运输能力有限的分段两阶段多车间调度问题-计算机工程与应用.PDFVIP

222 2016 ，52（7 ） Computer Engineering and Applications 计算机工程与应用 运输能力有限的分段两阶段多车间调度问题 代乙君，张志英，王维泽 DAI Yijun, ZHANG Zhiying, WANG Weize 同济大学 机械与能源工程学院，上海 200092 School of Mechanical Engineering, Tongji University, Shanghai 200092, China DAI Yijun, ZHANG Zhiying, WANG Weize. Block two-stage and multi-workshop scheduling with transportation consideration. Computer Engineering and Applications, 2016, 52 （7 ）：222-228. Abstract ：To solve problems of block reworking and constraints of transportation and stockyard, the property of two- satge and multi-workshop scheduling is analyzed and a new model called block two-stage and multi-workshop scheduling with transportation is developed. By considering the batch rescheduling, batch splitting and amalgamating, block rework- ing and constraints of capacity, this problem includes the scheduling in hybird flow shop, assembly shop and stockyard, minimizing of maximum completion time as the optimization goal. A two-stage and multi-workshop heuristic algorithm based on the path searching is put forward to solve this model, and this model ’s rationality and the arithmetic ’s effective- ness can be indicated by carrying out numerical experiments and comparing with other algorithms. Key words ：two-stage and multi-workshop scheduling; finite transportation capacity; rescheduling in batch; multi-work shop scheduling 摘 要：为有效解决船舶分段生产过程中存在的返工、运输能力限制以及堆场面积约束等问题，分析两阶段多车间 调度的特点，构建了运输能力有限的分段两阶段多车间调度模型。模型综合考虑了分段批次内重调度、批次间的分 割合并、分段返工以及缓冲面积和运输能力约束，目标是最小化分段的最大完工时间，建立分段在加工车间、装配车 间以及堆场中的调度数学模型。利用基于路径选择的分段两阶段多车间调度启发式算法进行求解，并通过数值实 验以及对比分析验证了模型的合理性和算法的有效性。 关键词：两阶段多车间调度；有限运输能力；批次内重调度；多车间调度 文献标志码：A 中图分类号：O221 ；F273 doi ：10.3778/j.issn. 1002-8331.1404-0201 1 引言 运输的分段两阶段多车间调度问题也是NP-hard 问题。 混合流水车间调度问题（Hybrid Flow Shop Sched- 工件的加工调度问题和装配操作计划问题已分别得到 [2