本文關(guān)鍵詞：煙草物流多級(jí)配送中心選址優(yōu)化模型與方法研究　出處：《北京交通大學(xué)》2013年碩士論文　論文類型：學(xué)位論文

  更多相關(guān)文章： 煙草物流 多級(jí)配送中心 選址模型 NCL建模

【摘要】：我國(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í)配送中心選址問(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)市煙草專賣局(公司)專項(xiàng)科技項(xiàng)目“煙草商業(yè)企業(yè)精益物流應(yīng)用研究”的科研工作,從煙草企業(yè)卷煙物流配送網(wǎng)絡(luò)精益化的實(shí)際需求出發(fā),對(duì)煙草物流多級(jí)配送中心選址優(yōu)化方法進(jìn)行了選題研究。具體做了以下幾方面工作： (1)系統(tǒng)梳理配送中心基本要義及選址的模型與方法,闡述了自然約束語(yǔ)言NCL (Natural Constraint Language)及優(yōu)化平臺(tái)POEM (Programming in Operational and Expressive Models)的基礎(chǔ)理論,重點(diǎn)分析了NCL建模的基本要素、主要步驟及求解框架,為煙草物流兩級(jí)配送中心選址優(yōu)化模型的構(gòu)建與求解提供理論支撐。 (2)基于煙草商業(yè)物流的需求特征、流通形態(tài)特征、倉(cāng)儲(chǔ)特征、配送形態(tài)特征、管理組織特征分析,確定省、自治區(qū)、直轄市煙草專賣局管轄范圍內(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)部分零售戶的配送服務(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)市現(xiàn)有選址方案,驗(yàn)證了模型與新的求解方法的有效性。本文共有圖11幅,表22個(gè),參考文獻(xiàn)53篇。
[Abstract]:China is a big cigarette consumer, tobacco industry has always been the largest national financial revenue, is an important pillar of our national economy in recent years. The development of tobacco industry in China is facing the severe situation of double pressure at home and abroad, especially in the construction of cigarette distribution network. In 2010, the State Administration of Tobacco proposed that the construction of modern logistics in China's tobacco industry had entered a new stage of development. As the key node of cigarette distribution network, the location of distribution center determines the layout and hierarchical structure of the whole distribution network. This paper studies the location problem of multi-level distribution center of tobacco logistics under this kind of realistic background, it is the tobacco logistics network planning. The establishment of a national unified cigarette distribution network provides a basis for decision-making. Based on the fact that the majority of cigarette distribution centers in China are still only isolated points have not yet formed an integrated network, the overall layout of the problems such as dispersion, this paper. In combination with the participation of Yiyang City, Hunan Province Tobacco Monopoly Bureau (Company) special scientific and technological project "Tobacco Commercial Enterprise Lean Logistics Application Research" research work. Based on the actual demand of tobacco logistics distribution network Lean, this paper studies the method of tobacco logistics multi-level distribution center location optimization. 1) systematically combing the basic essentials of distribution center and the model and method of location selection. Natural Constraint language (NCL) and its optimization platform POEM (. Programming in Operational and Expressive models. The basic elements, main steps and solution framework of NCL modeling are analyzed in order to provide theoretical support for the construction and solution of tobacco distribution center location optimization model. Based on the characteristics of demand, distribution, warehousing, distribution, management and organization of tobacco commercial logistics, we can determine the provinces and autonomous regions. The cigarette distribution network within the jurisdiction of the Tobacco Monopoly Bureau of the municipality directly under the Central Government shall be a two-or three-level distribution network system composed of distribution centers of provinces, autonomous regions, municipalities directly under the Central Government or of prefecture-level distribution centers and transit stations. Therefore, it is clear that the problem studied in this paper is the optimization of two-level distribution center location based on the network system. This model takes the minimum total cost as the objective function, and the corresponding service relationship between cigarette factory and distribution center is many-to-many. The first level distribution center is responsible for the distribution service of some retail households besides the trunk transportation of the secondary distribution center. The model is of high complexity and belongs to the NP-hard problem. The space scale of the model solution is 2u 2zu. With the increase of the problem scale uz, the solution space scale increases exponentially. In practice, it is not feasible to solve the model by classical mathematical programming method. In this paper, a new method to solve the location problem of distribution center is proposed by using NCL language to solve the combinatorial optimization problem. Taking Yiyang City of Hunan Province as an example, this paper optimizes the location of the first-grade distribution center and the secondary distribution center (transit station), and makes an empirical study on the two-level distribution center location optimization model established in Chapter 4th. The proposed site selection scheme is superior to the existing site selection scheme in Yiyang City, which verifies the validity of the model and the new method. There are 11 charts, 22 tables and 53 references in this paper.
【學(xué)位授予單位】：北京交通大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2013
【分類號(hào)】：F252;F426.89

【參考文獻(xiàn)】

相關(guān)博士學(xué)位論文 前1條

1 郜振華;配送中心選址模型與算法研究[D];東南大學(xué);2006年

相關(guān)碩士學(xué)位論文 前10條

1 孫文霞;區(qū)域物流配送與選址問(wèn)題技術(shù)研究[D];河北工業(yè)大學(xué);2003年

2 黃井彬;電子商務(wù)環(huán)境下的重慶煙草物流管理研究[D];重慶大學(xué);2006年

3 馬海峰;區(qū)域物流中心選址研究[D];東南大學(xué);2005年

4 武小東;危險(xiǎn)化學(xué)品物流中心選址問(wèn)題研究[D];西南交通大學(xué);2007年

5 汪婭;我國(guó)煙草商業(yè)物流運(yùn)作對(duì)策研究[D];西南交通大學(xué);2007年

6 楊現(xiàn)鋒;基于供應(yīng)鏈管理的配送中心選址問(wèn)題研究[D];重慶交通大學(xué);2008年

7 張先平;基于SCP范式分析的我國(guó)煙草業(yè)市場(chǎng)行為研究[D];天津工業(yè)大學(xué);2008年

8 劉虹;卷煙銷售物流配送網(wǎng)絡(luò)規(guī)劃與設(shè)計(jì)[D];中南大學(xué);2008年

9 吳桂芳;物流配送中心選址優(yōu)化模型及算法研究[D];武漢理工大學(xué);2009年

10 劉守臣;供應(yīng)鏈環(huán)境下煙草區(qū)域物流配送中心選址問(wèn)題研究[D];武漢科技大學(xué);2009年

，

本文編號(hào)：1409105