{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,12,19]],"date-time":"2025-12-19T22:07:30Z","timestamp":1766182050757},"reference-count":65,"publisher":"EDP Sciences","issue":"3","license":[{"start":{"date-parts":[[2023,6,21]],"date-time":"2023-06-21T00:00:00Z","timestamp":1687305600000},"content-version":"vor","delay-in-days":51,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["RAIRO-Oper. Res."],"accepted":{"date-parts":[[2023,4,13]]},"published-print":{"date-parts":[[2023,5]]},"abstract":"<jats:p>The multiple job class scheduling problem arises in contexts where a group of jobs belong to multiple classes and in which if all jobs in the same class are operated together, extra setup times would not be needed. On the other hand, the customer order scheduling problem focuses on finishing all jobs from the same order at the same time in order to reduce shipping costs. However, works on customer orders coupled with class setup times do not appear often in the literature. Hence we address here a bicriteria single machine customer order scheduling problem together with multiple job classes. The optimality criterion minimizes a linear combination of the sum of the ranges and sum of tardiness of all customer orders. In light of the high complexity of the concerned problem, we propose a lower bound formula and a property to be used in a branch-and-bound method for optimal solutions. To find approximate solutions, we then propose four heuristics together with a local search method, four cloudy theoretical simulated annealing and a cloudy theoretical simulated annealing hyperheuristic along with five low-level heuristics. The simulation results of the proposed heuristics and algorithms are analyzed.<\/jats:p>","DOI":"10.1051\/ro\/2023056","type":"journal-article","created":{"date-parts":[[2023,4,14]],"date-time":"2023-04-14T19:07:07Z","timestamp":1681499227000},"page":"1417-1441","source":"Crossref","is-referenced-by-count":4,"title":["Sequencing single machine multiple-class customer order jobs using heuristics and improved simulated annealing algorithms"],"prefix":"10.1051","volume":"57","author":[{"given":"Win-Chin","family":"Lin","sequence":"first","affiliation":[]},{"given":"Xingong","family":"Zhang","sequence":"additional","affiliation":[]},{"given":"Xinbo","family":"Liu","sequence":"additional","affiliation":[]},{"given":"Kai-Xiang","family":"Hu","sequence":"additional","affiliation":[]},{"given":"Shuenn-Ren","family":"Cheng","sequence":"additional","affiliation":[]},{"given":"Ameni","family":"Azzouz","sequence":"additional","affiliation":[]},{"given":"Chin-Chia","family":"Wu","sequence":"additional","affiliation":[]}],"member":"250","published-online":{"date-parts":[[2023,6,21]]},"reference":[{"key":"R1","doi-asserted-by":"crossref","first-page":"265","DOI":"10.1016\/0305-0548(90)90003-P","volume":"17","author":"Ahn","year":"1990","journal-title":"Comput. Oper. Res."},{"key":"R2","doi-asserted-by":"crossref","first-page":"108041","DOI":"10.1016\/j.cie.2022.108041","volume":"168","author":"Alimian","year":"2022","journal-title":"Comput. Ind. Eng."},{"key":"R3","doi-asserted-by":"crossref","first-page":"345","DOI":"10.1016\/j.ejor.2015.04.004","volume":"246","author":"Allahverdi","year":"2015","journal-title":"Eur. J. Oper. Res."},{"key":"R4","doi-asserted-by":"crossref","first-page":"255","DOI":"10.5267\/j.jpm.2022.3.003","volume":"7","author":"Allahverdi","year":"2022","journal-title":"J. Project Manage."},{"key":"R5","doi-asserted-by":"crossref","first-page":"978","DOI":"10.1016\/j.ejor.2006.09.010","volume":"187","author":"Allahverdi","year":"2008","journal-title":"Eur. J. Oper. Res."},{"key":"R6","doi-asserted-by":"crossref","first-page":"219","DOI":"10.1016\/S0305-0483(98)00042-5","volume":"27","author":"Allahverdi","year":"1999","journal-title":"Omega"},{"key":"R7","doi-asserted-by":"crossref","first-page":"985","DOI":"10.1016\/j.ejor.2006.06.060","volume":"187","author":"Allahverdi","year":"2008","journal-title":"Eur. J. Oper. Res."},{"key":"R8","doi-asserted-by":"crossref","first-page":"124688","DOI":"10.1016\/j.amc.2019.124688","volume":"365","author":"Allahverdi","year":"2020","journal-title":"Appl. Math. Comput."},{"key":"R9","doi-asserted-by":"crossref","first-page":"10245","DOI":"10.1016\/j.simpat.2021.102455","volume":"116","author":"Allali","year":"2022","journal-title":"Simul. Modell. Pract. Theory"},{"key":"R10","doi-asserted-by":"crossref","first-page":"163","DOI":"10.1080\/01446190903369907","volume":"28","author":"Anagnostopoulos","year":"2010","journal-title":"Const. Manage. Econ."},{"key":"R11","first-page":"223","volume":"13","author":"Antonioli","year":"2022","journal-title":"Int. J. Ind. Eng. Comput."},{"key":"R12","unstructured":"Bedworth D.D. and Bailey J.E., Integrated Production Control Systems: Management, Analysis, Design, 2nd edition. New York, John Wiley & Sons (1987)."},{"key":"R13","doi-asserted-by":"crossref","first-page":"951","DOI":"10.1111\/j.1540-5915.1998.tb00883.x","volume":"29","author":"Blocher","year":"1998","journal-title":"Dec. Sci."},{"key":"R14","doi-asserted-by":"crossref","first-page":"1695","DOI":"10.1057\/jors.2013.71","volume":"64","author":"Burke","year":"2013","journal-title":"J. Oper. Res. Soc."},{"key":"R15","doi-asserted-by":"crossref","first-page":"262","DOI":"10.1111\/j.1937-5956.2000.tb00137.x","volume":"9","author":"Cheng","year":"2000","journal-title":"Prod. Oper. Manage."},{"key":"R16","doi-asserted-by":"crossref","first-page":"53","DOI":"10.1016\/0305-0483(88)90008-4","volume":"16","author":"Dileepan","year":"1988","journal-title":"Omega"},{"key":"R17","doi-asserted-by":"crossref","first-page":"759","DOI":"10.1016\/j.ejor.2005.03.058","volume":"179","author":"Dowsland","year":"2007","journal-title":"Eur. J. Oper. Res."},{"key":"R18","doi-asserted-by":"crossref","first-page":"11","DOI":"10.1016\/j.amc.2006.06.086","volume":"185","author":"Erel","year":"2007","journal-title":"Appl. Math. Comput."},{"key":"R19","doi-asserted-by":"crossref","first-page":"229","DOI":"10.1007\/BF01580393","volume":"11","author":"Fisher","year":"1976","journal-title":"Math. Program."},{"key":"R20","doi-asserted-by":"crossref","first-page":"840","DOI":"10.1016\/j.ejor.2017.10.064","volume":"266","author":"Framinan","year":"2018","journal-title":"Eur. J. Oper. Res."},{"key":"R21","doi-asserted-by":"crossref","first-page":"401","DOI":"10.1016\/j.ejor.2018.04.033","volume":"273","author":"Framinan","year":"2019","journal-title":"Eur. J. Oper. Res."},{"key":"R22","doi-asserted-by":"crossref","first-page":"595","DOI":"10.1016\/0305-0483(89)90063-7","volume":"17","author":"Fry","year":"1989","journal-title":"Omega"},{"key":"R23","doi-asserted-by":"crossref","first-page":"94","DOI":"10.1016\/j.ins.2013.06.017","volume":"247","author":"Gasc\u00f3n-Moreno","year":"2013","journal-title":"Inf. Sci."},{"key":"R24","doi-asserted-by":"crossref","first-page":"409","DOI":"10.1016\/0305-0548(84)90042-X","volume":"11","author":"Gupta","year":"1984","journal-title":"Comput. Oper. Res."},{"key":"R25","doi-asserted-by":"crossref","first-page":"42","DOI":"10.1016\/0377-2217(88)90252-4","volume":"8","author":"Gupta","year":"1988","journal-title":"Eur. J. Oper. Res."},{"key":"R26","doi-asserted-by":"crossref","first-page":"127","DOI":"10.1023\/A:1018913902852","volume":"70","author":"Gupta","year":"1997","journal-title":"Ann. Oper. Res."},{"key":"R27","doi-asserted-by":"crossref","unstructured":"Hollander M., Wolfe D.A. and Chicken E., Nonparametric Statistical Methods, 3rd edition. John Wiley & Sons, Hoboken, NJ, USA (2014).","DOI":"10.1002\/9781119196037"},{"key":"R28","doi-asserted-by":"crossref","first-page":"856","DOI":"10.1016\/j.cie.2009.02.015","volume":"57","author":"Hsu","year":"2009","journal-title":"Comput. Ind. Eng."},{"key":"R29","doi-asserted-by":"crossref","first-page":"112","DOI":"10.1016\/j.ejor.2002.11.004","volume":"162","author":"Janiak","year":"2005","journal-title":"Eur. J. Oper. Res."},{"key":"R30","doi-asserted-by":"crossref","first-page":"437","DOI":"10.1016\/S0305-0483(97)00013-3","volume":"25","author":"Kim","year":"1997","journal-title":"Omega"},{"key":"R31","doi-asserted-by":"crossref","first-page":"128","DOI":"10.1016\/j.ijpe.2013.01.025","volume":"144","author":"Lee","year":"2013","journal-title":"Int. J. Prod. Econ."},{"key":"R32","doi-asserted-by":"crossref","first-page":"40","DOI":"10.1016\/j.ejor.2007.05.052","volume":"190","author":"Leung","year":"2008","journal-title":"Eur. J. Oper. Res."},{"key":"R33","doi-asserted-by":"crossref","first-page":"165","DOI":"10.1016\/S0925-5273(96)00105-3","volume":"51","author":"Liaee","year":"1997","journal-title":"Int. J. Prod. Econ."},{"key":"R34","doi-asserted-by":"crossref","first-page":"697","DOI":"10.1016\/0305-0548(93)90057-P","volume":"20","author":"Liao","year":"1993","journal-title":"Comput. Oper. Res."},{"key":"R35","doi-asserted-by":"crossref","first-page":"944","DOI":"10.1016\/j.ejor.2006.10.021","volume":"183","author":"Lin","year":"2007","journal-title":"Eur. J. Oper. Res."},{"key":"R36","doi-asserted-by":"crossref","first-page":"58","DOI":"10.1016\/j.amc.2013.06.087","volume":"222","author":"Lin","year":"2013","journal-title":"Appl. Math. Comput."},{"key":"R37","doi-asserted-by":"crossref","first-page":"890","DOI":"10.1080\/09511920902866104","volume":"22","author":"Liu","year":"2009","journal-title":"Int. J. Comput. Integr. Manuf."},{"key":"R38","doi-asserted-by":"crossref","first-page":"7831","DOI":"10.1016\/j.eswa.2010.04.055","volume":"37","author":"Liu","year":"2010","journal-title":"Expert Syst. App."},{"key":"R39","doi-asserted-by":"crossref","first-page":"333","DOI":"10.1002\/1520-6750(199106)38:3<333::AID-NAV3220380305>3.0.CO;2-0","volume":"38","author":"Mason","year":"1991","journal-title":"Nav. Res. Logistics"},{"key":"R40","doi-asserted-by":"crossref","first-page":"798","DOI":"10.1287\/opre.37.5.798","volume":"37","author":"Monma","year":"1989","journal-title":"Oper. Res."},{"key":"R41","unstructured":"Montgomery D.C., Design and Analysis of Experiments, 5th edition. John Wiley & Sons Inc, New York, NY, USA (2001)."},{"key":"R42","doi-asserted-by":"crossref","first-page":"1327","DOI":"10.1007\/s11590-020-01641-9","volume":"15","author":"Mu\u015ftu","year":"2021","journal-title":"Optim. Lett."},{"key":"R43","unstructured":"Pinedo M., Scheduling: Theory, Algorithms, and Systems. Prentice Hall, Upper Saddle River, NJ, USA (2002)."},{"key":"R44","doi-asserted-by":"crossref","first-page":"411","DOI":"10.1016\/0305-0548(91)90018-M","volume":"18","author":"Potts","year":"1991","journal-title":"Comput. Oper. Res."},{"key":"R45","doi-asserted-by":"crossref","first-page":"395","DOI":"10.1057\/jors.1992.66","volume":"43","author":"Potts","year":"1992","journal-title":"J. Oper. Res. Soc."},{"key":"R46","doi-asserted-by":"crossref","first-page":"1347","DOI":"10.1287\/opre.28.6.1347","volume":"28","author":"Psaraftis","year":"1980","journal-title":"Oper. Res."},{"key":"R47","doi-asserted-by":"crossref","first-page":"115339","DOI":"10.1016\/j.eswa.2021.115339","volume":"183","author":"Rifai","year":"2021","journal-title":"Expert Syst. App."},{"key":"R48","doi-asserted-by":"crossref","first-page":"1558","DOI":"10.1109\/TASE.2015.2456131","volume":"14","author":"Shi","year":"2017","journal-title":"IEEE Trans. Autom. Sci. Eng."},{"key":"R49","doi-asserted-by":"crossref","first-page":"795","DOI":"10.1080\/00207543.2017.1401247","volume":"56","author":"Shi","year":"2018","journal-title":"Int. J. Prod. Res."},{"key":"R50","doi-asserted-by":"crossref","first-page":"181","DOI":"10.1016\/j.cie.2004.06.006","volume":"47","author":"Shyu","year":"2004","journal-title":"Comput. Ind. Eng."},{"key":"R51","doi-asserted-by":"crossref","first-page":"106305","DOI":"10.1016\/j.ipl.2022.106305","volume":"179","author":"Singh","year":"2023","journal-title":"Inf. Process. Lett."},{"key":"R52","doi-asserted-by":"crossref","unstructured":"Suma T. and Murugesan R., Mathematical model and heuristic based subtask scheduling algorithm for order scheduling, in AIP Conference Proceedings 2095. Vol. 2095. AIP Publishing LLC (2019) 030026.","DOI":"10.1063\/1.5097537"},{"key":"R53","doi-asserted-by":"crossref","first-page":"1238","DOI":"10.1016\/j.advengsoft.2010.06.004","volume":"41","author":"Torabzadeh","year":"2010","journal-title":"Adv. Eng. Softw."},{"key":"R54","doi-asserted-by":"crossref","first-page":"1059","DOI":"10.1016\/0305-0548(96)00016-0","volume":"23","author":"van der Veen","year":"1996","journal-title":"Comput. Oper. Res."},{"key":"R55","doi-asserted-by":"crossref","first-page":"109","DOI":"10.1016\/j.ins.2013.08.030","volume":"256","author":"Wu","year":"2014","journal-title":"Inf. Sci."},{"key":"R56","doi-asserted-by":"crossref","unstructured":"Wu C.C., Lin W.C., Zhang X., Chung I.H., Yang T.H. and Lai K., Tardiness minimisation for a customer order scheduling problem with sum-of-processing-time based learning effect. J. Oper. Res. Soc. (2018a) 1476\u20139360.","DOI":"10.1080\/01605682.2018.1447249"},{"key":"R57","doi-asserted-by":"crossref","first-page":"152","DOI":"10.1016\/j.cie.2018.01.011","volume":"117","author":"Wu","year":"2018b","journal-title":"Comput. Ind. Eng."},{"key":"R58","doi-asserted-by":"crossref","first-page":"5372","DOI":"10.1080\/00207543.2020.1778208","volume":"59","author":"Wu","year":"2021","journal-title":"Int. J. Prod. Res."},{"key":"R59","doi-asserted-by":"crossref","first-page":"244","DOI":"10.1109\/TASE.2013.2291899","volume":"12","author":"Xu","year":"2015","journal-title":"IEEE Trans. Autom. Sci. Eng."},{"key":"R60","doi-asserted-by":"crossref","first-page":"175","DOI":"10.1016\/j.cor.2016.04.021","volume":"74","author":"Xu","year":"2016","journal-title":"Comput. Oper. Res."},{"key":"R61","first-page":"95","volume":"17","author":"Yang","year":"2011","journal-title":"Int. J. Manage. Sci."},{"key":"R62","doi-asserted-by":"crossref","first-page":"143","DOI":"10.1080\/002077299292498","volume":"30","author":"Yang","year":"1999","journal-title":"Int. J. Syst. Sci."},{"key":"R63","doi-asserted-by":"crossref","first-page":"258","DOI":"10.1080\/00207543.2020.1842938","volume":"61","author":"Ying","year":"2023","journal-title":"Int. J. Prod. Res."},{"key":"R64","doi-asserted-by":"crossref","first-page":"2684","DOI":"10.1080\/00207543.2017.1381348","volume":"56","author":"Zhao","year":"2018","journal-title":"Int. J. Prod. Res."},{"key":"R65","first-page":"1299","volume":"21","author":"Zhao","year":"2021","journal-title":"Oper. Res."}],"container-title":["RAIRO - Operations Research"],"original-title":[],"link":[{"URL":"https:\/\/www.rairo-ro.org\/10.1051\/ro\/2023056\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,12,10]],"date-time":"2023-12-10T18:36:25Z","timestamp":1702233385000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.rairo-ro.org\/10.1051\/ro\/2023056"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,5]]},"references-count":65,"journal-issue":{"issue":"3"},"alternative-id":["ro220419"],"URL":"https:\/\/doi.org\/10.1051\/ro\/2023056","relation":{},"ISSN":["0399-0559","2804-7303"],"issn-type":[{"value":"0399-0559","type":"print"},{"value":"2804-7303","type":"electronic"}],"subject":[],"published":{"date-parts":[[2023,5]]}}}