王宇奇　李靖澤

摘要：成品油二次配送是成品油銷售的重要環(huán)節(jié)，配送中心要實現(xiàn)最經(jīng)濟、最快速的多客戶需求響應，就需要對路線、車輛、載重、時間窗等要素進行合理優(yōu)化。文章針對成品油配送的特點，構造了具有載重、時間窗、訪問機制等約束條件限制的調度優(yōu)化模型，運用AK算法思想對傳統(tǒng)c-w節(jié)約算法進行了改進，算例驗證表明了改進算法的優(yōu)越性。最后，對空車馳返問題進行了繞點折返優(yōu)化，使模型得以更加完善。進一步的算例驗證結果顯示改進模型在成品油二次配送優(yōu)化中效果極好。

關鍵詞：成品油；二次配送；AK算法；c-w節(jié)約算法

中圖分類號：TE834 文獻標志碼：A

摘要：成品油二次配送是成品油銷售的重要環(huán)節(jié)，配送中心要實現(xiàn)最經(jīng)濟、最快速的多客戶需求響應，就需要對路線、車輛、載重、時間窗等要素進行合理優(yōu)化。文章針對成品油配送的特點，構造了具有載重、時間窗、訪問機制等約束條件限制的調度優(yōu)化模型，運用AK算法思想對傳統(tǒng)c-w節(jié)約算法進行了改進，算例驗證表明了改進算法的優(yōu)越性。最后，對空車馳返問題進行了繞點折返優(yōu)化，使模型得以更加完善。進一步的算例驗證結果顯示改進模型在成品油二次配送優(yōu)化中效果極好。

關鍵詞：成品油；二次配送；AK算法；c-w節(jié)約算法

中圖分類號：TE834 文獻標志碼：A

摘要：成品油二次配送是成品油銷售的重要環(huán)節(jié)，配送中心要實現(xiàn)最經(jīng)濟、最快速的多客戶需求響應，就需要對路線、車輛、載重、時間窗等要素進行合理優(yōu)化。文章針對成品油配送的特點，構造了具有載重、時間窗、訪問機制等約束條件限制的調度優(yōu)化模型，運用AK算法思想對傳統(tǒng)c-w節(jié)約算法進行了改進，算例驗證表明了改進算法的優(yōu)越性。最后，對空車馳返問題進行了繞點折返優(yōu)化，使模型得以更加完善。進一步的算例驗證結果顯示改進模型在成品油二次配送優(yōu)化中效果極好。

關鍵詞：成品油；二次配送；AK算法；c-w節(jié)約算法

中圖分類號：TE834 文獻標志碼：A