计算机工程与科学
計算機工程與科學
계산궤공정여과학
COMPUTER ENGINEERING & SCIENCE
2006年
8期
75-77
,共3页
Job-Shop调度%禁忌搜索%最小完工时间
Job-Shop調度%禁忌搜索%最小完工時間
Job-Shop조도%금기수색%최소완공시간
本文针对最小完工时间的Job-Shop调度问题提出了一种禁忌搜索算法,该算法使用插入算法构造尽可能好的初始解,然后用禁忌搜索算法改进当前解,在算法中对未被选中的候选解信息进行记忆,合理平衡了集中搜索与分散搜索.最后用基准实例进行仿真,实验结果表明该算法是可行的和有效的.
本文針對最小完工時間的Job-Shop調度問題提齣瞭一種禁忌搜索算法,該算法使用插入算法構造儘可能好的初始解,然後用禁忌搜索算法改進噹前解,在算法中對未被選中的候選解信息進行記憶,閤理平衡瞭集中搜索與分散搜索.最後用基準實例進行倣真,實驗結果錶明該算法是可行的和有效的.
본문침대최소완공시간적Job-Shop조도문제제출료일충금기수색산법,해산법사용삽입산법구조진가능호적초시해,연후용금기수색산법개진당전해,재산법중대미피선중적후선해신식진행기억,합리평형료집중수색여분산수색.최후용기준실례진행방진,실험결과표명해산법시가행적화유효적.
