儲存系統(tǒng)規(guī)劃教材

1、第七章 儲存系統(tǒng)規(guī)劃參考文獻(xiàn)1羅納德巴羅.企業(yè)物流管理M.北京：機(jī)械工業(yè)出版社，2002. 2蔡臨寧.物流系統(tǒng)規(guī)劃M.北京：機(jī)械工業(yè)出版社，2005.3王家善，吳清一，周佳平.設(shè)施規(guī)劃與設(shè)計M.北京：機(jī)械工業(yè)出版社，1995.綜述 倉儲系統(tǒng)規(guī)劃的要素構(gòu)成 確定倉庫高度確定倉庫長度與寬度倉庫的空間布局倉庫的站臺設(shè)計物料存貨布局確定設(shè)施規(guī)模訂貨與撿貨操作倉庫選址倉庫系統(tǒng)評價確定設(shè)施的規(guī)模確定設(shè)施的規(guī)模概述 規(guī)模簡單地講，就是指倉庫建筑的總?cè)莘e長、寬和高。 存儲設(shè)施的規(guī)模一旦確定，它就會在未來20年或更長的時期內(nèi)成為倉庫運(yùn)作的約束條件，因?yàn)殡m然內(nèi)部布局可改變，但基礎(chǔ)設(shè)施難以調(diào)整，所以，確定存儲設(shè)施是

2、設(shè)施設(shè)計決策中最重要的部分。 一般說來，對倉庫規(guī)模的規(guī)劃不力要么導(dǎo)致倉庫的物料搬運(yùn)費(fèi)用大大提高（當(dāng)容量小于需求時），要么導(dǎo)致物流系統(tǒng)中不必要的空間浪費(fèi)。影響規(guī)模決策的因素 影響規(guī)模決策的因素 1）物料搬運(yùn)系統(tǒng)的類型 2）對巷道的要求 3）存貨布局排列 4）對站臺的要求 5）當(dāng)?shù)亟ㄖ?guī)章 6）辦公區(qū)域 7）貨物吞吐量（當(dāng)前和未來） 規(guī)模的起點(diǎn)是容納倉庫中各期存貨所需要的最小空間，其他因素對倉庫規(guī)模的影響則表現(xiàn)為，在這個庫存決定的基礎(chǔ)規(guī)模之上再增加容量。庫存決定規(guī)模的兩種類型 庫存決定規(guī)模的兩種類型 1）無趨勢規(guī)模確定問題 在合理的時期內(nèi)，空間需求沒有顯著變化，空間需求不可預(yù)測的情況。然而，隨著年

3、度內(nèi)庫存貨物的售出及補(bǔ)貨的變化，在短期內(nèi)，空間需求會發(fā)生季節(jié)性變動。 2）有趨勢規(guī)模確定問題 預(yù)期平均庫存水平在數(shù)年內(nèi)將有所變化的情況下，確定倉庫規(guī)模。無趨勢規(guī)模確定問題 倉儲有兩種基本選擇 1）從公共倉庫或允許分包的合同倉庫租借庫容空間。 2）經(jīng)營自有的或租賃的庫容空間。 選擇方法 如果庫容需求波動較小，則進(jìn)行成本比較。 如果庫容需求波動較大，則可以采用混合策略。自營倉庫租用倉庫倉儲空間需求庫容類型選擇的財務(wù)分析 由于此類決策所跨越的時間較長，也許要超過20年，因此，資金的時間價值在選擇過程中有舉足輕重的作用。 其中 為第i期兩個可選方案之間的現(xiàn)金流量差異。ninniirSrCINPV0)1

4、 ()1 (iC確定倉庫的結(jié)構(gòu)倉庫高度 倉庫高度的決定因素 倉庫高度取決于建筑成本、物料搬運(yùn)成本和貨物堆碼特性。 倉庫高度的權(quán)衡 如果高度增加一倍，倉庫的容積也就增加一倍，但建筑成本卻不一定翻番。 但高度增加，貨物的堆碼和揀選時間將變長，會導(dǎo)致物料搬運(yùn)成本的上升，從而抵消建筑成本的下降。倉庫的長度與寬度 倉庫長度與寬度或倉庫構(gòu)造取決于在庫內(nèi)移動產(chǎn)品的物料搬運(yùn)成本和倉庫的建筑成本。 弗朗西斯（Francis，1967）從理論上研究了倉庫結(jié)構(gòu)的設(shè)計問題，見下圖。S（面積）LWXY其中X和Y點(diǎn)是出入庫站臺的可能位置倉庫的長度與寬度 經(jīng)計算，弗朗西斯的結(jié)論是，假定使用往返揀貨法，站臺位于X點(diǎn)的倉庫寬度

5、W和長度L的最優(yōu)值為： 其中：C某種貨物出入庫的每英尺的成本乘以該種貨物出入庫的預(yù)期數(shù)量； k每英尺的年周長成本； S所需倉庫的地面面積。SkCkCW828*kCkCSWSL828*倉庫的長度與寬度 位于X點(diǎn)的倉庫寬度W和長度L的最優(yōu)值為： 即：當(dāng)站臺位置位于倉庫的中央時，倉庫將變?yōu)檎叫?。SWL*倉庫的長度與寬度 站臺位于X點(diǎn)的倉庫總成本TCX為： 站臺位于Y點(diǎn)的倉庫總成本TCY為： 注意上述公式不適用于使用傳送帶物料搬運(yùn)系統(tǒng)的情況，因?yàn)槭褂脗魉蛶趸苏九_位置和倉庫結(jié)構(gòu)與可變物料搬運(yùn)成本之間的關(guān)系。SkCkCTCX)241()221(2SkCTCY)421(例題例題 一家自營零部件倉庫的月

6、吞吐量為10萬箱，平均出入庫物料搬運(yùn)成本為每件每英尺0.005美元；揀貨時，每件貨物均需從出庫站臺往返，該操作需要30萬平方英尺的庫容空間。據(jù)估計，一個500600平方英尺的倉庫造價為每平方英尺90美元，該倉庫的使用年限為20年。裝卸臺位于擬建倉庫的一角附近。該倉庫建筑物的最優(yōu)尺度各是多少？其總相關(guān)成本是多少？簡要解答 倉庫周長為： 2（500600）2200（英尺） 倉庫總造價為：9030000027000000（美元） 總造價攤到每一年：27000000/201350000（美元/年） 攤到每英尺周長k為： k 1350000/2200613.64（美元/英尺年） C值為： C0.0051

7、00000126000（美元/英尺年）例題 則：（英尺）440300000613.64860002613.6486000828*SkCkCW（英尺）682440300000*WSL /3719849 300000613.642600041613.6426000212 )241()221(2年）（美元）（）（SkCkCTC倉庫的空間布局 倉庫的基本結(jié)構(gòu)確定了以后，接下來就要確定貨架和巷道的布局決策（Bassan, Roll and Rosenblatt, 1980）。 貨架的擺放有如下兩種方式：uvwaamLumL/2mL/2waa（a）（b）圖 矩形倉庫結(jié)構(gòu)的兩種可能的貨架布局情況平面圖倉庫的

8、空間布局 實(shí)踐中，除了靠墻擺設(shè)的貨架外，其余貨架一般均為雙面貨架。 倉庫布局的目標(biāo)是使物料搬運(yùn)成本、年庫房面積成本和與倉庫規(guī)模（周長）相關(guān)的年成本三者之和最小。為表示方便，相關(guān)符號說明如下： w雙面貨架的寬度（英尺）； L存儲單元的長度，例如托盤的寬度（英尺）； m貨架上貨位的數(shù)量； h垂直方向上的儲存層數(shù)； n雙面貨架的數(shù)量； k庫存空間的總庫容； a一個巷道的寬度，假定所有巷道寬度相同（英尺）； u，v倉庫的長度與寬度（英尺）； d用存儲單元（如托盤）表示的年吞吐量（需求）。假定一種產(chǎn)品占用一個空間單位（產(chǎn)品數(shù)/年）；倉庫的空間布局 Ch一個長度單位的庫存貨物的物料搬運(yùn)成本（美元/英尺）；

9、 Cs每一單位倉庫面積的年成本（水、電、維護(hù)）（美元/平方英尺） Cp每一長度單位外墻的年成本（美元/英尺年）則：對于布局（a），最優(yōu)的貨架上貨位數(shù)量為：hLawkCdCCaCdCLmphpsh2)()(2221*1倉庫的空間布局 雙面貨架的最優(yōu)數(shù)量為： 最優(yōu)倉庫結(jié)構(gòu)的長度與寬度為：hLawkCaCdCCdCawnpshph2)(22)(21*1)(*11awnuLmav*112 倉庫的空間布局 對于布局（b），最優(yōu)的貨架上貨位數(shù)量為： 雙面貨架的最優(yōu)數(shù)量為： 最優(yōu)倉庫結(jié)構(gòu)的長度與寬度為：hLawkCdCCaCdCLmphpsh2)(22321*2hLawkCaCdCCdCawnpshph2)

10、(23221*2)(*22awnvLmau*223 倉庫的空間布局 方案（a）與方案（b）的選擇規(guī)則： 若 ，則布局（a）較好； 若 ，則布局（b）較好； 若d處于二者之間，則得不出任何結(jié)論。hpCCd2hpCCd 例題 例題 對一倉庫進(jìn)行布局。該倉庫的年吞吐量為40萬個托盤貨物，每個托盤需要4英尺 4英尺 4英尺的儲存空間，堆碼高度可以達(dá)到4個托盤高度，托盤背對背碼放，寬度為8英尺，巷道寬度為10英尺，物料搬運(yùn)費(fèi)用為0.01美元/英尺，年倉庫空間費(fèi)用為0.05美元/平方英尺年，圍墻年周長費(fèi)用為3美元/英尺年，倉庫周轉(zhuǎn)率為8次/年，總庫容為5萬個貨位，庫房的規(guī)格應(yīng)該規(guī)劃為多少？簡要解答 由題設(shè)

11、知：w=8英尺，a=10英尺，L4英尺，h4層， k=50000，d400000/年，Ch=0.01美元/英尺， Cs=0.05美元/平方英尺年，Cp=3美元/英尺年 所以： d4000002Cp/Ch=600，因此，應(yīng)選（b）結(jié)構(gòu)。例題 代入公式：（個貨位）（238 42410850000320.01400000320.051030.01400000241 2)(22321*2hLawkCdCCaCdCLmphpsh（個貨架）（26 42410850000320.051030.014000002320.014000001081 2)(23221*2hLawkCaCdCCdCawnpshph（

12、英尺）（46810826)(*22awnv（英尺）98242381033*22Lmau倉庫的站臺設(shè)計 倉庫站臺的分類 1）火車站臺 2）卡車站臺 倉庫里需要有火車站或卡車站。幾乎每一個倉庫至少需要一個卡車站，而對火車站的需要則不那么普遍。 火車站臺設(shè)計 火車站臺設(shè)計首先要考慮車站的長度，以便有效的處理貨物流轉(zhuǎn)。平均的總需求量可以通過統(tǒng)計得出，每節(jié)車廂的載運(yùn)量、車廂長度也可計算出，從而可以從理論上計算出火車站臺的長度?；疖囌九_設(shè)計 火車站臺長度計算公式 其中：L所需要的火車站臺長度（英尺）； D每天的總需求量（擔(dān)/天）； S車廂的平均長度（英尺）； Q車廂的平均載貨量（擔(dān)/車廂）； N每天完成的

13、車廂變換次數(shù)（次/天）。QNDSSQNDL火車站臺設(shè)計 例題 一家食品倉庫平均每天收到由火車運(yùn)輸?shù)呢浳?4000擔(dān)，每節(jié)火車車廂能夠裝載該貨物570擔(dān)，有效長度為75英尺。每天能完成兩次換車。試估算所需的長站長度。 簡要解答 由題目知：D14000，Q570，N2，S75，則：（英尺）921 75257014000 QNDSSQNDL火車站臺設(shè)計 火車站臺設(shè)計的其他問題 1）車站是否需要封閉。 封閉可以保護(hù)貨物不受惡劣天氣的影響，防盜并提高裝卸效率。 2）考慮站臺的深度。 如果使用叉車裝卸，則站臺至少應(yīng)有12英尺的深度以保證安全操作。 如果需要訂單檢驗(yàn)和貨物托盤化裝卸時，站臺還要用做貨物的臨時

14、出貨等待區(qū)，那就需要更深的站臺，大約40至50英尺。 3）考慮站臺與車廂地板的高度?？ㄜ囌九_設(shè)計 與火車站臺不同，卡車站臺一般不計算車站長度，而往往是計算站門或車位的數(shù)目。 典型的卡車站臺布局：直達(dá)式站臺完全封閉式站臺卡車直進(jìn)直出式站臺卡車有篷式站臺齒形站臺卡車站臺設(shè)計 計算公式如下： 其中：N所需站臺總數(shù)； D車站的日平均貨運(yùn)量； H裝卸一卡車貨物所需時間； C卡車的載貨量； S每天進(jìn)行卡車裝卸的時間。CSDHHSCDN卡車站臺設(shè)計 例題 某倉庫每周為該地區(qū)50家藥品零售店進(jìn)行補(bǔ)貨，平均每家店每天的訂貨量為6500磅，每周工作5天。每天可將4家店訂的貨裝在同一輛卡車上。2個工人裝一輛車需要2

15、小時，實(shí)行8小時工作制。該倉庫在8小時內(nèi)要盡可能多地安排工人以滿足需要。要滿足這種活動的平均水平，需要多少車位？ 簡要解答 由題目知：D=506500=325000，C=6500426000， S=8，H=2 則：（個車位）4125. 32826000325000HSCDN物料存貨布局物料存貨布局 在倉庫結(jié)構(gòu)已知，出庫入庫設(shè)備確定，進(jìn)行了分區(qū)，以及所使用的物料搬運(yùn)系統(tǒng)確定后，接下來的問題就是，確定存貨在倉庫中的放置位置，如何擺放及如何查找存貨。 存貨布局的直覺方法 直覺方法能為布局問題的解決提供有用的指導(dǎo)原則，又不需要運(yùn)用到很難的數(shù)學(xué)方法，是一種很有吸引力的方法。 從直覺來看，布局是根據(jù)四條標(biāo)

16、準(zhǔn)進(jìn)行的： （1）互補(bǔ)性 （2）相容性 （3）流動性 （4）貨物規(guī)格存貨布局的直覺方法 存貨布局的直覺方法 （1）互補(bǔ)性 是指將經(jīng)常一起訂購的物品放置在相互接近的位置。 （2）相容性 是有關(guān)物品相鄰放置是否可行的問題。 （3）流動性 是考慮到倉庫里的貨物具有不同的周轉(zhuǎn)率，而且，物料搬運(yùn)成本與放置和揀取存貨需要移動的距離有關(guān)。 根據(jù)流動性進(jìn)行布局忽視了貨物的規(guī)格，沒有考慮到可能會有更多體積小的貨物可以放置在靠近出貨點(diǎn)或出貨等待區(qū)的位置。這表明按貨的規(guī)格（體積）進(jìn)行布局，也可能實(shí)現(xiàn)搬運(yùn)成本最小化。 存貨布局的直覺方法 存貨布局的直覺方法 （4）貨物規(guī)格 將較小的物品放置在靠近出貨點(diǎn)的地方，可以使物

17、料搬運(yùn)活動比根據(jù)流動性布局更少，因?yàn)檫@樣一來，更大量的貨物可以靠近出庫車站放置。 但按規(guī)格布局并不能保證其成本低于按流動性進(jìn)行的布局。在體積較小的物品周轉(zhuǎn)率較高時，按規(guī)格布局是一個不錯的選擇。 存儲原則 倉庫物品存儲的原則 1）隨機(jī)存儲原則 這是最簡單的方法，即：將運(yùn)入的物品放到任意可放的位置。應(yīng)當(dāng)指出，隨機(jī)原則在實(shí)際中并不是真正隨機(jī)的，操作人員傾向于優(yōu)先使用最近的空間。 2）分類存儲原則 物品由于類別不同，會存放到預(yù)先制定的區(qū)域。 3）分級存儲原則 這個原則來自于Pareto的觀察，即我們習(xí)慣上所說的ABC分類法。 4）混合存儲原則 這個原則，理論上研究較少。存儲原則 5） COI原則 如前

18、所述，按流動性布局與按規(guī)格進(jìn)行布局都不是完美無缺的，因?yàn)檫@兩種方法都忽視了對方的重要性。因此Heskett（1964）把這兩種特性綜合成了一個體積-訂單指數(shù)（Cube-per-Order Index，COI）。 該指數(shù)是儲存貨物所需的平均空間（立方英尺）與該貨物的日平均訂單數(shù)量的比值。COI值低的貨物應(yīng)盡可能靠近I/O口放置。 用COI指導(dǎo)倉庫空間的布局，可以使最大數(shù)量的存貨盡可能移動最短的距離。存儲原則 討論范圍 1）分類原則布置 2）特定條件下的COI原則布置 3）隨機(jī)存儲原則布置分類原則布置 假設(shè)：A倉庫有P個I/O口，可以供m種物品存取。倉庫可以容納n個單位物品。對于i物品，需要Si空

19、間。理想的情況是 然而，當(dāng)?shù)仁阶筮吷孕∮谟覀?cè)時，可以假設(shè)第m個物品占據(jù)剩余的空間為 從而假設(shè)等式成立。miinS1miiSn1分類原則布置 設(shè)：物品i從編號為k的I/O口進(jìn)出的頻率為fik; 從k號I/O將單位物品移動單位距離的費(fèi)用是cjk; 存儲空間j到k號I/O的距離是dkj; xij為布爾變量，用來表示i是否放在j上。 則：njmixnjxmiSxtsxSdfcijmiijinjijminjijipkkjikik,.,2 , 1,.,2 , 110 ,.,2 , 11 ,.,2 , 1 . .min11111，或，分類原則布置 令： 則目標(biāo)函數(shù)可寫成： 此模型可利用運(yùn)輸算法求解。ipkk

20、jikikijSdfc1minjijijx11min分類原則布置 例題考慮如圖所示的倉庫布置。4種貨物通過3個進(jìn)出點(diǎn)出入該倉庫。全部3個I/O都處在該倉庫的邊緣上，具體數(shù)據(jù)見表。為了使各個I/O點(diǎn)和存儲空間中的運(yùn)輸費(fèi)用最低，該如何將這4種貨物布置在這16個存儲空間中？123倉庫布局示意圖6253)12(90)8(135)15(175)9(85)7(15)4(96)6(150)3(200)7(60)5(88)5(25)5(1504321321)(iikikScf號口號口號口4種貨物的運(yùn)輸頻率及單位費(fèi)用分類原則布置544543343223211354324321432154322112322343

21、34544532116 15 14 13 12 11 10 9 8 7 6 5 4 3 2 1 kjd存儲空間j離第k個I/O點(diǎn)的距離分類原則布置 題解 首先計算wij，以w39為例：2158.5 2485911573964 2 39333329323219313133193339dfcdfcdfcSdfckkkk分類原則布置 所有wij計算結(jié)果如下： 利用上述結(jié)果，可建立分配模型，進(jìn)行求解。0 .26755 .18775 .16970 .21355 .27520 .19550 .13355 .22120 .30105 .22125 .20320 .24705 .34470 .26500 .2

22、4705 .29070 .25590 .19325 .18795 .24010 .23160 .16895 .16365 .21585 .21255 .14980 .14460 .19685 .19875 .13600 .13080 .18300 .16680 .12840 .11640 .13080 .14520 .10680 .9480 .10920 .13560 .9720 .8520 .9960 .13800 .9960 .8760 .10203 .14413 .10037 .9617 .13163 .15030 .10653 .10233 .13783 .16063 .11687 .

23、11267 .14817 .17513 .13137 .12717 .1626432116 15 14 13 12 11 10 9 8 7 6 5 4 3 2 1ij計算結(jié)果分類原則布置 結(jié)果如下：122333425294134621041447111415482121161分類原則布置 練習(xí)題考慮如圖所示的倉庫布置。6種貨物從倉庫的4個角落處的4個I/O口進(jìn)出。每種貨物的所有口進(jìn)出頻率和所需的存儲空間如圖所示，從k口到存儲單元j的距離如下圖，計算當(dāng)使費(fèi)用最低時，這6種貨物應(yīng)如何分配？存儲單元位置圖844455)12(90)10(85)8(135)15(175)9(85)12(40)7(15)

24、4(96)4(30)7(60)5(230)12(150)7(250)12(126)5(150)9(150)10(100)6(150)3(200)6(100)5(88)9(300)8(125)6(2006543214 3 2 1)(iikikScf6種貨物的相關(guān)值分類原則布置1234562345673456784567895678910567891045678934567823456712345610987659876548765437654326543216543217654328765438876541098765432130 29 28 27 26 25 24 23 22 21 20 19

25、 18 17 16 15 14 13 12 11 10 9 8 7 6 5 4 3 2 1 kjd4個I/O口和30個存儲單元的dkj值COI布置原則 COI例題： 一家倉庫的內(nèi)部結(jié)構(gòu)如圖所示。每個貨位能容納40000立方英尺的存貨。所搜集的資料包括：一份訂單所包括貨物的最小運(yùn)貨單位所需的存儲空間（立方英尺）；在一年的規(guī)劃期內(nèi)（每年按250天計）貨物的預(yù)期訂單數(shù)以及預(yù)期的出貨數(shù)量。試用COI為這些貨物安排貨位。1Y1Z2Y2Z3Y3Z4Y4Z出庫站臺入庫站臺貨物規(guī)格年訂單數(shù)平均年庫存單位A6.06750800B4.01575016000C1.01125025120D8.02550018600E

26、3.01775012533F5.035003936G15.06250907COI布置原則體積訂單指數(shù)計算表 根據(jù)此表中的（e）與（f）欄，結(jié)合圖中所給的分區(qū)，即可將貨物按COI原則安排到相應(yīng)的貨位中。貨物名稱(a)規(guī)格(立方英尺)(b)預(yù)期年訂單數(shù)(c)平均年庫存單位(d)=(b)/250平均日訂單數(shù)(e)=(a)(c)所需存儲空間(f)=(e)/(d)體積-訂單指數(shù)A6.06750800274800177.78B4.0157501600063640001015.87C1.011250251204525120558.22D8.025500186001021488001458.82E3.0177

27、50125337137599529.56F5.03500393614196801405.71G15.062509072513605544.20總計8675077896313604COI布置原則貨位安排： （1）COI(A)=177.78最小，故應(yīng)先安排，需空間4800立方英尺，放入1Y中，仍剩余40000-4800=35200立方英尺。 （2）COA(E)=529.56，故再安排E，需37599立方英尺，放入1Y中，1Y已滿。但E仍剩余2399未安排，放入1Z中，1Z區(qū)剩余空間37601立方英尺。1Y/A，E1Z/E2Y2Z3Y3Z4Y4Z出庫站臺入庫站臺COI布置原則 （3）再安排COI(G

28、)=544.20，需空間13605立方英尺，放入1Z中，仍剩余37601-13605=23996立方英尺。 （4）安排COA(C)=558.22，需25120立方英尺，放入1Z中，1Z已滿。但C仍剩余1124未安排，放入2Y中，2Y區(qū)剩余空間38876立方英尺。 （5）安排COA(B)=1015.87，需64000立方英尺，2Y已滿，放入1Z中，。但B仍剩余25124未安排，放入2Z中，2Z區(qū)剩余空間14876立方英尺。1Y/A，E1Z/E，G，C2Y/C，B2Z/B3Y3Z4Y4Z出庫站臺入庫站臺COI布置原則 （6）安排COA(F)=1405.71 ，需19680立方英尺，放入2Z中， 2

29、Z已滿，但F仍剩余4804未安排，放入3Y中，3Y區(qū)剩余空間35196立方英尺。 （7）安排COA(D)=1458.82，需148800立方英尺，3Y已滿，但D仍剩余113604未安排，放入3Z中，3Z已滿，但D仍剩余73604未安排，放入4Y中，4Y已滿，但D仍剩余33604未安排，放入4Z中，4Z區(qū)剩余空間6396立方英尺。1Y/A，E/100%1Z/E,G,C/100%2Y/C，B/100%2Z/B，F(xiàn)/100%3Y/F，D/100%3Z/D/100%4Y/D/100%4Z/D/84.01%出庫站臺入庫站臺COI布置原則練習(xí)題： 一個倉庫有8個貨位，產(chǎn)品從倉庫的后面入庫，從前部出庫，如圖

30、。每個貨位的面積為2500平方英尺，產(chǎn)品可堆碼10英尺高。倉庫共存儲了10種產(chǎn)品，相關(guān)資料如表。請按下述要求完成布置：（1）按流動性布局的方法；（2）按規(guī)格布局；（3）按COI法布局。1Y1Z2Y2Z3Y3Z4Y4Z出庫站臺入庫站臺貨物名稱貨物規(guī)格（立方英尺）年平均庫存單位平均日訂單量A1.550056B10.63000103C4.3150027D5.5170015E2.7550084F15.0110055G9.070026H6.7280045I3.3130094J4.790035COI布置原則 考慮一種特定條件下的COI布置： 每種貨物以同樣的比例進(jìn)出I/O點(diǎn)，而且移動貨物的單位距離的費(fèi)用與

31、I/O點(diǎn)無關(guān)。定義Pk為通過第k個I/O點(diǎn)進(jìn)出倉庫的比例，k=1,2,p。 由于上述約束，因此沒必要使用分類原則布置中的fik及cik，將其分別用fi和ci代替，上節(jié)模型變?yōu)椋簃injijipkkjkiixSdpfc111minCOI布置原則 令： 則目標(biāo)函數(shù)可寫成： 此模型不需利用運(yùn)輸算法求解。pkkjkjdp1minjijjiiixSfc11minCOI布置原則 求解方法： 第一步：對每種貨物i的成本項(xiàng)cifi/Si進(jìn)行排序； 第二步：對每一個存儲空間j的距離項(xiàng)wj進(jìn)行排序； 第三步：使成本項(xiàng)最大的貨物布置在距離項(xiàng)最小的存儲空間。COI布置原則 例題考慮如圖所示的倉庫布置。4種貨物以相同的比例通過