國際運(yùn)輸?shù)墓芾矸绞?資料下載頁
2025-02-08 10:09本頁面
【正文】 和生產(chǎn)能力的約束：X11+X12+X13+X14+X15?100X21+X22+X23+X24+X25?60X31+X32+X33+X34+X35?50另外還有： Xij?0利用一般的線性規(guī)劃解法，就可以解得：X11=40； X13=60； X24=30； X25=20； X31=10； X32=10； 其余為零。406010103020CincinnatiDenverAtlantaNewYorkBostonChicagoLosAngelesDallas216。 起訖點(diǎn)重合的問題起訖點(diǎn)重合的路徑問題一般被稱為推銷員問題。直覺方法和啟發(fā)式方法是求解這類問題的有效方法。例如，好的路線規(guī)劃中應(yīng)沒有線路交叉，呈凸形或水滴形。l 行車路線和時刻表的制訂l 原則l 劃分站點(diǎn)群以分派車輛時，將距離靠近的站點(diǎn)劃在一起；l 在安排每天各車的運(yùn)輸線路時，同樣要使它們的站點(diǎn)群不重疊；l 從距離倉庫最遠(yuǎn)的站點(diǎn)開始劃分站點(diǎn)群，分派車輛；l 各卡車的行車路線應(yīng)呈水滴狀，避免交叉；l 對于孤立于站點(diǎn)群之外的站點(diǎn)，可采用其它配送方式，如第三方服務(wù)；l 各站點(diǎn)規(guī)定的取貨 /送貨時間要與行車路線之間協(xié)調(diào)；216。 啟發(fā)式方法啟發(fā)式方法中很多是貪婪方法 ，例如 最近鄰點(diǎn)法，最近插入法等。v 最近鄰點(diǎn)法就是從某點(diǎn)開始，總是找離目前位置最近的、還未到過的節(jié)點(diǎn)作為下一點(diǎn)，直到所有節(jié)點(diǎn)走完，再回到起點(diǎn)。得到的結(jié)果常常是不理想的。v 最近插入法要更進(jìn)一步，在選擇下一點(diǎn)時，不僅僅只考慮當(dāng)前的一點(diǎn)，而是考慮所有已走過的點(diǎn)。另外，它每一步是整個回路的擴(kuò)張，即從一開始它就考慮回到起點(diǎn)的成本。方法描述如下：（ 1） 找出離起點(diǎn)最近的節(jié)點(diǎn)，構(gòu)成子回路 T。（ 2） 重復(fù)（ 3）直到 T包含所有節(jié)點(diǎn)：（ 3）從子回路 T以外的節(jié)點(diǎn)中找出離回路 T中節(jié)點(diǎn)最近的節(jié)點(diǎn) v， 在 T中找到一條邊 (a,b)， 使 av+vbab最小，將 v插在 a,b之間，用 av+vb代替 (a,b)， 構(gòu)成新的回路 T例如一家面包房每天要向五家零售店送貨，各點(diǎn)之間的行車時間如下： 自 到 面包房0 零售店 1 零售店 2 零售店 3 零售店 4 零售店 5面包房 00 24 50 38 55 20零售店 122 0 32 23 45 18零售店 247 35 0 15 21 60零售店 339 27 17 0 14 25零售店 457 42 18 16 0 42零售店 521 16 57 21 41 0v 掃描法方法簡單，在較快時間內(nèi)得到一個合理解。1. 在地圖或方格圖上確定所有站點(diǎn)的位置；2. 劃分站點(diǎn)群：自倉庫向任意方向劃一直線，沿一個方向（順時針或逆時針）旋轉(zhuǎn)，依次根據(jù)一輛車能裝載的站點(diǎn)劃分出所有的站點(diǎn)群；3. 用 “水滴法 ”或其它方法確定每個站點(diǎn)群的路線計劃。4. 缺點(diǎn)：5. 在劃分站點(diǎn)群時，沒有考慮在途總運(yùn)行時間、各站點(diǎn)的取貨 /送貨時間等。6. 可以對結(jié)果調(diào)整（如：與 78是自相矛盾的）。216。 節(jié)約法節(jié)約法的目標(biāo)是使所有車輛的行駛總里程最短，并且服務(wù)的車輛數(shù)最小。1. 首先假設(shè)每個站點(diǎn)都有一輛虛擬的卡車提供服務(wù)，隨后返回倉庫；2. 將兩個站點(diǎn)合并到同一線路上，縮短了路線里程，減少了一輛車；OAB節(jié)約的里程為 dOA+dAO+dOB+dBO–(dOA+dAB+dBO)=dAO+dOB–dAB考慮節(jié)約路程最多的兩個站點(diǎn)，如果合并后能夠滿足各種約束條件，如：載貨能力、時間限制、路程條件等，則合并；否則考慮節(jié)約路程次多的站點(diǎn)；重復(fù) 2，直到完成路線設(shè)計。優(yōu)點(diǎn)：在劃分站點(diǎn)群和制訂路線規(guī)劃時可以考慮各種約束因素。216。 Logware中的 ROUTER。216。 在對各個站點(diǎn)群制訂好行車路線后，還要對它們進(jìn)行排序，從而減少所需的車輛數(shù)。運(yùn)輸問題總結(jié)及校區(qū)交通謝謝觀看 /歡迎下載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號-1