Investigating Integrated Process Planning and Scheduling Problem with Flexible Batch Splitting Considered
-
摘要: 工艺规划与调度是制造系统的两个重要组成环节,二者的集成是制造系统发展的关键技术之一。针对工艺规划与调度集成问题在批量方面考虑的不足,考虑将批量划分问题集成到工艺规划与调度集成问题中。为避免等批分批可能导致调度过程中生产能力与负载不均衡,采用柔性分批策略。同时考虑准备时间和加工时间,以最大完工时间最小为目标,对该问题进行建模。针对该问题,提出一种粒子群算法进行求解。最后,以实例验证了该数学模型的正确性及算法的有效性。
-
关键词:
- 工艺规划与调度集成问题 /
- 批量 /
- 柔性分批 /
- 准备时间
Abstract: The integration of process planning with process scheduling is important for the development of a manufacturing system. However, the integrated process planning and scheduling (IPPS) problem for batch manufacturing is not solved. Therefore, the batch splitting problem is integrated into IPPS problem. The equal splitting strategy may lead to the unbalance between production capacity and machine loading. To solve this problem, the flexible batch splitting strategy was adopted. The setup time and processing time were considered simultaneously. Makespan was the main optimization target. The model of the IPPS problem was established, and the problem was solved with the particle swarm optimization (PSO) algorithm. Finally, the model and the solution were proved through an application instance. -
[1] 吕盛坪,乔立红.工艺规划与车间调度及两者集成的研究现状和发展趋势[J].计算机集成制造系统,2014,20(2):290-300 Lv S P, Qiao L H. Current status and developing trend of process planning and Job Shop scheduling[J]. Computer Integrated Manufacturing Systems, 2014,20(2):290-300(in Chinese) [2] 高亮,李新宇.工艺规划与车间调度集成研究现状及进展[J].中国机械工程,2011,22(8):1001-1007 Gao L, Li X Y. Current researches on integrated process planning and scheduling[J]. China Mechanical Engineering, 2011,22(8):1001-1007(in Chinese) [3] Li X Y, Zhang C Y, Gao L, et al. An agent-based approach for integrated process planning and scheduling[J]. Expert Systems with Applications, 2010,37(2):1256-1264 [4] Li X Y, Gao L, Shao X Y, et al. Mathematical modeling and evolutionary algorithm-based approach for integrated process planning and scheduling[J]. Computers & Operations Research, 2010,37(4):656-667 [5] Li X Y, Gao L, Shao X Y. An active learning genetic algorithm for integrated process planning and scheduling[J]. Expert Systems with Applications, 2012,39(8):6683-6691 [6] 吕盛坪,乔立红.工艺规划与车间调度复合式集成模型[J].计算机集成制造系统,2014,20(1):110-120 Lv S P, Qiao L H. Hybrid integration model for process planning and scheduling[J]. Computer Integrated Manufacturing Systems, 2014,20(1):110-120(in Chinese) [7] Phanden R K, Jain A, Verma R. An approach for Integration of process planning and scheduling[J]. International Journal of Computer Integrated Manufacturing, 2013,26(4):284-302 [8] Seker A, Erol S, Botsali R. A neuro-fuzzy model for a new hybrid integrated process planning and scheduling system[J]. Expert Systems with Applications, 2013,40(13):5341-5351 [9] Guo Y W, Li W D, Mileham A R, et al. Applications of particle swarm optimisation in integrated process planning and scheduling[J]. Robotics and Computer-Integrated Manufacturing, 2009,25(2):280-288 [10] Shao X Y, Li X Y, Gao L, et al. Integration of process planning and scheduling-a modified genetic algorithm-based approach[J]. Computers & Operations Research, 2009,36(6):2082-2096 [11] 王万良,范丽霞,徐新黎,等.多目标差分进化算法求解柔性作业车间批量调度问题[J].计算机集成制造系统,2013,19(10):2481-2492 Wang W L, Fan L X, Xu X L, et al. Multi-objective differential evolution algorithm for flexible job-shop batch scheduling problem[J]. Computer Integrated Manufacturing Systems, 2013,19(10):2481-2492(in Chinese) [12] 曾强,杨育,王勇智,等.复合工艺流程下批量生产车间调度多目标优化[J].中国机械工程,2011,22(2):190-196 Zeng Q, Yang Y, Wang Y Z, et al. Multi-objective optimization scheduling for job shop of batch production with multiple process flows[J]. China Mechanical Engineering, 2011,22(2):190-196(in Chinese) [13] 曾强,杨育,沈玲,等.基于准时交货的批量生产FJSP多目标优化[J].计算机集成制造系统,2011,17(8):1780-1789 Zeng Q, Yang Y, Shen L, et al. Multiobjective optimization for batch production FJSP based on just in time delivery[J]. Computer Integrated Manufacturing Systems, 2011,17(8):1780-1789(in Chinese) [14] 王海燕,赵燕伟,王万良,等.两级差分进化算法求解多资源作业车间批量调度问题[J].控制与决策,2010,25(11):1635-1644 Wang H Y, Zhao Y W, Wang W L, et al. New parallel algorithm based on DE for batch splitting job shop scheduling under multiple-resource constraints[J]. Control and Decision, 2010,25(11):1635-1644(in Chinese) [15] 张静,王万良,徐新黎,等.基于改进粒子群算法求解柔性作业车间批量调度问题[J].控制与决策,2012,27(4):513-518 Zhang J, Wang W L, Xu X L, et al. Improved particle swarm algorithm for batch splitting flexible job shop scheduling[J]. Control and Decision, 2012,27(4):513-518(in Chinese) [16] 桑红燕,高亮,李新宇.求解批量流水线调度问题的离散蜂群算法[J].中国机械工程,2011,22(18):2195-2202 Sang H Y, Gao L, Li X Y. A discrete artificial bee colony algorithm for lot-streaming flow shop scheduling problem[J]. China Mechanical Engineering, 2011,22(18):2195-2202(in Chinese) [17] 王海燕,赵燕伟,张景玲,等.基于混合差分进化的混排Flow-shop分批优化调度[J].计算机集成制造系统,2013,19(7):1613-1625 Wang H Y, Zhao Y W, Zhang J L, et al. Batch optimized scheduling of intermingling flow-shop based on hybrid differential evolution algorithm[J]. Computer Integrated Manufacturing Systems, 2013,19(7):1613-1625(in Chinese) [18] 宋代立,张洁.蚁群算法求解混合流水车间分批调度问题[J].计算机集成制造系统,2013,19(7):1640-1647 Song D L, Zhang J. Batch scheduling problem of hybrid flow shop based on ant colony algorithm[J]. Computer Integrated Manufacturing Systems, 2013,19(7):1640-1647(in Chinese) [19] 马丁,陈庆新,毛宁,等.具有交货期约束带准备时间的平行机分批调度[J].计算机集成制造系统,2012,18(1):111-117 Ma D, Chen Q X, Mao N, et al. Parallel machine batch scheduling for due date constraints and setup time[J]. Computer Integrated Manufacturing Systems, 2012,18(1):111-117(in Chinese) [20] Sereshti N, Bijari M. Profit maximization in simultaneous lot-sizing and scheduling problem[J]. Applied Mathematical Modelling, 2013,37(23):9516-9523 [21] Ramezanian R, Saidi-Mehrabad M, Fattahi P. MIP formulation and heuristics for multi-stage capacitated lot-sizing and scheduling problem with availability constraints[J]. Journal of Manufacturing Systems, 2013,32(2):392-401 [22] Karimi-Nasab M, Seyedhoseini S M. Multi-level lot sizing and job shop scheduling with compressible process times:a cutting plane approach[J]. European Journal of Operational Research, 2013,231(3):598-616 [23] Seeanner F, Almada-Lobo B, Meyr H. Combining the principles of variable neighborhood decomposition search and the fix & optimize heuristic to solve multi-level lot-sizing and scheduling problems[J]. Computers & Operations Research, 2013,40(1):303-317 [24] Noroozi A, Mokhtari H, Abadi I N K. Research on computational intelligence algorithms with adaptive learning approach for scheduling problems with batch processing machines[J]. Neurocomputing, 2013,101:190-203
点击查看大图
计量
- 文章访问数: 156
- HTML全文浏览量: 18
- PDF下载量: 5
- 被引次数: 0