基于佳点集遗传算法的Flow Shop调度问题求解  

Solving of Flow Shop Scheduling Problem Based on Good Point Set Genetic Algorithm

作　　者：汪祖柱[1] 程家兴[1] 姚芳兵[1] 郭宝贵[2] 

机构地区：[1]安徽大学计算智能与信号处理教育部重点实验室,合肥230039 [2]安徽大学管理学院,合肥230039

出　　处：《计算机工程》2004年第21期10-11,70,共3页Computer Engineering

基　　金：国家自然科学基金资助项目(69874001)

摘　　要：利用数论中的佳点集理论和方法,结合传统的遗传算法来求解flow shop问题。算法的应用结果显示了该方法求解问题的较好性能,大大地改善了SGA的求解质量。This paper designs a new algorithm , in which the good point set theory is combined with traditional genetic algorithm ,to solve flow shop scheduling problem . The result shows its good performance , and greatly outperforms traditional GA or SGA.

关 键 词：佳点集遗传算法 FLOW Shop调度 SGA 组合优化 流水作业调度 

分 类 号：TP18[自动化与计算机技术—控制理论与控制工程]