【正文】 其次，按照從大到小的順序排序， (i,j) (5,7) (5,6) (3,5) (5,8) (4,5) (1,5) (6,7) (4,7) (2,5) (2,7) (3,7) (7,8) (4,6) (1,7) s(i,j) 270 230 225 205 190 190 190 175 160 145 145 140 115 90 (i,j) (2,6) (3,6) (6,8) (1,3) (4,8) (1,6) (2,8) (3,4) (2,3) (2,4) (1,2) (1,4) (1,8) (3,8) s(i,j) 85 85 80 75 70 65 65 65 60 50 35 30 20 5 再次，根據(jù)求解步驟，依次考查（ i， j），連接點(diǎn)對 (i,j) (5,7) (5,6) (3,5) (5,8) (4,5) (1,5) (6,7) (4,7) (2,5) (2,7) (3,7) (7,8) (4,6) (1,7) ∑gi 4 8 8 8 8 8 8 8 8 8 8 8 8 8 連接? 57 657 不 連 不 連 不 連 不 連 不 連 不 連 不 連 不 連 不 連 不 連 不 連 不 連 (i,j) (2,6) (3,6) (6,8) (1,3) (4,8) (1,6) (2,8) (3,4) (2,3) (2,4) (1,2) (1,4) (1,8) (3,8) ∑gi 8 8 8 6 8 8 8 8 8 8 8 8 連接? 不連 不 連 不連 31 48 不連 482 不連 不連 不連 不連 不連 不連 不連 ? 得到最后的路線安排如下： 0－ 6－ 5－ 7－ 0 0－ 3－ 1－０ 0－ 4－ 8－ 2－０ 。 客戶( i ) 1 2 3 4 5 6 7 8 貨運(yùn)量( gi ) 2 3 4 3 中心 0 客戶 1 40 客戶 1 客戶 2 60 65 客戶 2 客戶 3 75 40 75 客戶 3 客戶 4 90 100 100 100 客戶 4 客戶 5 200 50 100 50 100 客戶 5 客戶 6 100 75 75 90 75 70 客戶 6 客戶 7 160 110 75 90 75 90 70 客戶 7 客戶 8 80 100 75 150 100 75 100 100 客戶 8 把各點(diǎn)之間的距離作為費(fèi)用，即 cij=dij（ i， j＝０， … ，８），問如何安排車輛的行駛路線，使得總運(yùn)行費(fèi)用最少。 令集合Ｓ＝｛ s（ i ， j） | s（ i ， j） 0｝， ? Ｂ）對集合 S中的元素按從大到小的順序排序； ? Ｃ）如果集合 S＝ Ф，計(jì)算結(jié)束，否則對第一個(gè)元素 s（ i ，j），考查對應(yīng)的（ i ， j）是否滿足下列條件： ① 點(diǎn) i和點(diǎn) j都不在已經(jīng)構(gòu)成的線路上； ② 點(diǎn) i或點(diǎn) j在已經(jīng)構(gòu)成的線路上， 滿足則繼續(xù)下一步，否則轉(zhuǎn)步驟Ｅ； ? Ｄ）考查點(diǎn) i和點(diǎn) j連接后線路上總的貨運(yùn)量Ｑ，如果 Q≤q（車輛的載重量），轉(zhuǎn)下步，否則轉(zhuǎn)步驟Ｆ； ? Ｅ）連接點(diǎn) i和點(diǎn) j到同一條線路上； ? Ｆ）令Ｓ＝Ｓ－ s（ i ， j），轉(zhuǎn)步驟 C。對理想狀態(tài)下的車輛調(diào)度問題，求解的思路是保證一條線路上各客戶的貨運(yùn)量之和不大于車輛的載重量的前提下，連接各點(diǎn)。 答案： 運(yùn)輸方案總成本 =運(yùn)輸費(fèi)用 +機(jī)會成本 A方案的成本：12*1940+*48*150=26880 B方案的成本： 12023+*48*150=30000 C方案的成本：20230+292500**2/3=25850 結(jié)論： C方案成本最低，選擇 C方案。它的報(bào)價(jià)是 2萬元，時(shí)間是 2． 5天。 3)C公司是第三方承運(yùn)人，可以利用汽車和鐵路兩種運(yùn)輸。 2)B公司是一家鐵路公司，能夠在工廠的站臺提取貨物，然后直接送到指定地點(diǎn)。 A公司估計(jì)它能夠在 3天內(nèi)把這票貨送到目的地。 1)A是一家長途卡車貨運(yùn)公司，可以按照合同費(fèi)率，每車每公里 12元來裝運(yùn)這批監(jiān)視器。 – 配送中心往第一個(gè)倉庫送貨的 LT=1周， Q=50單位， SS=10單位 – 配送中心往第二個(gè)倉庫送貨的 LT=2周， Q=60單位， SS=15單位 – 組裝產(chǎn)品并將其送到配送中心的 LT=1周，生產(chǎn)批量 Q=200單位， SS=40單位 SS:10 時(shí)期（周）批量 : 50 LT: 1 PD 1 2 3 4 5預(yù)測需求 30 40 30 40 40已在途的訂貨 50計(jì)劃庫存 60 80 40 10 20 30計(jì)劃應(yīng)收到的訂貨 50 50計(jì)劃應(yīng)發(fā)出的訂貨 50 50SS:15 時(shí)期（周）批量 : 60 LT: 2 PD 1 2 3 4 5預(yù)測需求 70 80 50 60 50已在途的訂貨 60計(jì)劃庫存 110 100 20 30 30 40計(jì)劃應(yīng)收到的訂貨 60 60 60計(jì)劃應(yīng)發(fā)出的訂貨 60 60 60SS:40 時(shí)期（周）批量 : 200 LT: 1 PD 1 2 3 4 5總需求 60 60 110 50已在途的訂貨計(jì)劃庫存 110 50 190 80 230 230計(jì)劃應(yīng)收到的訂貨 200 200計(jì)劃向工廠發(fā)出的訂貨 200 200運(yùn)輸案例 1 某公司從甲地向乙地某配送中心運(yùn)輸 150臺計(jì)算機(jī)監(jiān)視器，其價(jià)值為 292 500元，其轉(zhuǎn)運(yùn)確定的標(biāo)準(zhǔn)中轉(zhuǎn)時(shí)間為 2． 5天，如果超出標(biāo)準(zhǔn)時(shí)間，每臺監(jiān)視器每天的機(jī)會成本為 48元。 配送的作業(yè)環(huán)境復(fù)雜多變 、 補(bǔ)給運(yùn)輸完成周期以及供應(yīng)商配送可靠性的不確定性 ，也會進(jìn)一步加劇 DRP系統(tǒng)運(yùn)作的緊張程度 。 盡管可以通過各種可靠的前置期抵消或調(diào)整完成周期的不確定性 ， 但仍舊無法徹底消除其對庫存控制計(jì)劃系統(tǒng)運(yùn)作的負(fù)面影響 。 在這種方式下 ， 企業(yè)可以根據(jù)用戶的需求計(jì)劃制定訂貨計(jì)劃 ， 從而確定恰當(dāng)?shù)膸齑嫠?， 有效地進(jìn)行庫存控制 。 DRP聯(lián)接總體生產(chǎn)計(jì)劃，它指出每天生產(chǎn) 的零部件和生產(chǎn)的順序，這一計(jì)劃作為預(yù)測實(shí) 際零件需求量與需求時(shí)間，當(dāng)總體生產(chǎn)計(jì)劃與 每一零部件的備貨時(shí)間相結(jié)合，則可以制定一 個(gè)有關(guān)何時(shí)每一零部件必須訂購的計(jì)劃。 （ 54 44 40 106） = ，取整為 578箱，共計(jì) 4624臺。 = ，取整為 471箱，共計(jì) 3768臺； 如果按體積計(jì)算每個(gè) 20英尺的集裝箱可裝數(shù)量為： 25247。（根據(jù) 20英尺、 40英尺的重量和體積分別計(jì)算裝箱的最大數(shù)量） 凈重量 凈體積 20英尺 25立方米 40英尺 25噸 55立方米 解： 如果按重量計(jì)算， 每個(gè) 20英尺的集裝箱可裝數(shù)量為： 247。 具有一立方米以上的容積。 具有快速裝卸和搬運(yùn)的裝置，特別便于從一種運(yùn)輸方式轉(zhuǎn)移到另一種運(yùn)輸方式。 請調(diào)整配送日期使其合理化 供貨商 周一 周二 周三 周四 周五 周六 次數(shù) A 3380 3310 2 B 212 4440 300 3 C 550 4700 200 2110 4 D 42 361 111 3 E 1110 120 2 供貨商 周一 周二 周三 周四 周五 周六 次數(shù) A B C D E 總量 第五節(jié) 配送中心集裝箱內(nèi)貨物配載 一、集裝箱（ Container)的含義： 是一種運(yùn)輸設(shè)備（ Transport equipme