物流包裝系統(tǒng)設(shè)計(jì)課程設(shè)計(jì)

1、<p><b>　　摘 要</b></p><p>　　物流配送中心建設(shè)要遵循市場(chǎng)原則進(jìn)行合理分析，具體建立多少個(gè)配送中心、建立在哪里，需要進(jìn)行配送中心選址分析加以確定。本文以杭州文仁包裝生產(chǎn)公司為例，提出了一種簡(jiǎn)單易行的配送中心選址分析方法，即在合理簡(jiǎn)化的基礎(chǔ)上，進(jìn)行配送中心選址。</p><p>　　關(guān)鍵詞：配送中心，選址方法</p>

2、<p><b>　　ABSTRACT</b></p><p>　　The build of logistic distribution centre should be analysed reasonablely for according to market principles . Determining how many distribution centre shuold

3、be built and where to build them in detial requires distribution centre location analysis . Zhe text will take a simple and practicable distribution centre location analysis method for example of zhe HangZhou WenRen pack

4、aging production company . It means doing distribution centre location on zhe basic of reasonable simplified . </p><p>　　Key words: distribution centre , location method </p><p><b>　　目

5、錄</b></p><p><b>　　第1章 引言1</b></p><p><b>　　1.1 目的1</b></p><p><b>　　1.2 功能1</b></p><p>　　第2章 配送中心的選址與布局2</p><

6、p>　　2.1 配送中心的選址與布局原則2</p><p>　　2.2 配送中心選址的影響因素2</p><p>　　2.3 配送中心選址的方法3</p><p>　　2.3.1 單一選址的定量方法3</p><p>　　2.3.1 選址的定量方法5</p><p>　　第3章 實(shí)例分析6

7、</p><p>　　3.1 案例分析6</p><p>　　3.2 求解過程7</p><p>　　3.2.1 計(jì)算原理7</p><p>　　3.2.2 計(jì)算過程11</p><p>　　3.3 設(shè)計(jì)結(jié)論分析12</p><p><b>　　結(jié)論13</

8、b></p><p><b>　　參考文獻(xiàn)14</b></p><p><b>　　……</b></p><p><b>　　……</b></p><p><b>　　……</b></p><p><b>　　第1

9、章 引言</b></p><p><b>　　1.1目的</b></p><p>　?。?）擴(kuò)大市場(chǎng)占有率 競(jìng)爭(zhēng)的需要。企業(yè)除了提供品質(zhì)優(yōu)良的物品外，還必須提供適時(shí)適量的配送服務(wù)，作為企業(yè)增加營業(yè)額的秘密武器，進(jìn)而擴(kuò)大市場(chǎng)占有率。</p><p>　　（2） 降低成本 降低物流成本是最根本的目的。一般的情況：連鎖企業(yè)與生產(chǎn)企業(yè)的

10、營業(yè)部門整合成立大型的配送中心，提高作業(yè)效率，從而降低庫存和輸配送費(fèi)用主要體現(xiàn)在： 資源、人員的統(tǒng)籌利用配送線路的縮短 </p><p>　?。?）提高服務(wù)質(zhì)量消費(fèi)者對(duì)物品品牌的迷信度越來越低，物品之間的品質(zhì)差異也越來越小，因此當(dāng)要購買的品牌缺貨時(shí)，會(huì)馬上以其它品牌代之。所以，商店里都盡可能的銷售暢銷物品，庫存數(shù)量最好是不太多，又不會(huì)缺貨。因此，就會(huì)要求多品種少批量的訂貨及多頻度的配送，就要求快速反應(yīng)處理訂貨及出

11、貨。通過設(shè)立配送中心，可以從以下幾個(gè)方面提高服務(wù)品質(zhì)：降低交貨時(shí)間提高交貨頻度降低缺貨率、誤配率緊急配送、假日配送流通加工司機(jī)的服務(wù)態(tài)度 </p><p><b>　　1.2功能</b></p><p>　?。?） 流通行銷的功能　　流通行銷是配送中心的一個(gè)重要功能，尤其是現(xiàn)代化的工業(yè)時(shí)代，各項(xiàng)信息媒體的發(fā)達(dá)，再加上商品品質(zhì)的穩(wěn)定及信用，因此有許多的直銷業(yè)者利用配送

12、中心，通過有線電視、或互聯(lián)網(wǎng)等配合進(jìn)行商品行銷。此種的商品行銷方式可以大大降低購買成本，因此廣受消費(fèi)者喜愛。例如在國外有許多物流公司的名稱就是以行銷公司命名。而批發(fā)商型的配送中心、制造商型的配送中心與進(jìn)口商型的配送中心也都是擁有行銷（商流）的功能。　?。?） 倉儲(chǔ)保管功能　　商品的交易買賣達(dá)成之后，除了采行直配直送的批發(fā)商之外，均將商品經(jīng)實(shí)際入庫、保管、流通加工包裝而后出庫，因此配送中心具有儲(chǔ)存保管的功能。在配送中心一般都有庫存保管

13、的儲(chǔ)放區(qū)，因?yàn)槿魏蔚纳唐窞榱朔乐谷必?，或多或少都有一定的安全庫存商品的特性及生產(chǎn)前置時(shí)間的不同，則安全庫存的數(shù)量也不同。一般國內(nèi)制造的商品庫存較少，而國外制造的商品因船期的原因庫存較多，約為2~3個(gè)月；另外生鮮產(chǎn)品的保存期限較短，因此保管的庫存量出較少；冷凍食品因其保存期限較長，因此保管的庫存量出比較多。　?。?） 分揀配送功能　　在配送中心里另一個(gè)重點(diǎn)就是分揀配送的功能，因?yàn)榕渌椭行木褪菫?lt;/p><p>

14、　　第2章 配送中心的選址與布局</p><p>　　2.1配送中心的選址與布局原則</p><p>　　配送中心選址過程應(yīng)同時(shí)遵守適應(yīng)性原則、協(xié)調(diào)性原則、經(jīng)濟(jì)性原則和戰(zhàn)略性原則。</p><p>　　(1)適應(yīng)性原則。配送中心的選址必須與國家以及省市的區(qū)域經(jīng)濟(jì)發(fā)展方針、政策相適應(yīng)，與國家物流資源分布和需求分布相適應(yīng)，與國民經(jīng)濟(jì)和社會(huì)發(fā)展相適應(yīng)。</p>

15、;<p>　　(2)協(xié)調(diào)性原則。配送中心的選址應(yīng)將國家的物流網(wǎng)絡(luò)作為一個(gè)大系統(tǒng)來考慮，使配送中心的設(shè)施設(shè)備在地域分布、物流作業(yè)生產(chǎn)力、技術(shù)水平等方面互相協(xié)調(diào)。</p><p>　　(3)經(jīng)濟(jì)性原則。配送中心的發(fā)展過程當(dāng)中，有關(guān)選址的費(fèi)用，主要包括建設(shè)費(fèi)用以及經(jīng)營費(fèi)用兩個(gè)部分，配送中心的選址定在市區(qū)還是郊區(qū)，其未來物流輔助設(shè)施的建設(shè)規(guī)模以及建設(shè)費(fèi)用、物流運(yùn)輸費(fèi)用等是不同的，選址是應(yīng)當(dāng)以總的費(fèi)用最低作為

16、配送中心選址的經(jīng)濟(jì)性原則。</p><p>　　(4)戰(zhàn)略性原則。配送中心的選址，應(yīng)具有戰(zhàn)略眼光。一是要考慮全局，二是要考慮長遠(yuǎn)。局部要服從全局，目前利益要服從長遠(yuǎn)利益，既要考慮目前的實(shí)際需要，又要考慮日后發(fā)展的可能。</p><p>　　2.2配送中心選址的影響因素</p><p>　?。?）交通運(yùn)輸條件。配送中心地址選擇應(yīng)靠近交通運(yùn)輸樞紐，以保證配送服務(wù)的及時(shí)性

17、、準(zhǔn)確性。 </p><p>　?。?）用地條件。配送中心建設(shè)須占用大量的土地資源，土地的來源、地價(jià)、土地的利用程度等要充分考慮并落實(shí)。 </p><p>　?。?）顧客分布情況。準(zhǔn)確掌握配送中心現(xiàn)有服務(wù)對(duì)象的分布情況以及未來一段時(shí)間內(nèi)的發(fā)展變化情況，因?yàn)轭櫩头植紶顩r的改變、配送商品數(shù)量的改變及顧客對(duì)配送服務(wù)要求的改變都會(huì)對(duì)配送中心的經(jīng)營和管理產(chǎn)生影響。 </p><p

18、>　?。?）政策法規(guī)條件。掌握政府對(duì)配送中心建設(shè)的法律法規(guī)要求，那些地區(qū)不允許建設(shè)配送中心、那些地區(qū)政府有優(yōu)惠政策等。 </p><p>　?。?）附屬設(shè)施條件。配送中心周圍的服務(wù)設(shè)施也是考慮的因素之一，如外部信息網(wǎng)絡(luò)技術(shù)條件，水電及通信等輔助設(shè)施，北方地區(qū)的供暖保溫設(shè)施等。</p><p>　?。?）其他。要考慮不同類別的配送中心對(duì)選址的需要的不同的。如有些配送中心所保管的商品有保

19、溫設(shè)施、冷凍設(shè)施、危險(xiǎn)品設(shè)施等對(duì)選址都有特殊要求。</p><p>　　2.3配送中心選址的方法</p><p>　　2.3.1單一選址的定量方法</p><p>　　最常用的是靜態(tài)連續(xù)選址模型。選址因素包括運(yùn)輸費(fèi)率和該點(diǎn)的貨物運(yùn)輸量等，代表性的方法是重心法（Center-of- gravity Approach）、網(wǎng)格法（Grid Method）、數(shù)值分析法，另外

20、還包括圖表技術(shù)（Graphical Techniques）和近似法（Approximating Methods）等。這些方法體現(xiàn)現(xiàn)實(shí)情況的程度、計(jì)算的速度和難度、得出最優(yōu)解的能力都各不相同?！　。ㄒ唬┲匦姆?lt;/p><p>　　（1）在平板上放一副縮尺地圖，并畫出顧客A、B…..N所在地，在各點(diǎn)上分別穿一個(gè)孔</p><p>　?。?）用一定長度的細(xì)繩，分別拴上一個(gè)小錘，每個(gè)小錘的重量比

21、例，按顧客需要量換算取得。</p><p>　　（3）把栓有A、B…..N各重錘的線，分別穿過（1）項(xiàng)中各對(duì)應(yīng)的孔，然后在平板上把各線端集中起來打一個(gè)小結(jié)，同時(shí)在平板上打結(jié)處做個(gè)記號(hào)</p><p>　?。?）用手掌把繩結(jié)托起，然后讓它們自由落體，</p><p>　?。?）這樣多次反復(fù)實(shí)驗(yàn)，把落下點(diǎn)比較穩(wěn)定處作為合適的選址。</p><p>

22、;<b>　?。ǘ?shù)值分析法</b></p><p>　　需要根據(jù)在某一指定或不定的配送區(qū)域內(nèi)，各需求點(diǎn)已給定的條件，選址各配送設(shè)施的數(shù)量和最佳位置，使配送設(shè)施的運(yùn)作成本和運(yùn)輸成本降到最低。選址決策涉及到得影響因素非常多，其中運(yùn)輸陳本與效率是配送設(shè)施選址決策中要考慮的重要因素。</p><p>　?。ㄈ┚C合因素評(píng)價(jià)法</p><p>　　綜

23、合因素評(píng)價(jià)法是一種全面考慮各種影響因素，并根據(jù)各種影響因素重要性的不同對(duì)方案進(jìn)行評(píng)價(jià)、打分，以找出最優(yōu)的選址方案。</p><p>　　綜合因素評(píng)價(jià)法具體包括分級(jí)評(píng)分法、極點(diǎn)法、因次分析法等。它們的共同特點(diǎn)是各選址影響因素根據(jù)其不同影響程度分別考慮，綜合評(píng)價(jià)各影響因素，使評(píng)價(jià)結(jié)果更加客觀。方案更加可行。</p><p><b>　　1、分級(jí)評(píng)分法</b></p&

24、gt;<p>　　分級(jí)評(píng)分法是指對(duì)不同的廠址方案中的所有因素進(jìn)行評(píng)分，并根據(jù)分?jǐn)?shù)值的高低來確定最優(yōu)廠址的一種方法。這種方法首先要列出影響廠址選擇的所有因素，然后按照因素的重要程度確定其權(quán)數(shù)。如“料場(chǎng)”這個(gè)最一般因素，確定其權(quán)數(shù)為1，再將其他各種因素與之相比較，分別確定它們的權(quán)數(shù)。權(quán)數(shù)確定可由有經(jīng)驗(yàn)的專家、工程技術(shù)人員、管理人員、領(lǐng)導(dǎo)人員等共同研究確定。權(quán)數(shù)一旦確定后，便可對(duì)可供選擇的建廠地點(diǎn)進(jìn)行排隊(duì)。究竟選擇哪一種方案作為

25、建廠地點(diǎn)，要權(quán)衡各種影響因素的利弊得失。 </p><p>　　每一個(gè)影響因素，可按其影響的不同程度劃分為幾個(gè)等級(jí)，如最佳、較好、一般、最差，并相應(yīng)地規(guī)定各等級(jí)系數(shù)為4、3、2、1。由于各地點(diǎn)的各種因素影響作用不一，故可分別打上適當(dāng)?shù)牡燃?jí)系數(shù)，最好的打上4，最差的打上1。當(dāng)全部打上等級(jí)系數(shù)之后，可將權(quán)數(shù)和等級(jí)系數(shù)相乘便得因素分，再將所有這些因素分相加便得該地點(diǎn)的總分?jǐn)?shù)。然后對(duì)幾個(gè)地點(diǎn)的總得分進(jìn)行比較，得分最高的地

26、點(diǎn)便為較佳的地點(diǎn)。</p><p><b>　　2、積點(diǎn)法</b></p><p>　?。?）確定所要考慮的主要因素，范圍最好在5-15個(gè)之間；</p><p>　　（2）確定某一備選方案可能得到的最高積點(diǎn)。通?？傋罡叻e點(diǎn)是500或1000.</p><p>　　（3）確定每一因素的最高積點(diǎn)。確定原則是將某一備選方案的各

27、影響因素按重要性排列，積點(diǎn)數(shù)與重要性成正比，各因素的積點(diǎn)數(shù)之和等于該方案總最高積點(diǎn)數(shù)。</p><p>　?。?）針對(duì)每一因素，比較各備選方案，依次給予適當(dāng)?shù)姆e點(diǎn)。注意賦予積點(diǎn)時(shí)，該因素要按照優(yōu)劣不同賦予積點(diǎn)數(shù)，并且最佳方案時(shí)該積點(diǎn)數(shù)的值不能超過上面所確定的最高限度。</p><p>　?。?）就每一備選方案，可將其每一個(gè)因素所得的積點(diǎn)數(shù)相加，總積點(diǎn)至最高數(shù)最佳。</p>&

28、lt;p><b>　　3、因次分析法</b></p><p>　?。?）研究要考慮的各種因素，從中確定哪些因素是必要的。如某一選址無法滿足一項(xiàng)必要因素，應(yīng)將其刪除。如飲料廠必須依賴水源，就不能考慮缺乏水源的選址。確定必要因素的目的是將不適宜的選址排除在外。 </p><p>　?。?）將各種必要因素分為客觀因素（成本因素）和主觀因素（非成本因素）兩大類。客觀因素

29、能用貨幣來評(píng)價(jià)，主觀因素是定性的，不能用貨幣表示。同時(shí)要決定主觀因素和客觀因素的比重，用以反映主觀因素與客觀因素的相對(duì)重要性。如主觀因素和客觀因素同樣重要，則比重均為0.5。主觀因素的比重值可通過征詢專家意見決定。 </p><p>　?。?）確定客觀量度值。對(duì)每一可行選址可以找到一個(gè)客觀量度值，此值大小受選址的各項(xiàng)成本的影響。 </p><p>　?。?）確定主觀評(píng)比值。各主觀因素因?yàn)闆]

30、有一量化值作為比較，所以用強(qiáng)迫選擇法作為衡量各選址優(yōu)劣的比較。強(qiáng)迫選擇法是將每一選址方案和其他選址方案分別作出成對(duì)的比較。令較佳的比重值為1，較差的比重值則為0。此后，根據(jù)各選址方案所得到的比重與總比重的比值來計(jì)算該選址的主觀評(píng)比值。 </p><p>　　主觀評(píng)比值為一量化的比較值?？梢岳么藬?shù)值來比較各選址方案優(yōu)劣。此數(shù)值的變化在0到1之間，愈接近1，則代表選址方案比其他選址方案優(yōu)越。 </p>

31、<p>　?。?）確定主觀量度值。主觀因素常常不止一個(gè)，同時(shí)各主觀因素間的重要性也各不相同。所以我們首先對(duì)各主觀因素配上一個(gè)重要性指數(shù)IK。IK的分配方法可用步驟（4）中所述的強(qiáng)迫選擇法來確定，然后再以每因素的主觀評(píng)比值與該因素的重要性指數(shù)IK相乘，分別計(jì)算每一選址方案的主觀量度值。 </p><p>　?。?）確定位置量度值。位置量度值LMI為選址方案的整體評(píng)估值，其最大者為最佳選擇方案。</

32、p><p>　　2.3.2多個(gè)選址的定量方法</p><p>　　多個(gè)配送中心的選址通常采用離散選址模型。常用的選址方法有優(yōu)化法、模擬法和啟發(fā)法。優(yōu)化法包括：精確法，如微積分和數(shù)學(xué)規(guī)劃模型、多重心法、混合——整數(shù)線性規(guī)劃法（Mixed -Integer Linear Programming）、目標(biāo)規(guī)劃法（Goal Programming）、樹型搜索法（Tree Search Approach）

33、、動(dòng)態(tài)規(guī)劃法（Dynamic Programming）及其他方法。</p><p><b>　　第3章 案例分析</b></p><p><b>　　3.1 案例分析</b></p><p>　　本節(jié)主要采用數(shù)值分析法。根據(jù)各需求點(diǎn)已給定的條件，選址各配送設(shè)施的數(shù)量和最佳位置，使配送設(shè)施的運(yùn)作成本和運(yùn)輸成本降到最低。&l

34、t;/p><p>　　杭州文仁包裝生產(chǎn)公司要為6個(gè)港口城市A、B、C、D、E、F配送包裝成品，共有4固定的航線。已知各條航線的起終點(diǎn)及每天航班數(shù)（見表3-1）。假定各航線使用相同型號(hào)船只，各港口間航程天數(shù)（見表3-2）。又只每條船只在港口裝卸貨的時(shí)間各需1天，為維修等所需備用船只數(shù)占總數(shù)的20%，該航運(yùn)公司至少應(yīng)配備多少條船才能滿足所有航線的貨運(yùn)要求？</p><p><b>　　表

35、3-1</b></p><p><b>　　表3-2</b></p><p><b>　　3.2 求解過程</b></p><p>　　3.2.1 計(jì)算原理</p><p>　　表上作業(yè)法：表上作業(yè)法是指用列表的方法求解線性規(guī)劃問題中運(yùn)輸模型的計(jì)算方法。是線性規(guī)劃一種求解方法。當(dāng)某些線性

36、規(guī)劃問題采用圖上作業(yè)法難以進(jìn)行直觀求解時(shí)，就可以將各元素列成相關(guān)表，作為初始方案，然后采用檢驗(yàn)數(shù)來驗(yàn)證這個(gè)方案，否則就要采用閉合回路法、位勢(shì)法等方法進(jìn)行調(diào)整，直至得到滿意的結(jié)果。這種列表求解方法就是表上作業(yè)法。</p><p>　　表上作業(yè)法的思想和單純形法類似，即首先確定一個(gè)初始方案，也就是找出一個(gè)基可行解，然后根據(jù)判別準(zhǔn)則來檢查這個(gè)初始方案是不是最優(yōu)的，如果不是最優(yōu)的，那么對(duì)該方案進(jìn)行調(diào)整，直至求出最優(yōu)方案止

37、。下面介紹它的計(jì)算步驟。</p><p>　　1確定初始調(diào)運(yùn)方案確定初始調(diào)運(yùn)方案的方法很多，我們介紹兩種：最小元素法和西北角法。</p><p>　?。?）.最小元素法    這個(gè)方法的基本思想是就近供應(yīng)，即從運(yùn)價(jià)表中最小運(yùn)價(jià)開始確定調(diào)運(yùn)量，然后次小，一直到給出初始調(diào)運(yùn)方案為止。具體操作方法如下：   1°

38、;找出運(yùn)價(jià)表中最小元素，確定，若，則令，劃掉運(yùn)價(jià)表的第L行；反之，若 ，則令，劃掉運(yùn)價(jià)表的第K列。   2°在運(yùn)價(jià)表剩余元素中重復(fù)1°，直至運(yùn)價(jià)表中元素全被劃掉止。</p><p>　　用最小元素法所得初始調(diào)運(yùn)方案如表3-2紅字所示。稱產(chǎn)銷平衡表中填有數(shù)字的格為數(shù)字格，沒填數(shù)字的格稱為空格。由最小元素法可知，在產(chǎn)銷平衡表上每填一個(gè)數(shù)字，就劃去一個(gè)行或列，表中共有

39、m行n列，用m+n-1條線就可劃去運(yùn)價(jià)表所有元素，相應(yīng)地在產(chǎn)銷平衡表上就形成m+n-1個(gè)數(shù)字格。前面已經(jīng)論證了運(yùn)輸問題的約束系數(shù)矩陣A的秩恰為m+n-1，理論上可以證明，這些數(shù)字格所所對(duì)應(yīng)的變量相當(dāng)于基變量，而空格對(duì)應(yīng)的變量相當(dāng)于非基變量，用最小元素法得到的初始調(diào)運(yùn)方案構(gòu)成一個(gè)基可行解。</p><p>　　特別要注意的是：當(dāng)最小運(yùn)價(jià)對(duì)應(yīng)的產(chǎn)量 與銷量相等時(shí)，在產(chǎn)銷平衡表填上時(shí)，產(chǎn)銷平衡表的第L行和第K列同時(shí)得到

40、滿足，為了保證基變量個(gè)數(shù)為m+n-1個(gè)，除了在表上填外，必須在表的第L行或第K列某空格（相應(yīng)運(yùn)價(jià)未被劃掉）處填一個(gè)“0”，然后同時(shí)劃去運(yùn)價(jià)表的第L行與第K列。該“0”看作是數(shù)字格，即對(duì)應(yīng)的基變量取0值。</p><p>　?。?）.西北角法   西北角法的基本思想是給產(chǎn)銷平衡表左上角的變量分配運(yùn)輸量，以確定產(chǎn)銷關(guān)系，依此類推，一直到給出初始可行方案為止。求解步驟如下： 

41、;   1°先決定產(chǎn)銷平衡表左上角變量 的值。令這個(gè)變量取盡可能大的值，即 ，在這個(gè)變量對(duì)應(yīng)的數(shù)字格填上變量所取的值。    2°若，則在第L行空格處打“×”，這些空格不再賦值；若，則在第K列空格處打“×”，這些空格不再賦值；若=，則在行的空格處打“×”后，就不能在列的空格處打“×”，反之，若在列的空格處打“

42、5;”，就不在行空格處打“×”。    3°對(duì)表上沒有打“×”的地方重復(fù)1°，2°步，直到所有格子都有標(biāo)記止。    可以證明，用西北角法確定的初始方案是運(yùn)輸問題的一個(gè)初始基可行解，它也恰好包含m+n-1個(gè)數(shù)字格。</p><p>　　2 最優(yōu)性檢驗(yàn)  

43、60; 在求出問題的一個(gè)可行方案后，就應(yīng)該判斷這個(gè)方案是不是最優(yōu)的。為了進(jìn)行最優(yōu)性判別，下面先給出檢驗(yàn)數(shù)的概念。    對(duì)于空格（i,j），假定給它一個(gè)單位運(yùn)量，調(diào)整其他有關(guān)數(shù)字格運(yùn)量，則稱這一系列變化導(dǎo)致的總運(yùn)費(fèi)變化值為該空格的檢驗(yàn)數(shù)，記作。當(dāng)一個(gè)空格的檢驗(yàn)數(shù)大于零，說明將該空格變?yōu)閿?shù)字格會(huì)引起總運(yùn)量費(fèi)增加，反之，如果該空格檢驗(yàn)數(shù)為負(fù)值，說明將該空格變?yōu)閿?shù)字格會(huì)使總運(yùn)費(fèi)降低。因此有以

44、下判別準(zhǔn)則：    定理：如果一個(gè)可行方案的所有空格檢驗(yàn)數(shù)都大于或等于零，則該方案是最優(yōu)方案。 事實(shí)上，按單純形法，運(yùn)輸問題用非基變量表示的目標(biāo)函數(shù)為 ，顯然，單純形法中的檢驗(yàn)數(shù)與上述定義的空格檢驗(yàn)數(shù)是一致的。而運(yùn)輸問題的目標(biāo)函數(shù)是求最小值，自然有上述定理成立。b對(duì)于一個(gè)可行方案，只要求出所有空格的檢驗(yàn)數(shù)，就可以判別該方案是否為最優(yōu)方案，那么如何求得一個(gè)空格的檢驗(yàn)數(shù)呢？下面給出兩種計(jì)算檢驗(yàn)

45、數(shù)的方法。</p><p>　?。?）.閉回路法    為了確定空格（i,j）的檢驗(yàn)數(shù)，可以先找出以該空格為一個(gè)頂點(diǎn)，其余頂點(diǎn)全是數(shù)字格的閉回路。所謂閉回路，就是從該空格出發(fā)，沿水平方向或垂直方向前進(jìn)，遇到合適的數(shù)字格后轉(zhuǎn)90°，繼續(xù)前進(jìn)，如果能夠回到出發(fā)點(diǎn)，則稱這個(gè)封閉折線為閉回路。然后假定給（i,j）格一個(gè)單位運(yùn)量，調(diào)整閉回路上其余數(shù)字格的運(yùn)量，使產(chǎn)銷平衡，

46、則閉回路上總運(yùn)費(fèi)的變化值就等于（i,j）格的檢驗(yàn)數(shù)。 可以證明，在任何可行方案中，以空格（i,j）為一個(gè)頂點(diǎn)，其余頂點(diǎn)全是數(shù)字格的閉回路存在而且 唯一。</p><p>　　（2）.位勢(shì)法    用閉回路法求檢驗(yàn)數(shù)時(shí)，需要找出每個(gè)空格所在的閉回路，當(dāng)產(chǎn)銷點(diǎn)很多時(shí)，計(jì)算量非常大。 下面介紹一種求檢驗(yàn)數(shù)的簡(jiǎn)便方法——位勢(shì)法。    

47、設(shè)是運(yùn)輸問題的m+n個(gè)約束條件對(duì)應(yīng)的對(duì)偶變量，決策變量對(duì)應(yīng)的列向量，對(duì)于一個(gè)基可行解，由單純形法得知所有基變量（數(shù)字格）的檢驗(yàn)數(shù)等于0，即,所以由m+n-1個(gè)數(shù)字格對(duì)應(yīng)的及即可確定所有的值。 稱分別為產(chǎn)銷平衡表各行與各列的位勢(shì)。 因?yàn)榉腔兞浚崭瘢z驗(yàn)數(shù)，所以，只要計(jì)算出所有位勢(shì)值，就能求出各空格的檢驗(yàn)數(shù)。</p><p>　　先由m+n-1個(gè)數(shù)字格對(duì)應(yīng)的，確定所有ui,vj的值。  &#

48、160; 令=0，由（1，3）處數(shù)字格運(yùn)價(jià)，可得，類似可求得其它的值，見方案表中紅色數(shù)字。 再按公式計(jì)算空格的檢驗(yàn)數(shù)，結(jié)果見方案表中帶括號(hào)的紅色數(shù)字。可以驗(yàn)證，按位勢(shì)法與按閉回路法算得的檢驗(yàn)數(shù)完全一致。    事實(shí)上，若設(shè)空格（i,j）所在閉回路上數(shù)字格依次位，則按閉回路可以算得：</p><p>　　3 方案的調(diào)整——閉回路法  

49、60; 當(dāng)空格的檢驗(yàn)數(shù)出現(xiàn)負(fù)值時(shí)，說明當(dāng)前平衡表給出的調(diào)運(yùn)方案不是最優(yōu)的，可以進(jìn)行調(diào)整，使總運(yùn)輸費(fèi)用減少。調(diào)整方法如下：    1°為了使方案有較大改進(jìn)，先確定最小檢驗(yàn)數(shù)，即     2°找出以空格（L，K）為一個(gè)頂點(diǎn)，其余頂點(diǎn)全是數(shù)字格的閉回路，規(guī)定空格（L，K）為閉回路的第一個(gè)頂點(diǎn)，閉回路上其它頂點(diǎn)依次為第二個(gè)頂點(diǎn)，第三

50、個(gè)頂點(diǎn)，…（順時(shí)針或逆時(shí)針均可）。取閉回路上偶數(shù)序號(hào)頂點(diǎn)的最小運(yùn)量為調(diào)整量θ。    3°閉回路上偶數(shù)序號(hào)頂點(diǎn)的運(yùn)量均減θ，奇數(shù)序號(hào)頂點(diǎn)的運(yùn)量均加θ，不在閉回路上的運(yùn)量不變。調(diào)整中，如果偶數(shù)序號(hào)頂點(diǎn)中僅有一個(gè)數(shù)字格的運(yùn)量等于θ，則調(diào)整后，該格變?yōu)榭崭?；如果偶?shù)序號(hào)頂點(diǎn)中有兩個(gè)以上數(shù)字格運(yùn)量等于調(diào)整量θ，則調(diào)整后，僅讓其中一個(gè)數(shù)字格變?yōu)榭崭?，其它調(diào)整后要記“0”，表示該格為數(shù)字格。經(jīng)這樣

51、調(diào)整，就可以得到一個(gè)含有m+n-1個(gè)數(shù)字格的新的調(diào)運(yùn)方案。</p><p>　　3.2.2 計(jì)算過程</p><p>　　航運(yùn)公司所需配備的船只分兩部分：</p><p>　　表3-3 載貨航程(包括裝、卸貨)需要的周轉(zhuǎn)船只數(shù)。</p><p>　　以上累計(jì)共需周轉(zhuǎn)船只數(shù)共91</p><p>　　港口間調(diào)度所需船只數(shù)

52、。(即空船行駛部分)</p><p>　　表3-4 各港口每天船只余缺表</p><p>　　┌────┬────┬────┬───┐</p><p>　　│港口城市│每天到達(dá)│每天需求│余缺數(shù)│</p><p>　　├────┼────┼────┼───┤</p><p>　　│A │0 │1

53、 │一1 │</p><p>　　├────┼────┼────┼───┤</p><p>　　│B │1 │2 │一1 │</p><p>　　├────┼────┼────┼───┤</p><p>　　│C │2 │0 │2 │</p&

54、gt;<p>　　├────┼────┼────┼───┤</p><p>　　│D │3 │1 │2 │</p><p>　　├────┼────┼────┼───┤</p><p>　　│E │0 │3 │一3 │</p><p>　　├───

55、─┼────┼────┼───┤</p><p>　　│F │1 │0 │1 │</p><p>　　└────┴────┴────┴───┘</p><p>　　對(duì)某個(gè)港日:若到達(dá)的船只多J.發(fā)出船只，多余的船只則調(diào)往其他港u，它相當(dāng)J一產(chǎn)地;若到達(dá)的船只少J.發(fā)出船只，則需從其他港口調(diào)入船只，它相當(dāng)J.銷地;以航程人數(shù)

56、作為單位運(yùn)價(jià)。</p><p>　　這是一個(gè)供需平衡的運(yùn)輸問題</p><p>　　┌───┬─┬─┬─┬───┐</p><p>　　│ │A │B│E │調(diào)出量│</p><p>　　├───┼─┼─┼─┼───┤</p><p>　　│C │2 │3 │5 │2 │</p>

57、<p>　　├───┼─┼─┼─┼───┤</p><p>　　│D │14│13│17│2 │</p><p>　　├───┼─┼─┼─┼───┤</p><p>　　│F │7 │8 │3 │1 │</p><p>　　├───┼─┼─┼─┼───┤</p><p>　　

58、│調(diào)入量│1 │1 │3 │ │</p><p>　　└───┴─┴─┴─┴───┘</p><p>　　最優(yōu)調(diào)度方案如下，共需周轉(zhuǎn)船40條</p><p>　　所需配備船只總數(shù)為131條</p><p><b>　　結(jié) 論</b></p><p>　　總體來說，這次課程設(shè)計(jì)設(shè)涉及了以

59、下幾個(gè)方面：配送中心的概念、分類、功能以及物流配送中心規(guī)劃設(shè)計(jì)的理論，包括目標(biāo)、內(nèi)容、原則等；配送中心規(guī)劃設(shè)計(jì)的流程和選址，選址的原則、選址的影響因素、選址的程序和步驟以及選址方案的論證；單設(shè)施選址的重心法和多設(shè)施選址的選址方法；對(duì)影響配送中心規(guī)模的因素進(jìn)行分析、方法確定；一些基本的計(jì)算公式及其來源。通過本次課程設(shè)計(jì)的鍛煉，了解并掌握配送中心、物流配送中心的基本概念、分類、特征等，對(duì)進(jìn)行物流系統(tǒng)規(guī)劃中涉及到的配送中心部分做到胸中有數(shù)，可

60、以獨(dú)立進(jìn)行這方面的規(guī)劃設(shè)計(jì)。</p><p><b>　　參考文獻(xiàn)</b></p><p>　　[1] 宋寶豐.《包裝結(jié)構(gòu)設(shè)計(jì)與制造》[M].北京：印刷工業(yè)出版社，2007</p><p>　　[2] 彭國勛.《物流運(yùn)輸包裝設(shè)計(jì)》[M]印刷工業(yè)出版社 2006年</p><p>　　[3]　趙萌.《現(xiàn)代物流包裝設(shè)計(jì)》