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

摘要：

提出一种主、从递阶结构的蚁群遗传求解算法.算法中,主级为蚁群算法,完成工件组合和加工路径选择;从级为遗传算法,完成主级约束下的设备排产.分别以工件延迟时间和设备可用能力为启发式信息,设计蚂蚁工件间和设备间的转移概率;以设备空闲时间最小为目标,设计从级染色体选择、多点交叉和多点变异3类遗传操作.从级染色体适应值取其代表调度方案中工件流通时间的倒数,从蚂蚁游历值取其对应从级染色体种群的最优适应值.最后,通过仿真和比较实验,验证了该算法的有效性.

关键词：蚁群算法、遗传算法、能力约束、柔性作业车间调度、优化

所属期刊栏目：13

分类号：F406.2(工业经济理论)

资助基金：河北省教育厅博士科研项目B2004405

在线出版日期：2007-04-17（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：333-337,362