基于文化算法的无等待Flowshop调度  

Scheduling of No-wait Flowshop by Using Culture Algorithm

作　　者：王晶[1,2] 张文学[1] 王伟玲[1] 

机构地区：[1]北京科技大学经济管理学院,北京100083 [2]燕山大学经济管理学院,河北秦皇岛066004

出　　处：《工业工程》2009年第3期75-78,共4页Industrial Engineering Journal

基　　金：河北省教育厅自然科学基金资助项目(2008207);河北省教育厅社会科学基金资助项目(S080206);2009年度河北省社会科学发展研究课题(200905005);秦皇岛市科学技术研究与发展计划项目(200901A334)

摘　　要：针对目标函数为最小化最大完工时间的无等待流水车间调度问题,提出了基于文化算法思想的混合遗传算法。该算法利用文化算法的知识记忆思想进行解群体的控制,构造了两个记忆器来实现这一功能,在迭代过程中继承上一代中较优解的特性,提高了搜索效率和搜索质量。算例实验证明了该算法的有效性。Adopting the idea of knowledge memory in the culture algorithm, the proposed hybrid genetic algorithm builds two memory devices to control the populations. Thus, the advantages of the parents can be inherited during the iterations. The experimental results demonstrate that the algorithm performance is improved.

关 键 词：文化算法 遗传算法 无等待流水车间 调度 

分 类 号：TP273[自动化与计算机技术—检测技术与自动化装置]