沈阳理工大学学报
瀋暘理工大學學報
침양리공대학학보
JOURNAL OF SHENYANG INTITUTE OF TECHNOLOGY
2015年
3期
21-23
,共3页
单机调度%加权拖期%禁忌搜索
單機調度%加權拖期%禁忌搜索
단궤조도%가권타기%금기수색
single machine scheduling%weighted tardiness%tabu search
总加权拖期最小化(SMTWT)的单机调度问题是一个NP难问题,特别是当问题规模较大时,其求解时间面临巨大的挑战.提出采用禁忌搜索(TS)算法进行求解.首先介绍了禁忌搜索算法的原理及影响其性能的关键因素,进而针对本问题设计了定制化的禁忌搜索算法.最后通过60组基准问题对算法的性能进行了测试.实验结果证明本算法可行且所得结果质量较高.
總加權拖期最小化(SMTWT)的單機調度問題是一箇NP難問題,特彆是噹問題規模較大時,其求解時間麵臨巨大的挑戰.提齣採用禁忌搜索(TS)算法進行求解.首先介紹瞭禁忌搜索算法的原理及影響其性能的關鍵因素,進而針對本問題設計瞭定製化的禁忌搜索算法.最後通過60組基準問題對算法的性能進行瞭測試.實驗結果證明本算法可行且所得結果質量較高.
총가권타기최소화(SMTWT)적단궤조도문제시일개NP난문제,특별시당문제규모교대시,기구해시간면림거대적도전.제출채용금기수색(TS)산법진행구해.수선개소료금기수색산법적원리급영향기성능적관건인소,진이침대본문제설계료정제화적금기수색산법.최후통과60조기준문제대산법적성능진행료측시.실험결과증명본산법가행차소득결과질량교고.
