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] Hybrid Discrete EDA for the No-Wait Flow Shop Scheduling Problem
    Sun, Zewen
    Gu, Xingsheng
    INTELLIGENT COMPUTING, NETWORKED CONTROL, AND THEIR ENGINEERING APPLICATIONS, PT II, 2017, 762 : 105 - 114
  • [22] 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
  • [23] 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
  • [24] Some local search algorithms for no-wait flow-shop problem with makespan criterion
    Grabowski, J
    Pempera, J
    COMPUTERS & OPERATIONS RESEARCH, 2005, 32 (08) : 2197 - 2212
  • [25] 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
  • [26] An improved iterative greedy athm for energy-efficient distributed assembly no-wait flow-shop scheduling problem
    Zhao, Fuqing
    Xu, Zesong
    Hu, Xiaotong
    Xu, Tianpeng
    Zhu, Ningning
    Jonrinaldi
    SWARM AND EVOLUTIONARY COMPUTATION, 2023, 81
  • [27] A hybrid scatter search method for solving fuzzy no-wait flow-shop scheduling problems
    Basar, Ramazan
    Engin, Orhan
    ENGINEERING OPTIMIZATION, 2024,
  • [28] No-wait hybrid flow shop scheduling problem based on just in time
    Wang, Li
    Wang, Mengguang
    Dongbei Daxue Xuebao/Journal of Northeastern University, 1998, 19 (04): : 349 - 351
  • [29] 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 - +
  • [30] 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
12345