{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,19]],"date-time":"2026-04-19T07:33:36Z","timestamp":1776584016549,"version":"3.51.2"},"reference-count":30,"publisher":"MDPI AG","issue":"2","license":[{"start":{"date-parts":[[2023,2,13]],"date-time":"2023-02-13T00:00:00Z","timestamp":1676246400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"name":"General Program of Anhui Natural Science Foundation","award":["2208085MG181"],"award-info":[{"award-number":["2208085MG181"]}]},{"name":"General Program of Anhui Natural Science Foundation","award":["CS2021-ZD01"],"award-info":[{"award-number":["CS2021-ZD01"]}]},{"name":"General Program of Anhui Natural Science Foundation","award":["2022AH040050"],"award-info":[{"award-number":["2022AH040050"]}]},{"name":"General Program of Anhui Natural Science Foundation","award":["2008085QG335"],"award-info":[{"award-number":["2008085QG335"]}]},{"name":"Open Fund of Key Laboratory of Anhui Higher Education Institutes","award":["2208085MG181"],"award-info":[{"award-number":["2208085MG181"]}]},{"name":"Open Fund of Key Laboratory of Anhui Higher Education Institutes","award":["CS2021-ZD01"],"award-info":[{"award-number":["CS2021-ZD01"]}]},{"name":"Open Fund of Key Laboratory of Anhui Higher Education Institutes","award":["2022AH040050"],"award-info":[{"award-number":["2022AH040050"]}]},{"name":"Open Fund of Key Laboratory of Anhui Higher Education Institutes","award":["2008085QG335"],"award-info":[{"award-number":["2008085QG335"]}]},{"name":"Science Research Project of Anhui Higher Education Institutes","award":["2208085MG181"],"award-info":[{"award-number":["2208085MG181"]}]},{"name":"Science Research Project of Anhui Higher Education Institutes","award":["CS2021-ZD01"],"award-info":[{"award-number":["CS2021-ZD01"]}]},{"name":"Science Research Project of Anhui Higher Education Institutes","award":["2022AH040050"],"award-info":[{"award-number":["2022AH040050"]}]},{"name":"Science Research Project of Anhui Higher Education Institutes","award":["2008085QG335"],"award-info":[{"award-number":["2008085QG335"]}]},{"name":"Nature Science Research Project of Anhui Province","award":["2208085MG181"],"award-info":[{"award-number":["2208085MG181"]}]},{"name":"Nature Science Research Project of Anhui Province","award":["CS2021-ZD01"],"award-info":[{"award-number":["CS2021-ZD01"]}]},{"name":"Nature Science Research Project of Anhui Province","award":["2022AH040050"],"award-info":[{"award-number":["2022AH040050"]}]},{"name":"Nature Science Research Project of Anhui Province","award":["2008085QG335"],"award-info":[{"award-number":["2008085QG335"]}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Systems"],"abstract":"<jats:p>Emergencies such as machine breakdowns and rush orders greatly affect the production activities of manufacturing enterprises. How to deal with the rescheduling problem after emergencies have high practical value. Meanwhile, under the background of intelligent manufacturing, automatic guided vehicles are gradually emerging in enterprises. To deal with the disturbances in flexible job shop scheduling problem with automatic guided vehicle transportation, a mixed-integer linear programming model is established. According to the traits of this model, an improved NSGA-II is designed, aiming at minimizing makespan, energy consumption and machine workload deviation. To improve solution qualities, the local search operator based on a critical path is designed. In addition, an improved crowding distance calculation method is used to reduce the computation complexity of the algorithm. Finally, the validity of the improvement strategies is tested, and the robustness and superiority of the proposed algorithm are verified by comparing it with NSGA, NSGA-II and SPEA2.<\/jats:p>","DOI":"10.3390\/systems11020103","type":"journal-article","created":{"date-parts":[[2023,2,14]],"date-time":"2023-02-14T01:41:06Z","timestamp":1676338866000},"page":"103","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":23,"title":["Energy-Saving Scheduling for Flexible Job Shop Problem with AGV Transportation Considering Emergencies"],"prefix":"10.3390","volume":"11","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-2139-6481","authenticated-orcid":false,"given":"Hongliang","family":"Zhang","sequence":"first","affiliation":[{"name":"School of Management Science and Engineering, Anhui University of Technology, Ma\u2019anshan 243002, China"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-7464-1332","authenticated-orcid":false,"given":"Chaoqun","family":"Qin","sequence":"additional","affiliation":[{"name":"School of Management Science and Engineering, Anhui University of Technology, Ma\u2019anshan 243002, China"}]},{"given":"Wenhui","family":"Zhang","sequence":"additional","affiliation":[{"name":"Department of Mechanical and Electrical Engineering, Hebei Construction Marterial Vocational and Technical College, Qinhuangdao 066004, China"}]},{"given":"Zhenxing","family":"Xu","sequence":"additional","affiliation":[{"name":"School of Management Science and Engineering, Anhui University of Technology, Ma\u2019anshan 243002, China"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-4991-2417","authenticated-orcid":false,"given":"Gongjie","family":"Xu","sequence":"additional","affiliation":[{"name":"Performance Analysis Center of Production and Operations Systems (PacPos), Northwestern Polytechnical University, Xi\u2019an 710072, China"},{"name":"Department of Industrial Engineering, School of Mechanical Engineering, Northwestern Polytechnical University, Xi\u2019an 710072, China"}]},{"given":"Zhenhua","family":"Gao","sequence":"additional","affiliation":[{"name":"School of Management Science and Engineering, Anhui University of Technology, Ma\u2019anshan 243002, China"}]}],"member":"1968","published-online":{"date-parts":[[2023,2,13]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","first-page":"110083","DOI":"10.1016\/j.knosys.2022.110083","article-title":"Deep reinforcement learning with multi-agent graphs for flexible job shop scheduling","volume":"259","author":"Zhang","year":"2022","journal-title":"Knowl.-Based Syst."},{"key":"ref_2","doi-asserted-by":"crossref","first-page":"2119","DOI":"10.1007\/s12206-010-0526-x","article-title":"Research on flexible job-shop scheduling problem based on a modified genetic algorithm","volume":"24","author":"Sun","year":"2010","journal-title":"J. Mech. Sci. Technol."},{"key":"ref_3","first-page":"188","article-title":"Prediction of optimal rescheduling mode under machine failures within job shops","volume":"30","author":"Tang","year":"2019","journal-title":"China Mech. Eng."},{"key":"ref_4","first-page":"143","article-title":"Research on dynamic flexible job shop scheduling problem based on GABSO algorithm","volume":"40","author":"Li","year":"2021","journal-title":"Syst. Eng."},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"31","DOI":"10.1016\/j.cor.2015.02.014","article-title":"Scheduling optimization of a stochastic flexible job-shop system with time-varying machine failure rate","volume":"61","author":"Mokhtari","year":"2015","journal-title":"Comput. Oper. Res."},{"key":"ref_6","doi-asserted-by":"crossref","first-page":"56","DOI":"10.1016\/j.cor.2016.03.009","article-title":"A multi objective optimization approach for flexible job shop scheduling problem under random machine breakdown by evolutionary algorithms","volume":"73","author":"Ahmadi","year":"2016","journal-title":"Comput. Oper. Res."},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"113545","DOI":"10.1016\/j.eswa.2020.113545","article-title":"Robust scheduling based on extreme learning machine for bi-objective flexible job-shop problems with machine breakdowns","volume":"158","author":"Yang","year":"2020","journal-title":"Eepert Syst. Appl."},{"key":"ref_8","first-page":"2579","article-title":"Research on flexible job-shop dynamic scheduling based on game theory","volume":"33","author":"You","year":"2021","journal-title":"J. Syst. Simul."},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"117460","DOI":"10.1016\/j.eswa.2022.117460","article-title":"An effective two-stage algorithm based on convolutional neural network for the bi-objective flexible job shop scheduling problem with machine breakdown","volume":"203","author":"Zhang","year":"2022","journal-title":"Expert Syst. Appl."},{"key":"ref_10","unstructured":"Jin, P.B., Tang, Q.H., Cheng, L.X., and Zhang, L.P. (2021). Decision-making model of production rescheduling mode for flexible job shops under machine failures. Comput. Int. Manuf. Syst., 1\u201313. Available online: http:\/\/kns.cnki.net\/kcms\/detail\/11.5946.tp.20211006.0811.002.html."},{"key":"ref_11","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/j.knosys.2016.06.014","article-title":"Artificial bee colony algorithm for scheduling and rescheduling fuzzy flexible job shop problem with new job insertion","volume":"109","author":"Gao","year":"2016","journal-title":"Knowl.-Based Syst."},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"1136","DOI":"10.1177\/0020294020946352","article-title":"Dynamic flexible job shop scheduling method based on improved gene expression programming","volume":"54","author":"Zhang","year":"2022","journal-title":"Meas. Control"},{"key":"ref_13","doi-asserted-by":"crossref","first-page":"198","DOI":"10.1016\/j.ins.2014.11.036","article-title":"Mathematical modeling and multi-objective evolutionary algorithms applied to dynamic flexible job shop scheduling problems","volume":"298","author":"Shen","year":"2015","journal-title":"Inform. Sci."},{"key":"ref_14","first-page":"2073","article-title":"Optimal scheduling and decision making method for dynamic flexible job shop","volume":"32","author":"Wang","year":"2020","journal-title":"J. Syst. Simul."},{"key":"ref_15","doi-asserted-by":"crossref","first-page":"425","DOI":"10.1016\/j.jmsy.2020.06.005","article-title":"Greedy randomized adaptive search for dynamic flexible job-shop scheduling","volume":"56","author":"Fatma","year":"2020","journal-title":"J. Manuf. Syst."},{"key":"ref_16","first-page":"2242","article-title":"Machine breakdown rescheduling of flexible job shop based on improved imperialist competitive algorithm","volume":"41","author":"Zhang","year":"2021","journal-title":"J. Comput. Appl."},{"key":"ref_17","doi-asserted-by":"crossref","first-page":"107677","DOI":"10.1016\/j.cie.2021.107677","article-title":"Energy-efficient scheduling for a flexible job shop with machine breakdowns considering machine idle time arrangement and machine speed level selection","volume":"161","author":"Duan","year":"2021","journal-title":"Comput. Ind. Eng."},{"key":"ref_18","doi-asserted-by":"crossref","first-page":"106863","DOI":"10.1016\/j.cie.2020.106863","article-title":"An effective backtracking search algorithm for multi-objective flexible job shop scheduling considering new job arrivals and energy consumption","volume":"148","author":"Caldeira","year":"2020","journal-title":"Comput. Ind. Eng."},{"key":"ref_19","first-page":"288","article-title":"Flexible job shop rescheduling optimization method for energy-saving based on dynamic events","volume":"26","author":"Li","year":"2020","journal-title":"Comput. Int. Manuf. Syst."},{"key":"ref_20","doi-asserted-by":"crossref","first-page":"117489","DOI":"10.1016\/j.eswa.2022.117489","article-title":"Robust scheduling for flexible machining job shop subject to machine breakdowns and new job arrivals considering system reusability and task recurrence","volume":"203","author":"Duan","year":"2022","journal-title":"Expert Syst. Appl."},{"key":"ref_21","doi-asserted-by":"crossref","first-page":"3794","DOI":"10.3934\/jimo.2022110","article-title":"Design and optimization of a novel supersonic rocket with small caliber","volume":"19","author":"Yan","year":"2022","journal-title":"J. Ind. Manag. Optim."},{"key":"ref_22","first-page":"3923","article-title":"Improved genetic-harmony search algorithm for solving the workshop scheduling problem of marine equipment","volume":"28","author":"Li","year":"2022","journal-title":"Comput. Int. Manuf. Syst."},{"key":"ref_23","first-page":"341","article-title":"Many-objective flexible job shop scheduling optimization based on NSGA-II","volume":"34","author":"Li","year":"2022","journal-title":"J. Chongqing Univ. Posts Telecommun."},{"key":"ref_24","doi-asserted-by":"crossref","first-page":"182","DOI":"10.1109\/4235.996017","article-title":"A fast and elitist multiobjective genetic algorithm: NSGA-II","volume":"6","author":"Deb","year":"2002","journal-title":"IEEE Trans. Evol. Comput."},{"key":"ref_25","doi-asserted-by":"crossref","first-page":"100664","DOI":"10.1016\/j.swevo.2020.100664","article-title":"An improved genetic algorithm for the flexible job shop scheduling problem with multiple time constraints","volume":"54","author":"Zhang","year":"2020","journal-title":"Swarm Evol. Comput."},{"key":"ref_26","doi-asserted-by":"crossref","first-page":"109339","DOI":"10.1016\/j.asoc.2022.109339","article-title":"A genetic algorithm with jumping gene and heuristic operators for traveling salesman problem","volume":"127","author":"Zhang","year":"2022","journal-title":"Appl. Soft. Comput."},{"key":"ref_27","first-page":"440","article-title":"Evolutionary algorithm with precise neighborhood strcture for flexible workshop scheduling","volume":"49","author":"Wang","year":"2021","journal-title":"J. Tongji Univ. Nat. Sci."},{"key":"ref_28","doi-asserted-by":"crossref","first-page":"157","DOI":"10.1007\/BF02023073","article-title":"Routing and scheduling in a flexible job shop by tabu search","volume":"41","author":"Brandimarte","year":"1993","journal-title":"Ann. Oper. Res."},{"key":"ref_29","doi-asserted-by":"crossref","first-page":"73","DOI":"10.1109\/MCI.2017.2742868","article-title":"PlatEMO: A matlab platform for evolutionary multi-objective optimization","volume":"12","author":"Tian","year":"2017","journal-title":"IEEE Comput. Intell. Mag."},{"key":"ref_30","doi-asserted-by":"crossref","first-page":"560","DOI":"10.1016\/j.jclepro.2017.10.188","article-title":"A new double flexible job-shop scheduling problem integrating processing time, green production, and human factor indicators","volume":"174","author":"Gong","year":"2018","journal-title":"J. Clean. Prod."}],"container-title":["Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/2079-8954\/11\/2\/103\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,10]],"date-time":"2025-10-10T18:34:00Z","timestamp":1760121240000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/2079-8954\/11\/2\/103"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,2,13]]},"references-count":30,"journal-issue":{"issue":"2","published-online":{"date-parts":[[2023,2]]}},"alternative-id":["systems11020103"],"URL":"https:\/\/doi.org\/10.3390\/systems11020103","relation":{},"ISSN":["2079-8954"],"issn-type":[{"value":"2079-8954","type":"electronic"}],"subject":[],"published":{"date-parts":[[2023,2,13]]}}}