基于GASA的柔性作业车间动态调度研究  

Research on Dynamic Scheduling of Flexible Job Shop Based on GASA

作　　者：曹庆奎 张晓丽 任向阳 CAO Qingkui;ZHANG Xiaoli;REN Xiangyang(Management Engineering and Business School,Hebei University of Engineering,Handan,056038,Hebei,China)

机构地区：[1]河北工程大学管理工程与商学院

出　　处：《河北工程大学学报（自然科学版）》2019年第2期91-96,共6页Journal of Hebei University of Engineering:Natural Science Edition

基　　金：河北省社会科学基金资助项目(HB17GL022)

摘　　要：针对柔性作业车间调度在机器故障扰动情况下的动态性及工件交货期模糊的情况,研究采用基于事件与周期混合驱动的滚动窗口再调度策略,并运用线性加权和的方法,以最大完工时间最小、能耗最小、客户满意度最大为目标,建立多目标柔性作业车间动态调度模型,并设计了遗传算法与模拟退火算法结合的GASA算法。将算例仿真结果与遗传算法取得的结果进行对比,验证算法的有效性。In view of the dynamic characteristics of flexible job shop scheduling under machine fault disturbance and the ambiguity of job delivery time,this paper adopts a rolling window rescheduling strategy driven by event and cycle,and uses the method of linear weighted sum to establish a multiobjective flexible job shop dynamic scheduling model with the objective of minimizing the maximum completion time,minimizing energy consumption and maximizing customer satisfaction.A GASA algorithm combining genetic algorithm with simulated annealing algorithm is designed.The effectiveness of the algorithm is verified by comparing the simulation results with those obtained by genetic algorithm.

关 键 词：柔性作业车间动态调度 遗传算法 模拟退火算法 混合驱动策略 模糊交货期 

分 类 号：TH186[机械工程—机械制造及自动化]