{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T17:56:47Z","timestamp":1725559007064},"publisher-location":"Berlin, Heidelberg","reference-count":17,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540262244"},{"type":"electronic","value":"9783540324409"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2005]]},"DOI":"10.1007\/11496199_19","type":"book-chapter","created":{"date-parts":[[2010,7,14]],"date-time":"2010-07-14T06:29:15Z","timestamp":1279088955000},"page":"162-171","source":"Crossref","is-referenced-by-count":1,"title":["A PTAS for Scheduling on Agreeable Unrelated Parallel Batch Processing Machines with Dynamic Job Arrivals"],"prefix":"10.1007","author":[{"given":"Yuzhong","family":"Zhang","sequence":"first","affiliation":[]},{"given":"Zhigang","family":"Cao","sequence":"additional","affiliation":[]},{"given":"Qingguo","family":"Bai","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"19_CR1","doi-asserted-by":"publisher","first-page":"750","DOI":"10.1287\/opre.40.4.750","volume":"40","author":"J.H. Ahmadi","year":"1992","unstructured":"Ahmadi, J.H., Ahmadi, R.H., Dasu, S., Tang, C.S.: Batching and scheduling jobs on batch and discrete processors. Operations Research\u00a040, 750\u2013763 (1992)","journal-title":"Operations Research"},{"key":"19_CR2","doi-asserted-by":"publisher","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":"Brucker, P., Gladky, A., Hoogeveen, H., Kovalyow, M.Y., Poots, C.N., Tautenhahn, T., van de Velde, S.L.: Scheduling a batching machine. Journal of Scheduling\u00a01, 31\u201354 (1998)","journal-title":"Journal of Scheduling"},{"key":"19_CR3","unstructured":"Bartholdi, J.J.: unpublished manuscript (1988)"},{"key":"19_CR4","doi-asserted-by":"publisher","first-page":"61","DOI":"10.1016\/0167-6377(93)90030-K","volume":"13","author":"V. Chandru","year":"1993","unstructured":"Chandru, V., Lee, C.Y., Uzsoy, R.: Minimizing total completion time on batch processing machine with job families. Operations Research Letters\u00a013, 61\u201365 (1993a)","journal-title":"Operations Research Letters"},{"issue":"4","key":"19_CR5","doi-asserted-by":"publisher","first-page":"513","DOI":"10.1007\/s00453-003-1053-2","volume":"38","author":"X. Deng","year":"2004","unstructured":"Deng, X., Feng, H., Zhang, P., Zhang, Y., Zhu, H.: Minimizing mean completion time in batch processing system. Algorithmica\u00a038(4), 513\u2013528 (2004)","journal-title":"Algorithmica"},{"key":"19_CR6","doi-asserted-by":"publisher","first-page":"247","DOI":"10.1023\/A:1027316504440","volume":"7","author":"X. Deng","year":"2003","unstructured":"Deng, X., Poon, C.K., Zhang, Y.: Approximation Algorithms in batch scheduling. Journal of Combinational Optimization\u00a07, 247\u2013257 (2003)","journal-title":"Journal of Combinational Optimization"},{"key":"19_CR7","doi-asserted-by":"publisher","first-page":"287","DOI":"10.1016\/S0167-5060(08)70356-X","volume":"5","author":"R.L. Graham","year":"1979","unstructured":"Graham, R.L., Lawler, E.L., Lenstra, J.K., Rinnooy Kan, A.H.G.: Optimization and approximation in deterministic sequencing and scheduling. Annals of Discrete Mathematics\u00a05, 287\u2013326 (1979)","journal-title":"Annals of Discrete Mathematics"},{"key":"19_CR8","doi-asserted-by":"crossref","unstructured":"Glassey, C.R., Weng, W.W.: Dynamic batching heuristics for simultaneous processing. IEEE Transactions on Semiconductor Manufacturing, 77\u201382 (1992)","DOI":"10.1109\/66.79719"},{"key":"19_CR9","doi-asserted-by":"publisher","first-page":"61","DOI":"10.1016\/0167-6377(86)90104-5","volume":"5","author":"Y. Ikura","year":"1986","unstructured":"Ikura, Y., Gimple, M.: Scheduling algorithm for a single batch processing machine. Operations Research Letters\u00a05, 61\u201365 (1986)","journal-title":"Operations Research Letters"},{"key":"19_CR10","doi-asserted-by":"publisher","first-page":"564","DOI":"10.1016\/0377-2217(95)00332-0","volume":"96","author":"C.L. Li","year":"1997","unstructured":"Li, C.L., Lee, C.Y.: Scheduling with agreeable release times and due dates on a batch processing machine. European Journal of Operational Research\u00a096, 564\u2013569 (1997)","journal-title":"European Journal of Operational Research"},{"key":"19_CR11","doi-asserted-by":"crossref","unstructured":"Li, S., Li, G., Zhang, S.: Minimizing Makespan with Release Times on Identical Parallel Batching Machines. Discrete Applied Mathematics\u00a01 (2005)","DOI":"10.1016\/j.dam.2004.11.004"},{"key":"19_CR12","unstructured":"Lee, C.Y., Uzsoy, R.: Minimizing makespan on a single batch processing machine with dynamic job arrivals. Technical report, Department of Industrial and System Engineering, University of Florida (January 1996)"},{"key":"19_CR13","doi-asserted-by":"publisher","first-page":"764","DOI":"10.1287\/opre.40.4.764","volume":"40","author":"C.Y. Lee","year":"1992","unstructured":"Lee, C.Y., Uzsoy, R., Martin Vega, L.A.: Efficient algorithms for scheduling semiconductor burn-in operations. Operations Research\u00a040, 764\u2013775 (1992)","journal-title":"Operations Research"},{"key":"19_CR14","doi-asserted-by":"publisher","first-page":"175","DOI":"10.1007\/s10479-004-5031-0","volume":"133","author":"C.K. Poon","year":"2005","unstructured":"Poon, C.K., Yu, W.: A Flexible On-line Scheduling Algorithm for Batch Machine with Infinite Capacity. Annals of Operations Research\u00a0133, 175\u2013181 (2005)","journal-title":"Annals of Operations Research"},{"key":"19_CR15","doi-asserted-by":"crossref","unstructured":"Poon, C.K., Yu, W.: On-line Scheduling Algorithms for a Batch Machine with Finite Capacity. To appear in Journal of Combinatorial optimization (2005)","DOI":"10.1007\/s10878-005-6855-5"},{"key":"19_CR16","doi-asserted-by":"publisher","first-page":"241","DOI":"10.1002\/nav.5","volume":"48","author":"G. Zhang","year":"2001","unstructured":"Zhang, G., Cai, X., Wong, C.K.: On-line algorithms for minimizing makespan on batch processing machines. Naval Research Logistics\u00a048, 241\u2013258 (2001)","journal-title":"Naval Research Logistics"},{"key":"19_CR17","doi-asserted-by":"publisher","first-page":"175","DOI":"10.1080\/07408170304378","volume":"35","author":"G. Zhang","year":"2003","unstructured":"Zhang, G., Cai, X., Wong, C.K.: Optimal on-line algorithms for scheduling on parallel batch processing machines. IIE Transactions\u00a035, 175\u2013181 (2003)","journal-title":"IIE Transactions"}],"container-title":["Lecture Notes in Computer Science","Algorithmic Applications in Management"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/11496199_19.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,17]],"date-time":"2020-11-17T15:00:12Z","timestamp":1605625212000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/11496199_19"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2005]]},"ISBN":["9783540262244","9783540324409"],"references-count":17,"URL":"https:\/\/doi.org\/10.1007\/11496199_19","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2005]]}}}