An Enhanced Differential Evolution Algorithm with Fast Evaluating Strategies for TWT-NFSP with SSTs and RTs
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 to...
Saved in:
| Main Authors: | , , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Wiley
2020-01-01
|
| Series: | Complexity |
| Online Access: | http://dx.doi.org/10.1155/2020/8835359 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1832568520632696832 |
|---|---|
| author | Rong Hu Xing Wu Bin Qian Jian L. Mao Huai P. Jin |
| author_facet | Rong Hu Xing Wu Bin Qian Jian L. Mao Huai P. Jin |
| author_sort | Rong Hu |
| collection | DOAJ |
| description | 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. |
| format | Article |
| id | doaj-art-b539b2a29d8d4eb4904094eeb7d73836 |
| institution | Kabale University |
| issn | 1076-2787 1099-0526 |
| language | English |
| publishDate | 2020-01-01 |
| publisher | Wiley |
| record_format | Article |
| series | Complexity |
| spelling | doaj-art-b539b2a29d8d4eb4904094eeb7d738362025-02-03T00:58:51ZengWileyComplexity1076-27871099-05262020-01-01202010.1155/2020/88353598835359An Enhanced Differential Evolution Algorithm with Fast Evaluating Strategies for TWT-NFSP with SSTs and RTsRong Hu0Xing Wu1Bin Qian2Jian L. Mao3Huai P. Jin4Faculty of Information Engineering and Automation, Kunming University of Science and Technology, Kunming 650500, ChinaFaculty of Mechanical & Electrical Engineering, Kunming University of Science and Technology, Kunming 650500, ChinaFaculty of Information Engineering and Automation, Kunming University of Science and Technology, Kunming 650500, ChinaFaculty of Information Engineering and Automation, Kunming University of Science and Technology, Kunming 650500, ChinaFaculty of Information Engineering and Automation, Kunming University of Science and Technology, Kunming 650500, ChinaThe 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.http://dx.doi.org/10.1155/2020/8835359 |
| spellingShingle | Rong Hu Xing Wu Bin Qian Jian L. Mao Huai P. Jin An Enhanced Differential Evolution Algorithm with Fast Evaluating Strategies for TWT-NFSP with SSTs and RTs Complexity |
| title | An Enhanced Differential Evolution Algorithm with Fast Evaluating Strategies for TWT-NFSP with SSTs and RTs |
| title_full | An Enhanced Differential Evolution Algorithm with Fast Evaluating Strategies for TWT-NFSP with SSTs and RTs |
| title_fullStr | An Enhanced Differential Evolution Algorithm with Fast Evaluating Strategies for TWT-NFSP with SSTs and RTs |
| title_full_unstemmed | An Enhanced Differential Evolution Algorithm with Fast Evaluating Strategies for TWT-NFSP with SSTs and RTs |
| title_short | An Enhanced Differential Evolution Algorithm with Fast Evaluating Strategies for TWT-NFSP with SSTs and RTs |
| title_sort | enhanced differential evolution algorithm with fast evaluating strategies for twt nfsp with ssts and rts |
| url | http://dx.doi.org/10.1155/2020/8835359 |
| work_keys_str_mv | AT ronghu anenhanceddifferentialevolutionalgorithmwithfastevaluatingstrategiesfortwtnfspwithsstsandrts AT xingwu anenhanceddifferentialevolutionalgorithmwithfastevaluatingstrategiesfortwtnfspwithsstsandrts AT binqian anenhanceddifferentialevolutionalgorithmwithfastevaluatingstrategiesfortwtnfspwithsstsandrts AT jianlmao anenhanceddifferentialevolutionalgorithmwithfastevaluatingstrategiesfortwtnfspwithsstsandrts AT huaipjin anenhanceddifferentialevolutionalgorithmwithfastevaluatingstrategiesfortwtnfspwithsstsandrts AT ronghu enhanceddifferentialevolutionalgorithmwithfastevaluatingstrategiesfortwtnfspwithsstsandrts AT xingwu enhanceddifferentialevolutionalgorithmwithfastevaluatingstrategiesfortwtnfspwithsstsandrts AT binqian enhanceddifferentialevolutionalgorithmwithfastevaluatingstrategiesfortwtnfspwithsstsandrts AT jianlmao enhanceddifferentialevolutionalgorithmwithfastevaluatingstrategiesfortwtnfspwithsstsandrts AT huaipjin enhanceddifferentialevolutionalgorithmwithfastevaluatingstrategiesfortwtnfspwithsstsandrts |