{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,14]],"date-time":"2026-05-14T18:38:14Z","timestamp":1778783894181,"version":"3.51.4"},"reference-count":34,"publisher":"SAGE Publications","issue":"5","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["IFS"],"published-print":{"date-parts":[[2020,11,19]]},"abstract":"<jats:p>This paper presents a multi-objective mathematical model for a flexible job shop scheduling problem (FJSSP) with fuzzy processing times, which is solved by a hybrid intelligent algorithm (HIA). This problem contains a combination of a classical job shop problem with parallel machines (JSPM) to provide flexibility in the production route. Despite the previous studies, the number of parallel machines is not pre-specified in this paper. This constraint with other ones (e.g., sequence-dependent setup times, reentrant workflows, and fuzzy variables) makes the given problem more complex. To solve such a multi-objective JSPM, Pareto-based optimization algorithms based on multi-objective meta-heuristics and multi-criteria decision making (MCDM) methods are utilized. Then, different comparison metrics (e.g., quality, mean ideal distance, and rate of achievement simultaneously) are used. Also, this paper includes two major phases to provide a new model of the FJSSP and introduce a new proposed HIA for solving the presented model, respectively. This algorithm is a hybrid genetic algorithm with the SAW\/TOPSIS method, namely HGASAW\/HGATOPSIS. The comparative results indicate that HGASAW and HGATOPSIS outperform the non-dominated sorting genetic algorithm (NSGA-II) to tackle the fuzzy multi-objective JSPM.<\/jats:p>","DOI":"10.3233\/jifs-201120","type":"journal-article","created":{"date-parts":[[2020,9,15]],"date-time":"2020-09-15T09:19:15Z","timestamp":1600161555000},"page":"7769-7785","source":"Crossref","is-referenced-by-count":11,"title":["A hybrid intelligent algorithm for a fuzzy multi-objective job shop scheduling problem with reentrant workflows and parallel machines"],"prefix":"10.1177","volume":"39","author":[{"given":"Mohammad-Ali","family":"Basiri","sequence":"first","affiliation":[{"name":"Department of Industrial Engineering, Islamic Azad University, South Tehran Branch, Tehran, Iran"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Esmaeil","family":"Alinezhad","sequence":"additional","affiliation":[{"name":"Department of Industrial Engineering, Shiraz University of Technology, Shiraz, Iran"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Reza","family":"Tavakkoli-Moghaddam","sequence":"additional","affiliation":[{"name":"School of Industrial Engineering, College of Engineering, University of Tehran, Tehran, Iran"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Nasser","family":"Shahsavari-Poure","sequence":"additional","affiliation":[{"name":"Department of Industrial Engineering, Vali-e-Asr University, Rafsanjan, Iran"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"179","reference":[{"key":"10.3233\/JIFS-201120_ref1","unstructured":"Pinedo M.L. , Scheduling, Theory, Algorithms and Systems (4th ed.), New York, Springer, 2010."},{"key":"10.3233\/JIFS-201120_ref2","doi-asserted-by":"crossref","first-page":"2323","DOI":"10.1080\/00207540412331330101","article-title":"Optimal scheduling for flexible job shop operation","volume":"43","author":"Gomes","year":"2005","journal-title":"International Journal of Production Research"},{"key":"10.3233\/JIFS-201120_ref3","doi-asserted-by":"crossref","first-page":"2840","DOI":"10.1016\/j.cor.2008.12.012","article-title":"Scheduling trains as a blocking parallel-machine job shop scheduling problem","volume":"36","author":"Liu","year":"2009","journal-title":"Computers and Operations Research"},{"key":"10.3233\/JIFS-201120_ref4","doi-asserted-by":"crossref","first-page":"118","DOI":"10.1016\/j.advengsoft.2008.03.020","article-title":"A hybrid heuristic to solve the parallel machines job-shop scheduling problem","volume":"40","author":"Rossi","year":"2009","journal-title":"Advances in Engineering Software"},{"key":"10.3233\/JIFS-201120_ref5","doi-asserted-by":"crossref","first-page":"323","DOI":"10.1016\/j.cie.2010.05.004","article-title":"Parallel hybrid metaheuristics for the flexible job shop problem","volume":"59","author":"Bozejko","year":"2010","journal-title":"Computers & Industrial Engineering"},{"key":"10.3233\/JIFS-201120_ref6","doi-asserted-by":"crossref","first-page":"8703","DOI":"10.1016\/j.eswa.2011.01.078","article-title":"A genetic algorithm-based scheduler for multi-product parallel machine sheet metal job shop","volume":"38","author":"Chan","year":"2011","journal-title":"Expert Systems with Applications"},{"key":"10.3233\/JIFS-201120_ref7","doi-asserted-by":"crossref","first-page":"3888","DOI":"10.1080\/00207543.2013.835498","article-title":"Solving parallel machines job-shop scheduling problems by an adaptive algorithm","volume":"52","author":"Gholami","year":"2014","journal-title":"International Journal of Production Research"},{"key":"10.3233\/JIFS-201120_ref8","doi-asserted-by":"crossref","first-page":"31","DOI":"10.1016\/j.cor.2016.04.023","article-title":"Parallel-identical-machine job-shop scheduling with different stage-dependent buffering requirements","volume":"74","author":"Liu","year":"2016","journal-title":"Computers and Operations Research"},{"key":"10.3233\/JIFS-201120_ref9","doi-asserted-by":"crossref","first-page":"13","DOI":"10.1016\/j.compind.2018.05.004","article-title":"An anti-jamming artificial immune approach for energy leakage diagnosis in parallel-machine job shops","volume":"101","author":"Guo","year":"2018","journal-title":"Computers in Industry"},{"key":"10.3233\/JIFS-201120_ref10","doi-asserted-by":"crossref","first-page":"1494","DOI":"10.1016\/j.cie.2008.09.031","article-title":"A hybrid artificial immune algorithm for a realistic variant of job shops to minimize the total completion time","volume":"56","author":"Naderi","year":"2009","journal-title":"Computers and Industrial Engineering"},{"key":"10.3233\/JIFS-201120_ref11","doi-asserted-by":"crossref","first-page":"565","DOI":"10.7763\/IJIMT.2013.V4.462","article-title":"Predictive Approach on Flexible Job Shop Scheduling Problem Considering Controllable Processing Times","volume":"4","author":"Yulianty","year":"2013","journal-title":"International Journal of Innovation, Management and Technology"},{"key":"10.3233\/JIFS-201120_ref12","doi-asserted-by":"crossref","first-page":"3858","DOI":"10.1080\/00207543.2013.784408","article-title":"Scheduling flexible job shop problem subject to machine breakdown with game theory","volume":"52","author":"Sun","year":"2014","journal-title":"International Journal of Production Research"},{"key":"10.3233\/JIFS-201120_ref13","doi-asserted-by":"crossref","first-page":"373","DOI":"10.14743\/apem2018.4.297","article-title":"Flexible job shop scheduling using zero-suppressed binary decision diagrams","volume":"13","author":"Meolic","year":"2018","journal-title":"Advances in Production Engineering and Management"},{"key":"10.3233\/JIFS-201120_ref14","doi-asserted-by":"crossref","first-page":"992","DOI":"10.1016\/j.ress.2005.11.018","article-title":"Multi-objective optimization using genetic algorithms: A tutorial","volume":"91","author":"Konak","year":"2006","journal-title":"Reliability Engineering and System Safety"},{"key":"10.3233\/JIFS-201120_ref15","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 Transactions on Evolutionary Computation"},{"key":"10.3233\/JIFS-201120_ref16","doi-asserted-by":"crossref","first-page":"10812","DOI":"10.1016\/j.eswa.2011.02.050","article-title":"A new hybrid multi-objective Pareto archive PSO algorithm for a bi-objective job shop scheduling problem","volume":"38","author":"Tavakkoli-Moghaddam","year":"2011","journal-title":"Expert Systems with Applications"},{"key":"10.3233\/JIFS-201120_ref17","doi-asserted-by":"crossref","first-page":"733","DOI":"10.1007\/s00170-010-2847-4","article-title":"Solving a multi-objective job shop scheduling problem with sequence-dependent setup times by a Pareto archive PSO combined with genetic operators and VNS","volume":"53","author":"Tavakkoli-Moghaddam","year":"2011","journal-title":"The International Journal of Advanced Manufacturing Technology"},{"key":"10.3233\/JIFS-201120_ref18","doi-asserted-by":"crossref","first-page":"1401","DOI":"10.1007\/s00170-013-4930-0","article-title":"Solving the economic lot and delivery scheduling problem in a flexible job shop with unrelated parallel machines and a shelf life by a proposed hybrid PSO","volume":"68","author":"Dousthaghi","year":"2013","journal-title":"The International Journal of Advanced Manufacturing Technology"},{"key":"10.3233\/JIFS-201120_ref19","first-page":"1242","article-title":"Two meta-heuristic algorithms for the dual-resource constrained flexible job-shop scheduling problem","volume":"22","author":"Yazdani","year":"2015","journal-title":"Scientia Iranica \u2013Transaction E"},{"key":"10.3233\/JIFS-201120_ref20","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":"Computers and Operations Research"},{"key":"10.3233\/JIFS-201120_ref21","doi-asserted-by":"crossref","first-page":"983","DOI":"10.1007\/s12597-019-00395-y","article-title":"Evolutionary algorithms for multi-objective dual-resource constrained flexible job-shop scheduling problem","volume":"56","author":"Yazdani","year":"2019","journal-title":"OPSEARCH"},{"key":"10.3233\/JIFS-201120_ref22","doi-asserted-by":"crossref","first-page":"156","DOI":"10.1016\/j.cie.2016.12.020","article-title":"An effective multi-objective discrete virus optimization algorithm for flexible job-shop scheduling problem with controllable processing times","volume":"104","author":"Lu","year":"2017","journal-title":"Computers and Industrial Engineering"},{"key":"10.3233\/JIFS-201120_ref23","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":"Journal of Cleaner Production"},{"key":"10.3233\/JIFS-201120_ref24","doi-asserted-by":"crossref","first-page":"43","DOI":"10.1016\/j.jmsy.2019.05.004","article-title":"Bi-objective optimization for a multistate job-shop production network using NSGA-II and TOPSIS","volume":"52","author":"Lin","year":"2019","journal-title":"Journal of Manufacturing Systems"},{"key":"10.3233\/JIFS-201120_ref25","doi-asserted-by":"crossref","first-page":"413","DOI":"10.1016\/j.camwa.2008.10.090","article-title":"A new approach for ranking of trapezoidal fuzzy numbers","volume":"57","author":"Abbasbandy","year":"2009","journal-title":"Computers & Mathematics with Applications"},{"key":"10.3233\/JIFS-201120_ref26","doi-asserted-by":"crossref","first-page":"3905","DOI":"10.1080\/00207543.2019.1636324","article-title":"More MILP models for hybrid flow shop scheduling problem and its extended problems","volume":"58","author":"Meng","year":"2020","journal-title":"International Journal of Production Research"},{"key":"10.3233\/JIFS-201120_ref27","doi-asserted-by":"crossref","first-page":"106347","DOI":"10.1016\/j.cie.2020.106347","article-title":"Mixed-integer linear programming and constraint programming formulations for solving distributed flexible job shop scheduling problem","volume":"142","author":"Meng","year":"2020","journal-title":"Computers & Industrial Engineering"},{"key":"10.3233\/JIFS-201120_ref28","doi-asserted-by":"crossref","first-page":"7754","DOI":"10.1016\/j.eswa.2014.06.023","article-title":"Modeling and heuristics for scheduling of distributed job shops","volume":"41","author":"Naderi","year":"2014","journal-title":"Expert Systems with Applications"},{"key":"10.3233\/JIFS-201120_ref29","doi-asserted-by":"crossref","first-page":"325","DOI":"10.1016\/S0360-8352(99)00135-7","article-title":"An efficient genetic algorithm for job-shop scheduling problems with fuzzy processing time and fuzzy duedate","volume":"36","author":"Sakawa","year":"1999","journal-title":"Computers and Industrial Engineering"},{"key":"10.3233\/JIFS-201120_ref30","doi-asserted-by":"crossref","first-page":"455","DOI":"10.1016\/j.amc.2009.03.037","article-title":"Effective implementation of the \u025b-constraint method in Multi-Objective Mathematical Programming problems","volume":"213","author":"Mavrotas","year":"2019","journal-title":"Applied Mathematics and Computation"},{"key":"10.3233\/JIFS-201120_ref31","doi-asserted-by":"crossref","first-page":"245","DOI":"10.1016\/S0378-4754(02)00019-8","article-title":"Pareto-optimality approach for flexible job-shop scheduling problems: Hybridization of evolutionary algorithms and fuzzy logic","volume":"60","author":"Kasem","year":"2002","journal-title":"Mathematics and Computers in Simulation"},{"key":"10.3233\/JIFS-201120_ref32","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":"The International Journal of Advanced Manufacturing Technology"},{"key":"10.3233\/JIFS-201120_ref33","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":"International Journal of Production Research"},{"key":"10.3233\/JIFS-201120_ref35","doi-asserted-by":"crossref","first-page":"3479","DOI":"10.1080\/00207540903433882","article-title":"Non-dominated ranked genetic algorithm for a multi-objective mixed-model assembly line sequencing problem","volume":"49","author":"Moradi","year":"2011","journal-title":"International Journal of Production Research"}],"container-title":["Journal of Intelligent &amp; Fuzzy Systems"],"original-title":[],"link":[{"URL":"https:\/\/content.iospress.com\/download?id=10.3233\/JIFS-201120","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,4,29]],"date-time":"2026-04-29T09:41:27Z","timestamp":1777455687000},"score":1,"resource":{"primary":{"URL":"https:\/\/journals.sagepub.com\/doi\/full\/10.3233\/JIFS-201120"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,11,19]]},"references-count":34,"journal-issue":{"issue":"5"},"URL":"https:\/\/doi.org\/10.3233\/jifs-201120","relation":{},"ISSN":["1064-1246","1875-8967"],"issn-type":[{"value":"1064-1246","type":"print"},{"value":"1875-8967","type":"electronic"}],"subject":[],"published":{"date-parts":[[2020,11,19]]}}}