Survey on genetic algorithms for solving flexible job-shop scheduling problem

被引:0
|
作者
Huang X. [1 ]
Chen S. [1 ]
Zhou T. [1 ]
Sun Y. [1 ]
机构
[1] Faculty of Economics and Management, Dalian University of Technology, Dalian
来源
Jisuanji Jicheng Zhizao Xitong/Computer Integrated Manufacturing Systems, CIMS | 2022年 / 28卷 / 02期
关键词
Chromosome representation; Flexible job-shop scheduling problem; Genetic algorithms; Genetic operation;
D O I
10.13196/j.cims.2022.02.018
中图分类号
学科分类号
摘要
Flexible Job-Shop Scheduling Problem (FJSP) is an important scheduling problem with extensive applications. As one of the most popular methods for solving FJSP, Genetic algorithms (GAs) have attracted significant attentions of a number of researchers. A survey of recent works on GAs for solving FJSP was given, especially five main chromosome representations and relevant crossover and mutation operators in GAs. Then seven evaluation criteria including encoding feasibility, mapping relation, memory space, decoding complexity, encoding completeness, the complexity of genetic operation and the diversity of genetic operation were proposed to evaluate the five chromosome representations. © 2022, Editorial Department of CIMS. All right reserved.
引用
收藏
页码:536 / 551
页数:15
相关论文
共 70 条
  • [21] PAREDIS J., Exploiting constraints as background knowledge for genetic algorithms: A case-study for scheduling, (1992)
  • [22] OZGUVEN C, OZBAKIR L, YAVUZ Y., Mathematical models for job-shop scheduling problems with routing and process plan flexibility[J], Applied Mathematical Modelling, 34, 6, pp. 1539-1548, (2010)
  • [23] ROSHANAEI V, AZAB A, ELMARAGHY H., Mathematical modelling and a meta-heuristic for flexible job shop scheduling[J], International Journal of Production Research, 51, 20, pp. 6247-6274, (2013)
  • [24] OZGUVEN C, YAVUZ Y, OZBAKIR L., Mixed integer goal programming models for the flexible job-shop scheduling problems with separable and non-separable sequence dependent setup times[J], Applied Mathematical Modelling, 36, 2, pp. 846-858, (2011)
  • [25] GOMES M C, BARBOSA-POVOA A P, NOVAIS A Q., Optimal scheduling for flexible job shop operation, International Journal of Production Research, 43, 11, pp. 2323-2353, (2005)
  • [26] DAUZERE-PERES S, PAULLI J., An integrated approach for modeling and solving the general multiprocessor job-shop scheduling problem using tabu search, Annals of Operations Research, 70, 1, pp. 281-306, (1997)
  • [27] MASTROLILLI M, GAMBARDELLA L M., Effective neighbourhood functions for the flexible job shop problem, Journal of Scheduling, 3, 1, pp. 3-20, (2000)
  • [28] YUAN Y, XU H., Multiobjective flexible job shop scheduling using memetic algorithms[J], IEEE Transactions on Automation Science & Engineering, 12, 1, pp. 336-353, (2015)
  • [29] TAY J C, WIBOWO D., An effective chromosome representation for evolving flexible job shop schedules, Proceedings of Conference on Genetic and Evolutionary Computation, (2004)
  • [30] BIERWIRTH C, MATTFELD D C., Production scheduling and rescheduling with genetic algorithms[J], Evolutionary Computation, 7, 1, pp. 1-17, (1999)