excel電子表格規(guī)劃求解工具在生產(chǎn)運(yùn)作中的應(yīng)用-文庫(kù)吧
2025-01-29 11:22 本頁(yè)面
【正文】 點(diǎn) 用戶 圖 網(wǎng)絡(luò)結(jié)構(gòu)圖 上圖中的物流網(wǎng)絡(luò)沒有反映出網(wǎng)點(diǎn)的進(jìn)貨關(guān)系即不考慮網(wǎng)點(diǎn)的進(jìn)貨成本。容易知道，當(dāng)物資資源點(diǎn)距離布局網(wǎng)點(diǎn)的計(jì)劃區(qū)域足夠遠(yuǎn)時(shí)，這樣處理問(wèn)題是可以理解的。因?yàn)檫@時(shí)計(jì)劃區(qū)內(nèi)各網(wǎng)點(diǎn)從資源點(diǎn)進(jìn)貨的進(jìn)貨成本之差異相對(duì)于進(jìn)貨成本本身是微不足道的，因而可以忽略。這樣，各網(wǎng)點(diǎn)的進(jìn)貨成本均相等，所以在討論網(wǎng)點(diǎn)布局時(shí)可不考慮。換句話說(shuō)，進(jìn)貨成本與網(wǎng)點(diǎn)布局方案無(wú)關(guān)。 當(dāng)然 ， 如果資源點(diǎn)并不是遠(yuǎn)離計(jì)劃區(qū)域 ，那就必須考慮進(jìn)貨成本 。 在此情況下 ， 只需將方法中的運(yùn)輸規(guī)劃模型換成轉(zhuǎn)運(yùn)模型即可 。 下面先介紹 CFLP法的基本步驟 ， 然后舉例說(shuō)明 。 假定某計(jì)劃區(qū)域內(nèi)網(wǎng)點(diǎn)備選地址已確定，需從這些備選地址中選取 q個(gè)設(shè)置網(wǎng)點(diǎn)。 步驟 1， 給出網(wǎng)點(diǎn)地址初始方案 。 通過(guò)定性分析，根據(jù)備選網(wǎng)點(diǎn)的中轉(zhuǎn)能力和物資需求的分布情況，恰當(dāng)?shù)剡x擇 q個(gè)點(diǎn)作為設(shè)置網(wǎng)點(diǎn)的初始方案。初始方案選擇得是否恰當(dāng)，將直接影響整個(gè)計(jì)算過(guò)程的收斂速度。 步驟 2， 確定各網(wǎng)點(diǎn)的供貨范圍 。 用解運(yùn)輸問(wèn)題的方法確定暫定物流網(wǎng)點(diǎn)的供貨范圍 。 設(shè)暫定物流網(wǎng)點(diǎn)為 DK（ K=1,2,?,q ） ，其最大可能設(shè)置的規(guī)模為 dK。如果有 n個(gè)需求用戶，各用戶的需求量為 bj（ j=1,2,?,n ）。以運(yùn)輸成本 F′ 最低為目標(biāo)，即可構(gòu)成運(yùn)輸規(guī)劃模型： ?????????????????? ???? ?0min111 139。KjqKjKjnjKKjqKnjKjKjXbXdXXCF其中： K=1,2,?,q j=1,2,?,n （ 41） 解此運(yùn)輸問(wèn)題即可求得各暫定網(wǎng)點(diǎn)的供貨范圍 （ 子區(qū)域 ） 。 如果考慮網(wǎng)點(diǎn)的進(jìn)貨成本，式（ 4－ 1）則應(yīng)為轉(zhuǎn)運(yùn)問(wèn)題模型。解轉(zhuǎn)運(yùn)模型，除了得到網(wǎng)點(diǎn)的供貨范圍外，條同時(shí)還確定了網(wǎng)點(diǎn)與資源點(diǎn)之間的供貨關(guān)系。 為敘述的方便 ， 用 IK（ K=1,2,? ,q） 和 JK分別表示各供貨區(qū)域內(nèi)的網(wǎng)點(diǎn)備選地址和用戶集合 。 解決運(yùn)輸問(wèn)題的結(jié)果可能出現(xiàn)一個(gè)一個(gè)用戶同屬于不同的子區(qū)域，這對(duì)整個(gè)問(wèn)題的解決并無(wú)影響，只需在不同子區(qū)域的用戶集合中重復(fù)考慮即可。 步驟 3， 尋求網(wǎng)點(diǎn)地址的新方案 。 在各供貨子區(qū)域內(nèi)移動(dòng)網(wǎng)點(diǎn)到其他備選地址上，并按以下費(fèi)用函數(shù)計(jì)算子區(qū)域內(nèi)的區(qū)域總費(fèi)用， 式中 為網(wǎng)點(diǎn)設(shè)置成本 ?? ??KJjKiijijKi fXCF ,....,2,1 qK ?KIi?Kif 在此基礎(chǔ)上找出各供貨范圍內(nèi)使區(qū)域總費(fèi)用最小的網(wǎng)點(diǎn)設(shè)置點(diǎn)，即滿足 的網(wǎng)點(diǎn)地址 DK，對(duì)所有 q個(gè)子區(qū)域可得到新的網(wǎng)點(diǎn)位置設(shè)置方案 。 ? ?KiFKIiF K ?? min ,....,2,1 qK ?? ?qkKD 1? 步驟 4， 新舊方案對(duì)比 為便于區(qū)別 ， 引進(jìn)迭代次數(shù)的上角標(biāo) n，n＝ 0為初始方案 。 對(duì)于 和 新舊兩個(gè)方案，分析不等式 ? ?1KD? 0KD? ?? ??qKqKKK FF1 101（ 4－ 2） 如果 和 完全相同，式 4－ 2中必有等式成立說(shuō)明已獲得最終解， 即是滿意的網(wǎng)點(diǎn)布局地址。否則將新方案代替舊方案，重復(fù)步驟 2～ 4，直至 和 完全相同為止。 ? ?1KD? 0KD? ?1KD? ?nK? ?1?nKD 例 : 在某計(jì)劃區(qū)域內(nèi)，物流網(wǎng)絡(luò)結(jié)構(gòu)如下圖所示，其中有 12個(gè)需求點(diǎn)，“△”中的數(shù)字為各點(diǎn)需求量，弧線旁的數(shù)字為運(yùn)價(jià)系數(shù)。先需在 12個(gè)需求點(diǎn)位置上選取 3個(gè)點(diǎn)作為網(wǎng)點(diǎn)位置地址。假定網(wǎng)點(diǎn)的最大規(guī)模為 13，設(shè)定每個(gè)網(wǎng)點(diǎn)的固定成本為 10。 1 2 3 4 5 6 7 8 9 10 11 12 2 2 3 4 5 4 3 5 4 2 3 2 5 4 4 5 2 4 6 9 4 3 4 6 3 1 5 3 6 圖 物流網(wǎng)絡(luò)結(jié)構(gòu)圖 解：由題意知 ， 該計(jì)劃區(qū)域內(nèi)網(wǎng)點(diǎn)備選地址為 12個(gè) 。 【步驟 1】根據(jù)調(diào)查分析，選定備選區(qū)域中的4， 6， 9組成初始方案，即 ? ? ? ?9,6,4310 ??kKD 【步驟 2】以 4， 6， 9為發(fā)貨點(diǎn)，各點(diǎn)發(fā)貨量均為 13；以需求點(diǎn)為收貨點(diǎn)，需求量為已知；收、發(fā)貨點(diǎn)之間點(diǎn)的費(fèi)用系數(shù)用最短路線法求得。構(gòu)成運(yùn)輸規(guī)劃模型如下表所示。 匯 費(fèi)用 系數(shù) 源 1 2 3 4 5 6 7 8 9 10 11 12 資源量 4 7 6 3 0 3 10 11 14 13 16 15 12 13 6 3 4 9 10 7 0 6 4 9 10 6 6 13 9 6 7 12 13 10 9 9 10 0 4 8 13 13 需求量 5 4 2 3 2 4 3 5 4 3 2 2 表 運(yùn)
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1