企業(yè)運(yùn)輸系統(tǒng)規(guī)劃的定義(編輯修改稿)
2025-02-26 13:22 本頁面
【文章內(nèi)容簡介】 地理位置及它們之間的道路通阻情況，可據(jù)此制出相應(yīng)的交通圖 2．將初始調(diào)運(yùn)方案反映在交通圖上 凡是按順時(shí)針方向調(diào)運(yùn)的貨物調(diào)運(yùn)線路（如 A3至 B B1至 BA2至 B3），其調(diào)運(yùn)箭頭線都畫在圈外，稱為外圈；否則，其調(diào)運(yùn)箭頭線（ A3至 B3）都畫在圈內(nèi)，稱為內(nèi)圈 3．檢查與調(diào)整 首先分別計(jì)算線路的 全圈長 、 內(nèi)圈長 和 外圈長（圈長即指里程數(shù)），如果 內(nèi)圈長和外圈長都分別小于全圈長的一半 ，則該方案即為最優(yōu)方案；否則，即為非最優(yōu)方案，需要對其進(jìn)行調(diào)整 (三 )起訖點(diǎn)重合的問題 掃描法是一種很簡便易行的優(yōu)化車輛行走路線的方法。 用掃描法確定車輛運(yùn)行路線的方法簡單易行，甚至于可以手機(jī)計(jì)算完成。一般來說，它求解所得方案的誤差率在 10%左右，這樣水平誤差率通常是可以被接受的。因?yàn)檎{(diào)度員往往在接到最后一份訂單后的一個(gè)小時(shí)內(nèi)就要制定出車輛運(yùn)行路線計(jì)劃。 掃描法的步驟可簡述如下： ? 第一步，將倉庫和所有的停留點(diǎn)的位置畫在地圖上或坐標(biāo)圖上。 ? 第二步，通過倉庫位置放置一直尺，直尺指向任何方向均可，然后順時(shí)針或逆時(shí)針方向轉(zhuǎn)動直尺，直到直尺交到一個(gè)停留點(diǎn)。詢問：累計(jì)的裝貨量是否超過了送貨車的載重量或載貨容積（注意首先要使用最大的送貨車）。如是，將最后的停留點(diǎn)排除后將第一輛車的停留點(diǎn)確定下來。再從這個(gè)別排除的停留點(diǎn)開始繼續(xù)掃描，從而開始一條新的路線。這樣掃描下去，直至全部的停留點(diǎn)都被分配完畢。 ? 第三步，安排每輛車運(yùn)行路線的停留點(diǎn)的順序，以求運(yùn)行距離最小化。停留點(diǎn)順序可用凸?fàn)罘▉戆才拧? 倉庫與各客戶的地理位置關(guān)系及各客戶需求量如下所示： 最終的路線設(shè)計(jì)見下圖： (四 )多品種貨物調(diào)運(yùn)問題 1. 多品種貨物調(diào)運(yùn)問題 (1)各種貨物之間不能相互替代 (2)各種貨物之間具有一定的替代作用 2. 具有替代作用的多種貨物運(yùn)輸問題的優(yōu)化分析
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1