面向单件生产方式的计划与排程系统的研究与开发
|
摘要
全球经济一体化格局的加强为制造业的飞跃发展提供了广阔的平台,这就要求制造企业进行高质与高效的生产和管理,制造业的迅速发展不仅带来了企业技术创新的挑战,对企业生产管理方式也提出了更高的要求。制造业信息化管理水平的高低直接影响着企业的生产效率,是企业综合实力的象征和市场竞争力水平的标志。
随着企业生产分工与协作的加强,不同产品制造工艺流程精细化程度逐渐提升,为了满足个性化产品的需求,以及产品生产成本和生命周期的合理化,单件生产方式越来越受到企业的青睐,同时,在该方式下的企业生产计划管理与排程等车间生产控制策略也逐渐被生产管理人员所重视。本文以面向ETO生产模式的企业为模型,采用单件生产方式为研究背景,通过建立企业生产计划模型、加工车间生产排程模型与算法求解以及开发相关软件信息系统,旨在提高企业的生产控制管理水平,课题的展开包括以下几个方面内容：
一、在总结企业模型相关理论知识的基础上,结合课题研究背景,采用面向对象的方法建立企业模型；同时,对该模型的实现所需的功能和技术进行详细分析。
二、阐述生产计划管理理论研究成果,基于企业实际生产管理现状,提出企业生产计划管理中存在的问题,为解决这一瓶颈,建立面向单件生产企业的生产计划管理模型。
三、概述生产排程相关理论知识和常规典型求解算法,构建满足企业运作和计划管理方式的加工车间生产排程模型,建立模型的算法流程；算法的求解是加工车间有向图的数学规划法与基于规则方法的应用结合,求解的目标是得到最小化制造期Cmax,并最终通过实际生产数据进行算法可行性证明。
四、开发基于上述相关理论研究成果的生产计划与排程管理的信息系统,使得企业的生产、监控与管理业务一体化,提升制造企业的信息化管理水平。
The strengthen of global economy integration setup provides a broad platform for the rapid development of manufacturing industry, which demands the manufacturing enterprises to do the production and management with high quality and efficiency, the quick development of manufacturing not only takes the challenge of enterprises' technology innovation, but also puts forward higher request to the mode of production management. The high and low of manufacturing informatization management level will directly affect the production efficiency, which is the symbol of enterprise comprehensive strength and the maket competitiveness level.
With the strengthen of enterprises'production division and corporation, the elaboration degrees of different products' manufacturing process flows are gradually promoted, to satisfy the demand of individuation product, and the rationalization of production cost and lifecycle, most enterprises are increasingly in favor of job production, meanwhile, the workshop production control strategy of production plan management & scheduling under the job production mode is also gradually attached by production managers. This paper takes ETO production mode as the enterprise model, adopts the jop production pattern as the study background, through the establishment of production plan model and the job-shop scheduling model, as well as the algorithm solution and the development of software information system, so as to improve the production control management level of enterprise, the paper's research contents can be summerized as follows:
First of all, basing on the summary of interrelated theory knowdeges, combining with the topic research background, using the object-oriented method to establish enterprise model; meanwhile, analyzing the fuction and technology detaily which is need in the realization of model.
Secondly, elaborating the research result of production plan management theory, basing on the enterprise's practical magement status, bringing forward the exstent problems, so as to solving the bottlenecks, establishing the production management model for job production.
Thirdly, summarizing the interrelated theory of production scheduling and generally typical solution algorithms, creating the job shop production scheduling model satisfied enterprise business operation and plan management pattern, constructing the algorithm procedure. The algorithm's solution is the application combination for Mathematical Programming Method of job shop directed graph with Rule-based Method, the object is to get the minimum Cmax, and finally, through the actual production datas to prove the algorithm is feasible.
Finally, developing the software system of production plan and scheduling management based on the above-mentioned theory research results, to make the enterprise's production and monitoring as well as managemtn operation intergartion, and advance the manufacturing informatization management level
随着企业生产分工与协作的加强,不同产品制造工艺流程精细化程度逐渐提升,为了满足个性化产品的需求,以及产品生产成本和生命周期的合理化,单件生产方式越来越受到企业的青睐,同时,在该方式下的企业生产计划管理与排程等车间生产控制策略也逐渐被生产管理人员所重视。本文以面向ETO生产模式的企业为模型,采用单件生产方式为研究背景,通过建立企业生产计划模型、加工车间生产排程模型与算法求解以及开发相关软件信息系统,旨在提高企业的生产控制管理水平,课题的展开包括以下几个方面内容：
一、在总结企业模型相关理论知识的基础上,结合课题研究背景,采用面向对象的方法建立企业模型；同时,对该模型的实现所需的功能和技术进行详细分析。
二、阐述生产计划管理理论研究成果,基于企业实际生产管理现状,提出企业生产计划管理中存在的问题,为解决这一瓶颈,建立面向单件生产企业的生产计划管理模型。
三、概述生产排程相关理论知识和常规典型求解算法,构建满足企业运作和计划管理方式的加工车间生产排程模型,建立模型的算法流程；算法的求解是加工车间有向图的数学规划法与基于规则方法的应用结合,求解的目标是得到最小化制造期Cmax,并最终通过实际生产数据进行算法可行性证明。
四、开发基于上述相关理论研究成果的生产计划与排程管理的信息系统,使得企业的生产、监控与管理业务一体化,提升制造企业的信息化管理水平。
The strengthen of global economy integration setup provides a broad platform for the rapid development of manufacturing industry, which demands the manufacturing enterprises to do the production and management with high quality and efficiency, the quick development of manufacturing not only takes the challenge of enterprises' technology innovation, but also puts forward higher request to the mode of production management. The high and low of manufacturing informatization management level will directly affect the production efficiency, which is the symbol of enterprise comprehensive strength and the maket competitiveness level.
With the strengthen of enterprises'production division and corporation, the elaboration degrees of different products' manufacturing process flows are gradually promoted, to satisfy the demand of individuation product, and the rationalization of production cost and lifecycle, most enterprises are increasingly in favor of job production, meanwhile, the workshop production control strategy of production plan management & scheduling under the job production mode is also gradually attached by production managers. This paper takes ETO production mode as the enterprise model, adopts the jop production pattern as the study background, through the establishment of production plan model and the job-shop scheduling model, as well as the algorithm solution and the development of software information system, so as to improve the production control management level of enterprise, the paper's research contents can be summerized as follows:
First of all, basing on the summary of interrelated theory knowdeges, combining with the topic research background, using the object-oriented method to establish enterprise model; meanwhile, analyzing the fuction and technology detaily which is need in the realization of model.
Secondly, elaborating the research result of production plan management theory, basing on the enterprise's practical magement status, bringing forward the exstent problems, so as to solving the bottlenecks, establishing the production management model for job production.
Thirdly, summarizing the interrelated theory of production scheduling and generally typical solution algorithms, creating the job shop production scheduling model satisfied enterprise business operation and plan management pattern, constructing the algorithm procedure. The algorithm's solution is the application combination for Mathematical Programming Method of job shop directed graph with Rule-based Method, the object is to get the minimum Cmax, and finally, through the actual production datas to prove the algorithm is feasible.
Finally, developing the software system of production plan and scheduling management based on the above-mentioned theory research results, to make the enterprise's production and monitoring as well as managemtn operation intergartion, and advance the manufacturing informatization management level
引文
[1]谢勇.浅析机械制造业在国民经济中的现状及发展[J].科技论坛.2010,4：79.
[2]万珍平,叶邦彦,汤勇.制造企业生产模式的变迁引发的哲学思考[J].2002,9,5(5)：5-7.
[3]张宝忠.机械制造企业的生产管理[J].经营与管理.2009,08：52-53.
[4]荆洁,司凤山,庆竹君.我国制造企业信息化改革面临的机遇及挑战研究[J].管理科学.2010.9：49.
[5]于建广.批量型企业生产计划模式与算法研究[D].哈尔滨理工大学硕士论文.2009,3.
[6]李春.面向订单生产的作业计划与排程方法研究[D].合肥工业大学硕十学位论文.2009,3.
[7]王丽莉,张凤荣.生产计划与控制[M].机械工业出版社,2006.
[8]王军强,孙树栋,余建军,孙强.集成化生产计划管理与控制模型[J].计算机集成制造系统.2005,11(9)：1223-1228.
[9]Abolfazl Esfandi. Challenges and Problems in the ERP Implementation and its Application. Computer Science and Information Technology (ICCSIT)[C].2010 3rd IEEE International Conference on.2010,9:78-81.
[10]Noudoostbeni, Ali, Yasin, Norizan Mohd, Jenatabadi, Hashem Salarzadeh. To investigate the Success and Failure Factors of ERP implementation within Malaysian Small and Medium Enterprises[C]. Proceedings - 2009 International Conference on Information Management and Engineering, ICIME 2009.2009:157-160.
[11]许晓栋.基于单件生产模式的模具生产计划管理系统研究[D].上海交通大学博士学位论文.2007,10：13-17.
[12]Wang Ding-wei, Wang wei. Earliness/ Tardiness production planning approach with due -window for manufacturing systems[J]. Computers & Industrial Engineering,1998,34 (4): 825-836.
[13]Maria A C, Jorge P S. Hierarchical production planning in a make - to - order company :a case study[J]. European Journal of Operational Research,1995,86 (1):43-561
[14]杨帅.ERP模式下主生产计划系统的研究与开发[D].兰州理工大学硕士学位论文.2008,5.
[15]钱宏,施荣华.基于OPC技术的B/S模式生产调度系统的研究与实现[J].微计算机信息.2010,26(12)：50-52.
[16]李纪红.炼钢车间MES生产调度优化仿真技术研究[D].天津理工大学硕士学位论文.2008,10.
[17]胡冬华.基于CPM和TOC的单件小批生产计划与调度方法研究[D].南京航空航天大学硕士学位论文.2009,4.
[18]齐志力,李聪,王洪波.企业管理建模及其应用[J].中国工程咨询.2010,112(1).
[19]Doumeingts, G, Ducq, Y. Enterprise modelling techniques to improve efficiency of enterprises [J]. Production Planning and Control.2001,12:146-163.
[20]曹计昌,段云涌.企业业务系统模型及系统整合研究[J].2003,25(2).
[21]孙自安,周伯生.业务模型的描述语言[J].计算机工程.2004,9,30(17).
[22]刘永生,张雷.企业级数据模型概要[J].中国金融电脑.2007,6.
[23]王锦.中小型制造企业信息模型研究[D].西安理工大学硕士学位论文.2006,3.
[24]王维才,王兰兰,徐珊珊.项目型生产系统特征及其物流管理探讨[D].1999,4(1).
[25]刘洋.中小企业信息化管理模型的构建与分布实施方案的设计[D].内蒙古工业大学硕士学位论文.2006,5.
[26]汪昭,刘欣.信息系统集成方法研究[J].计算机与数字工程.2010,38(10).
[27]张弛或.基于PLM的船舶管子制造状态可视化监控管理[D].华中科技大学硕士学位论文.2009,5.
[28]彭祖成,陈一君,李晖.基于ERP单件小批环境下的生产计划研究[J].中国管理信息化.2009,6,12(11).
[29]丁凯.多品种少批量企业生产计划与控制系统的研究和实现[M].哈尔滨工业大学硕士论文.2008.
[30]王文耀.面向单件生产模式的调度系统研究[D].南昌大学硕士论文.2009.
[31]但斌斌,杨莉,易建刚,容芷君.基于单件小批量生产的生产计划管理系统开发与应用[J].机械设计与制造.2009,8,8.
[32]姚英学,蔡颖.计算机辅助设计与制造[M].高等教育出版社,2001.
[33]鹿民涛.面向制造单元的生产计划研究[D].上海交通大学硕士论文.2007.
[34]程控,革扬.MRPⅡ/ERP原理与应用[M].清华大学出版社,2006,3.
[35]张莺.基于JIT生产模式的汽车标准件企业的生产计划与控制研究[D].西安理工大学硕士学位论文.2009,4.
[36]唐国兰,吴云忠,钟少贞.约束理论在企业生产计划建模中的应用[J].管理信息化.2009.
[37]谢勇光,李稳安.军用电子装备企业生产计划管理模式探索与实践[J].电子机械工程.2008,24(6).
[38]苏路声.面向多品种小批量生产计划与控制研究[D].南京理工大学硕士论文.2008,6.
[39]Liu Yongxian, Liu Xiaotian, Zhao Jinfu. Research on job-shop scheduling optimization method with limited resources [J]. Int J Adv Manuf Technol (2008) 38:386-392.
[40]Dirk Biskup & Jan Herrmann. Single-machine scheduling against due dates with past-sequence-dependent setup times [J]. European Journal of Operational Research 191 (2008)587-592.
[41]张红宇,高阳.再制造生产计划与排程研究综述[A]；第三届(2008)中国管理学年会论文集[C].2008.
[42]李春.面向订单生产的作业计划与排程研究[D].合肥工业大学硕士论文.2009,3.
[43]柳毅著.企业生产调度的智能优化方法[M].人民邮电出版社.2008.
[44]张德胜.基于MES的制造车间生产调度系统的研究[D].沈阳工业大学硕士学位论文.2005,3.
[45]马晓兰.基于遗传算法的生产调度问题研究[D].同济大学硕士学位论文.2008,3.
[46]Michael Pinedo著,张智海译.调度：原理、算法和系统[M].清华大学出版社,2007.
[47]何莺.基于约束理论的多生产线计划排程系统的研究和应用[D].上海交通大学硕十学位论文.2009,1.
[48]朱景福,李欣,王馨.分支定界算法在调度问题上的应用[J].哈尔滨理工大学学报.1999,2,4(1).
[49]赵庆波,孙岚,郭燕,高峰.基于拉格朗日松弛法的优化调度系统[J].电力系统自动化.2004,9,28(18).
[50]刘斌,李丹.基于人工智能的企业铁路调度计划编制系统研究[J].甘肃科技.2010,9,26(18).
[51]张长水,沈刚,阎凡平.解Job-Shop调度问题的一个遗传算法[J].电子学报,2005,7.
[52]Couraud Benoit.基于人工神经网络的决策算法研究[D].上海交通大学硕士学位论文.2009,7.
[53]Ahmet Arslan, Mehmet Kaya.Determination of Fuzzy logic membership functions using genetic algorithms [J]. Fuzzy Sets and Systems.2001(118):297-306.
[54]Liu xiaoqing, Tu haining. The research of workshop scheduling for job production. [C] 2010 International Conference on Computing, Control and Industrial Engineering, CCIE 2010. 2010,1:341-344.
[55]韩万江.软件工程案例教程[M].机械工业出版社,2007,5：29-30.
[56]张跃廷.顾彦玲.ASP.NET从入门到精通[M].清华大学出版社.2008,9.
[57]张宗阳.压力容器生产制造过程中的余料管理系统研究[D].南昌大学,2009,6：58-61.
[58]方大寿,边奠英.软件技术基础[M].天津大学出版社.2004,5：211-220.
[2]万珍平,叶邦彦,汤勇.制造企业生产模式的变迁引发的哲学思考[J].2002,9,5(5)：5-7.
[3]张宝忠.机械制造企业的生产管理[J].经营与管理.2009,08：52-53.
[4]荆洁,司凤山,庆竹君.我国制造企业信息化改革面临的机遇及挑战研究[J].管理科学.2010.9：49.
[5]于建广.批量型企业生产计划模式与算法研究[D].哈尔滨理工大学硕士论文.2009,3.
[6]李春.面向订单生产的作业计划与排程方法研究[D].合肥工业大学硕十学位论文.2009,3.
[7]王丽莉,张凤荣.生产计划与控制[M].机械工业出版社,2006.
[8]王军强,孙树栋,余建军,孙强.集成化生产计划管理与控制模型[J].计算机集成制造系统.2005,11(9)：1223-1228.
[9]Abolfazl Esfandi. Challenges and Problems in the ERP Implementation and its Application. Computer Science and Information Technology (ICCSIT)[C].2010 3rd IEEE International Conference on.2010,9:78-81.
[10]Noudoostbeni, Ali, Yasin, Norizan Mohd, Jenatabadi, Hashem Salarzadeh. To investigate the Success and Failure Factors of ERP implementation within Malaysian Small and Medium Enterprises[C]. Proceedings - 2009 International Conference on Information Management and Engineering, ICIME 2009.2009:157-160.
[11]许晓栋.基于单件生产模式的模具生产计划管理系统研究[D].上海交通大学博士学位论文.2007,10：13-17.
[12]Wang Ding-wei, Wang wei. Earliness/ Tardiness production planning approach with due -window for manufacturing systems[J]. Computers & Industrial Engineering,1998,34 (4): 825-836.
[13]Maria A C, Jorge P S. Hierarchical production planning in a make - to - order company :a case study[J]. European Journal of Operational Research,1995,86 (1):43-561
[14]杨帅.ERP模式下主生产计划系统的研究与开发[D].兰州理工大学硕士学位论文.2008,5.
[15]钱宏,施荣华.基于OPC技术的B/S模式生产调度系统的研究与实现[J].微计算机信息.2010,26(12)：50-52.
[16]李纪红.炼钢车间MES生产调度优化仿真技术研究[D].天津理工大学硕士学位论文.2008,10.
[17]胡冬华.基于CPM和TOC的单件小批生产计划与调度方法研究[D].南京航空航天大学硕士学位论文.2009,4.
[18]齐志力,李聪,王洪波.企业管理建模及其应用[J].中国工程咨询.2010,112(1).
[19]Doumeingts, G, Ducq, Y. Enterprise modelling techniques to improve efficiency of enterprises [J]. Production Planning and Control.2001,12:146-163.
[20]曹计昌,段云涌.企业业务系统模型及系统整合研究[J].2003,25(2).
[21]孙自安,周伯生.业务模型的描述语言[J].计算机工程.2004,9,30(17).
[22]刘永生,张雷.企业级数据模型概要[J].中国金融电脑.2007,6.
[23]王锦.中小型制造企业信息模型研究[D].西安理工大学硕士学位论文.2006,3.
[24]王维才,王兰兰,徐珊珊.项目型生产系统特征及其物流管理探讨[D].1999,4(1).
[25]刘洋.中小企业信息化管理模型的构建与分布实施方案的设计[D].内蒙古工业大学硕士学位论文.2006,5.
[26]汪昭,刘欣.信息系统集成方法研究[J].计算机与数字工程.2010,38(10).
[27]张弛或.基于PLM的船舶管子制造状态可视化监控管理[D].华中科技大学硕士学位论文.2009,5.
[28]彭祖成,陈一君,李晖.基于ERP单件小批环境下的生产计划研究[J].中国管理信息化.2009,6,12(11).
[29]丁凯.多品种少批量企业生产计划与控制系统的研究和实现[M].哈尔滨工业大学硕士论文.2008.
[30]王文耀.面向单件生产模式的调度系统研究[D].南昌大学硕士论文.2009.
[31]但斌斌,杨莉,易建刚,容芷君.基于单件小批量生产的生产计划管理系统开发与应用[J].机械设计与制造.2009,8,8.
[32]姚英学,蔡颖.计算机辅助设计与制造[M].高等教育出版社,2001.
[33]鹿民涛.面向制造单元的生产计划研究[D].上海交通大学硕士论文.2007.
[34]程控,革扬.MRPⅡ/ERP原理与应用[M].清华大学出版社,2006,3.
[35]张莺.基于JIT生产模式的汽车标准件企业的生产计划与控制研究[D].西安理工大学硕士学位论文.2009,4.
[36]唐国兰,吴云忠,钟少贞.约束理论在企业生产计划建模中的应用[J].管理信息化.2009.
[37]谢勇光,李稳安.军用电子装备企业生产计划管理模式探索与实践[J].电子机械工程.2008,24(6).
[38]苏路声.面向多品种小批量生产计划与控制研究[D].南京理工大学硕士论文.2008,6.
[39]Liu Yongxian, Liu Xiaotian, Zhao Jinfu. Research on job-shop scheduling optimization method with limited resources [J]. Int J Adv Manuf Technol (2008) 38:386-392.
[40]Dirk Biskup & Jan Herrmann. Single-machine scheduling against due dates with past-sequence-dependent setup times [J]. European Journal of Operational Research 191 (2008)587-592.
[41]张红宇,高阳.再制造生产计划与排程研究综述[A]；第三届(2008)中国管理学年会论文集[C].2008.
[42]李春.面向订单生产的作业计划与排程研究[D].合肥工业大学硕士论文.2009,3.
[43]柳毅著.企业生产调度的智能优化方法[M].人民邮电出版社.2008.
[44]张德胜.基于MES的制造车间生产调度系统的研究[D].沈阳工业大学硕士学位论文.2005,3.
[45]马晓兰.基于遗传算法的生产调度问题研究[D].同济大学硕士学位论文.2008,3.
[46]Michael Pinedo著,张智海译.调度：原理、算法和系统[M].清华大学出版社,2007.
[47]何莺.基于约束理论的多生产线计划排程系统的研究和应用[D].上海交通大学硕十学位论文.2009,1.
[48]朱景福,李欣,王馨.分支定界算法在调度问题上的应用[J].哈尔滨理工大学学报.1999,2,4(1).
[49]赵庆波,孙岚,郭燕,高峰.基于拉格朗日松弛法的优化调度系统[J].电力系统自动化.2004,9,28(18).
[50]刘斌,李丹.基于人工智能的企业铁路调度计划编制系统研究[J].甘肃科技.2010,9,26(18).
[51]张长水,沈刚,阎凡平.解Job-Shop调度问题的一个遗传算法[J].电子学报,2005,7.
[52]Couraud Benoit.基于人工神经网络的决策算法研究[D].上海交通大学硕士学位论文.2009,7.
[53]Ahmet Arslan, Mehmet Kaya.Determination of Fuzzy logic membership functions using genetic algorithms [J]. Fuzzy Sets and Systems.2001(118):297-306.
[54]Liu xiaoqing, Tu haining. The research of workshop scheduling for job production. [C] 2010 International Conference on Computing, Control and Industrial Engineering, CCIE 2010. 2010,1:341-344.
[55]韩万江.软件工程案例教程[M].机械工业出版社,2007,5：29-30.
[56]张跃廷.顾彦玲.ASP.NET从入门到精通[M].清华大学出版社.2008,9.
[57]张宗阳.压力容器生产制造过程中的余料管理系统研究[D].南昌大学,2009,6：58-61.
[58]方大寿,边奠英.软件技术基础[M].天津大学出版社.2004,5：211-220.