王宇奇　李靖澤

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

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

中圖分類號(hào)：TE834 文獻(xiàn)標(biāo)志碼：A

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

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

中圖分類號(hào)：TE834 文獻(xiàn)標(biāo)志碼：A

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

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

中圖分類號(hào)：TE834 文獻(xiàn)標(biāo)志碼：A