{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,17]],"date-time":"2026-01-17T04:23:58Z","timestamp":1768623838446,"version":"3.49.0"},"reference-count":16,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2005,3,1]],"date-time":"2005-03-01T00:00:00Z","timestamp":1109635200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["J Comb Optim"],"published-print":{"date-parts":[[2005,3]]},"DOI":"10.1007\/s10878-005-6855-5","type":"journal-article","created":{"date-parts":[[2005,5,3]],"date-time":"2005-05-03T09:42:13Z","timestamp":1115113333000},"page":"167-186","source":"Crossref","is-referenced-by-count":55,"title":["On-Line Scheduling Algorithms for a Batch Machine with Finite Capacity"],"prefix":"10.1007","volume":"9","author":[{"given":"Chung Keung","family":"Poon","sequence":"first","affiliation":[]},{"given":"Wenci","family":"Yu","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"CR1","doi-asserted-by":"crossref","first-page":"750","DOI":"10.1287\/opre.40.4.750","volume":"40","author":"J.H. Ahmadi","year":"1992","unstructured":"J.H. Ahmadi, R.H. Ahmadi, S. Dasu, and C.S. Tang, \u201cBatching and scheduling jobs on batch and discrete processors,\u201d Operations Research, vol. 40, pp. 750\u2013763, 1992.","journal-title":"Operations Research"},{"key":"CR2","doi-asserted-by":"crossref","first-page":"87","DOI":"10.1016\/0166-218X(93)90085-3","volume":"47","author":"S. Albers","year":"1993","unstructured":"S. Albers and P. Brucker, \u201cThe complexity of one-machine batching problems,\u201d Discrete Applied Mathematics, vol. 47, pp. 87\u2013107, 1993.","journal-title":"Discrete Applied Mathematics"},{"key":"CR3","unstructured":"A. Borodin and R. El-yaniv, Online Computation and Vompetitive Analysis, Cambridge University Press, 1998."},{"key":"CR4","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":"P. Brucker","year":"1998","unstructured":"P. Brucker, A. Gladky, H. Hoogeveen, M.Y. Kovalyov, C.N. Potts, T. Tautenhahn, and S.L. van de Velde, \u201cScheduling a batching machine,\u201d Journal of Scheduling, vol. 1, pp. 31\u201354, 1998.","journal-title":"Journal of Scheduling"},{"issue":"3","key":"CR5","doi-asserted-by":"crossref","first-page":"247","DOI":"10.1023\/A:1027316504440","volume":"7","author":"X. Deng","year":"2003","unstructured":"X. Deng, C. K. Poon, and Y. Zhang, \u201cApproximation algorithms in batch processing,\u201d Journal of Combinatorial Optimizations, vol. 7, no. 3, pp. 247\u2013257, 2003.","journal-title":"Journal of Combinatorial Optimizations"},{"key":"CR6","doi-asserted-by":"crossref","first-page":"287","DOI":"10.1016\/S0167-5060(08)70356-X","volume":"5","author":"R.L. Graham","year":"1979","unstructured":"R.L. Graham, E.L. Lawler, J.K. Lenstra, and A.H.G. Rinnooy Kan, \u201cOptimization and approximation in deterministic sequencing and scheduling,\u201d Annals of Discrete Mathematics, vol. 5, pp. 287\u2013326, 1979.","journal-title":"Annals of Discrete Mathematics"},{"key":"CR7","doi-asserted-by":"crossref","first-page":"61","DOI":"10.1016\/0167-6377(86)90104-5","volume":"5","author":"Y. Ikura","year":"1986","unstructured":"Y. Ikura and M. Gimple, \u201cScheduling algorithm for a single batch processing machine,\u201d Operations Research Letters, vol. 5, pp. 61\u201365, 1986.","journal-title":"Operations Research Letters"},{"issue":"1","key":"CR8","doi-asserted-by":"crossref","first-page":"219","DOI":"10.1080\/002075499192020","volume":"37","author":"C.Y. Lee","year":"1999","unstructured":"C.Y. Lee and R. Uzsoy, \u201cMinimizing makespan on a single batch processing machine with dynamic job arrivals,\u201d International Journal of Production Research, vol. 37, no. 1, pp. 219\u2013236, 1999.","journal-title":"International Journal of Production Research"},{"key":"CR9","doi-asserted-by":"crossref","first-page":"764","DOI":"10.1287\/opre.40.4.764","volume":"40","author":"C.Y. Lee","year":"1992","unstructured":"C.Y. Lee, R. Uzsoy, and L.A. Martin Vega, \u201cEfficient algorithms for scheduling semiconductor burn-in operations,\u201d Operations Research, vol. 40, pp. 764\u2013775, 1992.","journal-title":"Operations Research"},{"issue":"1\u20133","key":"CR10","doi-asserted-by":"crossref","first-page":"129","DOI":"10.1016\/S0166-218X(00)00181-5","volume":"105","author":"Z. Liu","year":"2000","unstructured":"Z. Liu and W. Yu, \u201cScheduling one batch processor subject to job release dates,\u201d Discrete Applied Mathematics, vol. 105, nos. 1\u20133, pp. 129\u2013136, 2000.","journal-title":"Discrete Applied Mathematics"},{"issue":"2","key":"CR11","doi-asserted-by":"crossref","first-page":"155","DOI":"10.1007\/s00453-004-1083-4","volume":"39","author":"C. K. Poon","year":"2004","unstructured":"C. K. Poon and P. Zhang, \u201cMinimizing makespan in batch machine scheduling,\u201d Algorithmica, vol. 39, no. 2, pp. 155\u2013174, 2004.","journal-title":"Algorithmica"},{"key":"CR12","unstructured":"C.K. Poon and W. Yu, \u201cA flexible on-line scheduling algorithm for batch machine with infinite capacity,\u201d in 5th International Conference on Optimization: Techniques and Applications (ICOTA\u201901), Hong Kong, December 2001."},{"key":"CR13","doi-asserted-by":"crossref","first-page":"228","DOI":"10.1016\/S0377-2217(99)00153-8","volume":"120","author":"C.H. Potts","year":"2000","unstructured":"C.H. Potts and M.Y. Kovalyov, \u201cScheduling with batching: A review,\u201d European Journal of Operational Research, vol. 120, pp. 228\u2013249, 2000.","journal-title":"European Journal of Operational Research"},{"key":"CR14","doi-asserted-by":"crossref","first-page":"1615","DOI":"10.1080\/00207549408957026","volume":"32","author":"R. Uzsoy","year":"1994","unstructured":"R. Uzsoy, \u201cScheduling a single batch processing machine with nonidentical job sizes,\u201d International Journal of Production Research, vol. 32, pp. 1615\u20131635, 1994.","journal-title":"International Journal of Production Research"},{"issue":"4","key":"CR15","doi-asserted-by":"crossref","first-page":"692","DOI":"10.1287\/opre.43.4.692","volume":"43","author":"S. Webster","year":"1995","unstructured":"S. Webster and K. Baker. \u201cScheduling groups of jobs on a single machine,\u201d Operations Research, vol. 43, no, 4, pp. 692\u2013703, 1995.","journal-title":"Operations Research"},{"issue":"3","key":"CR16","doi-asserted-by":"crossref","first-page":"241","DOI":"10.1002\/nav.5","volume":"48","author":"G. Zhang","year":"2001","unstructured":"G. Zhang, X. Cai, and C.K. Wong. \u201cOn-line algorithms for minimizing makespan on batch processing machines,\u201d Naval Research Logistics, vol. 48, no. 3, pp. 241\u2013258, 2001.","journal-title":"Naval Research Logistics"}],"container-title":["Journal of Combinatorial Optimization"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10878-005-6855-5.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10878-005-6855-5\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10878-005-6855-5","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,31]],"date-time":"2019-05-31T04:18:09Z","timestamp":1559276289000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10878-005-6855-5"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2005,3]]},"references-count":16,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2005,3]]}},"alternative-id":["6855"],"URL":"https:\/\/doi.org\/10.1007\/s10878-005-6855-5","relation":{},"ISSN":["1382-6905","1573-2886"],"issn-type":[{"value":"1382-6905","type":"print"},{"value":"1573-2886","type":"electronic"}],"subject":[],"published":{"date-parts":[[2005,3]]}}}