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 条

[1] A hybrid variable neighborhood search for solving the hybrid flow shop scheduling problem
Pan, Q.-K. (panquanke@mail.neu.edu.cn), 1600, Elsevier Ltd (24):
[2] A hybrid variable neighborhood search for solving the hybrid flow shop scheduling problem
Li, Jun-qing
Pan, Quan-ke
Wang, Fa-tao
APPLIED SOFT COMPUTING, 2014, 24 : 63 - 77
[3] A hybrid variable neighborhood search for solving the hybrid flow shop scheduling problem
Pan, Quan-Ke, 1600, Elsevier Ltd (24):
[4] A Hybrid Differential Evolution and Tree Search Algorithm for the Job Shop Scheduling Problem
Zhang, Rui
Wu, Cheng
MATHEMATICAL PROBLEMS IN ENGINEERING, 2011, 2011
[5] A single-individual based variable neighborhood search algorithm for the blocking hybrid flow shop group scheduling problem
Peng, Zhongyuan
Qin, Haoxiang
EGYPTIAN INFORMATICS JOURNAL, 2024, 27
[6] Hybrid variable neighborhood search algorithm for two-machine flow shop outsourcing and scheduling integrated optimization problem
Liu L.
Zhu H.
Jisuanji Jicheng Zhizao Xitong/Computer Integrated Manufacturing Systems, CIMS, 2019, 25 (05): : 1202 - 1222
[7] A Dynamic Differential Evolution Algorithm for Dynamic Hybrid Flow Shop Scheduling Problem
Zhao, Yue
Wang, Wanlei
Yang, Jingping
Zhou, Shikuan
PROCEEDINGS OF THE 2015 5TH INTERNATIONAL CONFERENCE ON COMPUTER SCIENCES AND AUTOMATION ENGINEERING, 2016, 42 : 280 - 286
[8] A Hybrid Algorithm Based on Simplex Search and Differential Evolution for Hybrid Flow-shop Scheduling
Xu, Ye
Wang, Ling
Wang, Shengyao
PROCEEDINGS OF THE 10TH WORLD CONGRESS ON INTELLIGENT CONTROL AND AUTOMATION (WCICA 2012), 2012, : 643 - 648
[9] Hybrid genetic algorithm with variable neighborhood search for flexible job shop scheduling problem in a machining system
Sun, Kexin
Zheng, Debin
Song, Haohao
Cheng, Zhiwen
Lang, Xudong
Yuan, Weidong
Wang, Jiquan
EXPERT SYSTEMS WITH APPLICATIONS, 2023, 215
[10] SOLVING THE OPEN SHOP SCHEDULING PROBLEM VIA A HYBRID GENETIC-VARIABLE NEIGHBORHOOD SEARCH ALGORITHM
Zobolas, G. I.
Tarantilis, C. D.
Ioannou, G.
CYBERNETICS AND SYSTEMS, 2009, 40 (04) : 259 - 285

← 1 2 3 4 5 →