计算机工程与科学
計算機工程與科學
계산궤공정여과학
COMPUTER ENGINEERING & SCIENCE
2009年
4期
60-62
,共3页
车间调度%调度规则%禁忌搜索%变邻域结构
車間調度%調度規則%禁忌搜索%變鄰域結構
차간조도%조도규칙%금기수색%변린역결구
本文提出了解决最小完工时间的无等待流水调度问题的基于禁忌搜索的混合算法.算法结合了调度规则和禁忌搜索算法的优点,首先利用调度规则构造较好的初始解,既可以加快禁忌搜索算法的收敛速度,也可以降低整个算法的运算量,使算法有更好的工程实用性;然后使用变邻域结构的禁忌搜索算法改进当前解.在保持可达性的基础上,该算法缩小了邻域规模和减少了计算时间.数值仿真实验表明,该算法是有效的.
本文提齣瞭解決最小完工時間的無等待流水調度問題的基于禁忌搜索的混閤算法.算法結閤瞭調度規則和禁忌搜索算法的優點,首先利用調度規則構造較好的初始解,既可以加快禁忌搜索算法的收斂速度,也可以降低整箇算法的運算量,使算法有更好的工程實用性;然後使用變鄰域結構的禁忌搜索算法改進噹前解.在保持可達性的基礎上,該算法縮小瞭鄰域規模和減少瞭計算時間.數值倣真實驗錶明,該算法是有效的.
본문제출료해결최소완공시간적무등대류수조도문제적기우금기수색적혼합산법.산법결합료조도규칙화금기수색산법적우점,수선이용조도규칙구조교호적초시해,기가이가쾌금기수색산법적수렴속도,야가이강저정개산법적운산량,사산법유경호적공정실용성;연후사용변린역결구적금기수색산법개진당전해.재보지가체성적기출상,해산법축소료린역규모화감소료계산시간.수치방진실험표명,해산법시유효적.
