基于文化算法的无等待Flowshop调度
王晶1
张文学2
王伟玲2
1.北京科技大学,经济管理学院,北京,100083;燕山大学,经济管理学院,河北,秦皇岛,0660042.北京科技大学,经济管理学院,北京,100083
摘要：针对目标函数为最小化最大完工时间的无等待流水车间调度问题,提出了基于文化算法思想的混合遗传算法.该算法利用文化算法的知识记忆思想进行解群体的控制,构造了两个记忆器来实现这一功能,在迭代过程中继承上一代中较优解的特性,提高了搜索效率和搜索质量.算例实验证明了该算法的有效性.
关键词：文化算法遗传算法无等待流水车间调度
分类号：TP273(自动化技术及设备)
资助基金：国家自然科学基金(2008207)河北省教育厅社会科学研究项目(S080206)河北省社会科学发展研究课题(200905005)秦皇岛市科学技术研究与发展计划(200901A334)
论文发表日期：2009-01-01
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：4( 75-78 )
英文信息