{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T05:43:38Z","timestamp":1725515018086},"publisher-location":"Berlin, Heidelberg","reference-count":18,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540728689"},{"type":"electronic","value":"9783540728702"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"DOI":"10.1007\/978-3-540-72870-2_9","type":"book-chapter","created":{"date-parts":[[2007,6,25]],"date-time":"2007-06-25T12:53:10Z","timestamp":1182775990000},"page":"91-99","source":"Crossref","is-referenced-by-count":0,"title":["Scheduling a Flexible Batching Machine"],"prefix":"10.1007","author":[{"given":"Baoqiang","family":"Fan","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jianzhong","family":"Gu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Guochun","family":"Tang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"9_CR1","doi-asserted-by":"crossref","first-page":"750","DOI":"10.1287\/opre.40.4.750","volume":"40","author":"J.H. Ahmadi","year":"1992","unstructured":"Ahmadi, J.H., Almadi, R.H., Dasu, S., Tang, C.S.: Batching and Jobs on Batch and Discrete Processors. Operations Research\u00a040, 750\u2013763 (1992)","journal-title":"Operations Research"},{"key":"9_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, S., Hoogeveen, H., Kovalyov, M., Potts, C., Tantenhahn, T., van de Velde, S.: Scheduling a batching machine. Journal of Scheduling\u00a01, 31\u201354 (1998)","journal-title":"Journal of Scheduling"},{"key":"9_CR3","doi-asserted-by":"publisher","first-page":"2097","DOI":"10.1080\/00207549308956847","volume":"31","author":"V. Chandru","year":"1993","unstructured":"Chandru, V., Lee, C.-Y., Uzsoy, R.: Minimizing total completion time on batch processing machines. International Journal of Production Research\u00a031, 2097\u20132122 (1993)","journal-title":"International Journal of Production Research"},{"key":"9_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 machines. Operations Research Letter\u00a013, 61\u201365 (1993)","journal-title":"Operations Research Letter"},{"key":"9_CR5","doi-asserted-by":"crossref","first-page":"426","DOI":"10.1287\/opre.37.3.426","volume":"37","author":"E. Coffman Jr.","year":"1989","unstructured":"Coffman Jr., E., Nozari, A., Yannakakis, M.: Optimal Scheduling of Products with Two Subassemblies of a Single Machine. Operations Research\u00a037, 426\u2013436 (1989)","journal-title":"Operations Research"},{"key":"9_CR6","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"118","DOI":"10.1007\/11750321_11","volume-title":"Theory and Applications of Models of Computation","author":"B. Fan","year":"2006","unstructured":"Fan, B., Tang, G.: Scheduling Jobs on a Flexible Batching Machine: Model, Complexity and Algorithms. In: Cai, J.-Y., Cooper, S.B., Li, A. (eds.) TAMC 2006. LNCS, vol.\u00a03959, pp. 118\u2013127. Springer, Heidelberg (2006)"},{"key":"9_CR7","volume-title":"Computers and intactability: A guide to the theory of NP-completeness","author":"M.R. Garey","year":"1979","unstructured":"Garey, M.R., Johnson, D.S.: Computers and intactability: A guide to the theory of NP-completeness. Freeman, New York (1979)"},{"key":"9_CR8","doi-asserted-by":"publisher","first-page":"874","DOI":"10.1287\/opre.45.6.874","volume":"45","author":"D.S. Hochbaum","year":"1997","unstructured":"Hochbaum, D.S., Landy, D.: Scheduling semiconductor burn-in operations to minimize total flowtime. Operations Research\u00a045, 874\u2013885 (1997)","journal-title":"Operations Research"},{"key":"9_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.: Efficient scheduling algorithms for a single batch processing machine. Operations Research Letter\u00a05, 61\u201365 (1986)","journal-title":"Operations Research Letter"},{"key":"9_CR10","unstructured":"Julien, F., Magazine, M.: Batching and Scheduling Multi-Job Orders. CORS\/TIMS\/ORSA Vancouver Bulletin (1989)"},{"issue":"4","key":"9_CR11","doi-asserted-by":"crossref","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(4), 764\u2013775 (1992)","journal-title":"Operations Research"},{"key":"9_CR12","doi-asserted-by":"publisher","first-page":"228","DOI":"10.1016\/S0377-2217(99)00153-8","volume":"120","author":"C.N. Potts","year":"2000","unstructured":"Potts, C.N., Kovalyov, M.Y.: Scheduling with batching: a review. European Journal of Operational Research\u00a0120, 228\u2013249 (2000)","journal-title":"European Journal of Operational Research"},{"issue":"4","key":"9_CR13","doi-asserted-by":"publisher","first-page":"593","DOI":"10.1142\/S0129054104002637","volume":"15","author":"C.K. Poon","year":"2004","unstructured":"Poon, C.K., Yu, W.: On minimizing total completion time in batch machine scheduling. International Journal of Foundations of Computer Science\u00a015(4), 593\u2013604 (2004)","journal-title":"International Journal of Foundations of Computer Science"},{"key":"9_CR14","doi-asserted-by":"publisher","first-page":"99","DOI":"10.1016\/0167-6377(85)90011-2","volume":"4","author":"C. Santos","year":"1985","unstructured":"Santos, C., Magazine, M.: Batching in Single Operation Manufacturing Syatem. Operations Research Letter\u00a04, 99\u2013103 (1985)","journal-title":"Operations Research Letter"},{"key":"9_CR15","doi-asserted-by":"publisher","first-page":"28","DOI":"10.1016\/0377-2217(90)90295-M","volume":"46","author":"C.S. Tang","year":"1990","unstructured":"Tang, C.S.: Scheduling Batches on Parallel Machines with Major and Minor Setups. European Journal of Operational Research\u00a046, 28\u201337 (1990)","journal-title":"European Journal of Operational Research"},{"key":"9_CR16","volume-title":"Theory of Modern Scheduling","author":"G. Tang","year":"2003","unstructured":"Tang, G., Zhang, F., Luo, S., Liu, L.: Theory of Modern Scheduling. Popular Science Press, Shanghai (2003)"},{"key":"9_CR17","unstructured":"Vickson, R.G., Magazine, M.J., Santos, C.A.: Batching and Scheduling of Components at a Single Facility. Working Paper 185-MS-1989, University of Waterloo, Canada (1989)"},{"key":"9_CR18","doi-asserted-by":"crossref","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"}],"container-title":["Lecture Notes in Computer Science","Algorithmic Aspects in Information and Management"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-72870-2_9.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,19]],"date-time":"2020-11-19T05:07:24Z","timestamp":1605762444000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-72870-2_9"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[null]]},"ISBN":["9783540728689","9783540728702"],"references-count":18,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-72870-2_9","relation":{},"subject":[]}}