Solving an aggregate production planning problem by using multi-objective genetic algorithm (MOGA) approach

: Received 5 September 2012 Received in revised format 25 September 2012 Accepted September 27 2012 Available online 27 September 2012 In hierarchical production planning system, Aggregate Production Planning (APP) falls between the broad decisions of long-range planning and the highly specific and detailed short-range planning decisions. This study develops an interactive Multi-Objective Genetic Algorithm (MOGA) approach for solving the multi-product, multi-period aggregate production planning (APP) with forecasted demand, related operating costs, and capacity. The proposed approach attempts to minimize total costs with reference to inventory levels, labor levels, overtime, subcontracting and backordering levels, and labor, machine and warehouse capacity. Here several genetic algorithm parameters are considered for solving NP-hard problem (APP problem) and their relative comparisons are focused to choose the most auspicious combination for solving multiple objective problems. An industrial case demonstrates the feasibility of applying the proposed approach to real APP decision problems. Consequently, the proposed MOGA approach yields an efficient APP compromise solution for large-scale problems.

[1]  J. Buckley.  Solving possibilistic linear programming , 1989 .

[2]  Germaine H. Saad.  An overview of production planning models: structural classification and empirical assessment , 1982 .

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

[4]  V. S. Summanwar,et al.  Solution of constrained optimization problems by multi-objective genetic algorithm , 2002 .

[5]  Masahiro Inuiguchi,et al.  Possible and necessary efficiency in possibilistic multiobjective linear programming problems and possible efficiency test , 1996, Fuzzy Sets Syst..

[6]  Jiafu Tang,et al.  Multiproduct aggregate production planning with fuzzy demands and fuzzy capacities , 2003, IEEE Trans. Syst. Man Cybern. Part A.

[7]  R Tavakkoli-Moghaddam,et al.  Solving a generalized aggregate production planning problem by genetic algorithms , 2006 .

[8]  Hector A. Jensen,et al.  A possibilistic decision support system for imprecise mathematical programming problems , 2002 .

[9]  Wei-Chang Yeh,et al.  Using multi-objective genetic algorithm for partner selection in green supply chain problems , 2011, Expert Syst. Appl..

[10]  J. Buckley.  Possibilistic linear programming with triangular fuzzy numbers , 1988 .

[11]  C. C. Holt,et al.  A Linear Decision Rule for Production and Employment Scheduling , 1955 .

[12]  Donya Rahmani,et al.  An aggregate production planning model for two phase production systems: Solving with genetic algorithm and tabu search , 2012, Expert Syst. Appl..

[13]  Min Sun,et al.  Genetic algorithm for constrained global optimization in continuous variables , 2005, Appl. Math. Comput..

[14]  D. E. Goldberg,et al.  Genetic Algorithms in Search , 1989 .

[15]  Hsi-Mei Hsu,et al.  Possibilistic programming in production planning of assemble-to-order environments , 2001, Fuzzy Sets Syst..

[16]  L. Zadeh.  Fuzzy sets as a basis for a theory of possibility , 1999 .

[17]  D. E. Goldberg,et al.  Genetic Algorithms in Search, Optimization & Machine Learning , 1989 .

[18]  R. K. Jana,et al.  Fuzzy goal programming based genetic algorithm approach to nutrient management for rice crop planning , 2009 .

[19]  Imre Dobos,et al.  Optimal production-inventory strategies for a HMMS-type reverse logistics system , 2003 .

[20]  Tien-Fu Liang,et al.  Application of fuzzy multi-objective linear programming to aggregate production planning , 2004, Comput. Ind. Eng..

[21]  Ioannis G. Tsoulos,et al.  Solving constrained optimization problems using a novel genetic algorithm , 2009, Appl. Math. Comput..

[22]  Rafik A. Aliev,et al.  Fuzzy-genetic approach to aggregate production-distribution planning in supply chain management , 2007, Inf. Sci..

[23]  Reay-Chen Wang,et al.  Aggregate production planning with multiple objectives in a fuzzy environment , 2001, Eur. J. Oper. Res..

[24]  Yong Wang,et al.  A Multiobjective Optimization-Based Evolutionary Algorithm for Constrained Optimization , 2006, IEEE Transactions on Evolutionary Computation.

[25]  Ching-Lai Hwang,et al.  Fuzzy Multiple Attribute Decision Making - Methods and Applications , 1992, Lecture Notes in Economics and Mathematical Systems.

[26]  Reay-Chen Wang,et al.  Applying possibilistic linear programming to aggregate production planning , 2005 .

[27]  H. Zimmermann.  Fuzzy programming and linear programming with several objective functions , 1978 .

[28]  Richard Bellman,et al.  Decision-making in fuzzy environment , 2012 .

[29]  H. Zimmermann.  DESCRIPTION AND OPTIMIZATION OF FUZZY SYSTEMS , 1975 .

[30]  M. G. Gnonia,et al.  Production planning of a multi-site manufacturing system by hybrid modelling : A case study from the automotive industry , 2015 .

[31]  Mohammad Lotfy Hussein,et al.  Complete solutions of multiple objective transportation problems with possibilistic coefficients , 1998, Fuzzy Sets Syst..

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

[33]  C. Hwang,et al.  A new approach to some possibilistic linear programming problems , 1992 .