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] NEW RESULTS ON NO-WAIT FLOW-SHOP SCHEDULING
    AGNETIS, A
    LECTURE NOTES IN CONTROL AND INFORMATION SCIENCES, 1990, 143 : 436 - 445
  • [5] Heuristic algorithm for scheduling in the no-wait flow-shop
    Bertolissi, E
    JOURNAL OF MATERIALS PROCESSING TECHNOLOGY, 2000, 107 (1-3) : 459 - 465
  • [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] The no-wait flow-shop paradox
    Spieksma, FCR
    Woeginger, GJ
    OPERATIONS RESEARCH LETTERS, 2005, 33 (06) : 603 - 608
  • [8] 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
  • [9] 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
  • [10] 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
12345