Journal of Production Research & Management

Evolutionary Optimization in MPS: A Brief Review

  1. S. Radhika ✉
  2. Ch. Srinivasa Rao
  3. K. Lakshmi Chaitanya
  4. 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

References (28)

  1. Spenser MS, Cox JF III . Master production scheduling development in a theory of constraints environment. Prod Inv Manage J. 1995; 1(36): 8–14p. Evolutionary Optimization in MPS Radhika et al. __________________________________________________________________________________________ JoPRM (2014) 13-21 © STM Journals 2014. All Rights Reserved Page 20
  2. Nanvala H. Use of Genetic algorith m based approaches in scheduling of FMS: A Review. Int J Eng Sci. 2011.
  3. Garey M, Johnson D. Computer, complexity and intractability. A Guide to Theory of NP -Completeness. Freeman, San Franscisco, USA; 1979.
  4. Osman IH, Laporte G. Metaheuristics: A bibliography. Ann Oper Res . 1996; 63: 513–623p.
  5. Dimopoulos C. Multi -objective optimization of manufacturing cell design. Int J Prod Res. 2006; 44(22): 4855–75p.
  6. Deb K. Multi-objective Optimization Using Evolutionary Algorithms . England: John Wiley and Sons, Ltd; 2001.
  7. Zhang Q, Li H. MOEA/D: A multiobjective evolutionary algorithm based on decomposition . IEEE Transactions on Evolutionary Computation. 2007; 11(6): 712–31p.
  8. Kurada RR, Pavan KK , Rao AVD . A preliminary survey on optimized multiobjective metaheuristic meth ods for data clustering using evolutionary approaches. International Journal of Computer Science & Information Technology (IJCSIT). 2013; 5: 5p.
  9. 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.
  10. Metropolis A , Rosenbluth M, Rosenbluth A, et al. Equation of state calculations by fast computing machines. J. Chem. Phys. 1953; 21(6): 1087–92p.
  11. Kirkpatrick Aarts E , Korst J. Simulated Annealing and the Boltzmann Machine . John Wiley & Sons, New York, USA.
  12. Dorigo M. Optimization, Learning and Natural Algorithms . Ph.D. Thesis . Politecnico di Milano, Italy. 1992.
  13. Dorigo M , Stutzle T. Ant Colony Optimization. MIT Press, Cambridge, MA, USA; 2004.
  14. Goldberg DE. Genetic Algorithms in Search, Optimization and Machine Learning. New York: Addison -Wesley; 1989.
  15. Koza J. Genetic Programming: On the Programming of Computers by means of Natural Selection. MIT Press, Cambridg e; 1992.
  16. Liu J, Tang L. A modified genetic algorithm for single machine scheduling . Computers & Industrial Engineering . 1999; 37: 43–6p.
  17. Storn R, Price K. Differential evolution – A simple and efficient heuristic for global optimization over continuous sp aces. J Global Optim. 1997; 11: 341–59p.
  18. Das Swagatam, Suganthan Ponnuthurai Nagaratnam. Differential evolution: A survey of the state -of-the-art. IEEE Transactions on Evolutionary Computation. February 2011; 15(1).
  19. Pawar PJ, Rao RV. Parameter optimization of machining processes using teaching–learning-based optimization algorithm. Int J Adv Manuf Tech . 2012; 1–12p.
  20. Glover F , Laguna M. Tabu Search . Kluwer Academic Publishers, Norwell, MA, USA; 1997.
  21. Proud JF. Master Scheduling , 2nd Edn. John-Willy-Sons Inc; 1999.
  22. 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.
  23. 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.
  24. Vieira GE, Favaretto F. A new and practical heuristic for master production scheduling creation. Int J Prod Res . 2006; 44(18-19): 3607–25p.
  25. Chern CC, Hsieh.JS. A heuristic algorithm for master planning that satisfies multiple objectives. Computers & Operations Research. 2007; 34: 3491–3513p.
  26. Soares MM, Vieira GE. A new multi - objective optimization method for master production scheduling probl ems based on genetic algorithm. Int J Adv Manuf Tech . 2008. DOI 10.1007/s00170-008-1481.
  27. Radhika S, Rao CS, Pavan KK. A differential evolution based optimization for master production scheduling problems. International Journal of Hybrid Journal of Production Research & Management Volume 4, Issue 1, ISSN: 2347-9930 _______________________________________________________________________________ ___________ JoPRM (2014) 13-21 © STM Journals 2014. All Rights Reserved Page 21 Information Technology. 2013a; 6(5): 163- 70p.http://dx.doi.org/10.14257/ijhit.2013.6 .5.15
  28. Radhika S, Rao CS , Pavan KK. A study and performance evaluation of evolutionary optimization techniques for multi-objective master production scheduling pro blems. Journal of Production Research and Management . 2013b; 3(2): 12-22p. ISSN: 2249–4766.

Read more of it

Subscribe to one journal or build your own list of several. One invoice, one payment, access for a full year.

Subscribe to journals →

Publish your article

Peer-reviewed journals across every subject, with open access options. Send your manuscript to the right editor today.

Publish with us → Calculate your APC
Support