管理工程学报
管理工程學報
관리공정학보
JOURNAL OF INDUSTRIAL ENGINEERING AND ENGINEERING MANAGEMENT
2011年
1期
209-215
,共7页
混合启发式算法%越库%转运%仓门分配
混閤啟髮式算法%越庫%轉運%倉門分配
혼합계발식산법%월고%전운%창문분배
本文探讨一种带有时间窗口的仓门分配问题--车辆在转运中心进行货物装却作业时如何在其时间窗口限制内有效的分配有限的仓门资源,以达到最佳运作效率.以往的研究结果表明该问题是强NP难题,因此本文针对该问题的特殊结构,提出一种新颖的整合了贪婪算法、遗传算法以及禁忌算法思想的混合启发式算法来有效的解决该问题.我们并将该混合启发式算法与遗传算法、禁忌算法以及CPLEX这三种方式的求解效果进行对比,其数值实脸结果表明混合启发式算法在求解效果上有明显的优势.
本文探討一種帶有時間窗口的倉門分配問題--車輛在轉運中心進行貨物裝卻作業時如何在其時間窗口限製內有效的分配有限的倉門資源,以達到最佳運作效率.以往的研究結果錶明該問題是彊NP難題,因此本文針對該問題的特殊結構,提齣一種新穎的整閤瞭貪婪算法、遺傳算法以及禁忌算法思想的混閤啟髮式算法來有效的解決該問題.我們併將該混閤啟髮式算法與遺傳算法、禁忌算法以及CPLEX這三種方式的求解效果進行對比,其數值實臉結果錶明混閤啟髮式算法在求解效果上有明顯的優勢.
본문탐토일충대유시간창구적창문분배문제--차량재전운중심진행화물장각작업시여하재기시간창구한제내유효적분배유한적창문자원,이체도최가운작효솔.이왕적연구결과표명해문제시강NP난제,인차본문침대해문제적특수결구,제출일충신영적정합료탐람산법、유전산법이급금기산법사상적혼합계발식산법래유효적해결해문제.아문병장해혼합계발식산법여유전산법、금기산법이급CPLEX저삼충방식적구해효과진행대비,기수치실검결과표명혼합계발식산법재구해효과상유명현적우세.
