刘天昊;唐亮;靳志宏;

• 1:大连海事大学交通运输工程学院

摘要(Abstract)：

为了解决订单的生产调度问题，考虑同类产品订单的合并生产，对生产成本、半成品库存成本等4类成本进行分析，建立了同类订单合并的生产调度优化模型，运用CPLEX进行求解，结果表明：模型合理有效，订单合并能够在一定程度上减少总成本.从实际角度出发，建立应急订单干扰下的生产重调度模型，分别侧重于完工时间、总成本以及动态扰动约束进行结果分析，结果表明：对于应急订单F，侧重于总成本约束时所有订单均未超期，对于应急订单G，三类约束均未使订单超期.

关键词(KeyWords)： 生产调度;合并生产;应急订单;重调度

Abstract:

Keywords:

基金项目(Foundation): 国家自然科学基金（71871038）;; 辽宁省自然科学基金航运联合基金(2020-HYLH-44)

作者(Authors): 刘天昊;唐亮;靳志宏;

参考文献(References)：

• [1]JOHNSON S M.Optimal two-and three-stage production schedules with setup times included[J].Naval Research Logs Quarterly,1954,1(1):61-68.
• [2]CONWAY R W,MAXWELL W L,MILLER L W.Theory of scheduling[M].Boston:Addison-Wesley Company,1967:354-420.
• [3]刘瑞华,涂奉生.Fork-Join排队网络的建模与稳定性控制与决策[J].中国学术期刊,1994,9(3):131-135.LIU Ruihua,TU Fengsheng.Modeling and stability of Fork-Join queueing networks[J].Chinese Academic Journals,1994,9(3):131-135.
• [4]姜思杰.基于GA和TS的最小平衡算法及其在FMS中的应用[D].哈尔滨:哈尔滨工业大学,1998:15-16.
• [5]廖强,周凯.用遗传算法解决作业车间的调度优化问题[J].计算机集成制造系统,1995(5):37-40.LIAO Qiang,ZHOU Kai.Genetic algorithm for job shop scheduling optimization[J].Computer Integrated Manu-facturing Systems,1999(5):37-40.
• [6]孙靖,林杰.基于蚁群算法的大规模定制供应链调度优化研究[J].计算机应用,2006,26(11):2 631-2 634.SUN Jing,LIN Jie.Study of supply chain optimization scheduling in mass customization based on ant colony algorithm[J].Journal of Computer Applications,2006,26(11):2 631-2 634.
• [7]王凤,林杰.设备组合加工的生产调度问题研究[J].计算机工程与应用,2009,45(11):26-29.WANG Feng,LIN Jie.Study of job shop scheduling based on combination of work pieces[J].Computer Engineering and Applications,2009,45(11):26-29.
• [8]方剑,席裕庚.基于遗传算法的滚动调度策略[J].控制理论与应用,1997,14(4):1-8.FANG Jian,XI Yugeng.The genetic algorithms-based rolling horizon scheduling strategy[J].Control Theory and Applications,1997,14(4):1-8.
• [9]YAMAMOTO M,NOF S Y.Scheduling/rescheduling in the manufacturing operating system environment[J].International Journal of Production Research,1985,23(4):705-722.
• [10]ABUMAIZAR R J,SVESTKA J A.Rescheduling job shops under random disruption[J].International Journal of Production Research,1997,35(7):2 065-2 082.
• [11]李琳,江志斌.虚拟生产系统的自适应动态调度机理及算法[J].计算机集成制造系统,2006,12(9):1 444-1 452.LI Lin,JIANG Zhibin.Self-adaptive dynamic scheduling mechanisms&algorithm of virtual production systems[J].Computer Integrated Manufacturing Systems,2006,12(9):1 444-1 452.
• [12]张国辉,高亮,刘文君.基于Memetic算法的车间动态调度策略研究[J].中国机械工程,2008,19(15),1 827-1 831.ZHANG Guohui,GAO Liang,LIU Wenjun.Dynamic scheduling optimization strategy based on memetic algorithm[J].China Mechanical Engineering,2008,19(15):1 827-1 831.
• [13]上官春霞,周泓,师瑞峰,等.作业车间排序重调度问题及其改进修复约束满足算法[J].计算机集成制造系统,2008,14(9):1 741-1 752.SHANGGUAN Chunxia,ZHOU Hong,SHI Ruifeng,et al.Flowshop rescheduling problem and its improved repair-based constraint satisfaction algorithm[J].Computer Integrated Manufacturing Systems,2008,14(9):1 741-1 752.
• [14]刘乐,周泓.急件到达干扰下开放式车间重调度方法[J].计算机集成制造系统,2014,20(7):1 631-1 632.LIU Le,ZHOU Hong.Open shop rescheduling approache under unexpected arrival of a rush job[J].Computer Integrated Manufacturing Systems,2014,20(7):1 631-1 632.
• [15]刘国宝,张洁.基于改进滚动时域优化策略的动态调度方法[J].机械工程学报,2013-7,49(14):183-184.LIU Guobao,ZHANG Jie.Dynamic Schedule method based on improved rolling time domain optimization strategy[J].Journal of Mechanical Engineering,2013-7,49(14):183-184.