题名

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

并列篇名

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

DOI

10.29977/JCIIE.200809.0001

作者

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

关键词

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

期刊名称

工業工程學刊

卷期/出版年月

25卷5期（2008 / 09 / 01）

页次

347 - 357

内容语文

英文
中文摘要

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

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.
主题分类 工程學 > 工程學總論
参考文献
  1. Berretta, R.,L. F. Rodrigues(2004).A memetic algorithm for a multistage capacitated lot-sizing problem.International Journal of Production Economics,87,67-81.
  2. Brahimi, N.,S. Dauzere-Peres,N. M. Najid,A. Nordli(2006).Single item lot sizing problems.European Journal of Operational Research,168,1-16.
  3. Eberhart, R. C.,Y. Shi(2000).Comparing inertia weights and constriction factors in particle swarm optimization.Proceedings of the Congress on Evolutionary Computation,San Diego, CA:
  4. Eberhart, R. C.,Y. Shi(2001).Particle swarm optimization: developments, applications and resources.Proceedings of the IEEE International Conference on Evolutionary Computation
  5. Harland, C.(1997).Supply chain operational performance roles.Integrated Manufacturing System,8,70-78.
  6. Kennedy, J.,R. C. Eberhart(1995).Particle swarm optimization.Proceedings of the IEEE International Conference on Neural Networks,Piscataway, NJ:
  7. Moon, C.,J. Kim,S. Hur(2002).Integrated process planning and scheduling with minimizing total tardiness in multi-plants supply chain.Computers & Industrial Engineering,43,331-349.
  8. Ozdamar, L.,M. A. Bozyel(2000).The capacitated lot sizing problem with overtime decisions and setup times.IIE Transactions,32,1043-1057.
  9. Parsopoulos, K. E.,M. N. Vrahatis(2002).Particle swarm optimization method for constrained optimization problems.Proceedings of the Euro-International Symposium on Computational Intelligence,Kosice, Slovakia:
  10. Pirkul, H.,V. Jayaraman(1998).A multi-commodity, multi-plant, capacitated facility location problem: formulation and efficient heuristic solution.Computers & Operations Research,25,869-878.
  11. Roux, W.,S. Dauzere-Peres,J. B. Lasserre(1999).Planning and scheduling in a multi-site environment.Production Planning and Control,10,19-28.
  12. Sambasivan, M.,S. Yahya(2005).A Lagrangean-based heuristic for multi-plant, multi-item, multi-period capacitated lot-sizing problems with inter-plant transfers.Computers & Operations Research,32,537-555.
  13. Timpe, C.H.,J. Kallrath(2000).Optimal planning in large multi-site production networks.European Journal of Operational Research,126,422-435.
  14. Vercellis, C.(1999).Multi-plant production planning in capacitated self-configuring two-stage serial systems.European Journal of Operational Research,119,451-460.
被引用次数
  1. Yang, Ta-Hui,Wang, Rong-Tsu,Tseng, Chih-Huan(2009).THE APPLICATION OF GOAL PROGRAMMING TO THE SCHEDULING PROBLEM OF THE PROFESSIONAL BASEBALL LEAGUE.工業工程學刊,26(2),135-146.
  2. (2011).Solving a multi-criteria group scheduling problem for a cellular manufacturing system by scatter search.工業工程學刊,28(3),192-205.
print cancel