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