生产调度中不确定因素研究及其定量评价
|
摘要
生产调度是制造系统生产管理的核心，生产管理任务顺利实施与完成，最终要靠合理的生产调度来保证。在实际的生产调度实施过程中，总是会出现一些无法预料的不确定因素，使得正常的生产调度受到影响，从而产生一些意想不到的后果，因此，对生产调度中的不确定因素进行分析是极其必要的。本文具体内容如下：
(1)从生产调度的定义出发，系统性的分析了生产调度目前的研究现状和发展趋势。在此基础上，对在不确定条件下生产调度模型的研究现状做了详细的说明。同时，介绍了可靠性在许多领域的研究现状及其它的定义，为论文研究奠定了理论基础。
(2)深入地分析了机械零部件制造企业在生产调度过程中的各种不确定因素，详细地研究了机械制造业的生产类型及其每种生产类型的调度特征。在研究这些不确定因素对生产调度的影响的同时，采用概率统计理论、模糊数学方法、可靠性理论、设备运行维修理论、人机工程等方法，分别建立了人员、制造设备、生产任务、时间以及生产任务外包等不确定因素的定量评价模型，将这些随机因素对生产调度影响的程度数量化。
(3)针对制造设备是典型的马尔科夫过程的特点，得出了在调度过程中处于工作状态和停运状态下的瞬时有效度和稳态有效度，建立了生产调度过程中的维修性模型。对于人员不确定因素，分析了人员失误的原因和分类。
(4)针对这些不确定因素，结合实际的生产调度系统，分析了系统在排产和调度的过程中，是如何将这些不确定因素加以引入和处理的，进行了实际的分析与讨论。
Shop scheduling is the core of production management in the manufacture system, implement and complement successfully of production management tasks are ensured depending on logical scheduling. During the actual scheduling implement, some unexpected uncertainty factors always occur, which make normal scheduling affected, so it will lead to some unexpected results. Therefore, it's necessary to analyze uncertainty factors in the scheduling. Concrete contents of paper are summarized as follows:
(1) Beginning from the definition of scheduling, analyze systemically research actual actuality and development trendy of scheduling. On the basis of it, narrate detailed research actuality of scheduling under the uncertainty condition. Meanwhile, introduce reliability definition and research actuality in many fields.
(2) For the mechanical parts manufacture enterprises, analyze deeply all kinds of uncertainty factors during scheduling, research detailed production type of mechanical manufacture and scheduling characteristic of every type. While researching these uncertainty factors affect scheduling, adopt probability statistic theory, fuzzy math method, reliability theory, equipment maintenance theory and human-mechanics engineering, establish separately human, manufacture equipment, production tasks, time and out-assistant quantitative evaluation model, so quantify the influence degree that the stochastic factors acting on production scheduling.
(3) Aiming at the characteristic that manufacture equipment is typical of MaErKeFu course, get instantaneous availability degree and steady availability degree under work condition and stop condition on the course of scheduling, establish maintenance model of scheduling course. For the human uncertainty factor, analyze the reason and sort of human misplay.
(4) Aiming at the uncertainty factors, integrate actual scheduling system, analyze that how to input and manage these uncertainty factors during system's arranging plan and scheduling, do actual analysis and discussion.
(1)从生产调度的定义出发，系统性的分析了生产调度目前的研究现状和发展趋势。在此基础上，对在不确定条件下生产调度模型的研究现状做了详细的说明。同时，介绍了可靠性在许多领域的研究现状及其它的定义，为论文研究奠定了理论基础。
(2)深入地分析了机械零部件制造企业在生产调度过程中的各种不确定因素，详细地研究了机械制造业的生产类型及其每种生产类型的调度特征。在研究这些不确定因素对生产调度的影响的同时，采用概率统计理论、模糊数学方法、可靠性理论、设备运行维修理论、人机工程等方法，分别建立了人员、制造设备、生产任务、时间以及生产任务外包等不确定因素的定量评价模型，将这些随机因素对生产调度影响的程度数量化。
(3)针对制造设备是典型的马尔科夫过程的特点，得出了在调度过程中处于工作状态和停运状态下的瞬时有效度和稳态有效度，建立了生产调度过程中的维修性模型。对于人员不确定因素，分析了人员失误的原因和分类。
(4)针对这些不确定因素，结合实际的生产调度系统，分析了系统在排产和调度的过程中，是如何将这些不确定因素加以引入和处理的，进行了实际的分析与讨论。
Shop scheduling is the core of production management in the manufacture system, implement and complement successfully of production management tasks are ensured depending on logical scheduling. During the actual scheduling implement, some unexpected uncertainty factors always occur, which make normal scheduling affected, so it will lead to some unexpected results. Therefore, it's necessary to analyze uncertainty factors in the scheduling. Concrete contents of paper are summarized as follows:
(1) Beginning from the definition of scheduling, analyze systemically research actual actuality and development trendy of scheduling. On the basis of it, narrate detailed research actuality of scheduling under the uncertainty condition. Meanwhile, introduce reliability definition and research actuality in many fields.
(2) For the mechanical parts manufacture enterprises, analyze deeply all kinds of uncertainty factors during scheduling, research detailed production type of mechanical manufacture and scheduling characteristic of every type. While researching these uncertainty factors affect scheduling, adopt probability statistic theory, fuzzy math method, reliability theory, equipment maintenance theory and human-mechanics engineering, establish separately human, manufacture equipment, production tasks, time and out-assistant quantitative evaluation model, so quantify the influence degree that the stochastic factors acting on production scheduling.
(3) Aiming at the characteristic that manufacture equipment is typical of MaErKeFu course, get instantaneous availability degree and steady availability degree under work condition and stop condition on the course of scheduling, establish maintenance model of scheduling course. For the human uncertainty factor, analyze the reason and sort of human misplay.
(4) Aiming at the uncertainty factors, integrate actual scheduling system, analyze that how to input and manage these uncertainty factors during system's arranging plan and scheduling, do actual analysis and discussion.
引文
[1] [加]B．S．迪隆．人的可靠性(牟致忠、谢秀玲、吴福邦译)．上海：上海科学技术出版社，培格曼出版公司，1991
[2] 孙桂林．可靠性与安全生产．北京：化学工业出版社，1996
[3] 谢季坚、刘承平．模糊数学方法及其应用(第二版)．武汉：华中理工大学出版社，2000
[4] 郭永基．可靠性工程原理．北京：清华大学出版社，施普林格出版社，2002．93～101
[5] 刘惟信．机械可靠性设计．北京：清华大学出版社，2003
[6] 李鸿吉．模糊数学基础及使用算法．北京：科学出版社，2005
[7] 运筹学教材编写组．运筹学．北京：清华大学出版社，1998
[8] 罗鸿，王忠民．ERP原理、设计、实施(第二版)．北京：电子工业出版社，2003．61～72
[9] 刘德忠，费仁元，吴国蔚．制造工程组织学．北京：科学出版社，2005．8～72
[10] 叶旭明．工业生产概论．北京：机械工业出版社，2004．
[11] 方爱华．生产与运营管理．武汉：武汉大学出版社，2005．190～203
[12] 蒋志青．企业业务流程设计与管理．北京：电子工业出版社，2002．90～104
[13] 蔡世馨，于晓霖．现代生产管理．大连：东北财经大学出版社，2004．33～42
[14] 张彤，张利臣．人的可靠性与人为差错．辽宁工学院学报，2003．5(3)：53～54
[15] 袁小雯，周玉清．ERP中的自动生产调度．物流技术，2002．117(6)：3～6
[16] 茅云生，卢笑庆，马运义，许建，陈丹东．潜艇内部人-机-环境系统的多级模糊综合评判．武汉理工大学(交通科学与工程版)，2004．28(3)：322～325
[17] 肖国清，陈宝智．人因失误的机理及其可靠性研究．中国安全科学学报，2001．11(1)：22～25
[18] 徐震浩，顾幸生．具有零等待的不确定性flow shop调度研究．系统工程与电子技术，2004．26(11)：1592～1596
[19] 徐震浩，顾幸生．不确定条件下的flow shop问题的免疫调度算法．系统工程学报，2005．20(4)：374～380
[20] 顾幸生．不确定条件下的生产调度．华东理工大学学报，2000．26(5)：441～446
[21] 刘琦，顾幸生．基于模糊规划的处理时间不确定条件下的flow shop问题．华东理工大学学报，2001．27(5)：442～446
[22] 李岐强，史开泉．生产调度的稳定性研究．中国工程科学，2001．3(3)：75～79
[23] 王彬，杨明忠，蔡兰．企业ERP系统的车间调度算法设计与实现．机电工程技术，2005．34(6)：72～74
[24] 李平，顾幸生．不确定条件下不同交货期窗口的Flow Shop调度．系统仿真学报，2004．16(1)：155～174
[25] 王军，金以慧．连续过程生产调度的研究策略．系统工程理论与实践．1998．(5)：40～46
[26] 李平，顾幸生．不确定条件下不同交货期窗口的Job Shop调度．管理科学学报，2004．7(2)：22～26
[27] 王伟玲，马正元，王玉生．生产调度问题研究的动态与趋势．组合机床与自动化加工技术，2005．5，109～112
[28] 林海凡，李东波，唐敦兵，徐平．生产调度模型及其遗传优化算法．兵工自动化，1993．3：21～25
[29] 王家．调度问题的建模方法．清华大学学报，1997．37(3)：24～27
[30] 李智．面向订单装配制造企业的生产管理系统研究与开发：[硕士学位论文]．杭州：浙江大学机械与能源工程学院，2003
[31] 牛海军，马建辉．混合流程生产系统优化调度模型．西安电子科技大学学报，2003．12．30(6)：722～725
[32] 庞庆华，潘郁．多品种小批量生产环境下的柔性调度研究．南京工业大学学报，2003．3．25(2)：65～69
[33] 郑峰，孙树栋．混合型企业生产调度问题综述．制造业自动化，2004．2．26(2)：1～4
[34] 叶何文，饶运清，邓建春，刘世平．车间作业调度问题的研究与应用．桂林航天工业高等专科学校学报，2002．26(2)：1～7
[35] 郭圣文．机械类中小型企业车间生产调度问题研究：[硕士学位论文]．广州：广东工业大学机电工程学院，2000
[36] 王珂．生产环境不确定条件下的生产调度优化：[硕士学位论文]．济南：山东大学机械工程学院，2005
[37] 贾伟凤，廖晓昕，王明哲，沈轶．不确定环境多目标主生产计划制定方法．系统工程，2002．20(5)：50～54
[38] 施家珍著．企业决策的科学方法——在不确定性下决策：模型和选择．北京：对外贸易教育出版社，1990
[39] 张斌，于明，王晨，陈荣兴，刘艳凯，苏颖．生产计划制动过程的分析及数学模型．工业工程与管理．2003．3：35～39
[40] 王凌著．智能优化算法及其应用．北京：清华大学出版社，施普林格出版社，2001．10
[41] 朱辉．需求不确定条件下的主生产计划的制定．经济师．2004．10：14～16
[42] 潘全科、朱剑英．多工艺路线的作业车间模糊调度优化．中国机械工程，2004．12．15(24)：2199～2202
[43] 王建华．中小型企业资源计划生产管理系统研究与实现：[硕士学位论文]．武汉：华中科技大学软件学院，2004
[44] 喻明、吴澄、方崇智．计算机集成制造系统(CIMS)的可靠性建模与分析．自动化学报，1994．11．20(6)：728～733
[45] 卢冰原，陈华平，古春生，谷峰．模糊环境下的柔性工作车间调度模型的研究．运筹与管理，2004．12．13(6)：157～160
[46] 刘琦．基于模糊规划的不确定性条件下递阶生产计划模型．信息与控制．2000．29(5)：399～406
[47] Zimmermann H J. Application of fuzzy sets theory to mathematical programming. Information Science, 1985.36:29～58
[48] Patrick Leach. Modeling Uncertainty In Project Schedling. Proceedings of the 2005 Crystal Ball User Conference, 2005
[49] Thierry Vidal. The many ways of facing temporal uncertainty in planning and scheduling. Proceedings of the 11th International Symposium on Temporal Representation and Reasoning. 2004 IEEE.
[50] J. Christopher Beck and Nic Wilson. Job Shop Scheduling with Probabilistic Durations.
[51] H-L.Fang. Genetic Algorithms in Timetabling and Scheduling, Ph.D.dissertation, Department of Articial Intelligence, University of Edinburgh, 1994.
[52] Wolfgang Anthony Eiden. Job～Shop Scheduling under Vagueness. Euro XX-20th European Conference on Operational Research. 2004.7
[53] Prof. Dr. J. Kaschel, Dr. T. Teich, G. Kobernik, B. Meier. Algorithms for the Job Shop Scheduling Problem-a comparison of different methods. 2004
[54] JSSP Software. LiSA[OL]. http://lisa.math.uni-magdeburg.de. 2003
[55] JSSP Software. HeuristicLab [EB/OL]. http://www.heuristiclab.com. Accessed December, 2005
[56] Jose Fernando Goncalves, Jorge Jose de Magalhaes Mendes and Mauricio G, C. Resende. A hybrid genetic algorithm for the job shop scheduling problem [J]. European Journal of Operational Research, 2005. 167(1): 77～95
[57] A. MORAGLIO, H.M.M. TEN EIKELDER, R. TADEI. Genetic Local Search for Job Shop Scheduling Problem [OL]. http://privatewww.essex.ac.uk/～amoragn.Accessed March, 2005
[2] 孙桂林．可靠性与安全生产．北京：化学工业出版社，1996
[3] 谢季坚、刘承平．模糊数学方法及其应用(第二版)．武汉：华中理工大学出版社，2000
[4] 郭永基．可靠性工程原理．北京：清华大学出版社，施普林格出版社，2002．93～101
[5] 刘惟信．机械可靠性设计．北京：清华大学出版社，2003
[6] 李鸿吉．模糊数学基础及使用算法．北京：科学出版社，2005
[7] 运筹学教材编写组．运筹学．北京：清华大学出版社，1998
[8] 罗鸿，王忠民．ERP原理、设计、实施(第二版)．北京：电子工业出版社，2003．61～72
[9] 刘德忠，费仁元，吴国蔚．制造工程组织学．北京：科学出版社，2005．8～72
[10] 叶旭明．工业生产概论．北京：机械工业出版社，2004．
[11] 方爱华．生产与运营管理．武汉：武汉大学出版社，2005．190～203
[12] 蒋志青．企业业务流程设计与管理．北京：电子工业出版社，2002．90～104
[13] 蔡世馨，于晓霖．现代生产管理．大连：东北财经大学出版社，2004．33～42
[14] 张彤，张利臣．人的可靠性与人为差错．辽宁工学院学报，2003．5(3)：53～54
[15] 袁小雯，周玉清．ERP中的自动生产调度．物流技术，2002．117(6)：3～6
[16] 茅云生，卢笑庆，马运义，许建，陈丹东．潜艇内部人-机-环境系统的多级模糊综合评判．武汉理工大学(交通科学与工程版)，2004．28(3)：322～325
[17] 肖国清，陈宝智．人因失误的机理及其可靠性研究．中国安全科学学报，2001．11(1)：22～25
[18] 徐震浩，顾幸生．具有零等待的不确定性flow shop调度研究．系统工程与电子技术，2004．26(11)：1592～1596
[19] 徐震浩，顾幸生．不确定条件下的flow shop问题的免疫调度算法．系统工程学报，2005．20(4)：374～380
[20] 顾幸生．不确定条件下的生产调度．华东理工大学学报，2000．26(5)：441～446
[21] 刘琦，顾幸生．基于模糊规划的处理时间不确定条件下的flow shop问题．华东理工大学学报，2001．27(5)：442～446
[22] 李岐强，史开泉．生产调度的稳定性研究．中国工程科学，2001．3(3)：75～79
[23] 王彬，杨明忠，蔡兰．企业ERP系统的车间调度算法设计与实现．机电工程技术，2005．34(6)：72～74
[24] 李平，顾幸生．不确定条件下不同交货期窗口的Flow Shop调度．系统仿真学报，2004．16(1)：155～174
[25] 王军，金以慧．连续过程生产调度的研究策略．系统工程理论与实践．1998．(5)：40～46
[26] 李平，顾幸生．不确定条件下不同交货期窗口的Job Shop调度．管理科学学报，2004．7(2)：22～26
[27] 王伟玲，马正元，王玉生．生产调度问题研究的动态与趋势．组合机床与自动化加工技术，2005．5，109～112
[28] 林海凡，李东波，唐敦兵，徐平．生产调度模型及其遗传优化算法．兵工自动化，1993．3：21～25
[29] 王家．调度问题的建模方法．清华大学学报，1997．37(3)：24～27
[30] 李智．面向订单装配制造企业的生产管理系统研究与开发：[硕士学位论文]．杭州：浙江大学机械与能源工程学院，2003
[31] 牛海军，马建辉．混合流程生产系统优化调度模型．西安电子科技大学学报，2003．12．30(6)：722～725
[32] 庞庆华，潘郁．多品种小批量生产环境下的柔性调度研究．南京工业大学学报，2003．3．25(2)：65～69
[33] 郑峰，孙树栋．混合型企业生产调度问题综述．制造业自动化，2004．2．26(2)：1～4
[34] 叶何文，饶运清，邓建春，刘世平．车间作业调度问题的研究与应用．桂林航天工业高等专科学校学报，2002．26(2)：1～7
[35] 郭圣文．机械类中小型企业车间生产调度问题研究：[硕士学位论文]．广州：广东工业大学机电工程学院，2000
[36] 王珂．生产环境不确定条件下的生产调度优化：[硕士学位论文]．济南：山东大学机械工程学院，2005
[37] 贾伟凤，廖晓昕，王明哲，沈轶．不确定环境多目标主生产计划制定方法．系统工程，2002．20(5)：50～54
[38] 施家珍著．企业决策的科学方法——在不确定性下决策：模型和选择．北京：对外贸易教育出版社，1990
[39] 张斌，于明，王晨，陈荣兴，刘艳凯，苏颖．生产计划制动过程的分析及数学模型．工业工程与管理．2003．3：35～39
[40] 王凌著．智能优化算法及其应用．北京：清华大学出版社，施普林格出版社，2001．10
[41] 朱辉．需求不确定条件下的主生产计划的制定．经济师．2004．10：14～16
[42] 潘全科、朱剑英．多工艺路线的作业车间模糊调度优化．中国机械工程，2004．12．15(24)：2199～2202
[43] 王建华．中小型企业资源计划生产管理系统研究与实现：[硕士学位论文]．武汉：华中科技大学软件学院，2004
[44] 喻明、吴澄、方崇智．计算机集成制造系统(CIMS)的可靠性建模与分析．自动化学报，1994．11．20(6)：728～733
[45] 卢冰原，陈华平，古春生，谷峰．模糊环境下的柔性工作车间调度模型的研究．运筹与管理，2004．12．13(6)：157～160
[46] 刘琦．基于模糊规划的不确定性条件下递阶生产计划模型．信息与控制．2000．29(5)：399～406
[47] Zimmermann H J. Application of fuzzy sets theory to mathematical programming. Information Science, 1985.36:29～58
[48] Patrick Leach. Modeling Uncertainty In Project Schedling. Proceedings of the 2005 Crystal Ball User Conference, 2005
[49] Thierry Vidal. The many ways of facing temporal uncertainty in planning and scheduling. Proceedings of the 11th International Symposium on Temporal Representation and Reasoning. 2004 IEEE.
[50] J. Christopher Beck and Nic Wilson. Job Shop Scheduling with Probabilistic Durations.
[51] H-L.Fang. Genetic Algorithms in Timetabling and Scheduling, Ph.D.dissertation, Department of Articial Intelligence, University of Edinburgh, 1994.
[52] Wolfgang Anthony Eiden. Job～Shop Scheduling under Vagueness. Euro XX-20th European Conference on Operational Research. 2004.7
[53] Prof. Dr. J. Kaschel, Dr. T. Teich, G. Kobernik, B. Meier. Algorithms for the Job Shop Scheduling Problem-a comparison of different methods. 2004
[54] JSSP Software. LiSA[OL]. http://lisa.math.uni-magdeburg.de. 2003
[55] JSSP Software. HeuristicLab [EB/OL]. http://www.heuristiclab.com. Accessed December, 2005
[56] Jose Fernando Goncalves, Jorge Jose de Magalhaes Mendes and Mauricio G, C. Resende. A hybrid genetic algorithm for the job shop scheduling problem [J]. European Journal of Operational Research, 2005. 167(1): 77～95
[57] A. MORAGLIO, H.M.M. TEN EIKELDER, R. TADEI. Genetic Local Search for Job Shop Scheduling Problem [OL]. http://privatewww.essex.ac.uk/～amoragn.Accessed March, 2005
© 2004-2018 中国地质图书馆版权所有 京ICP备05064691号 京公网安备11010802017129号 地址：北京市海淀区学院路29号 邮编：100083 电话：办公室：(+86 10)66554848；文献借阅、咨询服务、科技查新：66554700 |