蚁群遗传算法求解能力约束的柔性作业车间调度问题-Read.PDFVIP

第 13 卷第 2 期 计算机集成制造系统 Vol . 13 No . 2 2 0 0 7 年 2 月 Comp ut er Int egrat ed Manufact uring Sy st em s Feb . 2 0 0 7 ( ) 文章编号 :1006 - 59 11 2007 02 - 0333 - 05 蚁群遗传算法求解能力约束的柔性 作业车间调度问题 1 ,2 1 2 张维存 ,郑丕谔 ,吴晓丹 ( 1. 天津大学 管理学院 ,天津 　300072 ;2 . 河北工业大学 管理学院 ,天津 　300 130) 摘 　要 :提出一种主 、从递阶结构的蚁群遗传求解算法 。算法中 ,主级为蚁群算法 ,完成工件组合和加工路径 选择 ;从级为遗传算法 ,完成主级约束下的设备排产 。分别以工件延迟时间和设备可用能力为启发式信息 ,设计蚂 蚁工件间和设备间的转移概率 ; 以设备空闲时间最小为 目标 ,设计从级染色体选择 、多点交叉和多点变异 3 类遗传 操作 。从级染色体适应值取其代表调度方案中工件流通时间的倒数 ,从蚂蚁游历值取其对应从级染色体种群的最 优适应值 。最后 ,通过仿真和比较实验 ,验证了该算法的有效性 。 关键词 :蚁群算法 ;遗传算法 ;能力约束 ;柔性作业车间调度 ;优化 中图分类号 :F4062 　　　文献标识码 :A Solution to flexible Job Shop schedul ing problems with capacitated constra ints based on ant colony genetic algorithms 1 , 2 1 2 Z H A N G Wei - cun , Z H E N G P i - e , W U X i ao - dan ( 1. Sch . of Management , Tianj in U niv . , Tianj in 　300072 , China ; 2 . Sch . of Management , Hebei U niv . of Tech . , Tianj in 　300 130 , China) Abstract : A hybrid algorit hm of ant colony genetic algorit hm s wa s p ropo sed to solve t he flexible J ob Shop schedu ling p roblem cap acit at ed con st raint s. The hybrid algorit hm was formulat ed in a form of ma st er - slave h