Evolutionary Optimization in Master Production Scheduling: A Case Study

  • Radhika SajjaEmail author
  • K. Karteeka Pavan
  • Ch. Srinivasa Rao
  • Swapna Dhulipalla
Conference paper
Part of the Advances in Intelligent Systems and Computing book series (AISC, volume 949)


Over the last decade, the world has transformed from a marketplace with several large, almost independent market, to a highly integrated global market demanding a wide variety of products that comply with high quality, reliability, and environmental standards. Production scheduling system is one among the management tools that is widely used in manufacturing industries proving its capabilities and effectiveness through many success stories. Effective management of such production systems can be achieved by identifying customer service requirements, determining inventory levels, creating effective policies and procedures for the coordination of production activities. The aim of the current work is to benefit engineers, researchers and schedulers understand the factual nature of production scheduling in vibrant manufacturing systems and to reassure them to ponder how manufacture scheduling structures can be improved. A real world case of a large scale steel manufacturing industry is considered for this purpose and an evolutionary based meta-heuristic paradigm viz Teaching Learning Based Optimization method (TLBO) is used for creation of an effective Master Production Schedule (MPS) by the selection of optimum process parameters. The investigation on various data sets proved that the suggested algorithm is robust, automatic and efficient in finding an optimal master production schedule when compared to the currently followed conventional approach.


Master production scheduling Multi-objective optimization Discrete manufacturing Evolutionary algorithms Teaching-learning-based optimization 


  1. 1.
    Wu, Z., Zhang, C., Zhu, X.: An ant colony algorithm for master production scheduling optimization. In: Proceedings of the 2012 IEEE 16th International Conference on Computer Supported Cooperative Work in Design (2012)Google Scholar
  2. 2.
    Kumar Roy, P., Sur, A., Pradhan, D.K.: Optimal short-term hydro-thermal scheduling using quasi-oppositional teaching learning based optimization. Eng. Appl. Artif. Intell. 26(10), 2516–2524 (2013)CrossRefGoogle Scholar
  3. 3.
    Keesari, H.S., Rao, R.V: Optimization of job shop scheduling problems using teaching-learning-based optimization algorithm. OPSEARCH, 1–17 (2013)Google Scholar
  4. 4.
    Jonsson, P., Kjellsdotter Ivert, L.: Improving performance with sophisticated master production scheduling. Int. J. Prod. Econ. 168, 118–130 (2015)CrossRefGoogle Scholar
  5. 5.
    Radhika, S., Rao, C.S., Swapna, D., Sekhar, B.P.C: Teaching learning based optimization approach for the development of an effective master production schedule. Int. J. 7(5) (2017)CrossRefGoogle Scholar
  6. 6.
    Soares, M.M., Vieira, G.E.: A new multi-objective optimization method for master production scheduling problems based on genetic algorithm. Int. J. Adv. Manufact. Technol. 41(5), 549–567 (2009)CrossRefGoogle Scholar
  7. 7.
    Radhika, S., Rao, C.S.: A new multi-objective optimization of master production scheduling problems using differential evolution. Int. J. Appl. Sci. Eng. 12(1), 75–86 (2014)CrossRefGoogle Scholar
  8. 8.
    Rao, R.V., Kalyankar, V.D.: Parameter optimization of modern machining processes using teaching–learning-based optimization algorithm. Eng. Appl. Artif. Intell. 26(1), 524–531 (2013)CrossRefGoogle Scholar
  9. 9.
    Rao, R.: Review of applications of TLBO algorithm and a tutorial for beginners to solve the unconstrained and constrained optimization problems. Decis. Sci. Lett. 5(1), 1–30 (2016)Google Scholar

Copyright information

© Springer Nature Singapore Pte Ltd. 2020

Authors and Affiliations

  • Radhika Sajja
    • 1
    Email author
  • K. Karteeka Pavan
    • 2
  • Ch. Srinivasa Rao
    • 3
  • Swapna Dhulipalla
    • 1
  1. 1.Department of Mechanical EngineeringRVR & JC College of Engineering (A)GunturIndia
  2. 2.Department of Computer ApplicationsRVR & JC College of Engineering (A)GunturIndia
  3. 3.Department of Mechanical EngineeringAU College of Engineering (A)VisakhapatnamIndia

Personalised recommendations