财经 >> 运筹与管理 >> 2007年16卷5期 >> 摘要

基于遗传禁忌算法的双资源约束下并行生产线调度研究

评论推荐

下载全文

方叶祥[1] 钱存华[1] 蒋南云[2] 郑宝龙[1] 崔志勇[1]

[1]南京工业大学管理科学与工程学院,江苏南京210009 [2]东南大学自动化学院,江苏南京210000

《运筹与管理》

2007年第16卷第5期

摘　　要:

并行生产线调度问题兼有并行机器和流程车间调度问题的特点，是一类新型的调度问题。在考虑遗传算法早熟收敛特性和禁忌搜索法自适应优点的基础上，将遗传算法和禁忌搜索法结合起来，提出了基于遗传算法和禁忌搜索算法的双资源并行作业车间的调度优化问题算法，即考虑到了产品的调度受到机器、工人等资源制约的影响，对算法中种群的构造，适应度计算，遗传操作等方面进行了研究，最后给出了实例仿真和结论。 (共6页)