{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,10]],"date-time":"2026-04-10T18:39:46Z","timestamp":1775846386382,"version":"3.50.1"},"reference-count":52,"publisher":"Wiley","license":[{"start":{"date-parts":[[2017,1,1]],"date-time":"2017-01-01T00:00:00Z","timestamp":1483228800000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["61273322"],"award-info":[{"award-number":["61273322"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Scientific Programming"],"published-print":{"date-parts":[[2017]]},"abstract":"<jats:p>Efficient scheduling for the supporting operations of aircrafts in flight deck is critical to the aircraft carrier, and even several seconds\u2019 improvement may lead to totally converse outcome of a battle. In the paper, we ameliorate the supporting operations of carrier-based aircrafts and investigate three simultaneous operation relationships during the supporting process, including precedence constraints, parallel operations, and sequence flexibility. Furthermore, multifunctional aircrafts have to take off synergistically and participate in a combat cooperatively. However, their takeoff order must be restrictively prioritized during the scheduling period accorded by certain operational regulations. To efficiently prioritize the takeoff order while minimizing the total time budget on the whole takeoff duration, we propose a novel mixed integer liner programming formulation (MILP) for the flight deck scheduling problem. Motivated by the hardness of MILP, we design an improved differential evolution algorithm combined with typical local search strategies to improve computational efficiency. We numerically compare the performance of our algorithm with the classical genetic algorithm and normal differential evolution algorithm and the results show that our algorithm obtains better scheduling schemes that can meet both the operational relations and the takeoff priority requirements.<\/jats:p>","DOI":"10.1155\/2017\/2463252","type":"journal-article","created":{"date-parts":[[2017,2,13]],"date-time":"2017-02-13T16:01:16Z","timestamp":1487001676000},"page":"1-15","source":"Crossref","is-referenced-by-count":18,"title":["An Extended Flexible Job Shop Scheduling Model for Flight Deck Scheduling with Priority, Parallel Operations, and Sequence Flexibility"],"prefix":"10.1155","volume":"2017","author":[{"given":"Lianfei","family":"Yu","sequence":"first","affiliation":[{"name":"Science and Technology on Information Systems Engineering Laboratory, National University of Defense Technology, Changsha, Hunan, China"},{"name":"PLA Urumqi Nationalities Commander Academy, Urumqi, Xinjiang, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-1309-5777","authenticated-orcid":true,"given":"Cheng","family":"Zhu","sequence":"additional","affiliation":[{"name":"Science and Technology on Information Systems Engineering Laboratory, National University of Defense Technology, Changsha, Hunan, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-2017-4019","authenticated-orcid":true,"given":"Jianmai","family":"Shi","sequence":"additional","affiliation":[{"name":"Science and Technology on Information Systems Engineering Laboratory, National University of Defense Technology, Changsha, Hunan, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-1440-4757","authenticated-orcid":true,"given":"Weiming","family":"Zhang","sequence":"additional","affiliation":[{"name":"Science and Technology on Information Systems Engineering Laboratory, National University of Defense Technology, Changsha, Hunan, China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"311","reference":[{"key":"1","doi-asserted-by":"publisher","DOI":"10.1287\/moor.1.2.117"},{"key":"2","doi-asserted-by":"publisher","DOI":"10.1007\/bf02238804"},{"key":"3","doi-asserted-by":"publisher","DOI":"10.1016\/j.ejor.2004.04.020"},{"key":"4","doi-asserted-by":"publisher","DOI":"10.1016\/j.ejor.2007.06.039"},{"key":"5","doi-asserted-by":"publisher","DOI":"10.1016\/j.apm.2009.09.002"},{"key":"6","doi-asserted-by":"publisher","DOI":"10.1007\/s11590-013-0669-7"},{"key":"7","doi-asserted-by":"publisher","DOI":"10.1016\/j.ejor.2015.06.023"},{"key":"8","doi-asserted-by":"publisher","DOI":"10.1007\/s001700050066"},{"key":"9","doi-asserted-by":"publisher","DOI":"10.1080\/0020754021000037874"},{"key":"10","doi-asserted-by":"publisher","DOI":"10.1007\/s00170-005-0142-6"},{"key":"11","doi-asserted-by":"publisher","DOI":"10.1007\/s00170-007-1069-x"},{"key":"15","doi-asserted-by":"publisher","DOI":"10.1109\/tcyb.2013.2271694"},{"issue":"1","key":"16","first-page":"111","volume":"27","year":"2012","journal-title":"Journal of Naval Aeronautical and Astronautical University"},{"key":"17","first-page":"108","volume":"19","year":"2012","journal-title":"Control Engineering of China"},{"issue":"3","key":"18","first-page":"23","volume":"34","year":"2012","journal-title":"Command Control & Simulation"},{"issue":"2","key":"19","first-page":"338","volume":"35","year":"2014","journal-title":"Systems Engineering and Electronics"},{"key":"20","doi-asserted-by":"publisher","DOI":"10.1080\/00207547308929945"},{"key":"21","doi-asserted-by":"publisher","DOI":"10.1016\/0166-218x(94)90204-6"},{"key":"22","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-71615-0_6"},{"key":"24","doi-asserted-by":"publisher","DOI":"10.1287\/opre.8.2.219"},{"key":"25","doi-asserted-by":"publisher","DOI":"10.1287\/opre.17.6.941"},{"key":"26","doi-asserted-by":"publisher","DOI":"10.1142\/s0129065791000182"},{"key":"27","doi-asserted-by":"publisher","DOI":"10.1287\/opre.21.5.1114"},{"key":"29","doi-asserted-by":"publisher","DOI":"10.1109\/70.833193"},{"key":"30","doi-asserted-by":"publisher","DOI":"10.1109\/TASE.2011.2168817"},{"issue":"1","key":"31","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1109\/TSMCC.2002.1009117","volume":"32","year":"2002","journal-title":"IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews)"},{"key":"32","doi-asserted-by":"publisher","DOI":"10.1023\/a:1024653810491"},{"key":"33","doi-asserted-by":"publisher","DOI":"10.1016\/j.cor.2007.01.001"},{"key":"34","doi-asserted-by":"publisher","DOI":"10.1016\/j.cor.2007.02.014"},{"key":"35","doi-asserted-by":"publisher","DOI":"10.1016\/j.asoc.2009.10.006"},{"key":"37","doi-asserted-by":"publisher","DOI":"10.1007\/s00170-005-0375-4"},{"key":"38","doi-asserted-by":"publisher","DOI":"10.3390\/a8010019"},{"key":"39","doi-asserted-by":"publisher","DOI":"10.1016\/j.apm.2013.07.038"},{"key":"40","doi-asserted-by":"publisher","DOI":"10.1016\/j.cor.2008.10.008"},{"key":"41","doi-asserted-by":"publisher","DOI":"10.1016\/j.ins.2010.10.009"},{"key":"42","doi-asserted-by":"publisher","DOI":"10.1109\/TEVC.2013.2250977"},{"key":"43","doi-asserted-by":"publisher","DOI":"10.1016\/j.cor.2011.10.024"},{"key":"44","doi-asserted-by":"publisher","DOI":"10.1016\/j.cie.2013.02.022"},{"key":"46","doi-asserted-by":"publisher","DOI":"10.1109\/TASE.2013.2274517"},{"key":"47","doi-asserted-by":"publisher","DOI":"10.1007\/s00170-009-2340-0"},{"key":"48","doi-asserted-by":"publisher","DOI":"10.1016\/j.cie.2005.01.018"},{"key":"49","doi-asserted-by":"publisher","DOI":"10.15837\/ijccc.2007.2.2350"},{"key":"51","doi-asserted-by":"publisher","DOI":"10.1016\/j.ejor.2006.04.007"},{"key":"53","year":"2009"},{"key":"54","year":"2002"},{"issue":"23","key":"55","first-page":"2149","volume":"15","year":"2004","journal-title":"China Mechanical Engineer"},{"key":"56","doi-asserted-by":"publisher","DOI":"10.1080\/00207729708929359"},{"key":"57","doi-asserted-by":"publisher","DOI":"10.3901\/jme.2015.14.175"},{"key":"58","doi-asserted-by":"publisher","DOI":"10.13196\/j.cims.2014.08.zhaoshikui.1930.11.20140815"},{"key":"59","year":"2014"},{"key":"60","year":"2014"},{"key":"61","doi-asserted-by":"publisher","DOI":"10.1016\/j.swevo.2011.02.002"}],"container-title":["Scientific Programming"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/downloads.hindawi.com\/journals\/sp\/2017\/2463252.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/downloads.hindawi.com\/journals\/sp\/2017\/2463252.xml","content-type":"application\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/downloads.hindawi.com\/journals\/sp\/2017\/2463252.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2017,6,25]],"date-time":"2017-06-25T06:27:08Z","timestamp":1498372028000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.hindawi.com\/journals\/sp\/2017\/2463252\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017]]},"references-count":52,"alternative-id":["2463252","2463252"],"URL":"https:\/\/doi.org\/10.1155\/2017\/2463252","relation":{},"ISSN":["1058-9244","1875-919X"],"issn-type":[{"value":"1058-9244","type":"print"},{"value":"1875-919X","type":"electronic"}],"subject":[],"published":{"date-parts":[[2017]]}}}