卷煙配送的路線優(yōu)化研究.pdf

1、自2005年8月加入世界衛(wèi)生組織《煙草控制框架條約》以來，我國卷煙年銷量的增幅逐年放緩，煙草行業(yè)必須通過降低經(jīng)營成本挖掘內(nèi)部潛力獲取更多利潤。在煙草行業(yè)競爭日益激烈的背景下，物流部分已經(jīng)成為煙草公司降本增效提升經(jīng)濟(jì)效益的第三利潤源泉。卷煙配送是煙草物流供應(yīng)鏈中重要的組成部分，是煙草商業(yè)企業(yè)與零售商戶的連接紐帶。配送線路規(guī)劃成功與否，將直接影響配送成本高低、工作效率快慢和服務(wù)質(zhì)量優(yōu)劣，關(guān)系到煙草行業(yè)大物流建設(shè)的整體優(yōu)勢能否體現(xiàn)。然而，目前

2、卷煙配送過程中還存在配送成本居高不下、流程不盡合理、路線有待優(yōu)化的問題。因此，研究如何優(yōu)化配送路線，對卷煙配送降低成本和提高物流運(yùn)作水平有一定的理論和實(shí)際意義。
　　本論文主要研究內(nèi)容如下:
　　(1)卷煙配送路線優(yōu)化模型的建立與和求解。通過兩階段法來優(yōu)化配送路線，將模型分解為先分組后路徑問題。首先通過K-MEANS聚類算法生成初始聚類中心，再以車載量和工作量作為約束條件對聚類區(qū)域進(jìn)行調(diào)整，最后以配送總成本為目標(biāo)函數(shù)建立卷煙

3、配送線路優(yōu)化模型。
　　(2)算例分析。以渝煙物流為背景，從多方面對重慶市卷煙配送路線優(yōu)化進(jìn)行可行性分析。將跨區(qū)域聯(lián)合配送與獨(dú)立配送兩種方案進(jìn)行對比，從車輛數(shù)、平均裝載率、配送總距離以及配送成本等指標(biāo)上可以發(fā)現(xiàn)，跨區(qū)域聯(lián)合配送路線更為優(yōu)化。
　　通過以上研究，本文得出以下結(jié)論:
　　(1)卷煙配送路線優(yōu)化問題可以分解為區(qū)域劃分和路線優(yōu)化問題，通過聚類分析和改進(jìn)遺傳算法可以降低運(yùn)算量，進(jìn)行有效求解。
　　(2)通過