第四章1_物流節(jié)點(diǎn)的選址(參考版)
2025-01-22 22:22本頁面
【正文】 2023年 2月 8日星期三 9時 58分 28秒 21:58:288 February 2023 ? 1一個人即使已登上頂峰，也仍要自強(qiáng)不息。 2023年 2月 8日星期三 下午 9時 58分 28秒 21:58: ? 1最具挑戰(zhàn)性的挑戰(zhàn)莫過于提升自我。勝人者有力，自勝者強(qiáng)。 :58:2821:58Feb238Feb23 ? 1越是無能的人，越喜歡挑剔別人的錯兒。 , February 8, 2023 ? 閱讀一切好書如同和過去最杰出的人談話。 2023年 2月 8日星期三 9時 58分 28秒 21:58:288 February 2023 ? 1空山新雨后，天氣晚來秋。 。 :58:2821:58:28February 8, 2023 ? 1意志堅強(qiáng)的人能把世界放在手中像泥塊一樣任意揉捏。 :58:2821:58Feb238Feb23 ? 1世間成事，不求其絕對圓滿，留一份不足，可得無限完美。 , February 8, 2023 ? 很多事情努力了未必有結(jié)果，但是不努力卻什么改變也沒有。 2023年 2月 8日星期三 9時 58分 28秒 21:58:288 February 2023 ? 1做前，能夠環(huán)視四周；做時，你只能或者最好沿著以腳為起點(diǎn)的射線向前。 。 :58:2821:58:28February 8, 2023 ? 1他鄉(xiāng)生白發(fā)，舊國見青山。 :58:2821:58Feb238Feb23 ? 1故人江海別，幾度隔山川。 , February 8, 2023 ? 雨中黃葉樹，燈下白頭人。 （ 4）集合 {1， 2， 3， 4， 5}，配送中心的位置設(shè)在 4時配送費(fèi)用為： 如果配送中心的位置從 4移到其他需求點(diǎn)，則配送費(fèi)用分別為： 如果移到 1： 如果移到 2： 如果移到 3： 如果移到 5： 所以配送中心移到 2，配送費(fèi)用最小。見表得到初始方案，總費(fèi)用為 179個單位。 11 12 5 4 3 8 1 2 6 7 10 9 (2) (2) (2) (3) (2) (4) (5) (5) (3) (4) (3) (4) 5 9 6 2 4 5 2 4 3 4 6 5 3 1 3 6 4 4 47 求解過程 ? （ 1）各點(diǎn)間最短距離可作為節(jié)點(diǎn)間的運(yùn)輸費(fèi)用 需求點(diǎn) i 需求點(diǎn) j 1 2 3 4 5 6 7 8 9 10 11 12 1 0 1 6 7 4 3 4 6 6 9 8 9 2 1 0 5 6 5 4 5 7 7 10 9 10 3 6 5 0 3 6 9 10 12 12 15 14 15 4 7 6 3 0 3 10 11 13 13 16 15 12 5 4 5 6 3 0 7 8 10 10 13 12 9 6 3 4 9 10 7 0 6 4 9 10 6 6 7 4 5 10 11 8 6 0 2 9 5 4 9 8 6 7 12 13 10 4 2 0 10 6 2 7 9 6 7 12 13 10 9 9 10 0 4 8 13 10 9 10 15 16 13 10 5 6 4 0 4 9 11 8 9 14 15 12 6 4 2 8 4 0 5 12 9 10 15 12 9 6 9 7 13 9 5 0 48 求解過程 ? （ 2）求初始方案：根據(jù)需求量的分布情況，將配送中心的初始位置暫定在 4, 6, 9三個 節(jié)點(diǎn)上。 ? ?? ??qknikiki xcF1 1min ?????????????qkikikniikaxdxts11.46 CFLP法實(shí)例 現(xiàn)有一選址問題如圖，要求在 12個需求節(jié)點(diǎn)中選出 3個作為配 送中心的地址，同時假設(shè)各配送中心的固定費(fèi)用均為 10個單 位，容量為 13個單位，運(yùn)輸費(fèi)率為一常數(shù)，即運(yùn)輸費(fèi)用和運(yùn)輸 距離成正比。 （ 2）確定初始方案的服務(wù)范圍：求解運(yùn)輸規(guī)劃 （ 3）在以上各配送范圍內(nèi)，移動配送中心到其他備選地點(diǎn)，尋找改進(jìn)方案。當(dāng)移動每個物流節(jié)點(diǎn)的位置都不能使本區(qū)域總費(fèi)用下降，則計算結(jié)束。對初始可行基進(jìn)行閉回路法調(diào)整得到最優(yōu)解，如表所示。 本例題用最小元素法，獲得的初始可行基如表所示 43 求解 2 （ 2）初始基可行解初始解的檢驗(yàn)和調(diào)整 對初始基可行解進(jìn)行檢驗(yàn)，如果有降低的可能，需要進(jìn)一步改進(jìn)可行解。） 步驟：確定初始基可行解 —— 初始基可行解的檢驗(yàn)和調(diào)整 ? 實(shí)例 某配送網(wǎng)絡(luò)中心的供需情況如下，進(jìn)行配送網(wǎng)絡(luò)優(yōu)化。 j k i ykj xkj zij 源點(diǎn) 物流節(jié)點(diǎn) 需求點(diǎn) 37 混合整數(shù)規(guī)劃法 (2) 是設(shè)施的一次性建設(shè)費(fèi)用； 是備選節(jié)點(diǎn) k的中轉(zhuǎn)費(fèi)用率； M最多可選的節(jié)點(diǎn)數(shù) ? ?? ?? ?? ?? ?? ?? ?? ??????qknikikkknimjijijqkmjkjkjqknikiki xcPzcycxcF1 11 11 11 1)min ?（??????????
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1