基于改進(jìn)C·W節(jié)約算法的成品；由二次配送優(yōu)化研究
2014-03-13 11:22:03王宇奇李靖澤
科技與管理 2014年1期
王宇奇 李靖澤
摘要：成品油二次配送是成品油銷售的重要環(huán)節(jié)，配送中心要實(shí)現(xiàn)最經(jīng)濟(jì)、最快速的多客戶需求響應(yīng)，就需要對路線、車輛、載重、時(shí)間窗等要素進(jìn)行合理優(yōu)化。文章針對成品油配送的特點(diǎn)，構(gòu)造了具有載重、時(shí)間窗、訪問機(jī)制等約束條件限制的調(diào)度優(yōu)化模型，運(yùn)用AK算法思想對傳統(tǒng)c-w節(jié)約算法進(jìn)行了改進(jìn)，算例驗(yàn)證表明了改進(jìn)算法的優(yōu)越性。最后，對空車馳返問題進(jìn)行了繞點(diǎn)折返優(yōu)化，使模型得以更加完善。進(jìn)一步的算例驗(yàn)證結(jié)果顯示改進(jìn)模型在成品油二次配送優(yōu)化中效果極好。
關(guān)鍵詞：成品油；二次配送；AK算法；c-w節(jié)約算法
中圖分類號：TE834 文獻(xiàn)標(biāo)志碼：A
摘要：成品油二次配送是成品油銷售的重要環(huán)節(jié)，配送中心要實(shí)現(xiàn)最經(jīng)濟(jì)、最快速的多客戶需求響應(yīng)，就需要對路線、車輛、載重、時(shí)間窗等要素進(jìn)行合理優(yōu)化。文章針對成品油配送的特點(diǎn)，構(gòu)造了具有載重、時(shí)間窗、訪問機(jī)制等約束條件限制的調(diào)度優(yōu)化模型，運(yùn)用AK算法思想對傳統(tǒng)c-w節(jié)約算法進(jìn)行了改進(jìn)，算例驗(yàn)證表明了改進(jìn)算法的優(yōu)越性。最后，對空車馳返問題進(jìn)行了繞點(diǎn)折返優(yōu)化，使模型得以更加完善。進(jìn)一步的算例驗(yàn)證結(jié)果顯示改進(jìn)模型在成品油二次配送優(yōu)化中效果極好。
關(guān)鍵詞：成品油；二次配送；AK算法；c-w節(jié)約算法
中圖分類號：TE834 文獻(xiàn)標(biāo)志碼：A
摘要：成品油二次配送是成品油銷售的重要環(huán)節(jié)，配送中心要實(shí)現(xiàn)最經(jīng)濟(jì)、最快速的多客戶需求響應(yīng)，就需要對路線、車輛、載重、時(shí)間窗等要素進(jìn)行合理優(yōu)化。文章針對成品油配送的特點(diǎn)，構(gòu)造了具有載重、時(shí)間窗、訪問機(jī)制等約束條件限制的調(diào)度優(yōu)化模型，運(yùn)用AK算法思想對傳統(tǒng)c-w節(jié)約算法進(jìn)行了改進(jìn)，算例驗(yàn)證表明了改進(jìn)算法的優(yōu)越性。最后，對空車馳返問題進(jìn)行了繞點(diǎn)折返優(yōu)化，使模型得以更加完善。進(jìn)一步的算例驗(yàn)證結(jié)果顯示改進(jìn)模型在成品油二次配送優(yōu)化中效果極好。
關(guān)鍵詞：成品油；二次配送；AK算法；c-w節(jié)約算法
中圖分類號：TE834 文獻(xiàn)標(biāo)志碼：A
