电子学报
電子學報
전자학보
ACTA ELECTRONICA SINICA
2001年
5期
622-625
,共4页
孙元凯%刘民%吴澄
孫元凱%劉民%吳澄
손원개%류민%오징
调度%JobShop%局部搜索%Tabu搜索%邻域结构
調度%JobShop%跼部搜索%Tabu搜索%鄰域結構
조도%JobShop%국부수색%Tabu수색%린역결구
本文针对最小化完工时间的Job Shop调度问题提出一种变邻域结构Tabu搜索算法，该算法使用的邻域结构随算法的进程而改变，不仅邻域规模小，而且仍保持了可达性这一重要的属性.对不同规模的实例进行了数值计算，计算结果表明，该算法具有非常高的效率，且初始解对算法的影响很小.
本文針對最小化完工時間的Job Shop調度問題提齣一種變鄰域結構Tabu搜索算法，該算法使用的鄰域結構隨算法的進程而改變，不僅鄰域規模小，而且仍保持瞭可達性這一重要的屬性.對不同規模的實例進行瞭數值計算，計算結果錶明，該算法具有非常高的效率，且初始解對算法的影響很小.
본문침대최소화완공시간적Job Shop조도문제제출일충변린역결구Tabu수색산법，해산법사용적린역결구수산법적진정이개변，불부린역규모소，이차잉보지료가체성저일중요적속성.대불동규모적실례진행료수치계산，계산결과표명，해산법구유비상고적효솔，차초시해대산법적영향흔소.
