{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,16]],"date-time":"2026-01-16T01:25:41Z","timestamp":1768526741125,"version":"3.49.0"},"reference-count":26,"publisher":"EDP Sciences","issue":"3","license":[{"start":{"date-parts":[[2025,5,7]],"date-time":"2025-05-07T00:00:00Z","timestamp":1746576000000},"content-version":"vor","delay-in-days":6,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["RAIRO-Oper. Res."],"accepted":{"date-parts":[[2025,3,24]]},"published-print":{"date-parts":[[2025,5]]},"abstract":"<jats:p>The flow shop scheduling problem is traditionally studied under the assumption that the optimal solution is a permutation schedule. However, for many practical problems, this may not be the case. Since finding a flow shop schedule is significantly simpler with the permutation consideration restrection, it becomes interesting to know <jats:italic>a priori<\/jats:italic> at what extent relaxing this constraint could be beneficial. In this paper, we study the conditions under which this assumption holds, particularly in flow shops with missing operations. We focus our analysis on the makespan and total completion time. Preliminary results show that, in certain cases, non-permutation schedules can yield significantly better outcomes.<\/jats:p>","DOI":"10.1051\/ro\/2025032","type":"journal-article","created":{"date-parts":[[2025,3,26]],"date-time":"2025-03-26T08:57:07Z","timestamp":1742979427000},"page":"1273-1293","source":"Crossref","is-referenced-by-count":1,"title":["The impact of missing operations on the flow shop: permutation <i>vs<\/i>. non permutation modes"],"prefix":"10.1051","volume":"59","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-8744-1228","authenticated-orcid":false,"given":"Randa","family":"Ouchene","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0009-0007-5091-8943","authenticated-orcid":false,"given":"Djamal","family":"Rebaine","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-0471-6706","authenticated-orcid":false,"given":"Pierre","family":"Baptiste","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"250","published-online":{"date-parts":[[2025,5,7]]},"reference":[{"key":"R1","doi-asserted-by":"crossref","first-page":"230","DOI":"10.1016\/j.cor.2018.07.017","volume":"100","author":"Benavides","year":"2018","journal-title":"Comput. OR"},{"key":"R2","doi-asserted-by":"crossref","first-page":"107843","DOI":"10.1016\/j.cie.2021.107843","volume":"163","author":"Brum","year":"2022","journal-title":"Comput. Ind. Eng."},{"key":"R3","doi-asserted-by":"crossref","first-page":"45","DOI":"10.1016\/j.ijpe.2012.06.007","volume":"141","author":"Chang","year":"2013","journal-title":"Int. J. Prod. Econ."},{"key":"R4","doi-asserted-by":"crossref","first-page":"578","DOI":"10.1016\/S0377-2217(96)00083-5","volume":"96","author":"Cheng","year":"1997","journal-title":"Eur. J. Oper. Res."},{"key":"R5","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/j.cie.2007.04.004","volume":"54","author":"Ek\u00b8sio\u011flu","year":"2008","journal-title":"Comput. Ind. Eng."},{"key":"R6","unstructured":"French S., Sequencing and Scheduling: An Introduction to the Mathematics of the Job-Shop. Ellis Horwood Ltd., Chichester, UK (1982) 80, 81."},{"key":"R7","doi-asserted-by":"crossref","first-page":"117","DOI":"10.1287\/moor.1.2.117","volume":"1","author":"Garey","year":"1976","journal-title":"Math. Oper. Res."},{"key":"R8","doi-asserted-by":"crossref","first-page":"911","DOI":"10.1287\/moor.24.4.911","volume":"24","author":"Glass","year":"1999","journal-title":"Math. Oper. Res."},{"key":"R9","doi-asserted-by":"crossref","first-page":"3534","DOI":"10.1080\/00207543.2015.1082670","volume":"54","author":"Henneberg","year":"2016","journal-title":"Int. J. Prod. Res."},{"key":"R10","doi-asserted-by":"crossref","first-page":"400","DOI":"10.1287\/opre.13.3.400","volume":"13","author":"Ignall","year":"1965","journal-title":"Oper. Res."},{"key":"R11","doi-asserted-by":"crossref","first-page":"61","DOI":"10.1002\/nav.3800010110","volume":"1","author":"Johnson","year":"1954","journal-title":"Nav. Res. Logistics Quart."},{"key":"R12","doi-asserted-by":"crossref","first-page":"1831","DOI":"10.1016\/j.cor.2003.12.001","volume":"32","author":"Ladhari","year":"2005","journal-title":"Comput. OR"},{"key":"R13","doi-asserted-by":"crossref","first-page":"2627","DOI":"10.1080\/002075498192742","volume":"36","author":"Leisten","year":"1998","journal-title":"Int. J. Prod. Res."},{"key":"R14","doi-asserted-by":"crossref","first-page":"4297","DOI":"10.1080\/00207540600595892","volume":"44","author":"Liao","year":"2006","journal-title":"Int. J. Prod. Res."},{"key":"R15","doi-asserted-by":"crossref","first-page":"91","DOI":"10.1016\/0305-0483(83)90088-9","volume":"11","author":"Nawaz","year":"1983","journal-title":"Omega"},{"key":"R16","doi-asserted-by":"crossref","first-page":"109387","DOI":"10.1016\/j.cie.2023.109387","volume":"182","author":"Ouchene","year":"2023","journal-title":"Comput. Ind. Eng."},{"key":"R17","unstructured":"Pinedo M., Scheduling: Theory, Algorithms and Systems. Springer, New York (2002) 15."},{"key":"R18","doi-asserted-by":"crossref","first-page":"281","DOI":"10.1016\/0167-6377(91)90014-G","volume":"10","author":"Potts","year":"1991","journal-title":"Oper. Res. Lett."},{"key":"R19","doi-asserted-by":"crossref","first-page":"133","DOI":"10.1016\/S0360-8352(02)00189-4","volume":"44","author":"Pugazhendhi","year":"2003","journal-title":"Comput. Ind. Eng."},{"key":"R20","first-page":"21","volume":"1","author":"Ramezanian","year":"2011","journal-title":"Int. J. Appl. Oper. Res."},{"key":"R21","doi-asserted-by":"crossref","first-page":"106742","DOI":"10.1016\/j.cor.2024.106742","volume":"170","author":"Ritt","year":"2024","journal-title":"Comput. Oper. Res."},{"key":"R22","doi-asserted-by":"crossref","first-page":"143","DOI":"10.1016\/j.omega.2017.05.010","volume":"77","author":"Rossit","year":"2018","journal-title":"Omega"},{"key":"R23","doi-asserted-by":"crossref","first-page":"3032","DOI":"10.3923\/jas.2008.3032.3037","volume":"8","author":"Sadjadi","year":"2008","journal-title":"J. Appl. Sci."},{"key":"R24","doi-asserted-by":"crossref","first-page":"448","DOI":"10.1287\/moor.4.4.448","volume":"4","author":"Sahni","year":"1979","journal-title":"Math. Oper. Res."},{"key":"R25","doi-asserted-by":"crossref","first-page":"2927","DOI":"10.1080\/00207549308956908","volume":"31","author":"Sridhar","year":"1993","journal-title":"Int. J. Prod. Res."},{"key":"R26","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/j.jmsy.2014.11.011","volume":"35","author":"Vasiljevic","year":"2015","journal-title":"J. Manuf. Syst."}],"container-title":["RAIRO - Operations Research"],"original-title":[],"link":[{"URL":"https:\/\/www.rairo-ro.org\/10.1051\/ro\/2025032\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,5,7]],"date-time":"2025-05-07T07:53:08Z","timestamp":1746604388000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.rairo-ro.org\/10.1051\/ro\/2025032"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,5]]},"references-count":26,"journal-issue":{"issue":"3"},"alternative-id":["ro230874"],"URL":"https:\/\/doi.org\/10.1051\/ro\/2025032","relation":{},"ISSN":["0399-0559","2804-7303"],"issn-type":[{"value":"0399-0559","type":"print"},{"value":"2804-7303","type":"electronic"}],"subject":[],"published":{"date-parts":[[2025,5]]}}}