先進規劃應用於供應鏈產銷計畫之研究

Application of Advanced Planning for SCM Production-Distribution Planning

王俊中(Jun-Zhong Wang) ； 呂俊德(Jun-Der Leu) ； 許秉瑜(Ping-Yu Hsu)

《Electronic Commerce Studies》 7卷2期 (2009/06) Pp. 237-259

https://doi.org/10.29767/ECS.200906.0006

摘要

以全球運籌的角度來看，供應鏈管理將變得更為複雜，但一般的資訊系統對於供應鏈資源整合多在資料處理的範疇，較少牽涉到決策支援的部分。本研究以供應鏈營運資源分配的觀點針對跨國產銷問題提出一個問題處理架構，以解決跨國產銷的規劃問題，此架構包含了最佳化決策模型與啟發式演算法。首先根據產銷問題的特性建立一個以利潤極大化為績效目標的營運決策模型，以此模型為基礎，考慮到NP-Complete的求解限制，接著提出了一套啟發式演算法以進行求解，之後以不同的實驗情境比較來驗證演算法的適用性。由規劃結果可知，在一些情境下，演算法的結果與最佳解相同，可顯示其適用性。整體而言，本研究的貢獻在全球供應鏈環境下，根據流程的概念，提出一套產銷問題的解決架構，並針對供應鏈產銷規劃問題建立決策模型，並發展啟發式演算法進行求解及驗證求解之品質。

關鍵字

全球供應鏈 ； APS ； 產銷規劃 ； 啟發式演算法

並列摘要

The production and distribution integration for supply chain is tending more complex. In general, the information systems installed in enterprises are provided with data collection and transition function rather than operational planning decision support. From the perspective of supply chain resource allocation, the paper proposes solution to solve the integration problem of production and distribution. The fist step is an integrated MILP model which considers both production and distribution constraints. The second step is a heuristic algorithm which carries out a feasible plan quickly. Also, the solutions are tested for effectiveness and efficiency. Several scenarios are carried out to demonstrate the quality. With computational result analysis, the heuristic is shown to be more efficient in solving production-distribution problems than MILP models.

並列關鍵字

Supply chain ； APS ； Production-distribution Planning ； Heuristics

參考文獻

Bhutta, K.S.,F. Huq,G. Frazier,Mohamed, Z.(2003).An integrated location, production, and investment model for a multinational corporation.International Journal of Production Economics.86(3),201-216.

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

Chern, C.-C.,Hsieh, J.-S.(2007).A heuristic algorithm for master planning that satisfies multiple objectives.Computers and Operational Research.34(11),3491-3513.

Cohen, M.A.,Lee, H.L.(1988).Strategic analysis of integrated production-distribution systems: models and methods.Operations Research.36,216-228.

Cohen, M.A.,Moon, S.(1991).An integrated plant loading model with economies of scale and scope.European Journal of Operational Research.50,266-279.