南京航空航天大学学报2018，Vol.50Issue(3)：397-403,7.DOI:10.16356/j.1005-2615.2018.03.016
基于可变重调度区间的柔性作业车间动态调度策略
Dynamic Flexible Job Shop Scheduling Problem Based on Variant Rescheduling Interval Strategy
摘要
Abstract
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 ma-chine 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 pro-duction 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 opti-mization result is improved by 5 .4% .Therefore the results can prove the feasibility and validity of the proposed strategy .关键词
柔性作业车间/动态调度/种群初始化/遗传算法/可变重调度区间Key words
flexible job shop/dynamic scheduling/population initialization/genetic algorithm/variant rescheduling interval strategy分类
信息技术与安全科学引用本文复制引用
王雷,蔡劲草..基于可变重调度区间的柔性作业车间动态调度策略[J].南京航空航天大学学报,2018,50(3):397-403,7.基金项目
安徽省自然科学基金(1708085ME129)资助项目 （1708085ME129）
国家自然科学基金(51305001)资助项目 （51305001）
安徽省高校优秀青年人才支持计划(gxyqZD2016125)资助项目. （gxyqZD2016125）
