一类解决作业车间调度问题的遗传退火算法
潘全科1
朱剑英2
1.聊城大学,计算机学院,山东,聊城,2520592.南京航空航天大学,机电学院,江苏,南京,210016
摘要：将遗传算法与模拟退火相结合,提出了一种新调度算法.算法分成两步,首先利用遗传算法快速搜索一组较好解,然后利用模拟退火进行群体寻优.这样,既能克服遗传算法过早收敛的弱点,又能加快模拟退火的收敛速度.实验表明,该算法具有较高的求解质量和效率.
关键词：遗传算法模拟退火作业调度
分类号：TH186(机械工厂（车间）)
资助基金：国家自然科学基金(50275078)山东省自然科学基金(2004ZX14)
论文发表日期：2005-01-01
在线出版日期：2026-08-28（本平台首次上网日期，不代表文献的发表时间）
页数：4( 20-22,29 )
英文信息