A possibilistic environment based particle swarm optimization for aggregate production planning

Considered an aggregate production planning problem with imprecise parameters.Developed a mathematical model for representing the problem.A variant of PSO algorithm is proposed to solve the model.A case study is conducted to demonstrate the usefulness of the proposed approach.Our approach provides better solutions than the known approaches compared. Development of an Aggregate Production Plan (APP), the top most level in a hierarchical production planning system, is a difficult task, especially when input and other production planning parameters are uncertain because of their inherent impreciseness. This therefore makes generation of a master production schedule highly complex. Regarding this point, in this paper, we present a scheme of a multi-period and multi-product APP which is formulated as an integer linear programming model. The proposed approach uses a triangular possibility distribution for handling all the imprecise operating costs, demands, and also for the capacity data. The proposed approach uses the strategy of simultaneously minimizing the most possible value of the imprecise total costs, maximizing the possibility of obtaining lower total costs and minimizing the risk of obtaining higher total costs. A modified variant of a possibilistic environment based particle swarm optimization (PE-PSO) approach is used to solve the APP model. A numerical model for demonstrating the feasibility of the proposed model is also carried out. In the computational study, the considered case study data were experimented with and analyzed to evaluate the performance of the PE-PSO over both a standard genetic algorithm (GA) and a fuzzy based genetic algorithm (FBGA). The experimental results demonstrate that the PE-PSO variant provides better qualities in the aspects of its accuracy when compared to the other two algorithms.

[1]  Nahla Ben Amor,et al.  Probability-Possibility Transformation: - Application to Bayesian and Possibilistic Networks , 2013, WILF.

[2]  Hans-Jürgen Zimmermann,et al.  Possibility distributions of fuzzy decision variables obtained from possibilistic linear programming problems , 2000, Fuzzy Sets Syst..

[3]  Emre Cevikcan,et al.  A Fuzzy Linear Programming Approach for Aggregate Production Planning , 2014, Supply Chain Management Under Fuzziness.

[4]  Russell C. Eberhart,et al.  Comparison between Genetic Algorithms and Particle Swarm Optimization , 1998, Evolutionary Programming.

[5]  M. Gen,et al.  Method for solving multiobjective aggregate production planning problem with fuzzy parameters , 1992 .

[6]  Philippe Fortemps,et al.  A hybrid rank-based evolutionary algorithm applied to multi-mode resource-constrained project scheduling problem , 2010, Eur. J. Oper. Res..

[7]  Ümit Sami Sakalli,et al.  A possibilistic aggregate production planning model for brass casting industry , 2010 .

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

[9]  Suhua Hsieh,et al.  Demand and cost forecast error sensitivity analyses in aggregate production planning by possibilistic linear programming models , 2000, J. Intell. Manuf..

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

[11]  G. Klir IS THERE MORE TO UNCERTAINTY THAN SOME PROBABILITY THEORISTS MIGHT HAVE US BELIEVE , 1989 .

[12]  Ming-Feng Yeh,et al.  A modified particle swarm optimization for aggregate production planning , 2014, Expert Syst. Appl..

[13]  Pandian Vasant,et al.  Possibilistic optimization in planning decision of construction industry , 2008 .

[14]  Daoud Aït-Kadi,et al.  A stochastic programming approach for sawmill production planning , 2013, Int. J. Math. Oper. Res..

[15]  Yuhui Shi,et al.  Particle swarm optimization: developments, applications and resources , 2001, Proceedings of the 2001 Congress on Evolutionary Computation (IEEE Cat. No.01TH8546).

[16]  Ruhul A. Sarker,et al.  Event Based Approaches for Solving Multi-mode Resource Constraints Project Scheduling Problem , 2014, CISIM.

[17]  Adil Baykasoglu,et al.  Multi-objective aggregate production planning with fuzzy parameters , 2010, Adv. Eng. Softw..

[18]  Seyed Jafar Sadjadi,et al.  An efficient algorithm to solve a multi-objective robust aggregate production planning in an uncertain environment , 2012 .

[19]  B. Kosko Fuzziness vs. probability , 1990 .

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

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

[22]  Yue Shi,et al.  A modified particle swarm optimizer , 1998, 1998 IEEE International Conference on Evolutionary Computation Proceedings. IEEE World Congress on Computational Intelligence (Cat. No.98TH8360).

[23]  El-Houssaine Aghezzaf,et al.  A matheuristic for aggregate production–distribution planning with mould sharing , 2013 .

[24]  T. Sudkamp On probability-possibility transformations , 1992 .

[25]  John A. Drakopoulos,et al.  Probabilities, possibilities, and fuzzy sets , 1995, Fuzzy Sets Syst..

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

[27]  Tarek M. Hassan,et al.  Improving RCPSP solutions quality with Stacking Justification - Application with particle swarm optimization , 2014, Expert Syst. Appl..

[28]  Russell C. Eberhart,et al.  A new optimizer using particle swarm theory , 1995, MHS'95. Proceedings of the Sixth International Symposium on Micro Machine and Human Science.

[29]  B. Kogut,et al.  Operating flexibility, global manufacturing, and the option value of a multinational network , 1994 .

[30]  Ikou Kaku,et al.  The activity-based aggregate production planning with capacity expansion in manufacturing systems , 2012, Comput. Ind. Eng..

[31]  Mohammadreza Sadeghi,et al.  A fuzzy grey goal programming approach for aggregate production planning , 2013 .

[32]  Didier Dubois,et al.  Probability-Possibility Transformations, Triangular Fuzzy Sets, and Probabilistic Inequalities , 2004, Reliab. Comput..

[33]  Armand Baboli,et al.  Production , Manufacturing and Logistics A stochastic aggregate production planning model in a green supply chain : con ‐ sidering flexible lead times , nonlinear purchase and shortage cost functions , 2013 .

[34]  Tien-Fu Liang Application of interactive possibilistic linear programming to aggregate production planning with multiple imprecise objectives , 2007 .

[35]  Tien-Fu Liang,et al.  Application of Fuzzy Sets to Aggregate Production Planning With Multiproducts and Multitime Periods , 2011, IEEE Transactions on Fuzzy Systems.

[36]  Ripon Kumar Chakrabortty,et al.  Solving an aggregate production planning problem by using multi-objective genetic algorithm (MOGA) approach , 2013 .

[37]  Ripon Kumar Chakrabortty,et al.  SOLVING AN AGGREGATE PRODUCTION PLANNING PROBLEM BY FUZZY BASED GENETIC ALGORITHM (FBGA) APPROACH , 2013 .

[38]  R. J. Kuo,et al.  Simulation optimization using particle swarm optimization algorithm with application to assembly line design , 2011, Appl. Soft Comput..

[39]  Jiafu Tang,et al.  Fuzzy formulation for multi-product aggregate production planning , 2000 .

[40]  A. Baykasoğlu,et al.  A tabu search approach to fuzzy goal programs and an application to aggregate production planning , 2006 .

[41]  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..

[42]  Limei Yan,et al.  Uncertain aggregate production planning , 2012, Soft Computing.

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

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