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 条
  • [21] A composite heuristic for the no-wait flow shop scheduling
    Gao Kaizhou
    Suganthan, P. N.
    Bao Zhenqiang
    2012 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2012,
  • [22] Multi-objective no-wait flow-shop scheduling with a memetic algorithm based on differential evolution
    Qian, Bin
    Wang, Ling
    Huang, De-Xian
    Wang, Xiong
    SOFT COMPUTING, 2009, 13 (8-9) : 847 - 869
  • [23] A branch-and-bound algorithm for two-stage no-wait hybrid flow-shop scheduling
    Wang, Shijin
    Liu, Ming
    Chu, Chengbin
    INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2015, 53 (04) : 1143 - 1167
  • [24] Metaheuristics for Two-stage No-Wait Flexible Flow Shop Scheduling Problem
    Ghaleb, Mageed A.
    Suryahatmaja, Umar S.
    Alharkan, Ibrahim M.
    2015 INTERNATIONAL CONFERENCE ON INDUSTRIAL ENGINEERING AND OPERATIONS MANAGEMENT (IEOM), 2015,
  • [25] No-Wait Flexible Flow Shop Scheduling with Due Windows
    Huang, Rong-Hwa
    Yang, Chang-Lin
    Liu, Shang-Chia
    MATHEMATICAL PROBLEMS IN ENGINEERING, 2015, 2015
  • [26] A Two-Stage Cooperative Evolutionary Algorithm With Problem-Specific Knowledge for Energy-Efficient Scheduling of No-Wait Flow-Shop Problem
    Zhao, Fuqing
    He, Xuan
    Wang, Ling
    IEEE TRANSACTIONS ON CYBERNETICS, 2021, 51 (11) : 5291 - 5303
  • [27] Two-stage no-wait hybrid flow-shop scheduling with sequence-dependent setup times
    Wang, Shijin
    Wang, Xiaodong
    Yu, Li
    INTERNATIONAL JOURNAL OF SYSTEMS SCIENCE-OPERATIONS & LOGISTICS, 2020, 7 (03) : 291 - 307
  • [28] Heuristics for the no-wait flow shop problem with makespan criterion
    Department of Computer Science and Technology, University of Science and Technology of China, Hefei 230027, China
    不详
    Jisuanji Xuebao, 2008, 7 (1147-1154): : 1147 - 1154
  • [29] Asymptotic Analysis of SPTA-Based Algorithms for No-Wait Flow Shop Scheduling Problem with Release Dates
    Ren, Tao
    Zhang, Chuan
    Lin, Lin
    Guo, Meiting
    Xie, Xionghang
    SCIENTIFIC WORLD JOURNAL, 2014,
  • [30] A Harmony search algorithm for the no-wait flow shop optimization scheduling
    Gao Kaizhou
    Pan Quanke
    Zuo Fengchao
    Duan Junhua
    PROCEEDINGS OF THE 29TH CHINESE CONTROL CONFERENCE, 2010, : 1723 - 1726
12345