{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,2]],"date-time":"2026-05-02T06:56:06Z","timestamp":1777704966175,"version":"3.51.4"},"reference-count":49,"publisher":"SAGE Publications","issue":"4","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["IFS"],"published-print":{"date-parts":[[2024,4,18]]},"abstract":"<jats:p>This paper proposes a method of using machine learning and an evolutionary algorithm to solve the flexible job shop problem (FJSP). Specifically, a back propagation (BP) neural network is used as the machine learning method, the most widely used genetic algorithm (GA) is employed as the optimized object to address the machine-selection sub-problem of the FJSP, and particle swarm optimization (PSO) is utilized to solve the operation-order sub-problem of the FJSP. At present, evolutionary algorithms such as the GA, PSO, ant colony algorithm, simulated annealing algorithm, and their optimization algorithms are widely used to solve the FJSP; however, none of them optimizes the initial solutions. Because each of these algorithms only focuses on solving a single FJSP, they can only use randomly generated initial solutions and cannot determine whether the initial solutions are good or bad. Based on these standard evolutionary algorithms and their optimized versions, the JSON object was introduced in this study to cluster and reconstruct FJSPs such that the machine learning strategies can be used to optimize the initial solutions. Specifically, the BP neural networks are trained so that the generalization of BP neural networks can be used to judge whether the initial solutions of the FJSPs are good or bad. This approach enables the bad solutions to be filtered out and the good solutions to be maintained as the initial solutions. Extensive experiments were performed to test the proposed algorithm. They demonstrated that it was feasible and effective. The contribution of this approach consists of reconstructing the mathematical model of the FJSP so that machine learning strategies can be introduced to optimize the algorithms for the FJSP. This approach seems to be a new direction for introducing more interesting machine learning methodologies to solve the FJSP.<\/jats:p>","DOI":"10.3233\/jifs-224021","type":"journal-article","created":{"date-parts":[[2024,2,23]],"date-time":"2024-02-23T11:29:45Z","timestamp":1708687785000},"page":"8845-8863","source":"Crossref","is-referenced-by-count":0,"title":["Machine learning and evolutionary optimization approach for solving the flexible job-shop scheduling problem"],"prefix":"10.1177","volume":"46","author":[{"given":"Hong","family":"Guo","sequence":"first","affiliation":[{"name":"Huazhong University of Science and Technology, Wuhan, Hubei, P. R. China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jin","family":"Yang","sequence":"additional","affiliation":[{"name":"People\u2019s Liberation Army Air Force Early Warning Academy, Wuhan, Hubei, P. R. China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jun","family":"Yang","sequence":"additional","affiliation":[{"name":"Huazhong University of Science and Technology, Wuhan, Hubei, P. R. China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"179","reference":[{"issue":"3","key":"10.3233\/JIFS-224021_ref1","doi-asserted-by":"crossref","first-page":"551","DOI":"10.1111\/itor.12199","article-title":"A research survey: review of flexiblejob shop scheduling techniques","volume":"23","author":"Chaudhry","year":"2015","journal-title":"International Transactions inOperational Research"},{"issue":"1","key":"10.3233\/JIFS-224021_ref2","doi-asserted-by":"crossref","first-page":"130","DOI":"10.3390\/sym15010130","article-title":"A novel approach for minimizing processing times of three-stage flow shop scheduling problems under fuzziness","volume":"15","author":"Alburaikan","year":"2023","journal-title":"Symmetry"},{"issue":"4","key":"10.3233\/JIFS-224021_ref3","doi-asserted-by":"crossref","first-page":"904","DOI":"10.1109\/JAS.2019.1911540","article-title":"A review on swarm intelligence and evolutionary algorithms for solving flexible job shop scheduling problems","volume":"6","author":"Gao","year":"2019","journal-title":"IEEE\/CAA JOURNAL OF AUTOMATICA SINICA"},{"issue":"3","key":"10.3233\/JIFS-224021_ref4","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":"Annals of Operations Research"},{"issue":"2","key":"10.3233\/JIFS-224021_ref5","doi-asserted-by":"crossref","first-page":"135","DOI":"10.1016\/S0360-8352(01)00048-1","article-title":"Process analysis and reengineering","volume":"41","author":"Zakarian","year":"2001","journal-title":"Computers & Industrial Engineering"},{"issue":"6","key":"10.3233\/JIFS-224021_ref6","doi-asserted-by":"crossref","first-page":"1441","DOI":"10.1007\/s10845-015-1060-6","article-title":"An elitist quantum-inspired evolutionary algorithm for the flexible job-shop scheduling problem","volume":"28","author":"Wu","year":"2017","journal-title":"Journal of Intelligent Manufacturing"},{"issue":"4","key":"10.3233\/JIFS-224021_ref7","first-page":"3464","article-title":"Genetic algorithm for the flexible job-shop scheduling problem. SMC\u201903 Conference Proceedings. IEEE International Conference on Systems","volume":"4","author":"Kacem","year":"2003","journal-title":"Man and Cybernetics. Conference Theme-System Security and Assurance (Cat. No. 03CH37483)"},{"issue":"11","key":"10.3233\/JIFS-224021_ref8","doi-asserted-by":"crossref","first-page":"10016","DOI":"10.1016\/j.eswa.2012.01.211","article-title":"Flexible job shop scheduling with parallel machines using genetic algorithm and grouping genetic algorithm","volume":"9","author":"Chen","year":"2012","journal-title":"Expert Systems with Applications"},{"issue":"1","key":"10.3233\/JIFS-224021_ref9","doi-asserted-by":"crossref","first-page":"59","DOI":"10.1007\/s10462-021-10042-y","article-title":"A survey on evolutionary computation for complex continuous optimization","volume":"55","author":"Zhan","year":"2022","journal-title":"Artificial Intelligence Review"},{"key":"10.3233\/JIFS-224021_ref10","doi-asserted-by":"crossref","unstructured":"Luo G.F. , Song J.J. , Zhang Z.F. and Li J.C. , Solving flexible job shop scheduling problem based on improved genetic algorithm, IOP Conference Series Materials Science and Engineering 394(3) (2018).","DOI":"10.1088\/1757-899X\/394\/3\/032135"},{"issue":"5","key":"10.3233\/JIFS-224021_ref11","doi-asserted-by":"crossref","first-page":"1249","DOI":"10.1080\/09720502.2018.1495398","article-title":"Genetic algorithm in flexible workshop scheduling based on multi-objective optimization","volume":"21","author":"Wang","year":"2018","journal-title":"Journal of Interdisciplinary Mathematics"},{"issue":"3","key":"10.3233\/JIFS-224021_ref15","doi-asserted-by":"crossref","first-page":"104951","DOI":"10.1016\/j.cor.2020.104951","article-title":"Improved particle swarm optimization algorithmbased novel encoding and decoding schemes for flexible job shopscheduling problem","volume":"121","author":"Ding","year":"2020","journal-title":"Computers & Operations Research"},{"issue":"1","key":"10.3233\/JIFS-224021_ref16","first-page":"99","article-title":"A discrete particle swarm optimization algorithm with adaptive inertia weight for solving multiobjective flexible job-shop scheduling problem","volume":"1","author":"Gu","year":"2020","journal-title":"IEEE Access"},{"issue":"2","key":"10.3233\/JIFS-224021_ref17","doi-asserted-by":"crossref","first-page":"315","DOI":"10.1109\/TETCI.2020.3047410","article-title":"Matrix-based evolutionary computation","volume":"6","author":"Zhan","year":"2022","journal-title":"IEEE Transactions on Emerging Topics in Computational Intelligence"},{"issue":"1","key":"10.3233\/JIFS-224021_ref18","first-page":"99","article-title":"Region encoding helps evolutionary computation evolve faster: a new solution encoding scheme in particle swarm for large-scale optimization","volume":"1","author":"Jian","year":"2021","journal-title":"IEEE Transactions on Evolutionary Computation"},{"issue":"10","key":"10.3233\/JIFS-224021_ref19","doi-asserted-by":"crossref","first-page":"4848","DOI":"10.1109\/TCYB.2020.3028070","article-title":"Generation-level parallelism for evolutionary computation: a pipeline-based parallel particle swarm optimization","volume":"51","author":"Li","year":"2021","journal-title":"IEEE Transactions on Cybernetics"},{"issue":"12","key":"10.3233\/JIFS-224021_ref20","doi-asserted-by":"crossref","first-page":"4862","DOI":"10.1109\/TCYB.2019.2943928","article-title":"Triple archives particle swarm optimization","volume":"50","author":"Xia","year":"2020","journal-title":"IEEE Transactions on Cybernetics"},{"issue":"6","key":"10.3233\/JIFS-224021_ref21","doi-asserted-by":"crossref","first-page":"2715","DOI":"10.1109\/TCYB.2019.2933499","article-title":"Dynamic group learning distributed particle swarm optimization for large-scale optimization and its application in cloud workflow scheduling","volume":"50","author":"Wang","year":"2022","journal-title":"IEEE Transactions on Cybernetics"},{"issue":"2","key":"10.3233\/JIFS-224021_ref22","doi-asserted-by":"crossref","first-page":"685","DOI":"10.1016\/j.ijpe.2012.10.011","article-title":"Flexible job shop scheduling with due window-a two-pheromone ant colony approach","volume":"141","author":"Huang","year":"2013","journal-title":"International Journal of Production Economics"},{"key":"10.3233\/JIFS-224021_ref23","doi-asserted-by":"crossref","first-page":"253","DOI":"10.1016\/j.ijpe.2014.03.006","article-title":"Flexible job shop scheduling with sequence dependent setup and transportation times by ant colony with reinforced pheromone relationships","volume":"153","author":"Rossi","year":"2014","journal-title":"International Journal of Production Economics"},{"key":"10.3233\/JIFS-224021_ref24","doi-asserted-by":"crossref","first-page":"655","DOI":"10.1016\/j.ins.2016.08.046","article-title":"A shuffled multi-swarm micro-migrating birds optimizer for a multi-resource-constrained flexible job shop scheduling problem","volume":"372","author":"Gao","year":"2016","journal-title":"Information Sciences"},{"issue":"2","key":"10.3233\/JIFS-224021_ref25","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":"Journal of Advanced Manufacturing Systems"},{"issue":"1","key":"10.3233\/JIFS-224021_ref26","doi-asserted-by":"crossref","first-page":"87","DOI":"10.1016\/j.ijpe.2012.03.034","article-title":"A simple and effective evolutionaryalgorithm for multi-objective flexible job shop scheduling","volume":"141","author":"Chiang","year":"2013","journal-title":"International Journal of Production Economics"},{"issue":"5","key":"10.3233\/JIFS-224021_ref27","doi-asserted-by":"crossref","first-page":"1944","DOI":"10.1109\/TCYB.2018.2817240","article-title":"Flexible job shop rescheduling for new job insertion by using discrete Jaya algorithm","volume":"49","author":"Gao","year":"2019","journal-title":"IEEE TRANSACTIONS ON CYBERNETICS"},{"issue":"2","key":"10.3233\/JIFS-224021_ref30","doi-asserted-by":"crossref","first-page":"189","DOI":"10.7763\/IJCTE.2010.V2.139","article-title":"A hybrid particle swarmoptimization and tabu search algorithm for flexible job-shopscheduling problem","volume":"2","author":"Li","year":"2010","journal-title":"International Journal of Computer Theoryand Engineering"},{"key":"10.3233\/JIFS-224021_ref31","first-page":"3678","article-title":"A hybrid algorithmfor flexible job-shop scheduling problem","volume":"15","author":"Tang","year":"2011","journal-title":"ProcediaEngineering"},{"key":"10.3233\/JIFS-224021_ref32","doi-asserted-by":"crossref","first-page":"176","DOI":"10.1016\/j.asoc.2019.02.011","article-title":"Flexible job-shop scheduling with tolerated time interval and limited starting time interval based on hybrid discrete PSO-SA: An application from a casting workshop","volume":"78","author":"Tang","year":"2019","journal-title":"Applied Soft Computing"},{"issue":"2","key":"10.3233\/JIFS-224021_ref33","doi-asserted-by":"crossref","first-page":"261","DOI":"10.23919\/JSEE.2021.000023","article-title":"Solving flexible job shop scheduling problem by a multi-swarm collaborative genetic algorithm","volume":"32","author":"Wang","year":"2021","journal-title":"Journal of Systems Engineering and Electronics"},{"key":"10.3233\/JIFS-224021_ref36","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1007\/s00500-021-06665-6","article-title":"Island-based Cuckoo Search with elite opposition-based learning and multiple mutation methods for solving optimization problems","volume":"26","author":"Abed-alguni","year":"2022","journal-title":"Soft Computing"},{"issue":"4","key":"10.3233\/JIFS-224021_ref37","doi-asserted-by":"crossref","first-page":"4799","DOI":"10.1007\/s11227-021-04050-6","article-title":"Discrete hybrid cuckoo search and simulated annealing algorithm for solving the job shop scheduling problem","volume":"78","author":"Alkhateeb","year":"2022","journal-title":"The Journal of Supercomputing"},{"issue":"11","key":"10.3233\/JIFS-224021_ref38","first-page":"47","article-title":"Application of improved genetic algorithm based on machine learning in job shop scheduling","volume":"42","author":"Ming","year":"2004","journal-title":"Machinery"},{"key":"10.3233\/JIFS-224021_ref39","first-page":"32","article-title":"Application of machine learning in intelligent job shop scheduling system","volume":"3","author":"Gong","year":"1997","journal-title":"Control and Decision"},{"issue":"3","key":"10.3233\/JIFS-224021_ref40","doi-asserted-by":"crossref","first-page":"977","DOI":"10.1016\/j.apm.2012.03.020","article-title":"Evaluation of mathematical models for flexible job-shop scheduling problems","volume":"37","author":"Demir","year":"2013","journal-title":"Applied Mathematical Modelling"},{"issue":"1","key":"10.3233\/JIFS-224021_ref41","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1109\/TSMCC.2002.1009117","article-title":"Approach by localization and multiobjective evolutionary optimization for flexible job-shop scheduling problems","volume":"32","author":"Kacem","year":"2002","journal-title":"IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews)"},{"key":"10.3233\/JIFS-224021_ref42","doi-asserted-by":"crossref","first-page":"122","DOI":"10.1016\/j.procs.2012.09.041","article-title":"Modified genetic algorithm for flexiblejob-shop scheduling problems,","volume":"12","author":"Teekeng","year":"2012","journal-title":"Procedia Computer Science"},{"issue":"9","key":"10.3233\/JIFS-224021_ref43","first-page":"22","article-title":"Particle swarm optimizationfor flexible job shop scheduling","volume":"23","author":"Gu","year":"2005","journal-title":"Systems Engineering"},{"key":"10.3233\/JIFS-224021_ref44","doi-asserted-by":"crossref","first-page":"111","DOI":"10.1016\/j.neucom.2011.12.055","article-title":"Feature selection for nonlinear models with extreme learning machines","volume":"102","author":"Beno\u00edt","year":"2013","journal-title":"Neurocomputing"},{"issue":"1","key":"10.3233\/JIFS-224021_ref45","first-page":"115","article-title":"Improved bp neural network model and its stability analysis","volume":"42","author":"Zhang","year":"2011","journal-title":"Journal of Central South University (Science and Technology)"},{"key":"10.3233\/JIFS-224021_ref46","doi-asserted-by":"crossref","first-page":"13","DOI":"10.1109\/IITA.2008.111","article-title":"The research on bp neural network model based on guaranteed convergence particle swarm optimization","volume":"2","author":"Tang","year":"2008","journal-title":"2008 Second International Symposium on Intelligent Information Technology Application"},{"issue":"1","key":"10.3233\/JIFS-224021_ref47","doi-asserted-by":"crossref","first-page":"678","DOI":"10.1016\/j.eswa.2009.06.007","article-title":"Flexible job-shop scheduling with parallel variable neighborhood search algorithm","volume":"37","author":"Yazdani","year":"2010","journal-title":"Expert Systems with Applications"},{"issue":"5","key":"10.3233\/JIFS-224021_ref48","doi-asserted-by":"crossref","first-page":"757","DOI":"10.1007\/s00170-010-2642-2","article-title":"A multi-objective genetic algorithm based on immune and entropy principle for flexible job-shop scheduling problem","volume":"51","author":"Wang","year":"2010","journal-title":"International Journal of Advanced Manufacturing Technology"},{"issue":"12","key":"10.3233\/JIFS-224021_ref49","doi-asserted-by":"crossref","first-page":"3574","DOI":"10.1080\/00207543.2012.752588","article-title":"A Pareto-based estimation of distribution algorithm for the multi-objective flexible job-shop scheduling problem","volume":"51","author":"Wang","year":"2013","journal-title":"INT J PROD RES"},{"issue":"1","key":"10.3233\/JIFS-224021_ref50","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1109\/TSMCC.2002.1009117","article-title":"Approach by localization and multiobjective evolutionary optimization for flexible job-shop scheduling problems","volume":"32","author":"Kacem","year":"2002","journal-title":"IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews)"},{"issue":"9","key":"10.3233\/JIFS-224021_ref51","doi-asserted-by":"crossref","first-page":"1115","DOI":"10.1007\/s00170-011-3437-9","article-title":"A new biogeography-based optimization (BBO) algorithm for the flexible job shop scheduling problem","volume":"58","author":"Rahmati","year":"2012","journal-title":"The International Journal of Advanced Manufacturing Technology"},{"issue":"4","key":"10.3233\/JIFS-224021_ref52","doi-asserted-by":"crossref","first-page":"917","DOI":"10.1016\/j.cie.2011.12.014","article-title":"A bi-population based estimation ofdistribution algorithm for the flexible job-shop scheduling problem","volume":"62","author":"Wang","year":"2012","journal-title":"Computers & Industrial Engineering"},{"issue":"3","key":"10.3233\/JIFS-224021_ref53","doi-asserted-by":"crossref","first-page":"888","DOI":"10.1016\/j.asoc.2009.10.006","article-title":"A knowledge-based ant colony optimization for flexible job shop scheduling problems","volume":"10","author":"Xing","year":"2010","journal-title":"Applied Soft Computing"},{"issue":"1-4","key":"10.3233\/JIFS-224021_ref54","doi-asserted-by":"crossref","first-page":"303","DOI":"10.1007\/s00170-011-3610-1","article-title":"An effective artificial bee colony algorithm for the flexible job-shop scheduling problem","volume":"60","author":"Wang","year":"2013","journal-title":"The International Journal of Advanced Manufacturing Technology"},{"key":"10.3233\/JIFS-224021_ref55","doi-asserted-by":"crossref","first-page":"246","DOI":"10.1016\/j.cie.2013.02.022","article-title":"Flexible job shop scheduling using hybrid differential evolution algorithms","volume":"65","author":"Yuan","year":"2013","journal-title":"Comput Ind Eng"},{"key":"10.3233\/JIFS-224021_ref56","doi-asserted-by":"crossref","first-page":"87","DOI":"10.1016\/j.ijpe.2012.03.034","article-title":"A simple and effective evolutionary algorithm for multiobjective flexible job shop scheduling","volume":"141","author":"Chiang","year":"2013","journal-title":"International Journal of Production Economy"}],"container-title":["Journal of Intelligent &amp; Fuzzy Systems"],"original-title":[],"link":[{"URL":"https:\/\/content.iospress.com\/download?id=10.3233\/JIFS-224021","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,4,29]],"date-time":"2026-04-29T09:42:32Z","timestamp":1777455752000},"score":1,"resource":{"primary":{"URL":"https:\/\/journals.sagepub.com\/doi\/full\/10.3233\/JIFS-224021"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,4,18]]},"references-count":49,"journal-issue":{"issue":"4"},"URL":"https:\/\/doi.org\/10.3233\/jifs-224021","relation":{},"ISSN":["1064-1246","1875-8967"],"issn-type":[{"value":"1064-1246","type":"print"},{"value":"1875-8967","type":"electronic"}],"subject":[],"published":{"date-parts":[[2024,4,18]]}}}