{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,21]],"date-time":"2025-02-21T02:09:00Z","timestamp":1740103740289,"version":"3.37.3"},"reference-count":41,"publisher":"Wiley","license":[{"start":{"date-parts":[[2020,11,18]],"date-time":"2020-11-18T00:00:00Z","timestamp":1605657600000},"content-version":"unspecified","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["51665025","61963022","60904081"],"award-info":[{"award-number":["51665025","61963022","60904081"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Complexity"],"published-print":{"date-parts":[[2020,11,18]]},"abstract":"<jats:p>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.<\/jats:p>","DOI":"10.1155\/2020\/8835359","type":"journal-article","created":{"date-parts":[[2020,11,20]],"date-time":"2020-11-20T00:10:26Z","timestamp":1605831026000},"page":"1-11","source":"Crossref","is-referenced-by-count":1,"title":["An Enhanced Differential Evolution Algorithm with Fast Evaluating Strategies for TWT-NFSP with SSTs and RTs"],"prefix":"10.1155","volume":"2020","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-5000-6625","authenticated-orcid":true,"given":"Rong","family":"Hu","sequence":"first","affiliation":[{"name":"Faculty of Information Engineering and Automation, Kunming University of Science and Technology, Kunming 650500, China"},{"name":"Faculty of Mechanical & Electrical Engineering, Kunming University of Science and Technology, Kunming 650500, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-6514-2056","authenticated-orcid":true,"given":"Xing","family":"Wu","sequence":"additional","affiliation":[{"name":"Faculty of Mechanical & Electrical Engineering, Kunming University of Science and Technology, Kunming 650500, China"},{"name":"Yunnan Vocational College of Mechanical and Electrical Technology, Kunming 650500, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Bin","family":"Qian","sequence":"additional","affiliation":[{"name":"Faculty of Information Engineering and Automation, Kunming University of Science and Technology, Kunming 650500, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-1407-4863","authenticated-orcid":true,"given":"Jian L.","family":"Mao","sequence":"additional","affiliation":[{"name":"Faculty of Information Engineering and Automation, Kunming University of Science and Technology, Kunming 650500, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-2627-431X","authenticated-orcid":true,"given":"Huai P.","family":"Jin","sequence":"additional","affiliation":[{"name":"Faculty of Information Engineering and Automation, Kunming University of Science and Technology, Kunming 650500, China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"311","reference":[{"key":"1","doi-asserted-by":"publisher","DOI":"10.1016\/j.ejor.2016.05.036"},{"key":"2","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-319-26580-3","volume-title":"Scheduling: Theory, Algorithms, and Systems","author":"M. L. Pinedo","year":"2016","edition":"5th"},{"key":"3","doi-asserted-by":"publisher","DOI":"10.1016\/j.ejor.2006.06.060"},{"key":"4","doi-asserted-by":"publisher","DOI":"10.1016\/j.cor.2008.08.001"},{"key":"5","doi-asserted-by":"publisher","DOI":"10.2307\/2584218"},{"key":"6","doi-asserted-by":"publisher","DOI":"10.1287\/opre.44.3.510"},{"key":"7","doi-asserted-by":"publisher","DOI":"10.1016\/s0377-2217(99)00285-4"},{"key":"8","doi-asserted-by":"publisher","DOI":"10.1007\/s10479-007-0227-8"},{"key":"9","doi-asserted-by":"publisher","DOI":"10.1109\/TIE.2019.2962445"},{"key":"10","doi-asserted-by":"publisher","DOI":"10.1109\/tii.2020.2971056"},{"key":"11","doi-asserted-by":"publisher","DOI":"10.1109\/tmech.2020.2971541"},{"key":"12","doi-asserted-by":"publisher","DOI":"10.1109\/tevc.2019.2951217"},{"key":"13","doi-asserted-by":"publisher","DOI":"10.1109\/tcbb.2017.2685320"},{"key":"14","doi-asserted-by":"publisher","DOI":"10.1109\/CEC.2017.7969399"},{"key":"15","doi-asserted-by":"publisher","DOI":"10.1016\/j.asoc.2017.08.037"},{"key":"16","doi-asserted-by":"publisher","DOI":"10.1109\/CEC.2017.7969416"},{"key":"17","doi-asserted-by":"publisher","DOI":"10.1007\/s10845-015-1182-x"},{"key":"18","doi-asserted-by":"publisher","DOI":"10.1016\/j.knosys.2019.02.027"},{"key":"19","doi-asserted-by":"publisher","DOI":"10.1109\/access.2020.2993881"},{"key":"20","doi-asserted-by":"publisher","DOI":"10.1023\/a:1008202821328"},{"key":"21","doi-asserted-by":"publisher","DOI":"10.1155\/2018\/4378701"},{"key":"22","doi-asserted-by":"publisher","DOI":"10.1007\/s12652-017-0667-1"},{"first-page":"442","article-title":"Differential evolution algorithm for permutation flowshop sequencing problem with makespan criterion","author":"M. F. Tasgetiren","key":"23"},{"key":"24","doi-asserted-by":"publisher","DOI":"10.1016\/j.ejor.2004.08.043"},{"key":"25","doi-asserted-by":"publisher","DOI":"10.1016\/j.cie.2008.03.003"},{"key":"26","doi-asserted-by":"publisher","DOI":"10.1016\/j.cie.2009.02.006"},{"key":"27","doi-asserted-by":"publisher","DOI":"10.1016\/j.cor.2008.12.004"},{"key":"28","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-31576-3_38"},{"first-page":"490","article-title":"A differential evolution algorithm with two speed-up methods for NFSSP with SDSTs and RDs","author":"B. Qian","key":"29"},{"key":"30","doi-asserted-by":"publisher","DOI":"10.1109\/tevc.2013.2250977"},{"key":"31","doi-asserted-by":"publisher","DOI":"10.1109\/tevc.2015.2507785"},{"key":"32","doi-asserted-by":"publisher","DOI":"10.1016\/j.omega.2018.01.001"},{"issue":"5","key":"33","doi-asserted-by":"crossref","first-page":"783","DOI":"10.1109\/TAC.2003.811254","article-title":"The no free lunch theorem: complexity, and computer security","volume":"48","author":"Y. C. Ho","year":"2003","journal-title":"Institute of Electrical and Electronics Engineers Transactions on Automatic Control"},{"key":"34","doi-asserted-by":"publisher","DOI":"10.1016\/j.cor.2005.11.022"},{"key":"35","doi-asserted-by":"publisher","DOI":"10.1007\/s00170-007-1115-8"},{"key":"36","doi-asserted-by":"publisher","DOI":"10.1016\/j.cor.2007.08.007"},{"key":"37","doi-asserted-by":"publisher","DOI":"10.1016\/0377-2217(93)e0235-p"},{"key":"38","doi-asserted-by":"publisher","DOI":"10.1016\/j.ejor.2006.07.029"},{"key":"39","doi-asserted-by":"publisher","DOI":"10.1016\/0305-0483(89)90059-5"},{"issue":"1","key":"40","doi-asserted-by":"crossref","first-page":"38","DOI":"10.1007\/s001700300005","article-title":"An effective hybrid heuristic for flow shop scheduling","volume":"21","author":"L. Wang","year":"2003","journal-title":"International Journal of Advanced Manufacturing Technology"},{"key":"41","doi-asserted-by":"publisher","DOI":"10.1016\/j.ins.2018.04.038"}],"container-title":["Complexity"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/downloads.hindawi.com\/journals\/complexity\/2020\/8835359.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/downloads.hindawi.com\/journals\/complexity\/2020\/8835359.xml","content-type":"application\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/downloads.hindawi.com\/journals\/complexity\/2020\/8835359.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,20]],"date-time":"2020-11-20T00:10:33Z","timestamp":1605831033000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.hindawi.com\/journals\/complexity\/2020\/8835359\/"}},"subtitle":[],"editor":[{"given":"Shubo","family":"Wang","sequence":"additional","affiliation":[],"role":[{"role":"editor","vocabulary":"crossref"}]}],"short-title":[],"issued":{"date-parts":[[2020,11,18]]},"references-count":41,"alternative-id":["8835359","8835359"],"URL":"https:\/\/doi.org\/10.1155\/2020\/8835359","relation":{},"ISSN":["1099-0526","1076-2787"],"issn-type":[{"type":"electronic","value":"1099-0526"},{"type":"print","value":"1076-2787"}],"subject":[],"published":{"date-parts":[[2020,11,18]]}}}