基于改进的禁忌搜索算法求解车间作业调度问题
张建萍1
张武贞2
1.滨州学院计算机科学技术系 滨州2566032.山大鸥玛软件 济南250014
摘要：本文描述了一种解决车间作业调度最短完工时间问题的有效禁忌搜索算法,建立了该问题的数学模型,并提出了新的邻域构造方法.该算法利用改进的插入算法构造尽可能好的初始解,然后使用禁忌搜索算法改进当前解.实验结果表明该算法是可行和有效的.
关键词：禁忌搜索算法NP-难车间作业调度
论文发表日期：2011-01-01
在线出版日期：2026-05-22（本平台首次上网日期，不代表文献的发表时间）
页数：4( 77-80 )
英文信息