物流與供應(yīng)鏈管理-6章配送與配送中心(存儲(chǔ)版)
【正文】 lvPvTvTlvPvTvT)( 7vT 14)( 7 ?vP7v 15]114,17min[])(),(min[)( 78788 ????? lvPvTvT)(8vT 15)( 8 ?vP 87521 vvvvv ???? 習(xí)題 ： 教材 P133 ABCDEFGIHJ90138348661564813212084846048150132126126 多起點(diǎn)、多終點(diǎn)問(wèn)題 已知三個(gè)工廠 3的需求量分別為 600、 500、 300，而三家供應(yīng)商的最大供應(yīng)量分別為 400、 700、 500。 該方法的基本思路基于以下原理：若序列 {Vs,V1,V2,V3,…Vn 1,Vn}是從 Vs到 Vn的最短路徑，則序列 {Vs,V1,V2,V3,…Vn 1}必為從 Vs到 Vn1的最短路徑。 第二條： P0 P5 P0，送貨量為 1700，選用汽車的載重量為 4000。說(shuō)明向 P1 P12兩用戶單獨(dú)送貨改為用同一輛車向它們同時(shí)送貨所取得的送貨距離的節(jié)約量最大，節(jié)約值為 92。 （ 2）利用節(jié)約量的求解公式和表 6 62中的 d0j、 dij求出初始方案的 所有節(jié)約量 Sij，計(jì)算結(jié)果見(jiàn)表 64中每個(gè)數(shù)字格中坐上角的數(shù)字。 第二節(jié) 配送方法 一、配貨作業(yè)方法 ：將需配送的同一種貨物，從配送中心集中搬運(yùn)到發(fā) 貨場(chǎng)地，然后再根據(jù)各用戶對(duì)該種貨物的需求量進(jìn) 行二次分配。 二、配送的意義和作用 。 ，完全按照用戶要求所進(jìn)行的運(yùn)送，是配和送的有 機(jī)結(jié)合。 ：定時(shí)配送；定量配送；定時(shí)定 量配送；定時(shí)、定路線配送；即時(shí)配送。 Pi 1 2 3 4 5 6 7 8 9 10 11 12 qj 1200 1700 1500 1400 1700 1400 1200 1900 1800 1600 1700 1100 d0j 9 14 21 23 22 25 32 36 38 42 50 52 表 61 配送距離相關(guān)參數(shù) Wi W1 W2 W3 載重量 4000 5000 6000 車輛數(shù) 不限 3 4 P 1P 2P 3P 4P 5P 6P 7P 8P 9P 10P 11P 12512222124313537414951717162326303636444610213027374331373919282533412931299101622202830711131725271016101820661416121220810 10表 6 2 各用戶之間的距離表 63 車輛數(shù)量及載重量 解 ： （ 1）選擇初始方案 1P2P 3P. . .jP12P初始方案是分別向每個(gè)用戶單獨(dú)送貨，且分派 12輛載重量為 4000的汽車分別完成任務(wù)。 Smaxij對(duì)應(yīng)的兩個(gè)用戶 Pi、 Pj的狀態(tài)參數(shù) toi、 toj均大于零 tij必須等于零，即 Pi與 Pj不在同一配送路線上 Pi、 Pj的需求量 qi、 qj之和應(yīng)小于現(xiàn)有車輛中某種型號(hào)的車輛的載重量 從表 64中找到的滿足上述條件的最大節(jié)約量 Smaxij為 S11,12=92。該例題最終的最優(yōu)配送方案為： 4條 第一條： P0 P1 P2 P3 P4 P0,送貨量為 5800， 選用汽車的載重量為 6000。其中，最常用的方法是。 （ 1）首先給 以 P標(biāo)號(hào)， ，其余所有點(diǎn)都給 T標(biāo)號(hào)， （ 2）考慮 點(diǎn)： （ 3）比較所有 T標(biāo)號(hào)， 最小，所以令 （ 4） 為剛得到 P標(biāo)號(hào)的點(diǎn)，考察端點(diǎn)： （ 5）比較所有 T標(biāo)號(hào)， 最小，所以令： 1v 0)( 1 ?vP ???
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1