Differential Evolution Algorithm with Variable Neighborhood Search for Hybrid Flow Shop Scheduling Problem

被引：0
|
作者：
Yi, Wenchao [1 ]
Gao, Liang [1 ]
Zhou, Yinzhi [2 ]
Li, Xinyu [1 ]
机构：
[1] Huazhong Univ Sci & Technol, State Key Lab Digital Mfg Equipment & Technol, Wuhan, Peoples R China
[2] Nanyang Technol Univ, Sch Mech & Aerosp Engn, Singapore, Singapore
来源：
2016 IEEE 20th International Conference on Computer Supported Cooperative Work in Design (CSCWD) | 2016年
关键词：
Manufacturing; flow shop scheduling; combinatorial optimization; differential evolution algorithm with variable neighborhood; OPTIMIZATION; SYSTEM;
D O I：
暂无
中图分类号：
TP39 [计算机的应用];
学科分类号：
081203 ; 0835 ;
摘要：
Hybrid flow shop scheduling problem (HFSP) is a complex combinatorial optimization problem in real world applications. Due to the complexity and importance, the HFSP has been studied intensively. This paper presents differential evolution algorithm with variable neighborhood (DEVNS) search to solve HFSP. Experiments have been conducted and comparison has been made with the state-of-the-art algorithms. Experimental results show that the DEVNS algorithm is highly competitive in solving the HFSP.
引用
收藏
页码：233 / 238
页数：6
相关论文
共 50 条
  • [21] A Differential Evolution Algorithm with Variable Neighborhood Search for Multidimensional Knapsack Problem
    Tasgetiren, M. Fatih
    Pan, Quan-Ke
    Kizilay, Damla
    Suer, Gursel
    2015 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2015, : 2797 - 2804
  • [22] A novel hybrid algorithm of genetic algorithm, variable neighborhood search and constraint programming for distributed flexible job shop scheduling problem
    Meng, Leilei
    Cheng, Weiyao
    Zhang, Biao
    Zou, Wenqiang
    Duan, Peng
    INTERNATIONAL JOURNAL OF INDUSTRIAL ENGINEERING COMPUTATIONS, 2024, 15 (02) : 813 - 832
  • [23] Local Search Algorithm with Hybrid Neighborhood and Its Application to Job Shop Scheduling Problem
    黄文奇
    曾立平
    Journal of Southwest Jiaotong University, 2004, (02) : 95 - 100
  • [24] A hybrid harmony search algorithm with efficient job sequence scheme and variable neighborhood search for the permutation flow shop scheduling problems
    Zhao, Fuqing
    Liu, Yang
    Zhang, Yi
    Ma, Weimin
    Zhang, Chuck
    ENGINEERING APPLICATIONS OF ARTIFICIAL INTELLIGENCE, 2017, 65 : 178 - 199
  • [25] Two-phase neighborhood search algorithm for two-agent hybrid flow shop scheduling problem
    Lei, Deming
    APPLIED SOFT COMPUTING, 2015, 34 : 721 - 727
  • [26] An effective differential evolution algorithm for permutation flow shop scheduling problem
    Liu, Ying
    Yin, Minghao
    Gu, Wenxiang
    APPLIED MATHEMATICS AND COMPUTATION, 2014, 248 : 143 - 159
  • [27] Differential evolution algorithm for hybrid flow-shop scheduling problems
    Xu, Ye
    Wang, Ling
    JOURNAL OF SYSTEMS ENGINEERING AND ELECTRONICS, 2011, 22 (05) : 794 - 798
  • [28] Differential evolution algorithm for hybrid flow-shop scheduling problems
    Ye Xu and Ling Wang Tsinghua National Laboratory for Information Science and Technology
    JournalofSystemsEngineeringandElectronics, 2011, 22 (05) : 794 - 798
  • [29] A self-guided differential evolution with neighborhood search for permutation flow shop scheduling
    Shao, Weishi
    Pi, Dechang
    EXPERT SYSTEMS WITH APPLICATIONS, 2016, 51 : 161 - 176
  • [30] A Differential-Based Harmony Search Algorithm With Variable Neighborhood Search for Job Shop Scheduling Problem am Its Runtime Analysis
    Zhao, Fuqing
    Qin, Shuo
    Yang, Guoqiang
    Ma, Weimin
    Zhang, Chuck
    Song, Houbin
    IEEE ACCESS, 2018, 6 : 76313 - 76330
12345