{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,23]],"date-time":"2026-02-23T21:28:46Z","timestamp":1771882126529,"version":"3.50.1"},"reference-count":10,"publisher":"Springer Science and Business Media LLC","issue":"1-2","license":[{"start":{"date-parts":[[1998,6,1]],"date-time":"1998-06-01T00:00:00Z","timestamp":896659200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Mathematical Programming"],"published-print":{"date-parts":[[1998,6]]},"DOI":"10.1007\/bf01585875","type":"journal-article","created":{"date-parts":[[2005,4,28]],"date-time":"2005-04-28T08:42:50Z","timestamp":1114677770000},"page":"255-271","source":"Crossref","is-referenced-by-count":16,"title":["Approximation algorithms for two-machine flow shop scheduling with batch setup times"],"prefix":"10.1007","volume":"82","author":[{"given":"Bo","family":"Chen","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Chris N.","family":"Potts","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Vitaly A.","family":"Strusevich","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"CR1","doi-asserted-by":"crossref","first-page":"445","DOI":"10.1016\/S0927-0507(05)80189-6","volume-title":"Handbooks in Operations Research and Management Science, vol. 4: Logistics of Production and Inventory","author":"E.L. Lawler","year":"1993","unstructured":"E.L. Lawler, J.K. Lenstra, A.H.G. Rinnooy Kan, D.B. Shmoys, Sequencing and scheduling: Algorithms and complexity, in: S.C. Graves, A.H.G. Rinnooy Kan, P. Zipkin, (Eds.), Handbooks in Operations Research and Management Science, vol. 4: Logistics of Production and Inventory, North-Holland, Amsterdam, 1993, pp. 445\u2013522."},{"key":"CR2","doi-asserted-by":"crossref","first-page":"798","DOI":"10.1287\/opre.37.5.798","volume":"37","author":"C.L. Monma","year":"1989","unstructured":"C.L. Monma, C.N. Potts, On the complexity of scheduling with batch setup times, Operations Research 37 (1989) 798\u2013804.","journal-title":"Operations Research"},{"key":"CR3","doi-asserted-by":"crossref","first-page":"395","DOI":"10.1057\/jors.1992.66","volume":"43","author":"C.N. Potts","year":"1992","unstructured":"C.N. Potts, L.N. Van Wassenhove, Integrating scheduling with batching and lot-sizing: A review of algorithms and complexity, Journal of the Operational Research Society 43 (1992) 395\u2013406.","journal-title":"Journal of the Operational Research Society"},{"key":"CR4","doi-asserted-by":"crossref","first-page":"61","DOI":"10.1002\/nav.3800010110","volume":"1","author":"S.M. Johnson","year":"1954","unstructured":"S.M. Johnson, Optimal two- and three-stage production schedules with setup times included, Naval Research Logistics Quarterly 1 (1954) 61\u201368.","journal-title":"Naval Research Logistics Quarterly"},{"key":"CR5","doi-asserted-by":"crossref","first-page":"261","DOI":"10.1080\/05695557908974469","volume":"11","author":"T. Yoshida","year":"1979","unstructured":"T. Yoshida, K. Hitomi, Optimal two-stage production scheduling with setup times separated, AIIE Transactions 11 (1979) 261\u2013263.","journal-title":"AIIE Transactions"},{"key":"CR6","doi-asserted-by":"crossref","first-page":"55","DOI":"10.1016\/0895-7177(93)90196-6","volume":"17","author":"U. Kleinau","year":"1993","unstructured":"U. Kleinau, Two-machine shop scheduling problems with batch processing, Mathematical and Computer Modelling 17 (1993) 55\u201366.","journal-title":"Mathematical and Computer Modelling"},{"key":"CR7","doi-asserted-by":"crossref","first-page":"665","DOI":"10.1145\/321978.321985","volume":"23","author":"T. Gonzalez","year":"1976","unstructured":"T. Gonzalez, S. Sahni, Open shop scheduling to minimize finish time, Journal of the Association for Computing Machinery 23 (1976) 665\u2013679.","journal-title":"Journal of the Association for Computing Machinery"},{"key":"CR8","doi-asserted-by":"crossref","first-page":"371","DOI":"10.1016\/0377-2217(93)E0160-Y","volume":"80","author":"S. Zdrza\u0142ka","year":"1995","unstructured":"S. Zdrza\u0142ka, Analysis of approximation algorithms for single-machine scheduling with delivery times and sequence independent batch setup times, European Journal of Operational Research 80 (1995) 371\u2013380.","journal-title":"European Journal of Operational Research"},{"key":"CR9","doi-asserted-by":"crossref","first-page":"981","DOI":"10.1287\/opre.41.5.981","volume":"41","author":"C.L. Monma","year":"1993","unstructured":"C.L. Monma, C.N. Potts, Analysis of heuristics for preemptive parallel machine scheduling with batch setup times, Operations Research 41 (1993) 981\u2013993.","journal-title":"Operations Research"},{"key":"CR10","doi-asserted-by":"crossref","first-page":"1303","DOI":"10.1137\/0222078","volume":"22","author":"B. Chen","year":"1993","unstructured":"B. Chen, A better heuristic for preemptive parallel machine scheduling with batch setup times, SIAM Journal on Computing 22 (1993) 1303\u20131318.","journal-title":"SIAM Journal on Computing"}],"container-title":["Mathematical Programming"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF01585875.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/BF01585875\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF01585875","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,5,3]],"date-time":"2023-05-03T02:33:26Z","timestamp":1683081206000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BF01585875"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1998,6]]},"references-count":10,"journal-issue":{"issue":"1-2","published-print":{"date-parts":[[1998,6]]}},"alternative-id":["BF01585875"],"URL":"https:\/\/doi.org\/10.1007\/bf01585875","relation":{},"ISSN":["0025-5610","1436-4646"],"issn-type":[{"value":"0025-5610","type":"print"},{"value":"1436-4646","type":"electronic"}],"subject":[],"published":{"date-parts":[[1998,6]]}}}