科技与管理
科技與管理
과기여관리
SCIENCE-TECHNOLOGY AND MANAGEMENT
2014年
1期
51-55
,共5页
成品油%二次配送%AK算法%C-W节约算法
成品油%二次配送%AK算法%C-W節約算法
성품유%이차배송%AK산법%C-W절약산법
成品油二次配送是成品油销售的重要环节,配送中心要实现最经济、最快速的多客户需求响应,就需要对路线、车辆、载重、时间窗等要素进行合理优化.文章针对成品油配送的特点,构造了具有载重、时间窗、访问机制等约束条件限制的调度优化模型,运用AK算法思想对传统C-W节约算法进行了改进,算例验证表明了改进算法的优越性.最后,对空车驰返问题进行了绕点折返优化,使模型得以更加完善.进一步的算例验证结果显示改进模型在成品油二次配送优化中效果极好.
成品油二次配送是成品油銷售的重要環節,配送中心要實現最經濟、最快速的多客戶需求響應,就需要對路線、車輛、載重、時間窗等要素進行閤理優化.文章針對成品油配送的特點,構造瞭具有載重、時間窗、訪問機製等約束條件限製的調度優化模型,運用AK算法思想對傳統C-W節約算法進行瞭改進,算例驗證錶明瞭改進算法的優越性.最後,對空車馳返問題進行瞭繞點摺返優化,使模型得以更加完善.進一步的算例驗證結果顯示改進模型在成品油二次配送優化中效果極好.
성품유이차배송시성품유소수적중요배절,배송중심요실현최경제、최쾌속적다객호수구향응,취수요대로선、차량、재중、시간창등요소진행합리우화.문장침대성품유배송적특점,구조료구유재중、시간창、방문궤제등약속조건한제적조도우화모형,운용AK산법사상대전통C-W절약산법진행료개진,산례험증표명료개진산법적우월성.최후,대공차치반문제진행료요점절반우화,사모형득이경가완선.진일보적산례험증결과현시개진모형재성품유이차배송우화중효과겁호.
