隨機實體配送網路設計模型及求解演算法

Model and Solution Algorithm for Stochastic Physical Distribution Network Design Problem

楊大輝(Ta-Hui Yang) ； 陳珍珍(Chen-Cheng Chen) ； 黃詩佳(Shi-Chia Huang)

《運輸學刊》 26卷2期 (2014/06) Pp. 231-256

https://doi.org/10.6383/JCIT.201406_26(2).0004

摘要

本研究探討隨機實體配送網路設計問題，考量隨機需求不確定性、運輸成本規模經濟及供給過剩與不足等實務營運情況。以兩階段隨機規劃方法，構建問題之數學模型，目標為尋求總成本最小，主要決策為求取最佳之設施位址、運輸配送路網、運送流量及設施點供給過剩或不足的配置。為使模型能應用於實際大型問題，本研究以樣本平均近似法之概念為基礎，發展一求解演算法。最後設計一案例，對所提模型及演算法進行測試。結果顯示，模型具實用性及可行性；演算法具運算效率，且能確保求解的品質。

關鍵字

實體配送網路設計 ； 需求不確定 ； 隨機規劃 ； 樣本平均近似法

並列摘要

This study addressed the stochastic physical distribution network design problem, considering demand randomness, economies of scale in transportation costs, and supply shortage/surplus at facilities in order to reflect the practical operations. The problem is formulated as a two-stage stochastic program. The objective function is to minimize the total cost and the decisions are to determine the optimal facility location, distribution network, flow allocation, and supply shortage/surplus at facilities. In order to enable the application in the real-size large-scale problem, a solution algorithm based on the Sample Average Approximation technique was developed to solve the proposed model. An illustrative example was created to test the proposed model and solution algorithm. The results show that the model is practically implementable and the algorithm is efficient while ensuring the quality of solution.

並列關鍵字

Physical distribution network design ； Demand uncertainty ； Stochastic programming ； Sample Average Approximation

參考文獻

湯慶輝(2009)。隨機性班機延誤下穩健最佳化機門指派之研究。中國土木水利工程學刊。21(1)，61-71。

盧宗成、古澤民、胡書豪(2013)。緊急救災物資配送中心區位選擇模式。運輸學刊。25(1)，65-90。

顏上堯、李旺蒼、施佑林(2007)。路徑基礎類粒子群最佳化演算法於求解含凹形節線成本最小成本轉運問題之研究。運輸計畫季刊。36(3)，393-424。

顏上堯、杜宇平、張耿宗(2005)。變動需求下貨櫃船排艙最佳化之研究。運輸計畫季刊。34(3)，355-390。

顏上堯、陳佳宏、曹智翔(2009)。路徑基礎類粒子群最佳化演算法於求解含凹形節線成本最小成本轉運問題之研究。運輸計畫季刊。38(3)，297-322。