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

摘要：

针对目标函数为最小化最大完工时间的无等待流水车间调度问题,提出了基于文化算法思想的混合遗传算法.该算法利用文化算法的知识记忆思想进行解群体的控制,构造了两个记忆器来实现这一功能,在迭代过程中继承上一代中较优解的特性,提高了搜索效率和搜索质量.算例实验证明了该算法的有效性.

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

所属期刊栏目：12

分类号：TP273(自动化技术及设备)

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

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

页数：共4页

页码：75-78