物流技术(装备版)
物流技術(裝備版)
물류기술(장비판)
LOGISTICS TECHNOLOGY(Equipment)
2015年
8期
127-130,149
,共5页
油耗%时间窗%变速%车辆路径问题%禁忌搜索算法
油耗%時間窗%變速%車輛路徑問題%禁忌搜索算法
유모%시간창%변속%차량로경문제%금기수색산법
传统车辆路径优化问题中恒速运行导致服务时间窗难以满足顾客需求,进而增加了配送费用,研究结合车辆燃油消耗理论模型、时间窗惩罚函数和速度优化策略,提出了带时间窗的变速车辆路径优化模型.为求解建立的整数规划模型,设计了基于改进领域搜索方式和自适应禁忌长度的禁忌搜索算法.最后通过算例测试,结果验证了速度优化策略和设计算法的可靠性和有效性.
傳統車輛路徑優化問題中恆速運行導緻服務時間窗難以滿足顧客需求,進而增加瞭配送費用,研究結閤車輛燃油消耗理論模型、時間窗懲罰函數和速度優化策略,提齣瞭帶時間窗的變速車輛路徑優化模型.為求解建立的整數規劃模型,設計瞭基于改進領域搜索方式和自適應禁忌長度的禁忌搜索算法.最後通過算例測試,結果驗證瞭速度優化策略和設計算法的可靠性和有效性.
전통차량로경우화문제중항속운행도치복무시간창난이만족고객수구,진이증가료배송비용,연구결합차량연유소모이론모형、시간창징벌함수화속도우화책략,제출료대시간창적변속차량로경우화모형.위구해건립적정수규화모형,설계료기우개진영역수색방식화자괄응금기장도적금기수색산법.최후통과산례측시,결과험증료속도우화책략화설계산법적가고성화유효성.