倉(cāng)儲(chǔ)與運(yùn)輸系統(tǒng)規(guī)劃課件-閱讀頁(yè)
2025-02-16 21:22本頁(yè)面
【正文】 最短距離，根據(jù)圖 1中配送中心至各用戶之間，用戶與用戶之間的距離，得出配送路線最短的距離矩陣，如圖 2所示。例如，計(jì)算 AB的節(jié)約距離： PA的距離： a=10 PB的距離： b=9 AB的距離： c=4 a+bc=15 (3) 第三步：對(duì)節(jié)約行程按大小順序進(jìn)行排列，見(jiàn)下表。 表 配送線路節(jié)約行程排序表 序號(hào) 連接點(diǎn) 節(jié)約行程 序號(hào) 連接點(diǎn) 節(jié)約行程 1 A~B 15 13 F~G 5 2 A~J 13 14 G~H 5 3 B~C 11 15 H~I 5 4 C~D 10 16 A~D 4 5 D~E 10 17 B~I 4 6 A~I 9 18 F~H 4 7 E~F 9 19 B~E 3 8 I~J 9 20 D~F 3 9 A~C 8 21 G~I 2 10 B~J 8 22 C~J 1 11 B~D 7 23 E~G 1 12 C~E 6 24 F~I 1 1) 初始解 ： 如下圖所示，從配送中心 P向各個(gè)用戶配送。 2) 二次解： 按照節(jié)約行程的大小順序連接 AB、 AJ、 BC，如圖 424所示，配送路線 7條，總運(yùn)行距離為 109公里，需要 2噸車(chē) 6輛， 4噸車(chē) 1輛。 圖 初始解 0 二次解 圖 3) 三次解 ：按照節(jié)約行程大小順序，應(yīng)該是 C— D和 D— E， C— D和 D— E都有可能連接到二次解的配送路線 I中，但是由于受車(chē)輛裝載量和每次運(yùn)行距離這兩個(gè)條件的限制，配送路線 I不能再增加用戶，為此不再連接 C— D，連接 D— E，組成配送路線 II，該路線裝載量為，運(yùn)行距離 22公里。 4) 四次解： 接下來(lái)的順序是 A— I， E— F，由于將用戶 A組合到配送路線 I中，而且該路線不能擴(kuò)充用戶，所以不再連接 A— I；連接 E— F并入到配送路線 II中，配送路線 II裝載量為 ，運(yùn)行路線為 29公里，此時(shí)，配運(yùn)路線共有 5條，運(yùn)行距離 90公里，需 2噸車(chē)3輛， 4噸車(chē) 2輛。接下來(lái)可以將 F— G組合在配送 II中，這樣配送路線 II裝載量為 ，運(yùn)行距離為 30公里，均未超出限制條件，此時(shí)，配送路線只 4條，運(yùn)行距離 85公里，需要2噸汽車(chē)兩輛， 4噸汽車(chē) 2輛。 圖 配送中心最佳配送路線 (最終解 ) 到此為止，完成了全部的配送路線的規(guī)劃設(shè)計(jì)，共有3條配送路線，運(yùn)行距離為 80公里。其中配送路線 I： 4噸車(chē) 1輛，運(yùn)行距離 27公里，裝載量為 ；配送路線 II： 4噸車(chē) 1輛，運(yùn)行距離 30公里，裝載量為 ；配送路線 III： 2噸車(chē) 1輛，運(yùn)行距離為 23公里，裝載量為 。解決這類(lèi)問(wèn)題，可以運(yùn)用一類(lèi)特殊的線性規(guī)劃法，可以采用表上作業(yè)法和圖上作業(yè)法。當(dāng)某些線性規(guī)劃問(wèn)題采用圖上作業(yè)法難以進(jìn)行直觀求解時(shí)，就可以將各元素列成相關(guān)表，作為初始方案，然后用檢驗(yàn)數(shù)來(lái)驗(yàn)證這個(gè)方案，否則就要采用閉合回路法、位勢(shì)法等方法進(jìn)行調(diào)，直至得到滿意的結(jié)果。 ,那么 選取 xij為入基變量； ?（ 3）確定入基變量，若 m in{ | 0 }ij ij lk? ? ??=步驟 ? （ 4）確定出基變量，找出入基變量的閉合回路； ? （ 5）在表上用閉合回路法調(diào)整運(yùn)輸方案； ? （ 6）重復(fù) 5步驟，直到得到最優(yōu)解。圖上作業(yè)法可以幫助我們避免對(duì)流和迂回現(xiàn)象。 1． 不含回路的圖上作業(yè)方案： 從各個(gè)端點(diǎn)開(kāi)始 ， 按 “ 各端供需歸臨點(diǎn) ”原則進(jìn)行調(diào)配 。維數(shù)越高，求解的難度越大，越難以得到最優(yōu)的方案。 例如，需配載兩種貨物，貨物 A，容重 A容 ，單件貨物體積 A體 ；貨物 B，容重 B容 ，單件貨物體積 B體 ；車(chē)輛載重 Kt，車(chē)輛最大容積 Vm3，計(jì)算最佳配裝方案。 在既滿載又滿容的前提下，貨物 A裝入數(shù)為 x，貨物 B裝入數(shù)為 y，則： x A體 +y B體 =V 90% x A體 A容 +y B體 B容 =K 多品種貨物混裝問(wèn)題 ? 設(shè)共有 N件待運(yùn)貨物，把貨物按品種、形狀、顏色和規(guī)格分為若干類(lèi)，分別稱為 1類(lèi)、 2類(lèi) …… m類(lèi)。2類(lèi)貨物有 N2件，重量分別為 G21，G22……… G2N2，依此類(lèi)推。問(wèn)應(yīng)如何配載貨物，使貨車(chē)的載重量達(dá)到最大？ 混裝問(wèn)題的網(wǎng)絡(luò)表示 G11 G12 … G21 … … G33 G32 G31 … G42 G41 … 第一類(lèi)貨物 第二類(lèi)貨物 … 混裝問(wèn)題就是在網(wǎng)絡(luò)中自右向左找一條路線，使路線所經(jīng)過(guò)的方框中的質(zhì)量之和達(dá)到極大，但不超過(guò)貨車(chē)的載重量的上限 G0。 ? 設(shè) 1 裝入 r類(lèi)第 s件貨物 ? Xrs= 0 否則 ? 該多品種混裝問(wèn)題可以表示為 ? MaxG = 11m NrrsG rsXrs==??11NrsX rs=??11m NrrsG rsXrs==??≦ G0 第五節(jié) 交通運(yùn)輸樞紐規(guī)劃 運(yùn)輸樞紐選址原則 交通樞紐規(guī)劃的目的，是使各種交通方式在樞紐所依托的城市內(nèi)有機(jī)銜接，保證最方便快捷的換裝和換乘。 在運(yùn)輸規(guī)劃時(shí)，應(yīng)充分考慮運(yùn)輸樞紐站點(diǎn)的合理選擇，基本原則如下： ? （ 1）整體性原則 ? （ 2）利益均衡原則 ? （ 3）反復(fù)性原則 ? （ 4）協(xié)調(diào)性原則 ? 運(yùn)輸樞紐的決策模型 ? 在我國(guó)現(xiàn)有的運(yùn)輸樞紐規(guī)劃中，主要采用定量計(jì)算與定性分析相結(jié)合的方法，大致分為以下 3個(gè)步驟：①社會(huì)經(jīng)濟(jì)和交通運(yùn)輸?shù)默F(xiàn)狀分析與發(fā)展趨勢(shì)預(yù)測(cè)；②運(yùn)輸樞紐場(chǎng)站選址與布局規(guī)劃方案的形成；③運(yùn)輸樞紐規(guī)劃方案評(píng)價(jià)與選優(yōu)。 ? 定性模型是指憑借個(gè)人或集體的經(jīng)驗(yàn)做出決策的過(guò)程。常用的方法有頭腦風(fēng)暴法、專家調(diào)查法、 PERT法等。 ? 定量模型包括重心模型、多重心模型、模擬模型、加權(quán)平均法、空間引力模型等。 謝謝觀看 /歡迎下載 BY FAITH I MEAN A VISION OF GOOD ONE CHERISHES AND THE ENTHUSIASM THAT PUSHES ONE TO SEEK ITS FULFILLMENT REGARDLESS OF OBSTACLES. BY FAITH I BY FAITH
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1