An Enhanced Differential Evolution Algorithm with Fast Evaluating Strategies for TWT-NFSP with SSTs and RTs
Joint Authors
Qian, Bin
Hu, Rong
Wu, Xing
Mao, Jian L.
Jin, Huai P.
Source
Issue
Vol. 2020, Issue 2020 (31 Dec. 2020), pp.1-11, 11 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2020-11-19
Country of Publication
Egypt
No. of Pages
11
Main Subjects
Abstract EN
The no-wait flow-shop scheduling problem with sequence-dependent setup times and release times (i.e., the NFSP with SSTs and RTs) is a typical NP-hard problem.
This paper proposes an enhanced differential evolution algorithm with several fast evaluating strategies, namely, DE_FES, to minimize the total weighted tardiness objective (TWT) for the NFSP with SSTs and RTs.
In the proposed DE_FES, the DE-based search is adopted to perform global search for obtaining the promising regions or solutions in solution space, and a fast local search combined with three presented strategies is designed to execute exploitation from these obtained regions.
Test results and comparisons with two effective meta-heuristics show the effectiveness and robustness of DE_FES.
American Psychological Association (APA)
Hu, Rong& Wu, Xing& Qian, Bin& Mao, Jian L.& Jin, Huai P.. 2020. An Enhanced Differential Evolution Algorithm with Fast Evaluating Strategies for TWT-NFSP with SSTs and RTs. Complexity،Vol. 2020, no. 2020, pp.1-11.
https://search.emarefa.net/detail/BIM-1144767
Modern Language Association (MLA)
Hu, Rong…[et al.]. An Enhanced Differential Evolution Algorithm with Fast Evaluating Strategies for TWT-NFSP with SSTs and RTs. Complexity No. 2020 (2020), pp.1-11.
https://search.emarefa.net/detail/BIM-1144767
American Medical Association (AMA)
Hu, Rong& Wu, Xing& Qian, Bin& Mao, Jian L.& Jin, Huai P.. An Enhanced Differential Evolution Algorithm with Fast Evaluating Strategies for TWT-NFSP with SSTs and RTs. Complexity. 2020. Vol. 2020, no. 2020, pp.1-11.
https://search.emarefa.net/detail/BIM-1144767
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-1144767