基于压缩时窗的双资源约束作业车间调度策略.pdfVIP

第 22 卷第 12 期 计算机集成制造系统 Vo l. 22 No. 12 201 6 年 12 月 Computer Integrated Manufacturing Systems Dec. 2016 DOI :lO. 13196/j. cims. 2016.12.011 基于压缩时窗的双资源约束作业车间调度策略 李兢尧l ，黄援2 ，王军强3 (1.西北工业大学第 365 研究所，陕西 西安 710072 ;2. 西北工业大学机电学院，陕西 西安 710072; 3. 西北工业大学生产与运作系统性能分析中心，陕西 西安 710072) 摘 要:针对双资源约束作业车间调度问题的多重约束特点，提出分支种群遗传算法进行求解，在利用时窗比 较策略进行预调度的基础上，通过分析预调度方案成本指标优化不佳、时窗空隙较多等问题，提出基于压缩时窗的 再调度策略，针对双调度目标分别论证压缩时窗调度条件，通过工序的调度次序调整有效优化双调度目标。通过 策略对比与算法性能比较实验证明，压缩时窗调度策略能有效增强算法的局部搜索能力，获得更加逼近 Pareto 前 沿的调度结果。 关键词:双资源约束;分支种群;遗传算法;时窗比较;压缩时窗 中图分类号:TP18 文献标识码:A Scheduliog strategy of dual resource coostraioed job shop based 00 compressed time wiodow LI Jingyao 1 , HUANG Yuan 2 , WANG Junqiang 3 (1. Research Institute of 365 , Northwestern Polytechnical University , Xian 710072 , China; 2. School of Mechanical Engineering , Northwestern Polytechnical University , Xian 710072 , China; 3. Performance Analysis Center of Production and Operations Systems , Northwestern Polytechnical University , Xian 710072 , China) Abstract: To solve the multi-constraints of dual resource constrained job shop scheduling problem , a branch popula- tion genetic algorithm was proposed. According to analyzing deficiencies such as poor cost index and lot of time win dow gap , which caused by pre-scheduling strategy based on time window comparison , the strategy based on com- pressed time window was proposed and the scheduling prerequisites were demonstrated in accordance with double scheduling