{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T07:16:47Z","timestamp":1725520607911},"publisher-location":"Berlin, Heidelberg","reference-count":18,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540874768"},{"type":"electronic","value":"9783540874775"}],"license":[{"start":{"date-parts":[[2008,1,1]],"date-time":"2008-01-01T00:00:00Z","timestamp":1199145600000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2008]]},"DOI":"10.1007\/978-3-540-87477-5_13","type":"book-chapter","created":{"date-parts":[[2008,10,24]],"date-time":"2008-10-24T10:13:55Z","timestamp":1224843235000},"page":"117-125","source":"Crossref","is-referenced-by-count":2,"title":["Lot-Sizing and Sequencing on a Single Imperfect Machine"],"prefix":"10.1007","author":[{"given":"Alexandre","family":"Dolgui","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Mikhail Y.","family":"Kovalyov","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Kseniya","family":"Shchamialiova","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"13_CR1","unstructured":"Allahverdi, A., Ng, C.T., Cheng, T.C.E., Kovalyov, M.Y.: A survey of scheduling problems with setup times or costs. European Journal of Operational Research (in press) Available online 13 November 2006"},{"key":"13_CR2","doi-asserted-by":"publisher","first-page":"515","DOI":"10.1016\/j.cor.2005.03.011","volume":"34","author":"U. Buscher","year":"2007","unstructured":"Buscher, U., Lindner, G.: Optimizing a production system with rework and equal sized batch shipments. Computers & Operations Research\u00a034, 515\u2013535 (2007)","journal-title":"Computers & Operations Research"},{"key":"13_CR3","doi-asserted-by":"publisher","first-page":"2087","DOI":"10.1016\/S0305-0548(02)00065-5","volume":"29","author":"T.C.E. Cheng","year":"2002","unstructured":"Cheng, T.C.E., Kovalyov, M.Y.: An unconstrained optimization problem is NP-hard given an oracle representation of its objective function: a technical note. Computers & Operations Research\u00a029, 2087\u20132091 (2002)","journal-title":"Computers & Operations Research"},{"key":"13_CR4","doi-asserted-by":"publisher","first-page":"535","DOI":"10.1016\/j.mcm.2006.11.031","volume":"46","author":"S.W. Chiu","year":"2007","unstructured":"Chiu, S.W., Ting, C.-K., Chiu, Y.-S.P.: Optimal production lot sizing with rework, scrap rate, and service level constraint. Mathematical and Computer Modelling\u00a046, 535\u2013549 (2007)","journal-title":"Mathematical and Computer Modelling"},{"key":"13_CR5","doi-asserted-by":"publisher","first-page":"453","DOI":"10.1007\/s10107-005-0641-0","volume":"106","author":"S. Chubanov","year":"2006","unstructured":"Chubanov, S., Kovalyov, M.Y., Pesch, E.: An FPTAS for a single-item capacitated economic lotsizing problem. Mathematical Programming, Ser. A\u00a0106, 453\u2013466 (2006)","journal-title":"Mathematical Programming, Ser. A"},{"key":"13_CR6","doi-asserted-by":"publisher","first-page":"376","DOI":"10.1080\/09511920500081593","volume":"18","author":"A. Dolgui","year":"2005","unstructured":"Dolgui, A., Levin, G., Louly, M.-A.: Decomposition approach for a problem of lotsizing and sequencing under uncertainties. International Journal of Computer Integrated Manufacturing\u00a018, 376\u2013385 (2005)","journal-title":"International Journal of Computer Integrated Manufacturing"},{"key":"13_CR7","unstructured":"Dolgui, A., Kovalyov, M.: Multi-product lot-sizing on an imperfect single machine, Research Report G2I 2007-500-009, Ecole des Mines de Saint Etienne, France, 16 pages (2007)"},{"key":"13_CR8","volume-title":"Computers and intractability: a guide to the theory of NP-completeness","author":"M.R. Garey","year":"1979","unstructured":"Garey, M.R., Johnson, D.S.: Computers and intractability: a guide to the theory of NP-completeness. W.H. Freeman and Co., San Francisco (1979)"},{"key":"13_CR9","doi-asserted-by":"publisher","first-page":"104","DOI":"10.1287\/mnsc.38.1.104","volume":"38","author":"H. Groenevelt","year":"1992","unstructured":"Groenevelt, H., Pintelon, L., Seidmann, A.: Production lot sizing with machine breakdowns. Management Science\u00a038, 104\u2013120 (1992)","journal-title":"Management Science"},{"key":"13_CR10","doi-asserted-by":"publisher","first-page":"26","DOI":"10.1080\/09537280110061548","volume":"1","author":"S.D.P. Flapper","year":"2002","unstructured":"Flapper, S.D.P., Fransoo, J.C., Broekmeulen, R.A.C.M., Inderfurth, K.: Planning and control of rework in the process industries: a review. Production Planning & Control\u00a01, 26\u201334 (2002)","journal-title":"Production Planning & Control"},{"key":"13_CR11","doi-asserted-by":"publisher","first-page":"1595","DOI":"10.1016\/j.cor.2004.11.009","volume":"33","author":"K. Inderfurth","year":"2006","unstructured":"Inderfurth, K., Janiak, A., Kovalyov, M.Y., Werner, F.: Batching work and rework processes with limited deterioration of reworkables. Computers and Operations Research\u00a033, 1595\u20131605 (2006)","journal-title":"Computers and Operations Research"},{"key":"13_CR12","doi-asserted-by":"publisher","first-page":"345","DOI":"10.1016\/j.ijpe.2004.02.010","volume":"105","author":"K. Inderfurth","year":"2007","unstructured":"Inderfurth, K., Kovalyov, M.Y., Ng, C.T., Werner, F.: Cost minimizing scheduling of work and rework processes on a single facility under deterioration of reworkables. International Journal of Production Economics\u00a0105, 345\u2013356 (2007)","journal-title":"International Journal of Production Economics"},{"key":"13_CR13","doi-asserted-by":"publisher","first-page":"196","DOI":"10.1137\/0110015","volume":"10","author":"M. Held","year":"1962","unstructured":"Held, M., Karp, R.M.: A dynamic programming approach to sequencing problems. Journal of the Society for Industrial and Applied Mathematics\u00a010, 196\u2013210 (1962)","journal-title":"Journal of the Society for Industrial and Applied Mathematics"},{"key":"13_CR14","first-page":"101","volume":"6","author":"M.Y. Kovalyov","year":"1996","unstructured":"Kovalyov, M.Y.: A rounding technique to construct approximation algorithms for knapsack and partition type problems. Applied Mathematics and Computer Science\u00a06, 101\u2013113 (1996)","journal-title":"Applied Mathematics and Computer Science"},{"key":"13_CR15","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"},{"key":"13_CR16","doi-asserted-by":"publisher","first-page":"395","DOI":"10.1057\/jors.1992.66","volume":"43","author":"C.N. Potts","year":"1992","unstructured":"Potts, C.N., Van Wassenhove, L.N.: Integrating scheduling with batching and lot-sizing: A review of algorithms and complexity. Journal of the Operational Research Society\u00a043, 395\u2013406 (1992)","journal-title":"Journal of the Operational Research Society"},{"key":"13_CR17","doi-asserted-by":"publisher","first-page":"48","DOI":"10.1080\/07408178608975329","volume":"18","author":"M.J. Rosenblatt","year":"1986","unstructured":"Rosenblatt, M.J., Lee, H.L.: Economic production cycles with imperfect production processes. IIE Transactions\u00a018, 48\u201355 (1986)","journal-title":"IIE Transactions"},{"key":"13_CR18","unstructured":"Tanaev, V.S., Kovalyov, M.Y., Shafransky, Y.M.: Scheduling Theory. Group Technologies, Minsk, IEC NANB (in Russian) (1998)"}],"container-title":["Communications in Computer and Information Science","Modelling, Computation and Optimization in Information Systems and Management Sciences"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-87477-5_13","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,3,3]],"date-time":"2019-03-03T21:06:20Z","timestamp":1551647180000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-87477-5_13"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2008]]},"ISBN":["9783540874768","9783540874775"],"references-count":18,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-87477-5_13","relation":{},"ISSN":["1865-0929","1865-0937"],"issn-type":[{"type":"print","value":"1865-0929"},{"type":"electronic","value":"1865-0937"}],"subject":[],"published":{"date-parts":[[2008]]}}}