{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,9,17]],"date-time":"2025-09-17T05:08:48Z","timestamp":1758085728864,"version":"3.44.0"},"reference-count":18,"publisher":"World Scientific Pub Co Pte Ltd","issue":"05","funder":[{"DOI":"10.13039\/501100001809","name":"NSFC","doi-asserted-by":"crossref","award":["12471305","12001169","12271491"],"award-info":[{"award-number":["12471305","12001169","12271491"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Asia Pac. J. Oper. Res."],"published-print":{"date-parts":[[2025,10]]},"abstract":"<jats:p> We investigate an online scheduling problem on a bounded batch machine with [Formula: see text] incompatible job families, in which the jobs are released over time and the jobs belonging to the same family have the same processing times. The goal is to minimize the maximum completion time. A machine can process at most [Formula: see text] jobs simultaneously as a batch, where [Formula: see text] is finite. A batch only contains the jobs from the same family. KRT setting means that no job is released when the machine is busy. In this paper, we consider the above model under two environments: (1) KRT setting and (2) general setting. In the KRT setting, we provide the lower bounds [Formula: see text] for [Formula: see text] and [Formula: see text] for [Formula: see text]. In the general setting, we provide the lower bounds [Formula: see text] for [Formula: see text] and [Formula: see text] for [Formula: see text]. We further present an online algorithm, which is the best possible when [Formula: see text] for the KRT setting and when [Formula: see text] for the general setting. <\/jats:p>","DOI":"10.1142\/s0217595925500046","type":"journal-article","created":{"date-parts":[[2025,2,3]],"date-time":"2025-02-03T09:36:16Z","timestamp":1738575376000},"source":"Crossref","is-referenced-by-count":0,"title":["Online Scheduling on a Bounded Batch Machine with Same-Length-Job Families"],"prefix":"10.1142","volume":"42","author":[{"ORCID":"https:\/\/orcid.org\/0009-0008-3085-8119","authenticated-orcid":false,"given":"Libo","family":"Wang","sequence":"first","affiliation":[{"name":"School of Mathematics and Statistics, Zhengzhou University, Zhengzhou, Henan 450001, P. R. China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-3925-9066","authenticated-orcid":false,"given":"Wenhua","family":"Li","sequence":"additional","affiliation":[{"name":"School of Mathematics and Statistics, Zhengzhou University, Zhengzhou, Henan 450001, P. R. China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-7505-9205","authenticated-orcid":false,"given":"Xing","family":"Chai","sequence":"additional","affiliation":[{"name":"School of Mathematics and Statistics, Henan University of Technology, Zhengzhou, Henan 450001, P. R. China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0009-0000-5279-1252","authenticated-orcid":false,"given":"Yanhong","family":"Gao","sequence":"additional","affiliation":[{"name":"School of Mathematics and Statistics, Zhengzhou University, Zhengzhou, Henan 450001, P. R. China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0009-0008-2082-5866","authenticated-orcid":false,"given":"Dan","family":"Yu","sequence":"additional","affiliation":[{"name":"School of Mathematics and Statistics, Zhengzhou University, Zhengzhou, Henan 450001, P. R. China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"219","published-online":{"date-parts":[[2025,2,24]]},"reference":[{"key":"S0217595925500046BIB001","doi-asserted-by":"publisher","DOI":"10.1016\/S0360-8352(01)00009-2"},{"key":"S0217595925500046BIB002","doi-asserted-by":"publisher","DOI":"10.1023\/A:1027316504440"},{"key":"S0217595925500046BIB003","doi-asserted-by":"publisher","DOI":"10.1016\/j.orl.2013.01.003"},{"key":"S0217595925500046BIB004","doi-asserted-by":"publisher","DOI":"10.1007\/s10951-008-0084-6"},{"key":"S0217595925500046BIB005","first-page":"646","volume":"5","author":"Graham RL","year":"1979","journal-title":"Annals of Discrete Mathematics"},{"key":"S0217595925500046BIB006","doi-asserted-by":"publisher","DOI":"10.1007\/s11590-017-1113-1"},{"key":"S0217595925500046BIB007","doi-asserted-by":"publisher","DOI":"10.1007\/s10878-008-9163-z"},{"key":"S0217595925500046BIB008","doi-asserted-by":"publisher","DOI":"10.1007\/s11590-015-0862-y"},{"key":"S0217595925500046BIB009","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2014.05.024"},{"key":"S0217595925500046BIB010","doi-asserted-by":"publisher","DOI":"10.1007\/s10951-009-0154-4"},{"key":"S0217595925500046BIB011","doi-asserted-by":"publisher","DOI":"10.1142\/S0217595918500264"},{"key":"S0217595925500046BIB012","doi-asserted-by":"publisher","DOI":"10.1016\/j.orl.2007.01.007"},{"key":"S0217595925500046BIB013","doi-asserted-by":"publisher","DOI":"10.1016\/j.ijpe.2006.12.061"},{"key":"S0217595925500046BIB014","doi-asserted-by":"publisher","DOI":"10.1007\/s10878-005-6855-5"},{"key":"S0217595925500046BIB015","doi-asserted-by":"publisher","DOI":"10.1016\/j.ipl.2009.08.008"},{"key":"S0217595925500046BIB016","doi-asserted-by":"publisher","DOI":"10.1002\/nav.5"},{"key":"S0217595925500046BIB017","doi-asserted-by":"publisher","DOI":"10.1080\/07408170304378"},{"key":"S0217595925500046BIB018","doi-asserted-by":"publisher","DOI":"10.1142\/S0217595916500275"}],"container-title":["Asia-Pacific Journal of Operational Research"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S0217595925500046","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,9,16]],"date-time":"2025-09-16T02:39:15Z","timestamp":1757990355000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/10.1142\/S0217595925500046"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,2,24]]},"references-count":18,"journal-issue":{"issue":"05","published-print":{"date-parts":[[2025,10]]}},"alternative-id":["10.1142\/S0217595925500046"],"URL":"https:\/\/doi.org\/10.1142\/s0217595925500046","relation":{},"ISSN":["0217-5959","1793-7019"],"issn-type":[{"type":"print","value":"0217-5959"},{"type":"electronic","value":"1793-7019"}],"subject":[],"published":{"date-parts":[[2025,2,24]]},"article-number":"2550004"}}