第四章1_物流節(jié)點(diǎn)的選址-文庫(kù)吧在線文庫(kù)
【正文】 ）重復(fù)步驟（ 3）（ 2），直到 Cn＝ Cn1（ n表示迭代次數(shù)）。 ? 以下模型中的公共參數(shù)和變量： （ 1） c是各節(jié)點(diǎn)間的運(yùn)輸費(fèi)用率； （ 2） x、 y分別各節(jié)點(diǎn)間的運(yùn)量； （ 3） a、 b分別為需求點(diǎn)的總需求量和供給點(diǎn)的總供給量； 36 混合整數(shù)規(guī)劃法 (1) ? 網(wǎng)絡(luò)抽象 ? 總費(fèi)用中考慮建設(shè)投資 對(duì)于新建網(wǎng)絡(luò)，一次性投資費(fèi)用占較大比例，因此混合整數(shù)規(guī)劃法中考慮了建設(shè)費(fèi)用。 用戶運(yùn)價(jià) 配送中心 B1 B2 B3 B4 配送量 Al 500 200 700 A2 300 100 400 A3 600 300 900 需求量 /噸 300 600 500 600 2023 44 CFLP法（ Capacity Facility Location Problem） ? 前提： 當(dāng)配送中心的能力有限制，并且擬建配送中心的個(gè)數(shù)已確定 ? 基本思想： 首先假定物流節(jié)點(diǎn)的備選方案已定，根據(jù)初始方案，按照運(yùn)輸規(guī)劃模型求出各節(jié)點(diǎn)的服務(wù)范圍，然后在服務(wù)范圍內(nèi)分別移動(dòng)物流節(jié)點(diǎn)到其他備選地址，以使各服務(wù)范圍內(nèi)總費(fèi)用下降。以點(diǎn) 4, 6, 9為配送點(diǎn)，其他各節(jié)點(diǎn)為需求點(diǎn)，求運(yùn)輸問(wèn)題的最優(yōu)解。 21:58:2821:58:2821:58Wednesday, February 8, 2023 ? 1乍見(jiàn)翻疑夢(mèng)，相悲各問(wèn)年。 21:58:2821:58:2821:582/8/2023 9:58:28 PM ? 1成功就是日復(fù)一日那一點(diǎn)點(diǎn)小小努力的積累。 下午 9時(shí) 58分 28秒 下午 9時(shí) 58分 21:58: ? 楊柳散和風(fēng)，青山澹吾慮。 2023年 2月 下午 9時(shí) 58分 :58February 8, 2023 ? 1業(yè)余生活要有意義，不要越軌。 21:58:2821:58:2821:58Wednesday, February 8, 2023 ? 1知人者智，自知者明。 2023年 2月 8日星期三 下午 9時(shí) 58分 28秒 21:58: ? 1楚塞三湘接，荊門(mén)九派通。 2023年 2月 下午 9時(shí) 58分 :58February 8, 2023 ? 1行動(dòng)出成果，工作出財(cái)富。 601023302346274444 ?????????????? ? Pxcf ii i 551024372641201 ????????????f 5010402 ???f 6310533 ?? 59495 ??f51 求解過(guò)程 需求點(diǎn) 配送點(diǎn) 1 2 3 4 5 6 7 8 9 10 11 12 供應(yīng)量 2 2 4 2 3 2 13 6 3 4 4 2 13 10 1 3 1 4 3 2 13 需求量 5 4 2 3 2 4 3 5 4 3 2 2 39 最終結(jié)果： 67 本章小結(jié) ? 影響物流節(jié)點(diǎn)選址的因素 ? 物流節(jié)點(diǎn)選址方法 ? 選址模型總結(jié) ? 網(wǎng)絡(luò)抽象 ? 條件假設(shè) ? 費(fèi)用構(gòu)成 ? 求解算法 ? 靜夜四無(wú)鄰，荒居舊業(yè)貧。 （ 4）比較新、舊方案得到的總費(fèi)用，如果費(fèi)用沒(méi)有下降表示已經(jīng)得到最優(yōu)解，如果下降表示還沒(méi)有找到最優(yōu)解，需要返回步驟（ 2）進(jìn)行重復(fù)計(jì)算。 用戶 運(yùn)價(jià) 配送中心 B1 B2 B3 B4 配送量 A1 3 11 3 10 700 A2 1 9 2 8 400 A3 7 4 10 5 900 需求量 300 600 500 600 2023 42 求解 1 用戶運(yùn)價(jià) 配送中心 B1 B2 B3 B4 配送量 Al 400 300 700 A2 300 100 400 A3 600 300 900 需求量 /噸 300 600 500 600 2023 （ 1）確定初始基可行解 初始基可行解的確定主要有最小元素法和伏格爾法兩種。 ? 備選點(diǎn)的選擇參考物流節(jié)點(diǎn)選址影響因素。 三、 微分法（迭代重心法） 微分法是為了克服重心法的缺點(diǎn)而提出來(lái)的 ， 利用重心法的結(jié)果作為初始解 ， 并通過(guò)迭代獲得精確解 。 步驟三： 根據(jù) (X0， Y0)計(jì)算 Di 。 第二節(jié) 單物流節(jié)點(diǎn)的選址模型 知識(shí)要點(diǎn)：因素評(píng)分法應(yīng)用； （重量－距離）重心法應(yīng)用 17 因素評(píng)分法 ? 無(wú)權(quán)重因素評(píng)分法 步驟： 給出備選地點(diǎn)； 給出影響選址的各個(gè)因素； 給出每個(gè)因素的分值范圍； 由專家對(duì)各個(gè)備選地點(diǎn)針對(duì)各個(gè)因素進(jìn)行評(píng)分； 將每一個(gè)地點(diǎn)各因素的得分相加，求出總分后加以比較，得分最多的備選點(diǎn)中選。仿真方法的不足主要在于 仿真方法不能提出初始方案 , 只能通過(guò)對(duì)各已存在的備選方案進(jìn)行評(píng)價(jià)，從中找出最優(yōu)方案。不足之處主要在于對(duì)一些復(fù)雜情況很難建立合適的規(guī)劃模型，或者模型太復(fù)雜，難以得到最優(yōu)解。 ? 重心法 是 連續(xù)模型 ，即其選址點(diǎn)是一定區(qū)域內(nèi)的連續(xù)坐標(biāo)。主要包括：確定設(shè)施的數(shù)量、地理位置、規(guī)模，并規(guī)劃各設(shè)施所服務(wù)的市場(chǎng)范圍等等。 ?理論應(yīng)用 對(duì)于企業(yè)行為的物流節(jié)點(diǎn)選址，一般應(yīng)用選址理論；對(duì)于大的國(guó)家性和區(qū)域性社會(huì)物流系統(tǒng)的布局，往往研究整個(gè)社會(huì)物流產(chǎn)業(yè)的布局規(guī)律，因此必須同時(shí)應(yīng)用區(qū)位論和區(qū)域論對(duì)整個(gè)產(chǎn)業(yè)系統(tǒng)的布局進(jìn)行統(tǒng)一規(guī)劃。 ?方案評(píng)價(jià) 即對(duì)所有備選方案
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1