煙草物流多級配送中心選址優(yōu)化模型與方法研究.pdf

1、我國是卷煙消費(fèi)大國，煙草行業(yè)一直以來是國家財(cái)政收入的第一大戶，是我國國民經(jīng)濟(jì)的重要支柱。近年來，我國煙草行業(yè)的發(fā)展正面臨著國內(nèi)外雙重壓力的嚴(yán)峻形勢，尤其是在卷煙分銷網(wǎng)絡(luò)的建設(shè)方面。面對新形勢，國家煙草總局2010年提出我國煙草行業(yè)現(xiàn)代物流建設(shè)進(jìn)入了新的發(fā)展階段，尤其強(qiáng)調(diào)建設(shè)全國統(tǒng)一的卷煙配送網(wǎng)絡(luò)。配送中心作為卷煙配送網(wǎng)絡(luò)的關(guān)鍵節(jié)點(diǎn)，其選址合理與否決定了整個(gè)配送網(wǎng)絡(luò)的布局及層次結(jié)構(gòu)，影響物流費(fèi)用及物流服務(wù)水平的高低。本文研究的煙草物流多級

2、配送中心選址問題就是在這種現(xiàn)實(shí)背景下產(chǎn)生的，為煙草物流網(wǎng)絡(luò)規(guī)劃，建設(shè)全國統(tǒng)一的卷煙配送網(wǎng)絡(luò)提供決策依據(jù)。
　　基于目前我國卷煙配送中心大部分仍是只有孤立的點(diǎn)還未形成一體化的網(wǎng)絡(luò)，整體布局分散等問題，本論文，結(jié)合參加的湖南省益陽市煙草專賣局（公司）專項(xiàng)科技項(xiàng)目“煙草商業(yè)企業(yè)精益物流應(yīng)用研究”的科研工作，從煙草企業(yè)卷煙物流配送網(wǎng)絡(luò)精益化的實(shí)際需求出發(fā)，對煙草物流多級配送中心選址優(yōu)化方法進(jìn)行了選題研究。具體做了以下幾方面工作:
　

3、　(1)系統(tǒng)梳理配送中心基本要義及選址的模型與方法，闡述了自然約束語言NCL(Natural Constraint Language)及優(yōu)化平臺POEM(Programming in Operationaland Expressive Models)的基礎(chǔ)理論，重點(diǎn)分析了NCL建模的基本要素、主要步驟及求解框架，為煙草物流兩級配送中心選址優(yōu)化模型的構(gòu)建與求解提供理論支撐。
　　(2)基于煙草商業(yè)物流的需求特征、流通形態(tài)特征、倉儲特

4、征、配送形態(tài)特征、管理組織特征分析，確定省、自治區(qū)、直轄市煙草專賣局管轄范圍內(nèi)的卷煙配送網(wǎng)絡(luò)為由省、自治區(qū)、直轄市配送中心或地市級配送中心、中轉(zhuǎn)站組成的二/三層次的配送網(wǎng)絡(luò)體系，從而明確本文研究的問題為基于該網(wǎng)絡(luò)體系的兩級配送中心選址優(yōu)化問題。
　　(3)提出煙草物流兩級配送中心選址整體優(yōu)化模型，該模型以總費(fèi)用最小為目標(biāo)函數(shù)，卷煙廠與各級配送中心的對應(yīng)服務(wù)關(guān)系均為多對多，一級配送中心除對二級配送中心干線運(yùn)輸外還承擔(dān)部分零售戶的配送

5、服務(wù)，模型復(fù)雜度較高，屬于NP-hard問題。模型解的空間規(guī)模為2u+2zu，隨著問題規(guī)模u、z取值的增大，解空間規(guī)模呈指數(shù)級增長，在實(shí)際中采用經(jīng)典的數(shù)學(xué)規(guī)劃方法對該模型進(jìn)行求解是不可行的，本文采用對組合優(yōu)化問題求解高效的NCL語言求解，提出一種解決配送中心選址問題的新方法。
　　(4)以湖南省益陽市為例，對其一級配送中心、二級配送中心（中轉(zhuǎn)站）進(jìn)行選址優(yōu)化，對第四章建立的兩級配送中心選址優(yōu)化模型進(jìn)行實(shí)證研究，所得選址方案優(yōu)于益陽