Hierarchical Multi-Constraint Production Lanning Problem Using Linear Programming and Heuristics

利用線性規劃與啓發式方法求解階層式多限制生產規劃問題

陳盈彥(Yin-Yann Chen) ； 林則孟(James T. Lin)

《工業工程學刊》 25卷5期 (2008/09) Pp. 347-357

https://doi.org/10.29977/JCIIE.200809.0001

摘要

本文探討層級式多廠區生產鏈規劃架構，包含生產網路規劃(SNP)與主生產排程(MPS)模組。並且本研究以一台灣TFT-LCD製造商爲例說明相關規劃議題，並發展考量實務特性與限制的數學規劃模式，採用線性規劃與演化爲基之粒子群優化技術(PSO)求解。經過求解後可獲得多廠區網路上各生產據點之生產量與物料採購量資訊，此外，本研究也比較三個不同的規劃決策模式，及進行敏感度分析與探討。

關鍵字

層級式規劃 ； 薄膜電晶體液晶顯示器TFT-LCD ； 供應鏈 ； 粒子群

並列摘要

In this paper, we discuss the hierarchical multi-site production chain planning framework, which consists of supply network planning (SNP) and master production scheduling (MPS) models. Besides, a TFT-LCD manufacturer case in Taiwan is taken as an illustration to explain these planning issues. Then, mathematical programming models considering multiple practical planning characteristics and constraints are developed. We employ linear programming (LP) and evolution-based particle swarm optimization (PSO) techniques. Through these planning procedures, the information on production or procurement in the multi-plant network can be derived. In addition, three different planning decision models are compared and related sensitivity analysis are also discussed.

並列關鍵字

hierarchical planning ； TFT-LCD ； supply chain ； particle swarm

參考文獻

Berretta, R.,L. F. Rodrigues(2004).A memetic algorithm for a multistage capacitated lot-sizing problem.International Journal of Production Economics.87,67-81.

Brahimi, N.,S. Dauzere-Peres,N. M. Najid,A. Nordli(2006).Single item lot sizing problems.European Journal of Operational Research.168,1-16.

Eberhart, R. C.,Y. Shi(2000).Comparing inertia weights and constriction factors in particle swarm optimization.Proceedings of the Congress on Evolutionary Computation.(Proceedings of the Congress on Evolutionary Computation).:

Eberhart, R. C.,Y. Shi(2001).Particle swarm optimization: developments, applications and resources.Proceedings of the IEEE International Conference on Evolutionary Computation.(Proceedings of the IEEE International Conference on Evolutionary Computation).

Harland, C.(1997).Supply chain operational performance roles.Integrated Manufacturing System.8,70-78.