{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,10,23]],"date-time":"2024-10-23T04:16:19Z","timestamp":1729656979003,"version":"3.28.0"},"reference-count":36,"publisher":"EDP Sciences","issue":"4","license":[{"start":{"date-parts":[[2023,7,11]],"date-time":"2023-07-11T00:00:00Z","timestamp":1689033600000},"content-version":"vor","delay-in-days":10,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["RAIRO-Oper. Res."],"accepted":{"date-parts":[[2023,6,7]]},"published-print":{"date-parts":[[2023,7]]},"abstract":"<jats:p>We address the three-machine flowshop scheduling problem to minimize makespan where processing times are uncertain within some lower and upper bounds. We propose sixteen algorithms based on Johnson\u2019s algorithm, which is known to yield the optimal solution for the three-machine flowshop problem under certain cases. The proposed algorithms are computationally evaluated based on randomly generated data. Computational experiments indicate that one of the proposed algorithms, algorithm AL-7, significantly performs better than the rest. Tests of hypotheses were performed to statistically confirm the results. In algorithm AL-7, more weight is given to the processing times of jobs on the first and the third machines compared to those of the second machine. Moreover, both the lower and upper bounds of job processing times on all three machines are utilized. Furthermore, algorithm AL-7 is shown to perform the best regardless of the extreme distributions considered. Hence, it is recommended as the best algorithm.<\/jats:p>","DOI":"10.1051\/ro\/2023091","type":"journal-article","created":{"date-parts":[[2023,6,14]],"date-time":"2023-06-14T08:05:11Z","timestamp":1686729911000},"page":"1733-1743","source":"Crossref","is-referenced-by-count":0,"title":["Algorithms for three-machine flowshop scheduling problem to minimize makespan with uncertain processing times"],"prefix":"10.1051","volume":"57","author":[{"given":"Ali","family":"Allahverdi","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Muberra","family":"Allahverdi","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"250","published-online":{"date-parts":[[2023,7,11]]},"reference":[{"key":"R1","doi-asserted-by":"crossref","first-page":"403","DOI":"10.1111\/1475-3995.00273","volume":"8","author":"Allahverdi","year":"2001","journal-title":"Int. Trans. Oper. Res."},{"key":"R2","doi-asserted-by":"crossref","first-page":"157","DOI":"10.1016\/S0305-0548(02)00143-0","volume":"31","author":"Allahverdi","year":"2004","journal-title":"Comput. Oper. Res."},{"key":"R3","first-page":"52","volume":"25","author":"Allahverdi","year":"2008","journal-title":"J. Chin. Inst. Ind. Eng."},{"key":"R4","first-page":"255","volume":"7","author":"Allahverdi","year":"2022","journal-title":"J. Proj. Manag."},{"key":"R5","doi-asserted-by":"crossref","first-page":"1","DOI":"10.5267\/j.jpm.2021.9.001","volume":"7","author":"Allahverdi","year":"2022","journal-title":"J. Project Manag."},{"key":"R6","first-page":"155","volume":"14","author":"Allahverdi","year":"2022","journal-title":"Int. J. Eng. Res. Develop."},{"key":"R7","doi-asserted-by":"crossref","first-page":"487","DOI":"10.15672\/hujms.831074","volume":"52","author":"Allahverdi","year":"2023","journal-title":"Hacet. J. Math. Stat."},{"key":"R8","doi-asserted-by":"crossref","first-page":"529","DOI":"10.1051\/ro\/2020010","volume":"54","author":"Allahverdi","year":"2020","journal-title":"RAIRO: OR"},{"key":"R9","doi-asserted-by":"crossref","first-page":"767","DOI":"10.1016\/j.ejor.2004.07.074","volume":"169","author":"Allahverdi","year":"2006","journal-title":"Eur. J. Oper. Res."},{"key":"R10","doi-asserted-by":"crossref","first-page":"6367","DOI":"10.1080\/00207540903321657","volume":"48","author":"Allahverdi","year":"2010","journal-title":"Int. J. Prod. Res."},{"key":"R11","doi-asserted-by":"crossref","first-page":"1374","DOI":"10.1016\/j.camwa.2010.06.019","volume":"60","author":"Allahverdi","year":"2010","journal-title":"Comput. Math. Appl."},{"key":"R12","doi-asserted-by":"crossref","first-page":"65","DOI":"10.1111\/1475-3995.00393","volume":"10","author":"Allahverdi","year":"2003","journal-title":"Int. Trans. Oper. Res."},{"key":"R13","doi-asserted-by":"crossref","first-page":"825","DOI":"10.1016\/j.jmsy.2013.06.001","volume":"32","author":"Al-Anzi","year":"2013","journal-title":"J. Manuf. Syst."},{"key":"R14","doi-asserted-by":"crossref","first-page":"684","DOI":"10.1016\/j.camwa.2009.10.025","volume":"59","author":"Aydilek","year":"2010","journal-title":"Comput. Math. Appl."},{"key":"R15","doi-asserted-by":"crossref","first-page":"7164","DOI":"10.1016\/j.apm.2013.02.003","volume":"37","author":"Aydilek","year":"2013","journal-title":"Appl. Math. Model."},{"key":"R16","doi-asserted-by":"crossref","first-page":"106","DOI":"10.1080\/00207543.2011.652263","volume":"51","author":"Aydilek","year":"2013","journal-title":"Int. J. Prod. Res."},{"key":"R17","doi-asserted-by":"crossref","first-page":"2803","DOI":"10.1080\/00207543.2014.997403","volume":"53","author":"Aydilek","year":"2015","journal-title":"Int. J. Prod. Res."},{"key":"R18","doi-asserted-by":"crossref","first-page":"982","DOI":"10.1016\/j.apm.2017.01.039","volume":"45","author":"Aydilek","year":"2017","journal-title":"Appl. Math. Model."},{"key":"R19","first-page":"543","volume":"13","author":"Aydilek","year":"2022","journal-title":"Int. J. Ind. Eng. Comput."},{"key":"R20","doi-asserted-by":"crossref","unstructured":"Baker K. and Trietsch D., Principles of Sequencing and Scheduling. John Wiley & Sons (2019).","DOI":"10.1002\/9781119262602"},{"key":"R21","doi-asserted-by":"crossref","first-page":"425","DOI":"10.1016\/j.jocs.2017.06.004","volume":"25","author":"Fuchigami","year":"2018","journal-title":"J. Comput. Sci."},{"key":"R22","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":"R23","doi-asserted-by":"crossref","first-page":"23","DOI":"10.1016\/j.simpat.2017.09.001","volume":"79","author":"Gonzalez-Neira","year":"2017","journal-title":"Simul. Model. Pract. Theory"},{"key":"R24","doi-asserted-by":"crossref","first-page":"61","DOI":"10.1002\/nav.3800010110","volume":"1","author":"Johnson","year":"1954","journal-title":"Nav. Res. Logist. Quart."},{"key":"R25","doi-asserted-by":"crossref","first-page":"6182","DOI":"10.1080\/00207543.2013.825055","volume":"51","author":"Keshavarz","year":"2013","journal-title":"Int. J. Prod. Res."},{"key":"R26","doi-asserted-by":"crossref","unstructured":"Kouvelis P. and Yu G., Robust Discrete Optimization and its Applications. Kluwer Academic Publisher (1997).","DOI":"10.1007\/978-1-4757-2620-6"},{"key":"R27","unstructured":"Leshchenko N. and Sotskov Y., A dominant schedule for the uncertain two-machine shop-scheduling problem, in Proc. of XII International Conference -Knowledge- Dialogue-Solution (2006) 291\u2013297."},{"key":"R28","first-page":"182","volume":"14","author":"Leshchenko","year":"2007","journal-title":"Int. J. Inf. Theor. Appl."},{"key":"R29","doi-asserted-by":"crossref","first-page":"1517","DOI":"10.3182\/20090603-3-RU-2001.0094","volume":"42","author":"Matsveichuk","year":"2009","journal-title":"IFAC Proceedings"},{"key":"R30","doi-asserted-by":"crossref","first-page":"715","DOI":"10.1142\/S0217595909002432","volume":"26","author":"Ng","year":"2009","journal-title":"Asia-Pac. J. Oper. Res."},{"key":"R31","doi-asserted-by":"crossref","first-page":"1240","DOI":"10.1080\/00207543.2013.848490","volume":"52","author":"Seidgar","year":"2014","journal-title":"Int. J. Prod. Res."},{"key":"R32","doi-asserted-by":"crossref","first-page":"277","DOI":"10.1057\/palgrave.jors.2601682","volume":"55","author":"Sotskov","year":"2004","journal-title":"J. Oper. Res. Soc."},{"key":"R33","first-page":"212","volume":"8","author":"Sotskov","year":"2014","journal-title":"Int. J. Inf. Technol. Knowl."},{"key":"R34","doi-asserted-by":"crossref","first-page":"195","DOI":"10.1016\/0278-6125(92)90005-Z","volume":"11","author":"Tayanithi","year":"1992","journal-title":"J. Manuf. Syst."},{"key":"R35","doi-asserted-by":"crossref","first-page":"215","DOI":"10.1080\/00207543.2011.571456","volume":"50","author":"Wang","year":"2012","journal-title":"Int. J. Prod. Res."},{"key":"R36","doi-asserted-by":"crossref","first-page":"261","DOI":"10.1080\/05695557908974469","volume":"11","author":"Yoshida","year":"1979","journal-title":"AIIE Trans."}],"container-title":["RAIRO - Operations Research"],"original-title":[],"link":[{"URL":"https:\/\/www.rairo-ro.org\/10.1051\/ro\/2023091\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,10,22]],"date-time":"2024-10-22T07:19:06Z","timestamp":1729581546000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.rairo-ro.org\/10.1051\/ro\/2023091"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,7]]},"references-count":36,"journal-issue":{"issue":"4"},"alternative-id":["ro230119"],"URL":"https:\/\/doi.org\/10.1051\/ro\/2023091","relation":{},"ISSN":["0399-0559","2804-7303"],"issn-type":[{"type":"print","value":"0399-0559"},{"type":"electronic","value":"2804-7303"}],"subject":[],"published":{"date-parts":[[2023,7]]}}}