{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,31]],"date-time":"2025-10-31T07:51:24Z","timestamp":1761897084252,"version":"build-2065373602"},"reference-count":12,"publisher":"MDPI AG","issue":"7","license":[{"start":{"date-parts":[[2019,7,1]],"date-time":"2019-07-01T00:00:00Z","timestamp":1561939200000},"content-version":"vor","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":["71501179","71501180","71501181"],"award-info":[{"award-number":["71501179","71501180","71501181"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Symmetry"],"abstract":"<jats:p>The production of aerospace shell products is directly related to the safety and reliability of aerospace products. In this work, the aerospace shell product digital production line scheduling problem (ASPDPLSP) was studied, and a solution was developed. In the production process, it is necessary to decide the processing machine and time of each operation. In order to create a scientific shell product production plan, we propose an operation scheduling algorithm (OSA). Based on the constraints of the inspection process, the OSA has two heuristic task scheduling rules. Then, in order to further optimize the product production plan, an improved genetic algorithm (IGA) is proposed. Considering the repeatability caused by random search, a method for the initial population generation with similar and diverse characteristics is proposed. Two of these generation rules retain symmetry and randomness. IGA was used to optimize the order in which the products were processed, resulting in lower costs. Simulation experiments showed that the proposed algorithm solved ASPDPLSP well and provided suggestions to produce aerospace shell products.<\/jats:p>","DOI":"10.3390\/sym11070849","type":"journal-article","created":{"date-parts":[[2019,7,1]],"date-time":"2019-07-01T10:54:47Z","timestamp":1561978487000},"page":"849","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":9,"title":["Evolutionary Algorithm for Aerospace Shell Product Digital Production Line Scheduling Problem"],"prefix":"10.3390","volume":"11","author":[{"given":"Qing","family":"Wang","sequence":"first","affiliation":[{"name":"College of Systems Engineering, National University of Defense Technology, Changsha 410073, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Haiwei","family":"Luo","sequence":"additional","affiliation":[{"name":"Capital Aerospace Machinery Corporation Limited, Beijing 100044, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jian","family":"Xiong","sequence":"additional","affiliation":[{"name":"School of Business Administration, Southwestern University of Finance and Economics, Chengdu 610074, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-4313-8312","authenticated-orcid":false,"given":"Yanjie","family":"Song","sequence":"additional","affiliation":[{"name":"College of Systems Engineering, National University of Defense Technology, Changsha 410073, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Zhongshan","family":"Zhang","sequence":"additional","affiliation":[{"name":"College of Systems Engineering, National University of Defense Technology, Changsha 410073, China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2019,7,1]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","first-page":"620","DOI":"10.1080\/01605682.2018.1452537","article-title":"A multistage graph-based procedure for solving a just-in-time flexible job-shop scheduling problem with machine and time-dependent processing costs","volume":"70","author":"Corominas","year":"2018","journal-title":"J. Oper. Res. Soc."},{"key":"ref_2","first-page":"1","article-title":"An improved differential evolution algorithm for solving a distributed assembly flexible job shop scheduling problem","volume":"6","author":"Wu","year":"2018","journal-title":"Memet. Comput."},{"doi-asserted-by":"crossref","unstructured":"Zhang, X., Ji, Z., and Wang, Y. (2018). An improved sfla for flexible job shop scheduling problem considering energy consumption. Mod. Phys. Lett. B, 1840112.","key":"ref_3","DOI":"10.1142\/S0217984918401127"},{"key":"ref_4","doi-asserted-by":"crossref","first-page":"181","DOI":"10.1142\/S0219686718500117","article-title":"An efficient social spider optimization for flexible job shop scheduling problem","volume":"17","author":"Kavitha","year":"2018","journal-title":"J. Adv. Manu. Sys."},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"513","DOI":"10.1016\/j.asoc.2018.06.004","article-title":"Flexible job shop scheduling problem with interval grey processing time","volume":"70","author":"Naiming","year":"2018","journal-title":"Appl. Soft. Comput."},{"key":"ref_6","doi-asserted-by":"crossref","first-page":"319","DOI":"10.1016\/j.cie.2018.02.010","article-title":"Linear programming assisted (not embedded) genetic algorithm for flexible jobshop scheduling with lot streaming","volume":"117","author":"Defersha","year":"2018","journal-title":"Comput. Ind. Eng."},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"260","DOI":"10.1016\/j.neucom.2013.10.042","article-title":"An effective teaching\u2013learning-based optimization algorithm for the flexible job-shop scheduling problem with fuzzy processing time","volume":"148","author":"Xu","year":"2015","journal-title":"Neurocomputing"},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"52","DOI":"10.1016\/j.eswa.2016.07.046","article-title":"An improved artificial bee colony algorithm for flexible job-shop scheduling problem with fuzzy processing time","volume":"65","author":"Gao","year":"2016","journal-title":"Expert Syst. Appl. Int. J."},{"doi-asserted-by":"crossref","unstructured":"Moghadam, A.M., Wong, K.Y., and Piroozfard, H. (2016, January 9\u201312). An Efficient Genetic Algorithm for Flexible Job-Shop Scheduling Problem. Proceedings of the 2014 IEEE International Conference on Industrial Engineering & Engineering Management, Bandar Sunway, Malaysia.","key":"ref_9","DOI":"10.1109\/IEEM.2014.7058870"},{"key":"ref_10","first-page":"1","article-title":"An effective discrete harmony search algorithm for flexible job shop scheduling problem with fuzzy processing time","volume":"53","author":"Quan","year":"2015","journal-title":"Int. J. Prod. Res."},{"key":"ref_11","doi-asserted-by":"crossref","first-page":"421","DOI":"10.1016\/j.ejor.2015.06.023","article-title":"List scheduling and beam search methods for the flexible job shop scheduling problem with sequencing flexibility","volume":"247","author":"Birgin","year":"2015","journal-title":"Eur. J. Oper. Res."},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"1631","DOI":"10.1007\/s00521-012-1119-7","article-title":"Process plan and part routing optimization in a dynamic flexible job shop scheduling environment: An optimization via simulation approach","volume":"23","author":"Geyik","year":"2013","journal-title":"Neural Comput. Appl."}],"container-title":["Symmetry"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/2073-8994\/11\/7\/849\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T13:02:56Z","timestamp":1760187776000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/2073-8994\/11\/7\/849"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,7,1]]},"references-count":12,"journal-issue":{"issue":"7","published-online":{"date-parts":[[2019,7]]}},"alternative-id":["sym11070849"],"URL":"https:\/\/doi.org\/10.3390\/sym11070849","relation":{},"ISSN":["2073-8994"],"issn-type":[{"type":"electronic","value":"2073-8994"}],"subject":[],"published":{"date-parts":[[2019,7,1]]}}}