{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,25]],"date-time":"2026-06-25T12:48:51Z","timestamp":1782391731799,"version":"3.54.5"},"reference-count":32,"publisher":"World Scientific Pub Co Pte Ltd","issue":"01n02","funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["11501171"],"award-info":[{"award-number":["11501171"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["11771251"],"award-info":[{"award-number":["11771251"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"name":"Province Natural Science Foundation of Shandong","award":["ZR2020MA028"],"award-info":[{"award-number":["ZR2020MA028"]}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Parallel Process. Lett."],"published-print":{"date-parts":[[2023,3]]},"abstract":"<jats:p> With the popularization of energy conservation and emission reduction, amounts of industrial production has taken energy conservation as a goal to achieve. The paper considers an online parallel-batch scheduling problem with deteriorating and incompatible families on identical machines to minimize the makespan, which minimizes the maximum energy consumption of machines. Specifically, the processing time of job [Formula: see text] is defined by an increasing function of its starting time [Formula: see text], i.e., [Formula: see text], where [Formula: see text] is the deterioration rate of job [Formula: see text]. For the problem, we propose an online algorithm with a competitive ratio of [Formula: see text], where [Formula: see text] is the largest deterioration rate in an instance. Furthermore, the paper presents a concise computational study of the numerical experiment to show that our algorithm performs very well in practice of this model. <\/jats:p>","DOI":"10.1142\/s0129626423400029","type":"journal-article","created":{"date-parts":[[2023,1,4]],"date-time":"2023-01-04T13:23:06Z","timestamp":1672838586000},"source":"Crossref","is-referenced-by-count":2,"title":["A Production Plan Considering Parallel Machines and Deteriorating Effects: Minimizing the Makespan in the Section of Steel Box Girder Processing"],"prefix":"10.1142","volume":"33","author":[{"given":"Xiaohua","family":"Yang","sequence":"first","affiliation":[{"name":"School of Management Engineering, Qingdao University of Technology, Qingdao, 266520, Shandong, China"},{"name":"University Research Center for Smart City Construction and Management of Shandong Province, Qingdao, 266520, Shandong, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Ran","family":"Ma","sequence":"additional","affiliation":[{"name":"School of Management Engineering, Qingdao University of Technology, Qingdao, 266520, Shandong, China"},{"name":"University Research Center for Smart City Construction and Management of Shandong Province, Qingdao, 266520, Shandong, China"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"219","published-online":{"date-parts":[[2022,12,29]]},"reference":[{"key":"S0129626423400029BIB001","first-page":"948","volume":"726","author":"Fox K.","year":"2018","journal-title":"Theor. Comput. Sci."},{"key":"S0129626423400029BIB002","doi-asserted-by":"crossref","first-page":"1750008","DOI":"10.1142\/S0129626417500086","volume":"27","author":"Ghose A.","year":"2017","journal-title":"Parallel Process. Lett."},{"key":"S0129626423400029BIB003","doi-asserted-by":"crossref","first-page":"80","DOI":"10.1016\/j.omega.2018.02.005","volume":"83","author":"Mosquera F.","year":"2018","journal-title":"Omega-Int. J. Manage. Sci."},{"key":"S0129626423400029BIB004","doi-asserted-by":"crossref","first-page":"86","DOI":"10.1016\/j.omega.2018.08.005","volume":"87","author":"Zhang C. T.","year":"2018","journal-title":"Omega-Int. J. Manage. Sci."},{"key":"S0129626423400029BIB005","doi-asserted-by":"crossref","first-page":"341","DOI":"10.1016\/j.ijpe.2019.05.017","volume":"219","author":"Mohammadi S.","year":"2020","journal-title":"Int. J. Prod. Econ."},{"key":"S0129626423400029BIB006","doi-asserted-by":"crossref","first-page":"6412","DOI":"10.1080\/00207543.2017.1384583","volume":"56","author":"de Matta R.","year":"2018","journal-title":"Int. J. Prod. Res."},{"key":"S0129626423400029BIB007","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/j.cie.2016.04.007","volume":"97","author":"Menezes G. C.","year":"2016","journal-title":"Comput. Ind. Eng."},{"key":"S0129626423400029BIB008","doi-asserted-by":"crossref","first-page":"100","DOI":"10.1016\/j.ejor.2019.02.024","volume":"277","author":"Cheng B. Y.","year":"2019","journal-title":"Eur. J. Oper. Res."},{"key":"S0129626423400029BIB009","doi-asserted-by":"crossref","first-page":"102036","DOI":"10.1016\/j.omega.2019.02.005","volume":"93","author":"Lee Y.","year":"2020","journal-title":"Omega-Int. J. Manage. Sci."},{"key":"S0129626423400029BIB010","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-662-04550-3","volume-title":"Scheduling Algorithms","author":"Brucker P.","year":"2001"},{"key":"S0129626423400029BIB011","doi-asserted-by":"crossref","first-page":"31","DOI":"10.1002\/(SICI)1099-1425(199806)1:1<31::AID-JOS4>3.0.CO;2-R","volume":"1","author":"Brucker P.","year":"1988","journal-title":"J. Sched."},{"key":"S0129626423400029BIB012","doi-asserted-by":"crossref","first-page":"90","DOI":"10.1016\/j.ejor.2009.05.021","volume":"202","author":"Ji M.","year":"2010","journal-title":"Eur. J. Oper. Res."},{"key":"S0129626423400029BIB013","doi-asserted-by":"crossref","first-page":"482","DOI":"10.1016\/j.ejor.2010.11.021","volume":"210","author":"Li S. S.","year":"2011","journal-title":"Eur. J. Oper. Res."},{"key":"S0129626423400029BIB014","doi-asserted-by":"crossref","first-page":"325","DOI":"10.1016\/S0360-8352(01)00009-2","volume":"39","author":"Azizoglu M.","year":"2001","journal-title":"Comput. Ind. Eng."},{"key":"S0129626423400029BIB015","doi-asserted-by":"crossref","first-page":"52","DOI":"10.1287\/opre.49.1.52.11189","volume":"49","author":"Dobson G.","year":"2001","journal-title":"Oper. Res."},{"key":"S0129626423400029BIB016","doi-asserted-by":"crossref","first-page":"2731","DOI":"10.1016\/j.cor.2004.04.001","volume":"32","author":"M\u00f6nch L.","year":"2005","journal-title":"Comput. Oper. Res."},{"key":"S0129626423400029BIB017","doi-asserted-by":"crossref","first-page":"435","DOI":"10.1016\/j.ijpe.2006.12.061","volume":"111","author":"Nong Q. Q.","year":"2008","journal-title":"Int. J. Prod. Econ."},{"key":"S0129626423400029BIB018","doi-asserted-by":"crossref","first-page":"216","DOI":"10.1016\/j.orl.2013.01.003","volume":"41","author":"Fu R. Y.","year":"2013","journal-title":"Oper. Res. Lett."},{"key":"S0129626423400029BIB019","first-page":"17","volume":"5","author":"Kononov A.","year":"1998","journal-title":"Discrete Anal. Oper. Res."},{"key":"S0129626423400029BIB020","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/S0377-2217(02)00909-8","volume":"152","author":"Cheng T. C. E.","year":"2004","journal-title":"Eur. J. Oper. Res."},{"key":"S0129626423400029BIB021","doi-asserted-by":"crossref","first-page":"387","DOI":"10.1016\/0360-8352(88)90041-1","volume":"14","author":"Gupta J. N. D.","year":"1988","journal-title":"Comput. Ind. Eng."},{"key":"S0129626423400029BIB022","first-page":"570","volume":"273","author":"Ma R.","year":"2016","journal-title":"Appl. Math. Comput."},{"key":"S0129626423400029BIB023","doi-asserted-by":"crossref","first-page":"500","DOI":"10.1057\/jors.2014.18","volume":"66","author":"Rustogi K.","year":"2014","journal-title":"J. Oper. Res. Soc."},{"key":"S0129626423400029BIB024","doi-asserted-by":"crossref","first-page":"165","DOI":"10.1007\/s40305-018-0207-5","volume":"8","author":"Luo W. C.","year":"2020","journal-title":"J. Oper. Res. Soc."},{"key":"S0129626423400029BIB025","doi-asserted-by":"crossref","first-page":"165","DOI":"10.1016\/S0167-6377(97)00040-0","volume":"21","author":"Chen B.","year":"1997","journal-title":"Oper. Res. Lett."},{"key":"S0129626423400029BIB026","doi-asserted-by":"crossref","first-page":"119082","DOI":"10.1109\/ACCESS.2019.2936004","volume":"7","author":"Miao C. X.","year":"2019","journal-title":"IEEE Access"},{"key":"S0129626423400029BIB027","doi-asserted-by":"crossref","first-page":"251","DOI":"10.1016\/j.cie.2019.01.038","volume":"129","author":"Cristina O.","year":"2019","journal-title":"Comput. Ind. Eng."},{"key":"S0129626423400029BIB028","doi-asserted-by":"crossref","first-page":"492","DOI":"10.1007\/s00453-016-0172-5","volume":"78","author":"Albers S.","year":"2017","journal-title":"Algorithmica"},{"key":"S0129626423400029BIB029","doi-asserted-by":"crossref","first-page":"170","DOI":"10.3390\/math8020170","volume":"8","author":"Li W. H.","year":"2020","journal-title":"Math."},{"key":"S0129626423400029BIB030","doi-asserted-by":"crossref","first-page":"287","DOI":"10.1016\/S0167-5060(08)70356-X","volume":"5","author":"Graham R. L.","year":"1979","journal-title":"Ann. Discrete Math."},{"key":"S0129626423400029BIB031","doi-asserted-by":"crossref","first-page":"3","DOI":"10.1007\/s10951-019-00630-w","volume":"23","author":"Gawiejnowicz S.","year":"2020","journal-title":"J. Sched."},{"key":"S0129626423400029BIB032","doi-asserted-by":"crossref","first-page":"63","DOI":"10.1016\/j.ipl.2004.12.018","volume":"94","author":"Wang J. B.","year":"2005","journal-title":"Inf. Process. Lett."}],"container-title":["Parallel Processing Letters"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S0129626423400029","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,5,26]],"date-time":"2023-05-26T06:41:38Z","timestamp":1685083298000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/10.1142\/S0129626423400029"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,12,29]]},"references-count":32,"journal-issue":{"issue":"01n02","published-print":{"date-parts":[[2023,3]]}},"alternative-id":["10.1142\/S0129626423400029"],"URL":"https:\/\/doi.org\/10.1142\/s0129626423400029","relation":{},"ISSN":["0129-6264","1793-642X"],"issn-type":[{"value":"0129-6264","type":"print"},{"value":"1793-642X","type":"electronic"}],"subject":[],"published":{"date-parts":[[2022,12,29]]},"article-number":"2340002"}}