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] Constructive heuristic algorithm for no-wait flow-shop scheduling with objective of makespan
    Hong Zong-you
    Pang Ha-li
    Proceedings of the 2007 Chinese Control and Decision Conference, 2007, : 901 - 904
  • [12] Heuristic Algorithm Based on the Crucial Machine for the No-Wait Flow-Shop Scheduling
    Hong Zong-you
    Pang Ha-li
    CCDC 2009: 21ST CHINESE CONTROL AND DECISION CONFERENCE, VOLS 1-6, PROCEEDINGS, 2009, : 5121 - +
  • [13] Hybrid cross-entropy algorithm for solving complex no-wait flow-shop scheduling problem
    Zhang Z.-Q.
    Qian B.
    Hu R.
    Kongzhi Lilun Yu Yingyong/Control Theory and Applications, 2021, 38 (12): : 1919 - 1934
  • [14] A HYBRID HARMONY SEARCH ALGORITHM FOR THE NO-WAIT FLOW-SHOP SCHEDULING PROBLEMS
    Gao, Kai-Zhou
    Pan, Quan-Ke
    Li, Jun-Qing
    Wang, Yu-Ting
    Liang, Jing
    ASIA-PACIFIC JOURNAL OF OPERATIONAL RESEARCH, 2012, 29 (02)
  • [15] LOT-SIZING IN A NO-WAIT FLOW-SHOP
    EMMONS, H
    MATHUR, K
    OPERATIONS RESEARCH LETTERS, 1995, 17 (04) : 159 - 164
  • [16] A meta-heuristic approach for solving the no-wait flow-shop problem
    Samarghandi, Hamed
    ElMekkawy, Tarek Y.
    INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2012, 50 (24) : 7313 - 7326
  • [17] A heuristic for no-wait flow shop scheduling
    Sagar U. Sapkal
    Dipak Laha
    The International Journal of Advanced Manufacturing Technology, 2013, 68 : 1327 - 1338
  • [18] A Discrete differential evolution with tabu list approach to no-wait flow-shop scheduling
    Dong, Minggang
    2015 IEEE INTERNATIONAL CONFERENCE ON INFORMATION AND AUTOMATION, 2015, : 3141 - 3144
  • [19] 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
  • [20] 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
12345