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

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

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

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

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

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