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

作者：Ramezanian Reza^*; Rahmani Donya; Barzinpour Farnaz

来源：Expert Systems with Applications, 2012, 39(1): 1256-1263.

DOI：10.1016/j.eswa.2011.07.134

• Aggregate production planning
• Mathematical programming
• Genetic algorithm
• 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.

• 出版日期2012-1