An aggregate production planning model for two phase production systems: Solving with genetic algorithm and tabu search

Aggregate production planning (APP) is a medium-term capacity planning to determine the quantity of production, inventory and work force levels to satisfy fluctuating demand over a planning horizon. The goal is to minimize costs and instabilities in the work force and inventory levels. This paper is concentrated on multi-period, multi-product and multi-machine systems with setup decisions. In this study, we develop a mixed integer linear programming (MILP) model for general two-phase aggregate production planning systems. Due to NP-hard class of APP, we implement a genetic algorithm and tabu search for solving this problem. The computational results show that these proposed algorithms obtain good-quality solutions for APP and could be efficient for large scale problems.

[1]  Rasaratnam Logendran,et al.  Aggregate production planning — A survey of models and methodologies , 1992 .

[2]  Rully Soelaiman,et al.  FUZZY-GENETIC APPROACH TO AGGREGATE PRODUCTION – DISTRIBUTION PLANNING IN SUPPLY CHAIN MANAGEMENT , 2009 .

[3]  Fred W. Glover,et al.  Tabu Search - Part I , 1989, INFORMS J. Comput..

[4]  Adil Baykasoğlu.  MOAPPS 1.0: Aggregate production planning using the multiple-objective tabu search , 2001 .

[5]  Yi-Feng Hung,et al.  Solving mixed integer programming production planning problems with setups by shadow price information , 1998, Comput. Oper. Res..

[6]  Sven Axsäter,et al.  Technical Note - On the Feasibility of Aggregate Production Plans , 1986, Oper. Res..

[7]  Jacques A. Ferland,et al.  Aggregate production planning problem. A new algorithm , 2004, Electron. Notes Discret. Math..

[8]  Hm Hsu,et al.  Fuzzy logic control of aggregate production planning using genetic algorithms , 1999 .

[9]  C. Hwang,et al.  An aggregate production planning model and application of three multiple objective decision methods , 1980 .

[10]  Fred Glover,et al.  Tabu Search - Part II , 1989, INFORMS J. Comput..

[11]  Gongfa Li,et al.  Aggregate production planning model of production line in iron and steel enterprise based on genetic algorithm , 2008, 2008 7th World Congress on Intelligent Control and Automation.

[12]  Lee Luong,et al.  Modeling and Optimization of Aggregate Production Planning - A Genetic Algorithm Approach , 2008 .

[13]  A. Noorul Haq,et al.  HYBRID GENETIC — ANT COLONY ALGORITHMS FOR SOLVING AGGREGATE PRODUCTION PLAN , 2005 .

[14]  Gabriel R. Bitran,et al.  Hierarchical Production Planning: A Two-Stage System , 1982, Oper. Res..

[15]  Sven Axsäter,et al.  Disaggregation under Uncertainty in Hierarchical Production Planning , 1988 .

[16]  M. Punniyamoorthy,et al.  Optimization of continuous-time production planning using hybrid genetic algorithms-simulated annealing , 2005 .

[17]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .