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

被引：58

作者：

刘爱军 ^{[1
]}

杨育 ^{[1
]}

邢青松 ^{[1
]}

陆惠 ^{[2
]}

张煜东 ^{[3
]}

周振宇 ^{[3
]}

吴光辉 ^{[1
]}

赵小华 ^{[1
]}

机构：

[1] 重庆大学机械传动国家重点实验室

[2] 上海师范大学天华学院

[3] 哥伦比亚大学脑图像实验室

来源：

计算机集成制造系统 | 2011年 / 17卷 / 12期

关键词：

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

D O I：

10.13196/j.cims.2011.12.91.liuaj.008

中图分类号：

TP278 [自动生产作业线];

学科分类号：

0711 ; 071102 ; 081103 ; 081104 ;

摘要：

针对柔性作业车间多目标动态调度问题,以最小化工件的拖期惩罚和工件加工时间为目标,构建了柔性作业车间多目标动态调度数学模型;针对上述模型提出了一种基于自适应遗传算法的多目标柔性动态调度算法,该算法基于事件和周期驱动的混合再调度策略,并且在编码过程中设计了一种基于工序与加工机器相融合的染色体编码方法,使得该动态调度算法不但能够同时优化工艺路线和加工顺序,而且可实现由机器故障、加工任务临时变动及周期性再调度所要求的实时动态调度功能。通过生产实例仿真验证了该模型和算法的有效性、可行性和稳定性;对影响动态调度性能波动的事件因素和再调度周期进行了分析,得到了扰动因素及再调度周期与动态调度性能的关系,以便于有效地指导生产实践。

引用

页码：2629 / 2637

页数：9

共 7 条

[1] 不确定条件下车间动态重调度优化方法 [J].