【正文】 qkyxmjbzyniazxkkijjkikmjkjniikjniijqkkjimjijqkik??點(diǎn)未被選中點(diǎn)被選中，＝，010,212121111111???kP kc節(jié)點(diǎn)到需求點(diǎn)配送費(fèi)用 源點(diǎn)到節(jié)點(diǎn)運(yùn)輸費(fèi)用 源點(diǎn)到需求點(diǎn)直送費(fèi)用 節(jié)點(diǎn)建設(shè)費(fèi)用 節(jié)點(diǎn)的中轉(zhuǎn)費(fèi)用 38 混合整數(shù)規(guī)劃法 ? 求解 混合整數(shù)規(guī)劃法可用分支定界法求解，用程序進(jìn)行求算。 算例一 某公司擬在某城市建設(shè)一座化工廠 ， 該廠每年要從P、 Q、 R、 S 四個(gè)原料供應(yīng)地運(yùn)來不同原料 。 15 各類方法的評價(jià) ? 各種方法各有優(yōu)缺點(diǎn)， 實(shí)際運(yùn)用中通常以 最優(yōu)化規(guī)劃方法為主， 再綜合其他各種方法以確定最終的選址及網(wǎng)點(diǎn)布局方案。 ? 最優(yōu)化方法是 一種離散模型 ，即 對有限的備選點(diǎn)進(jìn)行優(yōu)化組合。 ?理論應(yīng)用 對于企業(yè)行為的物流節(jié)點(diǎn)選址，一般應(yīng)用選址理論；對于大的國家性和區(qū)域性社會物流系統(tǒng)的布局，往往研究整個(gè)社會物流產(chǎn)業(yè)的布局規(guī)律，因此必須同時(shí)應(yīng)用區(qū)位論和區(qū)域論對整個(gè)產(chǎn)業(yè)系統(tǒng)的布局進(jìn)行統(tǒng)一規(guī)劃。 ? 重心法 是 連續(xù)模型 ，即其選址點(diǎn)是一定區(qū)域內(nèi)的連續(xù)坐標(biāo)。仿真方法的不足主要在于 仿真方法不能提出初始方案 , 只能通過對各已存在的備選方案進(jìn)行評價(jià)，從中找出最優(yōu)方案。 步驟三： 根據(jù) (X0， Y0)計(jì)算 Di 。 ? 備選點(diǎn)的選擇參考物流節(jié)點(diǎn)選址影響因素。 （ 4）比較新、舊方案得到的總費(fèi)用，如果費(fèi)用沒有下降表示已經(jīng)得到最優(yōu)解，如果下降表示還沒有找到最優(yōu)解，需要返回步驟（ 2）進(jìn)行重復(fù)計(jì)算。 2023年 2月 下午 9時(shí) 58分 :58February 8, 2023 ? 1行動出成果，工作出財(cái)富。 21:58:2821:58:2821:58Wednesday, February 8, 2023 ? 1知人者智，自知者明。 下午 9時(shí) 58分 28秒 下午 9時(shí) 58分 21:58: ? 楊柳散和風(fēng)，青山澹吾慮。 21:58:2821:58:2821:58Wednesday, February 8, 2023 ? 1乍見翻疑夢，相悲各問年。 用戶運(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)分別移動物流節(jié)點(diǎn)到其他備選地址，以使各服務(wù)范圍內(nèi)總費(fèi)用下降。若 C1＜ C0 ，則繼續(xù)迭代；若 C1＝ C0 ，則結(jié)束運(yùn)算， （ x01， y01） 即為所求最優(yōu)解； （ 5）重復(fù)步驟（ 3）（ 2），直到 Cn＝ Cn1（ n表示迭代次數(shù)）。 P1(x1,y1) P2(x2,y2) P3(x3,y3) P4(x4,y4) P5(x5,y5) P0(x0,y0) Y X 21世紀(jì)物流管理系列規(guī)劃教材 物流系統(tǒng)規(guī)劃與設(shè)計(jì) 解析技術(shù)是指確認(rèn)地理重心的方法 。因此啟發(fā)式方法是規(guī)劃技術(shù)中非常實(shí)用的方法。進(jìn)行完布局方案優(yōu)化后有一個(gè)到第一步的物流系統(tǒng)結(jié)構(gòu)的反饋過程，即對物流系統(tǒng)初始結(jié)構(gòu)的一個(gè)調(diào)整過程。 5 物流節(jié)點(diǎn)選址應(yīng)考慮的主要因素 土地成本 交通便利性 可獲得土地的規(guī)模 與市場的距離 勞動力因素 工程地質(zhì)條件 政策環(huán)境 6 物流節(jié)點(diǎn)的選址基本要求 靠近綜合交通樞紐 靠近工業(yè)區(qū)或者大型專業(yè)市場 城市邊緣或者近郊城鎮(zhèn) 發(fā)達(dá)的道路網(wǎng)絡(luò)支撐 城 市 外 圍 區(qū)城 市 中 心 區(qū)物 流 園 區(qū)物 流 園 區(qū)物 流 園 區(qū)物 流 中心郊 區(qū)外圍環(huán)道物 流 中 心配送道路火 車 貨 運(yùn)站區(qū)域交通通道對外交通鐵 路 專用 線城市外圍區(qū)城市物流系統(tǒng)布局理論模型 7 物流節(jié)點(diǎn)選址布局規(guī)劃的流程（ 1） 物流需求分析及預(yù)測 物流系統(tǒng)功能定位及分解 物流系統(tǒng)結(jié)構(gòu) 選址方法和模型 布局優(yōu)化 可行方案 綜合評價(jià) 給出最終方案 選址優(yōu)化問題 框架初設(shè)問題 方案評價(jià)問題 調(diào)整 8 物流節(jié)點(diǎn)選址布局規(guī)劃的流程（ 2） ?框架初設(shè) 設(shè)計(jì)一個(gè)物流系統(tǒng)的初始框架：在物流系統(tǒng)需求分析和預(yù)測的前提下，對物流系統(tǒng)的功能進(jìn)行定位和分解，從而確定物流的初始系統(tǒng)結(jié)構(gòu)，即給出系統(tǒng)的層次、節(jié)點(diǎn)最大設(shè)定數(shù)目和系統(tǒng)基本功能。 12 啟發(fā)式規(guī)劃選址 ? 啟發(fā)式方法是一種 逐次逼近最優(yōu)解 的方法， 大部分在 20世紀(jì) 50年代末期以 60年代期間被開發(fā)出來。 ? 權(quán)重因素評分法 根據(jù)各因素的重要性加入權(quán)重，得分為專家打分乘以權(quán)重 。 缺點(diǎn)：這種方法在迭代次數(shù)較多