發(fā)布時間：2018-02-10 03:19

  本文關(guān)鍵詞： 運籌學 線性規(guī)劃 兩階段運輸問題 庫存 時間限制 預算　出處：《蘇州大學》2015年碩士論文　論文類型：學位論文

【摘要】：在日常生活和生產(chǎn)中,往往需要將一些物資材料(如：糧食,鋼鐵,木材,原油等)或成品(如：汽車,服裝,蔬果,茶葉等)從一些地點運送到另一些地點。這就產(chǎn)生了運輸問題。隨著中國加入世界貿(mào)易組織(wTO),中國與外國的經(jīng)濟貿(mào)易更加活躍,物資運輸量大大增加。國際上常采用物流成本作為社會物流效率的評價標準,即物流總成本占GDP的比例[1]。該占比越低說明物流效率越高。美國和歐洲的物流效率占比約為5%至10%,而中國卻達到約18%[2]。只要降低一個百分點,就能節(jié)省數(shù)千億元的物流成本。在這18%的占比中有一半多是由于交通運輸費用造成的[3]。如何減少運輸成本成為物流運輸中最為關(guān)注的問題之一,也是運輸問題理論一直致力于解決的原動力。因此,對運輸問題的研究具有非常重要的理論意義和實際應用價值。其有效的理論和方法能為決策和管理人員提供滿意的運輸方案。本文研究的是一類兩階段運輸問題。這里所提的兩階段運輸問題是指,由于銷地的庫存限制或者當前只能接受一部分運量等原因,運輸過程要分成兩個階段來完成,目的是使兩個階段的總運輸費用達到最少。本文第一章引言,介紹運輸問題的一些背景知識以及經(jīng)典模型。第二章提出帶庫存的兩階段運輸問題。對該問題進行理論分析,根據(jù)分析所得到的理論結(jié)果對問題給出相應的表上作業(yè)法。第三章提出帶時間限制的兩階段運輸問題,給出一個Block Method算法,及其對算例進行求解。第四章提出階段1帶預算限制的兩階段運輸問題,先對該問題進行理論分析,再提出求解方法。第五章綜述了論文的結(jié)果以及提出一些今后研究工作的展望。
[Abstract]:In daily life and production, materials such as food, steel, wood, crude oil, etc., or finished products (such as cars, clothing, fruits and vegetables) are often needed. Tea leaves are transported from one place to another. This creates transport problems. With China's accession to the World Trade Organization, China's economic and trade activities with foreign countries become more active. The logistics cost is often used as the evaluation standard of the social logistics efficiency in the world. That is, the ratio of total logistics cost to GDP [1]. The lower the ratio, the higher the logistics efficiency. The proportion of logistics efficiency in the United States and Europe is about 5% to 10 percent, while in China it is about 18%. More than half of the total of 18% is due to transportation costs. [3] how to reduce transportation costs has become one of the most concerned issues in logistics transportation. It is also the motive force of the theory of transportation problem. The research on transportation problem has very important theoretical significance and practical application value. Its effective theory and method can provide satisfactory transportation scheme for decision making and management personnel. This paper studies a kind of two-stage transportation problem. ... the two-stage transport issue referred to here refers to, Because of the stock limitation of the place of sale or the reason that only a part of the transportation quantity can be accepted at present, the transportation process should be divided into two stages, the purpose of which is to make the total transportation cost of the two stages to be minimized. This paper introduces some background knowledge and classical model of transportation problem. In chapter 2, a two-stage transport problem with inventory is proposed. According to the theoretical results obtained from the analysis, the corresponding table operation method is given. In the third chapter, a two-stage transportation problem with time constraints is proposed, and a Block Method algorithm is given. In Chapter 4th, the two-stage transportation problem with budget constraints in stage 1 is proposed, and the theoretical analysis of the problem is carried out first. Chapter 5th summarizes the results of the paper and puts forward some prospects for future research work.
【學位授予單位】：蘇州大學
【學位級別】：碩士
【學位授予年份】：2015
【分類號】：O221.1

【相似文獻】

相關(guān)期刊論文 前10條

1 張鳴龍;最短時間運輸問題[J];鄭州航空工業(yè)管理學院學報;1988年01期

2 費浦生,趙社峰,李健;一類運輸問題的建模[J];數(shù)學的實踐與認識;2001年01期

3 文平;運輸問題悖論及其出現(xiàn)的條件[J];新疆師范大學學報(自然科學版);2001年01期

4 王開弘,丁川;廣義運輸問題[J];西南民族學院學報(自然科學版);2002年04期

5 白國仲,毛經(jīng)中;C運輸問題[J];數(shù)學的實踐與認識;2004年07期

6 甘泉;殷翔;;廣義運輸問題的狀態(tài)算法[J];南京工業(yè)大學學報(自然科學版);2005年06期

7 韓世蓮;劉新旺;;多目標多模式模糊運輸問題的最優(yōu)折衷解[J];系統(tǒng)工程;2007年09期

8 夏少剛;班允浩;;也談運輸問題“悖論”產(chǎn)生的條件[J];運籌與管理;2008年03期

9 白國仲;;基于特殊需要的運輸問題[J];數(shù)學的實踐與認識;2008年21期

10 白國仲;;廣義D運輸問題[J];數(shù)學的實踐與認識;2009年23期

相關(guān)會議論文 前8條

1 白國仲;姚麗娜;;特殊環(huán)境下的運輸問題[A];中國運籌學會第六屆學術(shù)交流會論文集（下卷）[C];2000年

2 羅宗俊;;一個m維整數(shù)瓶頸運輸問題及其算法[A];加入WTO和中國科技與可持續(xù)發(fā)展——挑戰(zhàn)與機遇、責任和對策（上冊）[C];2002年

3 董鵬;黎放;胡濤;;一類路徑帶容量擴張的運輸問題[A];管理科學與系統(tǒng)科學研究新進展——第8屆全國青年管理科學與系統(tǒng)科學學術(shù)會議論文集[C];2005年

4 葉向;宗驍;;Excel在運輸問題及其變體中的應用[A];信息經(jīng)濟與國民經(jīng)濟增長方式的轉(zhuǎn)變——中國信息經(jīng)濟學會2006年學術(shù)年會論文集[C];2006年

5 王曉林;;時間窗約束運輸問題的一種算法[A];中國企業(yè)運籌學學術(shù)交流大會論文集[C];2007年

6 王竹芳;繆文清;;一種求解救災物資運輸問題的改進解法[A];第二十九屆中國控制會議論文集[C];2010年

7 黎建強;李錄書;;模糊多目標多指標運輸問題及其兩階段解法[A];系統(tǒng)工程與可持續(xù)發(fā)展戰(zhàn)略——中國系統(tǒng)工程學會第十屆年會論文集[C];1998年

8 賈永基;谷寒雨;席裕庚;;一類車輛運輸問題的多路徑k-opt交換算法[A];第二十三屆中國控制會議論文集（下冊）[C];2004年

相關(guān)重要報紙文章 前10條

1 交通運輸部科學研究院副總工程師\研究員 李忠奎;交通節(jié)能：降低單位GDP的運輸強度是關(guān)鍵[N];中國交通報;2014年

2 記者 朱進軍;路企面對面交流解決運輸問題[N];人民鐵道;2013年

3 林青;讓運輸更合理[N];國際商報;2001年

4 本報記者 馬國軍;治理渣土之“亂”[N];濟南日報;2009年

5 方南;運輸制約荔枝流通[N];中華合作時報;2004年

6 本報記者 周愛明　本報通訊員 陳要武;渣土車管理,如何才能“長治久安”[N];南京日報;2011年

7 劉連聰;安全幫教的“六把準、六杜絕、一關(guān)系”[N];經(jīng)理日報;2009年

8 燕子;農(nóng)藥運輸問題將迎來“春天”[N];江蘇農(nóng)業(yè)科技報;2008年

9 榮朝和;我們應該如何修建鐵路？[N];21世紀經(jīng)濟報道;2006年

10 本報記者 江娜;農(nóng)藥不再按“危險品”運輸[N];農(nóng)民日報;2009年

相關(guān)博士學位論文 前10條

1 沈銀芳;多元Monge-Kantorovich運輸問題研究[D];華東師范大學;2009年

2 關(guān)靜;流程工業(yè)生產(chǎn)與運輸協(xié)調(diào)物流調(diào)度理論研究[D];東北大學;2008年

3 高淑萍;運輸問題的模糊優(yōu)化算法和理論[D];西安電子科技大學;2003年

4 金懋;運輸?shù)纳a(chǎn)理論研究[D];北京交通大學;2011年

5 王建偉;空間運輸聯(lián)系與運輸通道系統(tǒng)合理配置研究[D];長安大學;2004年

6 段建強;基于分工理論的運輸行為演進研究[D];北京交通大學;2011年

7 宮華;鋼鐵企業(yè)一類考慮惡化和運輸?shù)男滦蜕a(chǎn)調(diào)度問題的理論研究[D];東北大學;2009年

8 謝凡榮;網(wǎng)絡優(yōu)化中若干問題高效能算法研究及其在管理中的應用[D];南昌大學;2009年

9 王海英;時變運輸周期影響下的供應鏈系統(tǒng)聯(lián)合批量問題[D];清華大學;2009年

10 魏航;時變條件下有害物品運輸?shù)穆窂竭x擇研究[D];西南交通大學;2006年

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

1 胡崢;TPL主導的供應模式下庫存運輸集成優(yōu)化研究[D];西南交通大學;2015年

2 梁寶權(quán);兩階段運輸問題研究[D];蘇州大學;2015年

3 朱林志;需求與供應變化運輸問題最小總費用上界的智能優(yōu)化算法[D];南昌大學;2015年

4 王春麗;運輸問題的擴展[D];青島大學;2008年

5 劉道良;基于排序理論的生產(chǎn)和運輸集成調(diào)度研究[D];天津大學;2009年

6 溫瑩瑩;基于智能優(yōu)化算法的面向業(yè)務承接的運輸優(yōu)化問題研究[D];東華大學;2005年

7 董鵬;帶容量限制的運輸問題研究[D];華中科技大學;2005年

8 劉東圓;運輸能力限制下的運輸問題研究[D];北京交通大學;2009年

9 謝妮;擴展的分配、運輸問題的算法研究[D];西北工業(yè)大學;2007年

10 張先君;不確定運輸問題的模型與算法[D];重慶大學;2006年

，

本文編號：1499534