Modeling and Optimization of Aggregate Production Planning - A Genetic Algorithm Approach

The Aggregate Production Plan (APP) is a schedule of the organization-s overall operations over a planning horizon to satisfy demand while minimizing costs. It is the baseline for any further planning and formulating the master production scheduling, resources, capacity and raw material planning. This paper presents a methodology to model the Aggregate Production Planning problem, which is combinatorial in nature, when optimized with Genetic Algorithms. This is done considering a multitude of constraints of contradictory nature and the optimization criterion – overall cost, made up of costs with production, work force, inventory, and subcontracting. A case study of substantial size, used to develop the model, is presented, along with the genetic operators.

Authors:

• B. Fahimnia
• L.H.S. Luong
• R. M. Marian

Keywords:

• Aggregate Production Planning
• Costs
• and Optimization.

References:

[1] Meredith, J. R. & Shafer, S. M. "Operations Management for Mbas",
John Wiley & Sons Inc., New York, 2001.
[2] Tempelmeier, H. & Kuhn, H. "Flexible Manufacturing Systems:
Decision Support for Design and Operation", Wiley, New York, 1993.
[3] Masud, A. S. M. & Hwang, C. L., "An Aggregate Production Planning
Model and Application of Three Multiple Objective Decision Methods",
International Journal Of Production Research, 18, 741 - 752, 1980.
[4] Y. F. Hung, & Y. C. Hu, "Solving Mixed Integer Programming
Production Planning Problems With Setups By Shadow Price
Information", Computer Operations Research, 25, 1027-1042, 1998.
[5] A. Baykasoglu, "Aggregate Production Planning Using the Multiple-
Objective Tabu Search", Int J Prod Res, 39, 3685-3702, 2001.
[6] Wang, D. & Fang, S. C. "A Genetics-based Approach for Aggregated
Production Planning in a Fuzzy Environment". Ieee Transactions On
Systems, Man, And Cybernetics, Part A: Systems & Humans, 27(5),
1997.
[7] Wang, R. C. & Liang, T. F. "Application of Fuzzy Multi-Objective
Linear Programming to Aggregate Production Planning", Pergamon
Press Inc, 2004.
[8] Leung, S. C. H., Wu, Y. & Lai, K. K. "A Stochastic Programming
Approach for Multi-Site Aggregate Production Planning". Journal of the
Operational Research Society, 57, 123 - 132, 2005.
[9] Simchi-Levi, D., Kaminsky, P. & Simchi-Levi, E. "Designing and
Managing the Supply Chain: Concepts, Strategies and Case Studies",
Mcgraw-Hill Publishers, New York, 2003.
[10] M. Gen, & R. Cheng, "Genetic Algorithms and Engineering
Optimization", Wiley, New York, 2000.
[11] Marian, R. M. "Optimization of Assembly Sequences Using Genetic
Algorithms", Advanced Manufacturing and Mechanical Engineering,
Adelaide, Australia, University Of South Australia, 2003.
[12] Marian, R. M., Luong, L. H. S. & Akararungruangkul, R. "Optimization
of Distribution Networks Using Genetic Algorithms", Part 2, The
Genetic Algorithm and Genetic Operators, International Journal of
Manufacturing and Technology Management, Accepted, In Press, 2006.