{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,9,28]],"date-time":"2025-09-28T12:49:45Z","timestamp":1759063785055},"publisher-location":"Berlin, Heidelberg","reference-count":15,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642143540"},{"type":"electronic","value":"9783642143557"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2010]]},"DOI":"10.1007\/978-3-642-14355-7_23","type":"book-chapter","created":{"date-parts":[[2010,6,23]],"date-time":"2010-06-23T13:34:40Z","timestamp":1277300080000},"page":"220-228","source":"Crossref","is-referenced-by-count":4,"title":["Bounded Parallel-Batch Scheduling on Unrelated Parallel Machines"],"prefix":"10.1007","author":[{"given":"Cuixia","family":"Miao","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yuzhong","family":"Zhang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Chengfei","family":"Wang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"23_CR1","doi-asserted-by":"publisher","first-page":"64","DOI":"10.1137\/S0895480196300522","volume":"13","author":"Y. Bartal","year":"2000","unstructured":"Bartal, Y., Leonardi, S., Marchetti-Spaccamela, A., Sgall, J., Stougie, L.: Multiprocessor scheduling with rejection. SIAM J. Discrete Math.\u00a013, 64\u201378 (2000)","journal-title":"SIAM J. Discrete Math."},{"key":"23_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., Kovalyov, M.Y., Potts, 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"},{"issue":"27-29","key":"23_CR3","doi-asserted-by":"publisher","first-page":"2732","DOI":"10.1016\/j.tcs.2009.04.006","volume":"410","author":"Z.G. Cao","year":"2009","unstructured":"Cao, Z.G., Yang, X.G.: A PTAS for parallel batch scheduling with rejection and dynamic job arrivals. Theoretical Computer Science\u00a0410(27-29), 2732\u20132745 (2009)","journal-title":"Theoretical Computer Science"},{"key":"23_CR4","doi-asserted-by":"publisher","first-page":"85","DOI":"10.1023\/B:JOCO.0000021939.01674.1f","volume":"8","author":"B. Chen","year":"2004","unstructured":"Chen, B., Deng, X.T., Zang, W.N.: On-line scheduling a batch processing system to minimize total weighted job completion time. Journal of Combinatorial Optimization\u00a08, 85\u201395 (2004)","journal-title":"Journal of Combinatorial Optimization"},{"key":"23_CR5","doi-asserted-by":"publisher","first-page":"18","DOI":"10.1016\/j.ejor.2007.11.047","volume":"194","author":"Y.S. Cheng","year":"2009","unstructured":"Cheng, Y.S., Sun, S.J.: Scheduling linear deteriorating job with rejection on a single machine. European Journal of Operational Research\u00a0194, 18\u201327 (2009)","journal-title":"European Journal of Operational Research"},{"key":"23_CR6","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"231","DOI":"10.1007\/3-540-48686-0_23","volume-title":"Computing and Combinatorics","author":"X.T. Deng","year":"1999","unstructured":"Deng, X.T., Zhang, Y.Z.: Minimizing mean response time in batch processing system. In: Asano, T., Imai, H., Lee, D.T., Nakano, S.-i., Tokuyama, T. (eds.) COCOON 1999. LNCS, vol.\u00a01627, pp. 231\u2013240. Springer, Heidelberg (1999)"},{"key":"23_CR7","doi-asserted-by":"publisher","first-page":"175","DOI":"10.1016\/S0196-6774(03)00078-6","volume":"49","author":"D.W. Engels","year":"2003","unstructured":"Engels, D.W., Karger, D.R., Kolliopoulos, S.G., Sengupta, S., Uma, R.N., Wein, J.: Techniques for scheduling with rejection. Journal of Algorithms\u00a049, 175\u2013191 (2003)","journal-title":"Journal of Algorithms"},{"key":"23_CR8","doi-asserted-by":"publisher","first-page":"415","DOI":"10.1016\/S0167-6377(02)00160-8","volume":"30","author":"L. Epstein","year":"2002","unstructured":"Epstein, L., Noga, J., Woeginger, G.J.: On-line scheduling of unit time jobs with rejection: Minimizing the total completion time. Operations Research Lettars\u00a030, 415\u2013420 (2002)","journal-title":"Operations Research Lettars"},{"key":"23_CR9","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, L.J.K., Rinnooy Kan, A.H.G.: Optimization and approximation in deterministic sequencing and scheduling: A survey. Ann. Disc. Math.\u00a05, 287\u2013326 (1979)","journal-title":"Ann. Disc. Math."},{"key":"23_CR10","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":"23_CR11","doi-asserted-by":"publisher","first-page":"2063","DOI":"10.1360\/jos172063","volume":"17","author":"S.G. Li","year":"2006","unstructured":"Li, S.G., Li, G.J., Wang, X.H.: Minimizing total weighted completion time on parallel unbounded batch machines. Journal of Software\u00a017, 2063\u20132068 (2006)","journal-title":"Journal of Software"},{"key":"23_CR12","doi-asserted-by":"publisher","first-page":"2748","DOI":"10.1016\/j.cor.2008.12.003","volume":"36","author":"L.F. Lu","year":"2009","unstructured":"Lu, L.F., Cheng, T.C.E., Yuan, J.J., Zhang, L.Q.: Bounded single-machine parallel-batch scheduling with release dates and rejection. Computer and Operations Research\u00a036, 2748\u20132751 (2009)","journal-title":"Computer and Operations Research"},{"key":"23_CR13","doi-asserted-by":"publisher","first-page":"431","DOI":"10.1007\/s11424-006-0431-7","volume":"19","author":"C.X. Miao","year":"2006","unstructured":"Miao, C.X., Zhang, Y.Z.: On-line scheduling with rejection on identical parallel machines. Journal of System Science and Complexity\u00a019, 431\u2013435 (2006)","journal-title":"Journal of System Science and Complexity"},{"key":"23_CR14","doi-asserted-by":"publisher","first-page":"692","DOI":"10.1287\/opre.43.4.692","volume":"43","author":"S. Webster","year":"1995","unstructured":"Webster, S., Baker, K.R.: Scheduling groups of jobs on a single machine. Operations Research\u00a043, 692\u2013703 (1995)","journal-title":"Operations Research"},{"issue":"3","key":"23_CR15","first-page":"328","volume":"22","author":"Y.Z. Zhang","year":"2002","unstructured":"Zhang, Y.Z., Wang, Z.Z., Wang, C.Y.: The \u201ctransform lemma\u201d and its application in batch scheduling. Journal of Systems Science and Mathematical Sciences\u00a022(3), 328\u2013333 (2002)","journal-title":"Journal of Systems Science and Mathematical Sciences"}],"container-title":["Lecture Notes in Computer Science","Algorithmic Aspects in Information and Management"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-14355-7_23.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,4,30]],"date-time":"2021-04-30T12:25:11Z","timestamp":1619785511000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-14355-7_23"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010]]},"ISBN":["9783642143540","9783642143557"],"references-count":15,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-14355-7_23","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2010]]}}}