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 条
  • [41] Rolling strategy and optimization algorithm for dynamic no-wait flow shop scheduling problem
    Qian, Bin
    Wang, Ling
    Huang, De-Xian
    Jiang, Yong-Heng
    Wang, Xiong
    Kongzhi yu Juece/Control and Decision, 2009, 24 (04): : 481 - 487
  • [42] 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,
  • [43] A hybrid iterated greedy algorithm for the distributed no-wait flow shop scheduling problem
    Shao, Weishi
    Pi, Dechang
    Shao, Zhongshi
    2017 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2017, : 9 - 16
  • [44] An Enhanced Migrating Birds Optimization Algorithm for No-wait Flow Shop Scheduling Problem
    Gao, K. Z.
    Suganthan, P. N.
    Chua, T. J.
    PROCEEDINGS OF THE 2013 IEEE SYMPOSIUM ON COMPUTATIONAL INTELLIGENCE IN SCHEDULING (CISCHED), 2013, : 9 - 13
  • [45] ACO-LS Algorithm for Solving No-wait Flow Shop Scheduling Problem
    Riyanto, Ong Andre Wahyu
    Santosa, Budi
    INTELLIGENCE IN THE ERA OF BIG DATA, ICSIIT 2015, 2015, 516 : 89 - 97
  • [46] FLOW-SHOP SEQUENCING PROBLEM WITH NO WAIT IN PROCESS
    GOYAL, SK
    OPERATIONAL RESEARCH QUARTERLY, 1973, 24 (01) : 130 - 133
  • [47] A High Quality Solution Constructive Heuristic for No-Wait Flow Shop Scheduling Problem
    Nagano, Marcelo Seido
    Miyata, Hugo Hissashi
    INDUSTRIAL ENGINEERING AND MANAGEMENT SYSTEMS, 2016, 15 (03): : 206 - 214
  • [48] FLOW-SHOP SEQUENCING PROBLEM WITH NO WAIT IN PROCESS
    REDDI, SS
    RAMAMOORTHY, CV
    OPERATIONAL RESEARCH QUARTERLY, 1972, 23 (03) : 323 - +
  • [49] No-wait flow shop scheduling with large lot sizes
    Alessandro Agnetis
    Annals of Operations Research, 1997, 70 : 415 - 438
  • [50] A Hybrid Intelligence Algorithm for No-wait Flow Shop Scheduling
    Wang Fang
    Rao Yun-qing
    Tang, Qiu-hua
    ADVANCES IN MANUFACTURING SCIENCE AND ENGINEERING, PTS 1-4, 2013, 712-715 : 2447 - +
12345