Open Access Open Access  Restricted Access Subscription or Fee Access

Evolutionary Optimization in MPS: A Brief Review

S. Radhika, Ch. Srinivasa Rao, K. Lakshmi Chaitanya, M. Vijaya

Abstract


Master production scheduling (MPS) is a combinatorial optimization problem that arises frequently in real-life applications. Because of the complexity and the vast search space, conventional optimization methods such as mathematical programming, dynamic programming and branch-and-bound technique are computationally infeasible. Evolutionary approach-based meta-heuristics have gained prominence in recent years for solving multi-objective optimization problems (MOP). Multi-objective evolutionary approaches (MOEAs) have substantial success across a variety of real-world engineering applications. The present review attempts to provide a general overview of the work that has been done in the last two decades in MOEAs in line with MPS problems.

Keywords


Master production scheduling, Multi-objective optimization, Evolutionary optimization

Full Text:

PDF

References


Spenser MS, Cox JF III. Master production scheduling development in a theory of constraints environment. Prod Inv Manage J. 1995; 1(36): 8–14p.

Nanvala H. Use of Genetic algorithm based approaches in scheduling of FMS: A Review. Int J Eng Sci. 2011.

Garey M, Johnson D. Computer, complexity and intractability. A Guide to Theory of NP-Completeness. Freeman, San Franscisco, USA; 1979.

Osman IH, Laporte G. Metaheuristics: A bibliography. Ann Oper Res. 1996; 63: 513–623p.

Dimopoulos C. Multi-objective optimization of manufacturing cell design. Int J Prod Res. 2006; 44(22): 4855–75p.

Deb K. Multi-objective Optimization Using Evolutionary Algorithms. England: John Wiley and Sons, Ltd; 2001.

Zhang Q, Li H. MOEA/D: A multiobjective evolutionary algorithm based on decomposition. IEEE Transactions on Evolutionary Computation. 2007; 11(6): 712–31p.

Kurada RR, Pavan KK, Rao AVD. A preliminary survey on optimized multiobjective metaheuristic methods for data clustering using evolutionary approaches. International Journal of Computer Science & Information Technology (IJCSIT). 2013; 5: 5p.

Ghosha Tamal, Sengupta Sourav, Chattopadhyay Manojit, et al. Meta- heuristics in cellular manufacturing: A state-of-the-art review. International Journal of Industrial Engineering Computations. 2011; 2: 87–122p.

Metropolis A, Rosenbluth M, Rosenbluth A, et al. Equation of state calculations by fast computing machines. J. Chem. Phys. 1953; 21(6): 1087–92p.

Kirkpatrick Aarts E, Korst J. Simulated Annealing and the Boltzmann Machine. John Wiley & Sons, New York, USA.

Dorigo M. Optimization, Learning and Natural Algorithms. Ph.D. Thesis. Politecnico di Milano, Italy. 1992.

Dorigo M, Stutzle T. Ant Colony Optimization. MIT Press, Cambridge, MA, USA; 2004.

Goldberg DE. Genetic Algorithms in Search, Optimization and Machine Learning. New York: Addison-Wesley; 1989.

Koza J. Genetic Programming: On the Programming of Computers by means of

Natural Selection. MIT Press, Cambridge; 1992.

Liu J, Tang L. A modified genetic algorithm for single machine scheduling. Computers & Industrial Engineering. 1999; 37: 43–6p.

Storn R, Price K. Differential evolution – A simple and efficient heuristic for global optimization over continuous spaces. J Global Optim. 1997; 11: 341–59p.

Das Swagatam, Suganthan Ponnuthurai Nagaratnam. Differential evolution: A survey of the state-of-the-art. IEEE Transactions on Evolutionary Computation. February 2011; 15(1).

Pawar PJ, Rao RV. Parameter optimization of machining processes using teaching–learning-based optimization algorithm. Int J Adv Manuf Tech. 2012; 1–12p.

Glover F, Laguna M. Tabu Search. Kluwer Academic Publishers, Norwell, MA, USA; 1997.

Proud JF. Master Scheduling, 2nd Edn. John-Willy-Sons Inc; 1999.

Vieira GE, Ribas CP. A new multi- objective optimization method for master production scheduling problems using simulated annealing. Int J Prod Res. 2004; 42(21): 4609–22p.

Zhengjia Wu, Cheng Zhang, Xiaoqin Zhu. An ant colony algorithm for master production scheduling optimization. Proceedings of the IEEE 16th International Conference on Computer Supported Cooperative Work in Design. 2012.

Vieira GE, Favaretto F. A new and practical heuristic for master production scheduling creation. Int J Prod Res. 2006; 44(18-19): 3607–25p.

Chern CC, Hsieh.JS. A heuristic algorithm for master planning that satisfies multiple objectives. Computers & Operations Research. 2007; 34: 3491–3513p.

Soares MM, Vieira GE. A new multi- objective optimization method for master production scheduling problems based on genetic algorithm. Int J Adv Manuf Tech. 2008. DOI 10.1007/s00170-008-1481.

Radhika S, Rao CS, Pavan KK. A differential evolution based optimization for master production scheduling problems. International Journal of Hybrid Volume 4, Issue 1, ISSN: 2347-9930

Information Technology. 2013a; 6(5): 163- 70p.http://dx.doi.org/10.14257/ijhit.2013.6

.5.15

Radhika S, Rao CS, Pavan KK. A study and performance evaluation of evolutionary optimization techniques for multi-objective master production scheduling problems. Journal of Production Research and Management. 2013b; 3(2): 12-22p. ISSN: 2249–4766.




DOI: https://doi.org/10.37591/joprm.v4i1.7149

Refbacks

  • There are currently no refbacks.