物流與配送配送線路合理化調(diào)度管理-資料下載頁
2025-01-06 05:06本頁面
【正文】 把原來圖 a的運輸路線由 P0－ Pi1－ Pi－ P0 和 P0－ Pj+1－ Pj－ P0，改為圖 b的 P0－ Pi1－ Pi－ Pj － Pj+1－ P0，則改動之后的節(jié)約量是 Ｓ i,j ＝ d0,i+d0,jdi,j ?當配送中心使用同類型的配送車（主要是裝載量和容積相同）時，稱為理想狀態(tài)下的車輛調(diào)度。對理想狀態(tài)下的車輛調(diào)度問題，求解的思路是保證一條線路上各客戶的貨運量之和不大于車輛的載重量的前提下，連接各點。 ?如果連接點 i和點 j 到同一條線路上得到的節(jié)約值： ? s（ i ， j） =Cj0＋ C0i－ Cij 求解具體步驟 ? Ａ）計算節(jié)約值 s（ i ， j）， s（ i ， j）值越大，說明把點 i和點 j連接在一起時，費用減少的越多，如果（ i ， j）為表示連接后費用增加，此時不應(yīng)該把點 i和點 j連接到同一條線上來。 令集合Ｓ＝｛ s（ i ， j） | s（ i ， j） 0｝， ? Ｂ）對集合 S中的元素按從大到小的順序排序； ? Ｃ）如果集合 S＝ Ф，計算結(jié)束，否則對第一個元素 s（ i ， j），考查對應(yīng)的（ i ， j）是否滿足下列條件： ①點 i和點 j都不在已經(jīng)構(gòu)成的線路上； ②點 i或點 j在已經(jīng)構(gòu)成的線路上， 滿足則繼續(xù)下一步，否則轉(zhuǎn)步驟Ｅ； ? Ｄ）考查點 i和點 j連接后線路上總的貨運量Ｑ，如果 Q≤q（車輛的載重量），轉(zhuǎn)下步，否則轉(zhuǎn)步驟Ｆ； ? Ｅ）連接點 i和點 j到同一條線路上； ? Ｆ）令Ｓ＝Ｓ－ s（ i ， j），轉(zhuǎn)步驟 C。 ? 現(xiàn)假設(shè)有８個客戶（標號的１， … ，８），各個客戶的貨運量是 gi（噸），這些客戶由配送中心（標號是０）發(fā)出的載貨量為８噸的車輛來完成。 把各點之間的距離作為費用，即 cij=dij（ i， j＝０， … ，８），問如何安排車輛的行駛路線，使得總運行費用最少。 ?首先，計算節(jié)約值 s（ i ， j） =Cj0＋ C0i－ Cij 例如，連接客戶５和７時，有 s（ 5 ， 7） =200+16090=270 類似可以得到其他。 其次，按照從大到小的順序排序， 再次，根據(jù)求解步驟，依次考查（ i， j），連接點對 ?得到最后的路線安排如下： 0－ 6－ 5－ 7－ 0 0－ 3－ 1－０ 0－ 4－ 8－ 2－０ 靜夜四無鄰，荒居舊業(yè)貧。 , January 23, 2023 雨中黃葉樹，燈下白頭人。 16:27:5316:27:5316:271/23/2023 4:27:53 PM 1以我獨沈久，愧君相見頻。 :27:5316:27Jan2323Jan23 1故人江海別，幾度隔山川。 16:27:5316:27:5316:27Monday, January 23, 2023 1乍見翻疑夢，相悲各問年。 :27:5316:27:53January 23, 2023 1他鄉(xiāng)生白發(fā)，舊國見青山。 2023年 1月 23日星期一 下午 4時 27分 53秒 16:27: 1比不了得就不比，得不到的就不要。 。 2023年 1月 下午 4時 27分 :27January 23, 2023 1行動出成果，工作出財富。 2023年 1月 23日星期一 4時 27分 53秒 16:27:5323 January 2023 1做前，能夠環(huán)視四周；做時，你只能或者最好沿著以腳為起點的射線向前。 下午 4時 27分 53秒 下午 4時 27分 16:27: 沒有失敗，只有暫時停止成功！。 , January 23, 2023 很多事情努力了未必有結(jié)果，但是不努力卻什么改變也沒有。 16:27:5316:27:5316:271/23/2023 4:27:53 PM 1成功就是日復一日那一點點小小努力的積累。 :27:5316:27Jan2323Jan23 1世間成事，不求其絕對圓滿，留一份不足，可得無限完美。 16:27:5316:27:5316:27Monday, January 23, 2023 1不知香積寺，數(shù)里入云峰。 :27:5316:27:53January 23, 2023 1意志堅強的人能把世界放在手中像泥塊一樣任意揉捏。 2023年 1月 23日星期一 下午 4時 27分 53秒 16:27: 1楚塞三湘接，荊門九派通。 。 2023年 1月 下午 4時 27分 :27January 23, 2023 1少年十五二十時，步行奪得胡馬騎。 2023年 1月 23日星期一 4時 27分 53秒 16:27:5323 January 2023 1空山新雨后，天氣晚來秋。 下午 4時 27分 53秒 下午 4時 27分 16:27: 楊柳散和風，青山澹吾慮。 , January 23, 2023 閱讀一切好書如同和過去最杰出的人談話。 16:27:5316:27:5316:271/23/2023 4:27:53 PM 1越是沒有本領(lǐng)的就越加自命不凡。 :27:5316:27Jan2323Jan23 1越是無能的人，越喜歡挑剔別人的錯兒。 16:27:5316:27:5316:27Monday, January 23, 2023 1知人者智，自知者明。勝人者有力，自勝者強。 :27:5316:27:53January 23, 2023 1意志堅強的人能把世界放在手中像泥塊一樣任意揉捏。 2023年 1月 23日星期一 下午 4時 27分 53秒 16:27: 1最具挑戰(zhàn)性的挑戰(zhàn)莫過于提升自我。 2023年 1月 下午 4時 27分 :27January 23, 2023 1業(yè)余生活要有意義，不要越軌。 2023年 1月 23日星期一 4時 27分 53秒 16:27:5323 January 2023 1一個人即使已登上頂峰，也仍要自強不息。 下午 4時 27分 53秒 下午 4時 27分 16:27: MOMODA POWERPOINT Lorem ipsum dolor sit amet, consectetur adipiscing elit. Fusce id urna blandit, eleifend nulla ac, fringilla purus. Nulla iaculis tempor felis ut cursus. 感 謝 您 的 下 載 觀 看 專家告訴
教學課件相關(guān)推薦
鄂ICP備17016276號-1