柔性作业车间多目标动态调度  

Dynamic scheduling on multi-objective flexible Job Shop

作　　者：刘爱军[1] 杨育[1] 邢青松[1] 陆惠[2] 张煜东[3] 周振宇[3] 吴光辉[1] 赵小华[1] 

机构地区：[1]重庆大学机械传动国家重点实验室,重庆400030 [2]上海师范大学天华学院,上海201815 [3]哥伦比亚大学脑图像实验室,纽约美国10032

出　　处：《计算机集成制造系统》2011年第12期2629-2637,共9页Computer Integrated Manufacturing Systems

基　　金：国家自然科学基金资助项目(71071173);教育部高等学校博士学科点科研基金资助项目(20090191110004);新世纪优秀人才支持计划资助项目(NCET-07-0908);中央高校基本科研业务费科研专项自然科学类面上资助项目(CDJZR10110012)~~

摘　　要：针对柔性作业车间多目标动态调度问题,以最小化工件的拖期惩罚和工件加工时间为目标,构建了柔性作业车间多目标动态调度数学模型;针对上述模型提出了一种基于自适应遗传算法的多目标柔性动态调度算法,该算法基于事件和周期驱动的混合再调度策略,并且在编码过程中设计了一种基于工序与加工机器相融合的染色体编码方法,使得该动态调度算法不但能够同时优化工艺路线和加工顺序,而且可实现由机器故障、加工任务临时变动及周期性再调度所要求的实时动态调度功能。通过生产实例仿真验证了该模型和算法的有效性、可行性和稳定性;对影响动态调度性能波动的事件因素和再调度周期进行了分析,得到了扰动因素及再调度周期与动态调度性能的关系,以便于有效地指导生产实践。To solve the flexible Job Shop multi-objective dynamic scheduling problems,the mathematical model of multi-objective flexible workshop dynamic scheduling was established according to the objective function of minimizing the tardiness penalty and manufacturing time.A flexible multi-objective dynamic scheduling algorithm was proposed based on adaptive genetic algorithm aiming at the above model.The hybrid and cycle-driven rescheduling strategies were employed,and a chromosome encoding method based on the integration of sequence and processing machines was advanced.As a result,the algorithm could not only optimize the processing route and manufacturing sequence but also realize real-time dynamic scheduling required by equipment failure,temporary changes of manufacturing task,and periodic rescheduling factors.Performance of the proposed model and algorithm was evaluated through simulations,and the results demonstrated the feasibility and efficiency of the proposed model and algorithm.The influencing event factors and rescheduling cycle which affected the performance of dynamic scheduling were analyzed,and the disturbance factors,rescheduling cycle and their relationships with performances of dynamic scheduling were obtained,which could guide the manufacturing practice effectively.

关 键 词：柔性作业车间 动态调度 数学模型 遗传算法 多目标优化 仿真 

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