物流與配送7---配送線路合理化與車輛調(diào)度管理-資料下載頁(yè)
2025-01-06 05:06本頁(yè)面
【正文】 的訂貨 50 50SS:15 時(shí)期（周）批量 : 60 LT: 2 PD 1 2 3 4 5預(yù)測(cè)需求 70 80 50 60 50已在途的訂貨 60計(jì)劃庫(kù)存 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ì)劃庫(kù)存 110 50 190 80 230 230計(jì)劃應(yīng)收到的訂貨 200 200計(jì)劃向工廠發(fā)出的訂貨 200 200運(yùn)輸案例 1 某公司從甲地向乙地某配送中心運(yùn)輸 150臺(tái)計(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í)間，每臺(tái)監(jiān)視器每天的機(jī)會(huì)成本為 48元?，F(xiàn)有三個(gè)運(yùn)輸方案，請(qǐng)?jiān)u估一下每個(gè)運(yùn)輸方案的成本，并選取最佳方案。 1)A是一家長(zhǎng)途卡車貨運(yùn)公司，可以按照合同費(fèi)率，每車每公里 12元來(lái)裝運(yùn)這批監(jiān)視器。從甲地到乙地為 1940公里。 A公司估計(jì)它能夠在 3天內(nèi)把這票貨送到目的地。一輛卡車能裝載 192臺(tái)監(jiān)視器。 2)B公司是一家鐵路公司，能夠在工廠的站臺(tái)提取貨物，然后直接送到指定地點(diǎn)。每輛鐵路車收取 12023元，但要 5天時(shí)間。 3)C公司是第三方承運(yùn)人，可以利用汽車和鐵路兩種運(yùn)輸。它用卡車在工廠提貨，然后送到一家聯(lián)運(yùn)鐵路站，在那時(shí)拖車裝到平板車上，再運(yùn)輸?shù)揭业氐囊粋€(gè)聯(lián)運(yùn)鐵路站，再用卡車送往配送中心。它的報(bào)價(jià)是 2萬(wàn)元，時(shí)間是 2． 5天。但根據(jù)以往經(jīng)驗(yàn)，有 3％的產(chǎn)品滅失損壞，要彌補(bǔ)這些損失很難，通常只能得到 33． 3％的補(bǔ)償。 答案： 運(yùn)輸方案總成本 =運(yùn)輸費(fèi)用 +機(jī)會(huì)成本 A方案的成本：12*1940+*48*150=26880 B方案的成本： 12023+*48*150=30000 C方案的成本：20230+292500**2/3=25850 結(jié)論： C方案成本最低，選擇 C方案。 案例 2： 假如運(yùn)輸不是特別急，求使用 1天還是 3天的運(yùn)輸方法，條件是該產(chǎn)品的年庫(kù)存成本是1000元，一天的運(yùn)輸成本是 40元， 3天的運(yùn)輸成本是： （ 1） 35元 （ 2） 30元 本章練習(xí)題： 一、簡(jiǎn)答題 不合理運(yùn)輸?shù)谋憩F(xiàn)有哪些？ 合理化運(yùn)輸?shù)耐緩接心男? 簡(jiǎn)述提高配送車輛裝載量的方法 二、深入思考 １、為什么共同配送是配送合理化的一個(gè)重要途徑？ ２、在破圈法的計(jì)算里，如果發(fā)送地到各收貨地的運(yùn)費(fèi)不一樣，破圈法還是最好的方法嗎？如不是，應(yīng)尋求什么方法？ 三、商務(wù)實(shí)戰(zhàn) １、某倉(cāng)庫(kù)某次需運(yùn)輸水泥和玻璃兩種貨物，水泥質(zhì)量體積為 ,玻璃是 ,計(jì)劃使用的車輛的載重量為 11T,車廂容積為廂容積都充分利用 ? 節(jié)約法制定配送路線 — 節(jié)約公式 Pj+1 Pj Pi1 Pi P0 a Pj+1 Pj Pi1 Pi P0 b 如果把原來(lái)圖 a的運(yùn)輸路線由 P0－ Pi1－ Pi－ P0 和 P0－ Pj+1－ Pj－ P0，改為圖 b的 P0－ Pi1－ Pi－ Pj － Pj+1－ P0，則改動(dòng)之后的節(jié)約量是 Ｓ i,j ＝ d0,i+d0,jdi,j ? 當(dāng)配送中心使用同類型的配送車（主要是裝載量和容積相同）時(shí)，稱為理想狀態(tài)下的車輛調(diào)度。對(duì)理想狀態(tài)下的車輛調(diào)度問(wèn)題，求解的思路是保證一條線路上各客戶的貨運(yùn)量之和不大于車輛的載重量的前提下，連接各點(diǎn)。 ? 如果連接點(diǎn) i和點(diǎn) j 到同一條線路上得到的節(jié)約值： ? s（ i ， j） =Cj0＋ C0i－ Cij 求解具體步驟 ? Ａ）計(jì)算節(jié)約值 s（ i ， j）， s（ i ， j）值越大，說(shuō)明把點(diǎn) i和點(diǎn) j連接在一起時(shí)，費(fèi)用減少的越多，如果（ i ， j）為表示連接后費(fèi)用增加，此時(shí)不應(yīng)該把點(diǎn) i和點(diǎn) j連接到同一條線上來(lái)。 令集合Ｓ＝｛ s（ i ， j） | s（ i ， j） 0｝， ? Ｂ）對(duì)集合 S中的元素按從大到小的順序排序； ? Ｃ）如果集合 S＝ Ф，計(jì)算結(jié)束，否則對(duì)第一個(gè)元素 s（ i ，j），考查對(duì)應(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。 ? 現(xiàn)假設(shè)有８?jìng)€(gè)客戶（標(biāo)號(hào)的１， … ，８），各個(gè)客戶的貨運(yùn)量是 gi（噸），這些客戶由配送中心（標(biāo)號(hào)是０）發(fā)出的載貨量為８噸的車輛來(lái)完成。 客戶( 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＝０， … ，８），問(wèn)如何安排車輛的行駛路線，使得總運(yùn)行費(fèi)用最少。 ? 首先，計(jì)算節(jié)約值 s（ i ， j） =Cj0＋ C0i－ Cij 例如，連接客戶５和７時(shí)，有 s（ 5 ， 7） =200+16090=270 類似可以得到其他。 其次，按照從大到小的順序排序， (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)對(duì) (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－０
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1