摘要
Since multi-objective flow shop scheduling problem (MFSP) plays a key role in practical scheduling, there has been an increasing interest in MFSP according to the literature. However, there still have been wide gaps between theories and practical applications, and the review research of multi-objective optimization algorithms in MFSP (objectives > 2) field is relatively scarce. In view of this, this paper provides a comprehensive review of both former and the state-of-the-art approaches on MFSP. Firstly, we introduce a broad description and the complexity of MFSP. Secondly, a taxonomy of multi-objective optimizations and an analysis of the publications on MFSP are presented. It is noteworthy that heuristic and meta-heuristic methods and hybrid procedures are proven much more useful than other methods in large and complex situations. Finally, future research trends and challenges in this field are proposed and analyzed. Our survey shows that algorithms developed for MFSP continues to attract significant research interest from both theoretical and practical perspectives.
学科与关键词
- A review and evaluation of multiobjective algorithms for the flowshop scheduling problemMinella, Gerardo*; Ruiz, Ruben; Ciavotta, MicheleINFORMS JOURNAL ON COMPUTING, 2008, 20(3): 451-471.被引 132
- Multi-objective permutation flow shop scheduling problem: Literature review, classification and current trendsYenisey, Mehmet Mutlu; Yagmahan, Betul*OMEGA-INTERNATIONAL JOURNAL OF MANAGEMENT SCIENCE, 2014, 45: 119-135.被引 171
- THE TAXONOMY OF DYNAMIC MULTI-OBJECTIVE OPTIMIZATION OF HEURISTICS ALGORITHMS IN FLOW SHOP SCHEDULING PROBLEMS: A SYSTEMATIC LITERATURE REVIEWSingh, Harpreet*; Oberoi, Jaspreet Singh; Singh, DoordarshiINTERNATIONAL JOURNAL OF INDUSTRIAL ENGINEERING-THEORY APPLICATIONS AND PRACTICE, 2020, 27(3): 429-462.被引 6
