Fitness landscape analysis for the no-wait flow-shop scheduling problem

被引：17
作者：
Czogalla, Jens [1 ]
Fink, Andreas [1 ]
机构：
[1] Helmut Schmidt Univ, Holstenhofweg 85, D-22043 Hamburg, Germany
来源：
JOURNAL OF HEURISTICS | 2012年 / 18卷 / 01期
关键词：
Evolutionary computation; Combinatorial optimization problem; No-wait (continuous) flow-shop scheduling; Fitness landscape analysis; PARTICLE SWARM OPTIMIZATION; DISTANCE MEASURES; ALGORITHMS; SHOP; MINIMIZE;
D O I：
10.1007/s10732-010-9155-x
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
The fitness landscape of the no-wait (continuous) flow-shop scheduling problem is investigated by examining the ruggedness of the landscape and the correlation between the quality of a solution and its distance to an optimal solution. The results confirm the presence of a big valley structure as known from other combinatorial optimization problems. The suitability of the landscape for search with evolutionary computation and local search methods is discussed. The observations are validated by experiments with two evolutionary algorithms.
引用
收藏
页码：25 / 51
页数：27
相关论文
共 50 条
  • [1] Fitness landscape analysis for the no-wait flow-shop scheduling problem
    Jens Czogalla
    Andreas Fink
    Journal of Heuristics, 2012, 18 : 25 - 51
  • [2] A Fitness Landscape Analysis for the No-Wait Flow Shop Scheduling Problem With Factorial Representation
    Zhao, Fuqing
    Xue, Feilong
    Yang, Guoqiang
    Ma, Weimin
    Zhang, Chuck
    Song, Houbin
    IEEE ACCESS, 2019, 7 : 21032 - 21047
  • [3] Design and Analysis of Evolutionary Algorithms for the No-Wait Flow-Shop Scheduling Problem
    Czogalla, Jens
    Fink, Andreas
    METAHEURISTICS IN THE SERVICE INDUSTRY, 2009, 624 : 99 - 126
  • [4] A DE-based approach to no-wait flow-shop scheduling
    Qian, B.
    Wang, L.
    Hu, R.
    Huang, D. X.
    Wang, X.
    COMPUTERS & INDUSTRIAL ENGINEERING, 2009, 57 (03) : 787 - 805
  • [5] A meta-heuristic approach for solving the no-wait flow-shop problem
    Samarghandi, Hamed
    ElMekkawy, Tarek Y.
    INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2012, 50 (24) : 7313 - 7326
  • [6] Batch Energy Scheduling Problem with no-wait/blocking Constraints for the general Flow-shop Problem
    Ferretti, I.
    Zavanella, L. E.
    INTERNATIONAL CONFERENCE ON INDUSTRY 4.0 AND SMART MANUFACTURING (ISM 2019), 2020, 42 : 273 - 280
  • [7] Cyclic flow-shop scheduling with no-wait constraints and missing operations
    Smutnicki, Czeslaw
    Pempera, Jaroslaw
    Bocewicz, Grzegorz
    Banaszak, Zbigniew
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2022, 302 (01) : 39 - 49
  • [8] A Discrete differential evolution with tabu list approach to no-wait flow-shop scheduling
    Dong, Minggang
    2015 IEEE INTERNATIONAL CONFERENCE ON INFORMATION AND AUTOMATION, 2015, : 3141 - 3144
  • [9] An Island Model for the No-Wait Flow Shop Scheduling Problem
    Istvan Borgulya
    PARALLEL PROBLEM SOLVING FROM NATURE-PPSN XI, PT II, 2010, 6239 : 280 - 289
  • [10] A HYBRID HARMONY SEARCH ALGORITHM FOR THE NO-WAIT FLOW-SHOP SCHEDULING PROBLEMS
    Gao, Kai-Zhou
    Pan, Quan-Ke
    Li, Jun-Qing
    Wang, Yu-Ting
    Liang, Jing
    ASIA-PACIFIC JOURNAL OF OPERATIONAL RESEARCH, 2012, 29 (02)
12345