计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2009年
34期
236-238
,共3页
容量约束%物流配送%车辆路径优化%禁忌搜索算法
容量約束%物流配送%車輛路徑優化%禁忌搜索算法
용량약속%물류배송%차량로경우화%금기수색산법
capacitated%logistic distribution%vehicle routing optimization%tabu search
建立了物流配送车辆路径模型,设计了一种禁忌搜索算法,进行了多个算例测试和比较.测试表明模型的正确性,显示出禁忌搜索算法在物流配送车辆路径优化中计算时间节省、路程里程节省、总费用最小化等方面比遗传算法、模拟退火算法、蚁群算法及其混合算法具有明显的优势,能很好地适应现代物流对配送环节快速、低成本的要求.
建立瞭物流配送車輛路徑模型,設計瞭一種禁忌搜索算法,進行瞭多箇算例測試和比較.測試錶明模型的正確性,顯示齣禁忌搜索算法在物流配送車輛路徑優化中計算時間節省、路程裏程節省、總費用最小化等方麵比遺傳算法、模擬退火算法、蟻群算法及其混閤算法具有明顯的優勢,能很好地適應現代物流對配送環節快速、低成本的要求.
건립료물류배송차량로경모형,설계료일충금기수색산법,진행료다개산례측시화비교.측시표명모형적정학성,현시출금기수색산법재물류배송차량로경우화중계산시간절성、로정리정절성、총비용최소화등방면비유전산법、모의퇴화산법、의군산법급기혼합산법구유명현적우세,능흔호지괄응현대물류대배송배절쾌속、저성본적요구.
