作　　者： ; ;

机构地区： 暨南大学管理学院企业管理系

出　　处： 《运筹与管理》 2006年第3期80-84,共5页

摘　　要： 本文运用蚁群算法研究m台处理机、目标函数为时间表长最小的同顺序排列流水车间作业排序问题,设计出解决该问题的算法步骤与流程。最后,通过仿真比较该算法与解决该问题的其它启发式算法性能,计算效果比较满意。 This paper does some research on ACA（Ant Colonies Algorithm） for the flow shop problem of scheduling independent jobs on 2 identical processors, with objective of minimizing the makespan, as well as the algorithm procedure. At the end, good performance is obtained by comparing it to some existing algorithms by simulation.

关 键 词： 运筹学 车间作业排序 蚁群算法 启发式算法

领　　域： [理学] [理学]