配銷網路供應鏈系統下新的建模與有效解法

A New Formulation and Efficient Solution Procedure for A Distribution Network Supply Chain

楊勝復(Sheng-Fu Yang)

指導教授 ： 楊達立

國立虎尾科技大學/管理學院/資訊管理研究所/碩士(2015年)

摘要

供應鏈（Supply Chain）的發展與企業經營管理及資訊系統的進步密不可分。早期企業強調以大規模的生產方式來降低生產成本，較不考慮市場因素，且生產與製造缺乏彈性的情況下，企業在面對市場需求波動時大多以增加庫存量來解決問題，很少考慮工廠與倉庫之配銷規劃。故企業為了提升競爭力與客戶之服務品質，對於如何設計出一個有效又正確的配銷網路（Distribution Network）模型，已成為企業首要之目標。在此為前提下，本研究針對Amiri（2006）所提出之配銷網路模型進行研究，發現其非必要之變數太多以及倉庫容量在某些情況下，會使得此配銷網路模型在計算配送數量時產生不合理之現象，故本研究將其配銷網路模型重新建構，刪除非必要之變數與解決不合理之計算配送數量上的問題，並利用拉氏鬆弛法（Lagrangian Relaxation，LR）發展了一套演算法的求解機制，有效求解其問題。

關鍵字

配銷網路 ； 供應鏈系統 ； 拉式鬆弛法 ； 啟發式演算法

並列摘要

The development of a supply chain system strongly correlates with the progress of enterprise management and information systems. At the early stage, the enterprises emphasized the production in large-scale rather than market factors to reduce the production cost. Under such circumstances, the production is less flexible. The enterprises deal with the fluctuation of the market demand via the increment of the stock. They seldom take the plan of distribution of factory and stock into account. To be more competitive and improve the quality of service, they have to design an efficient and correct distribution network model as their first target. Our research focus on the distribution network model conducted by Amiri(2006). Under certain circumstances, we found that too many of the variables and the capacity would lead to the wrong results. We reconstruct the model by a new algorithm based on Lagrangian relaxation to solve the problem.

並列關鍵字

Distribution network ； Supply Chain System ； Lagrangian relaxation ； Heuristics

參考文獻

陳彥蓉. (2014). 考量上游運輸整合之物流中心區位設置問題. 國立交通大學運輸與物流管理學系 碩士論文.

魏凡峰. (2002). 逆物流對供應鏈體系成本與時間之影響. 國立成功大學工業管理研究所碩士論文.

Aghezzaf, E. H. (2007). Production planning and warehouse management in supply networks with inter-facility mold transfers. European journal of operational research, 182(3), pp. 1122-1139.

Amiri, A. (2006). Designing a distribution network in a supply chain system: Formulation and efficient solution procedure. European Journal of Operational Research, 171(2), pp. 567-576.

Chandra, P., & Fisher, M. L. (1994). Coordination of production and distribution planning. European Journal of Operational Research, 72(3), pp. 503-517.