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

Application of Advanced Planning for SCM Production-Distribution Planning

10.29767/ECS.200906.0006

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

全球供應鏈 ； APS ； 產銷規劃 ； 啟發式演算法 ； Supply chain ； APS ； Production-distribution Planning ； Heuristics

Electronic Commerce Studies

7卷2期（2009 / 06 / 30）

237 - 259

繁體中文

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

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.

1. 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.
2. Chandra, P.,Fisher, M.(1994).Coordination of production and distribution planning.European Journal of Operational Research,72,503-517.
3. 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.
4. Cohen, M.A.,Lee, H.L.(1988).Strategic analysis of integrated production-distribution systems: models and methods.Operations Research,36,216-228.
5. 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.
6. Dhaenens-Flipo, C.D.,Finke, G.(2001).An integrated model for an industrial production-distribution problem.IIE Transactions,33(9),705-715.
7. Erengüç, S.S.,Simpson, N.C.,Vakharia, A.J.(1999).Integrated production/distribution planning in supply chains: An invited review.European Journal of Operational Research,115,219-236.
8. Goetschalckx, M.,Vidal, C.J.,Dogan, K.(2002).Modeling and design of global logistics systems: A review of integrated strategic and tactical models and design algorithms.European Journal of Operational Research,143,1-18.
9. Günther, H.-O.,Grunow, M.,Neuhaus, U.(2006).Realizing block planning concepts in make-and-pack production using MILP modelling and SAP APO.International Journal of Production Research,44(18-19),3711-3726.
10. Jang, Y.-J.,S.-Y. Jang,B.-M. Chang,Park, J.(2002).A combined model of network design and production/distribution planning for a supply network.Computers and Industrial Engineering,43(1-2),263-281.
11. Jayaraman, V.,Pirkul, H.(2001).Planning and coordination of production and distribution facilities for multiple commodities.European Journal of Operational Research,133,394-408.
12. Min, H.,Zhou, G.(2002).Supply chain modeling: past, present and future.Computers and Industrial Engineering,43,231-249.
13. Pyke, D.F.,Cohen, M.A.(1993).Performance characteristics of stochastic integrated production-distribution systems.European Journal of Operational Research,68,23-48.
14. Pyke, D.F.,Cohen, M.A.(1994).Multiproduct integrated production-distribution systems.European Journal of Operational Research,74,18-49.
15. Stadtler H.,Kilger, C.(2007).Supply Chain Management and Advanced Planning: concepts, models, software, and case studies.Berlin:Springer-Verlag.
16. Vidal, C.J.,Goetschalckx, M.(1997).Strategic production-distribution models: A critical review with emphasis on global supply chain models.European Journal of Operational Research,98,1-18.
17. Vidal, C.J.,Goetschalckx, M.(2001).A global supply chain model with transfer pricing and transportation cost allocation.European Journal of Operational Research,129,134-158.
18. Yeh, W.-C.(2005).A hybrid heuristic algorithm for the multistage supply chain network problem.International Journal of Advanced Manufacturing Technology,26,675-685.
19. Zhou, G.,Min, H.,Gen, M.(2003).A genetic algorithm approach to the bi-criteria allocation of customers to warehouses.International Journal of Production Economics,86,35-45.
20. Zhou, G.,Min, H.,Gen, M.(2002).The balanced allocation of customers to multiple distribution centers in the supply chain network: a genetic algorithm approach.Computers and Industrial Engineering,43,251-261.