基于可变重调度区间的柔性作业车间动态调度策略  

Dynamic Flexible Job Shop Scheduling Problem Based on Variant Rescheduling Interval Strategy

作　　者：王雷 蔡劲草 WANG Lei;CAI Jingcao(School of Mechanical and Automotive Engineering,Anhui Polytechnic University,Wuhu,241000,China)

机构地区：[1]安徽工程大学机械与汽车工程学院,芜湖241000

出　　处：《南京航空航天大学学报》2018年第3期397-403,共7页Journal of Nanjing University of Aeronautics & Astronautics

基　　金：安徽省自然科学基金(1708085ME129)资助项目;国家自然科学基金(51305001)资助项目;安徽省高校优秀青年人才支持计划(gxyqZD2016125)资助项目

摘　　要：针对动态柔性作业车间调度问题,提出了基于可变重调度区间的动态重调度策略。建立了柔性作业车间调度数学模型。提出一种初始化机器、初始化工序和随机初始化相结合的改进种群初始化的方法,进一步提高初始种群解的质量。实际生产案例仿真对比分析结果表明,利用本文重调度策略和改进遗传算法后得到的结果比企业实际运行时间缩短了47.8%,比他人的调度策略所得到的优化结果提高了5.4%,从而验证了本文所提出算法的可行性和有效性。Aiming at the dynamic flexible job shop scheduling problem,a dynamic rescheduling method based on variable rescheduling interval strategy is proposed.A mathematical model of the job shop scheduling problem is established.A method to initialize the population is proposed by combining machine initialization,process initialization and random initialization,and therefore the quality of the initial population solution can be made a further improvement.The contrast analysis results for an actual production case indicate that the makespan is 47.8% shorter than the actual makespan of the enterprise by using our proposed dynamic rescheduling method.Meanwhile,compared with other literature,the optimization result is improved by 5.4%.Therefore the results can prove the feasibility and validity of the proposed strategy.

关 键 词：柔性作业车间 动态调度 种群初始化 遗传算法 可变重调度区间 

分 类 号：TP278[自动化与计算机技术—检测技术与自动化装置]