THE TAXONOMY OF DYNAMIC MULTI-OBJECTIVE OPTIMIZATION OF HEURISTICS ALGORITHMS IN FLOW SHOP SCHEDULING PROBLEMS: A SYSTEMATIC LITERATURE REVIEW

Authors

  • Harpreet Singh I.K. Gujral Punjab Technical University, Jalandhar, Punjab (INDIA)
  • Jaspreet Singh Oberoi Baba Banda Singh Bahadur Engineering College, Fatehgarh Sahib, Punjab (INDIA)
  • Doordarshi Singh Baba Banda Singh Bahadur Engineering College, Fatehgarh Sahib, Punjab (INDIA)

DOI:

https://doi.org/10.23055/ijietap.2020.27.3.5675

Keywords:

Heuristics, Flow shop scheduling, Sequence dependent setup time, Backlogging, Makespan

Abstract

This article proposes a review of flow shop scheduling at the operational level of heuristics algorithms. After defining the research scope and the concept of multi-objective optimization through scheduling, the state-of-the-art is presented. A classification based on heuristics algorithms and scheduling criteria is proposed, which details the various types of scheduling problems encountered and groups them into different categories. Results show that despite having developed in recent years, the literature on flexible scheduling remains scarce and lack a unified terminology. While research on multi-criteria scheduling has garnered a lot of attention, improving resource efficiency and reducing makespan generation is also an important step towards a greener production. Thus, research perspectives for the inclusion of time-estimates reduction concerns in scheduling are proposed based on the analysis of the literature classification.

Author Biographies

Harpreet Singh, I.K. Gujral Punjab Technical University, Jalandhar, Punjab (INDIA)

Department of Mechanical Engineering and Research Scholar

Jaspreet Singh Oberoi, Baba Banda Singh Bahadur Engineering College, Fatehgarh Sahib, Punjab (INDIA)

Department of Mechanical Engineering and Professor

Doordarshi Singh, Baba Banda Singh Bahadur Engineering College, Fatehgarh Sahib, Punjab (INDIA)

Department of Mechanical Engineering and Associate Professor

Published

2020-12-19

How to Cite

Singh, H., Oberoi, J. S., & Singh, D. (2020). THE TAXONOMY OF DYNAMIC MULTI-OBJECTIVE OPTIMIZATION OF HEURISTICS ALGORITHMS IN FLOW SHOP SCHEDULING PROBLEMS: A SYSTEMATIC LITERATURE REVIEW. International Journal of Industrial Engineering: Theory, Applications and Practice, 27(3). https://doi.org/10.23055/ijietap.2020.27.3.5675

Issue

Section

Operation Research