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 条
  • [11] Three meta-heuristics to solve the no-wait two-stage assembly flow-shop scheduling problem
    Mozdgir, A.
    Ghomi, S. M. T. Fatemi
    Jolai, F.
    Navaei, J.
    SCIENTIA IRANICA, 2013, 20 (06) : 2275 - 2283
  • [12] A discrete whale optimization algorithm for the no-wait flow shop scheduling problem
    Zhang, Sujun
    Gu, Xingsheng
    MEASUREMENT & CONTROL, 2023, 56 (9-10) : 1764 - 1779
  • [13] An improved water wave optimization algorithm with the single wave mechanism for the no-wait flow-shop scheduling problem
    Zhao, Fuqing
    Zhang, Lixin
    Liu, Huan
    Zhang, Yi
    Ma, Weimin
    Zhang, Chuck
    Song, Houbin
    ENGINEERING OPTIMIZATION, 2019, 51 (10) : 1727 - 1742
  • [14] A heuristic for no-wait flow shop scheduling
    Sapkal, Sagar U.
    Laha, Dipak
    INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2013, 68 (5-8) : 1327 - 1338
  • [15] A Population-Based Iterated Greedy Algorithm for Distributed Assembly No-Wait Flow-Shop Scheduling Problem
    Zhao, Fuqing
    Xu, Zesong
    Wang, Ling
    Zhu, Ningning
    Xu, Tianpeng
    Jonrinaldi, J.
    IEEE TRANSACTIONS ON INDUSTRIAL INFORMATICS, 2023, 19 (05) : 6692 - 6705
  • [16] No-Wait Flow Shop scheduling problem: a systematic literature review and bibliometric analysis
    Utama, Dana Marsetiya
    Umamy, Sabila Zahra
    Al-Imron, Cynthia Novel
    RAIRO-OPERATIONS RESEARCH, 2024, 58 (02) : 1281 - 1313
  • [17] A discrete Water Wave Optimization algorithm for no-wait flow shop scheduling problem
    Zhao, Fuqing
    Liu, Huan
    Zhang, Yi
    Ma, Weimin
    Zhang, Chuck
    EXPERT SYSTEMS WITH APPLICATIONS, 2018, 91 : 347 - 363
  • [18] Solving the no-wait flow-shop problem with sequence-dependent set-up times
    Samarghandi, Hamed
    ElMekkawy, Tarek Y.
    INTERNATIONAL JOURNAL OF COMPUTER INTEGRATED MANUFACTURING, 2014, 27 (03) : 213 - 228
  • [19] A hybrid scatter search method for solving fuzzy no-wait flow-shop scheduling problems
    Basar, Ramazan
    Engin, Orhan
    ENGINEERING OPTIMIZATION, 2024,
  • [20] A Quantum-PSO Algorithm for No-Wait Flow shop Scheduling Problem
    Chang, Junlin
    An, Fengshuan
    Su, Pizhao
    2010 CHINESE CONTROL AND DECISION CONFERENCE, VOLS 1-5, 2010, : 179 - +
12345