{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,26]],"date-time":"2025-10-26T14:22:51Z","timestamp":1761488571269},"reference-count":23,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2010,10,23]],"date-time":"2010-10-23T00:00:00Z","timestamp":1287792000000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Comput Optim Appl"],"published-print":{"date-parts":[[2011,12]]},"DOI":"10.1007\/s10589-010-9346-2","type":"journal-article","created":{"date-parts":[[2010,10,22]],"date-time":"2010-10-22T15:26:25Z","timestamp":1287761185000},"page":"465-482","source":"Crossref","is-referenced-by-count":10,"title":["Multi-product lot-sizing and sequencing on a single imperfect machine"],"prefix":"10.1007","volume":"50","author":[{"given":"A.","family":"Dolgui","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"M. Y.","family":"Kovalyov","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"K.","family":"Shchamialiova","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2010,10,23]]},"reference":[{"key":"9346_CR1","doi-asserted-by":"crossref","first-page":"985","DOI":"10.1016\/j.ejor.2006.06.060","volume":"187","author":"A. Allahverdi","year":"2008","unstructured":"Allahverdi, A., Ng, C.T., Cheng, T.C.E., Kovalyov, M.Y.: A survey of scheduling problems with setup times or costs. Eur. J. Oper. Res. 187, 985\u20131032 (2008)","journal-title":"Eur. J. Oper. Res."},{"key":"9346_CR2","doi-asserted-by":"crossref","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. Comput. Oper. Res. 34, 515\u2013535 (2007)","journal-title":"Comput. Oper. Res."},{"key":"9346_CR3","doi-asserted-by":"crossref","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. Comput. Oper. Res. 29, 2087\u20132091 (2002)","journal-title":"Comput. Oper. Res."},{"key":"9346_CR4","doi-asserted-by":"crossref","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. Math. Comput. Model. 46, 535\u2013549 (2007)","journal-title":"Math. Comput. Model."},{"key":"9346_CR5","doi-asserted-by":"crossref","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 lot-sizing problem. Math. Program., Ser. A 106, 453\u2013466 (2006)","journal-title":"Math. Program., Ser. A"},{"key":"9346_CR6","doi-asserted-by":"crossref","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 lot-sizing and sequencing under uncertainties. Int. J. Comput. Integr. Manuf. 18, 376\u2013385 (2005)","journal-title":"Int. J. Comput. Integr. Manuf."},{"key":"9346_CR7","first-page":"117","volume-title":"Communications in Computer and Information Science","author":"A. Dolgui","year":"2008","unstructured":"Dolgui, A., Kovalyov, M., Shchamialiova, K.: Lot-sizing and sequencing on a single imperfect machine. In: Le Thi, H.A., Bouvry, P., Pham Dinh, T. (eds.) Communications in Computer and Information Science, vol. 14, pp. 117\u2013125. Springer, Berlin (2008)"},{"key":"9346_CR8","doi-asserted-by":"crossref","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. Prod. Plan. Control 1, 26\u201334 (2002)","journal-title":"Prod. Plan. Control"},{"key":"9346_CR9","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. Freeman, San Francisco (1979)"},{"issue":"2","key":"9346_CR10","doi-asserted-by":"crossref","first-page":"19","DOI":"10.1080\/07408179408966592","volume":"26","author":"Y. Gerchak","year":"1994","unstructured":"Gerchak, Y., Wang, Y., Yano, C.A.: Lot-sizing in assembly systems with random yields. IIE Trans. 26(2), 19\u201324 (1994)","journal-title":"IIE Trans."},{"key":"9346_CR11","volume-title":"Tools and Methods for the Improvement of Quality","author":"H. Gitlow","year":"1989","unstructured":"Gitlow, H., Gitlow, S., Oppenheim, A., Oppenheim, R.: Tools and Methods for the Improvement of Quality. Irwin, Boston (1989)"},{"key":"9346_CR12","doi-asserted-by":"crossref","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. Manag. Sci. 38, 104\u2013120 (1992)","journal-title":"Manag. Sci."},{"key":"9346_CR13","doi-asserted-by":"crossref","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. J. Soc. Ind. Appl. Math. 10, 196\u2013210 (1962)","journal-title":"J. Soc. Ind. Appl. Math."},{"key":"9346_CR14","doi-asserted-by":"crossref","unstructured":"Inderfurth, K., Lindner, G., Rahaniotis, N.P.: Lotsizing in a production system with rework and product deterioration. Preprint 1\/2003, Faculty of Economics and Management, Otto-von-Guericke-University Magdeburg, Germany (2003)","DOI":"10.1007\/978-3-642-55537-4_16"},{"key":"9346_CR15","doi-asserted-by":"crossref","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. Comput. Oper. Res. 33, 1595\u20131605 (2006)","journal-title":"Comput. Oper. Res."},{"key":"9346_CR16","doi-asserted-by":"crossref","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. Int. J. Prod. Econ. 105, 345\u2013356 (2007)","journal-title":"Int. J. Prod. Econ."},{"key":"9346_CR17","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. Appl. Math. Comput. Sci. 6, 101\u2013113 (1996)","journal-title":"Appl. Math. Comput. Sci."},{"key":"9346_CR18","doi-asserted-by":"crossref","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. Eur. J. Oper. Res. 120, 228\u2013249 (2000)","journal-title":"Eur. J. Oper. Res."},{"key":"9346_CR19","doi-asserted-by":"crossref","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. J. Oper. Res. Soc. 43, 395\u2013406 (1992)","journal-title":"J. Oper. Res. Soc."},{"key":"9346_CR20","doi-asserted-by":"crossref","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 Trans. 18, 48\u201355 (1986)","journal-title":"IIE Trans."},{"key":"9346_CR21","volume-title":"Scheduling Theory. Group Technologies","author":"V.S. Tanaev","year":"1998","unstructured":"Tanaev, V.S., Kovalyov, M.Y., Shafransky, Y.M.: Scheduling Theory. Group Technologies. IEC NANB, Minsk (1998). (in Russian)"},{"key":"9346_CR22","doi-asserted-by":"crossref","first-page":"85","DOI":"10.1007\/s00291-002-0105-3","volume":"25","author":"R.H. Teunter","year":"2003","unstructured":"Teunter, R.H., Flapper, S.D.P.: Lot-sizing for a single-stage single-product production system with rework of perishable production defectives. OR Spectrum 25, 85\u201396 (2003)","journal-title":"OR Spectrum"},{"issue":"2","key":"9346_CR23","doi-asserted-by":"crossref","first-page":"311","DOI":"10.1287\/opre.43.2.311","volume":"43","author":"C.A. Yano","year":"1995","unstructured":"Yano, C.A., Lee, H.L.: Lot-sizing with random yields: a review. Oper. Res. 43(2), 311\u2013333 (1995)","journal-title":"Oper. Res."}],"container-title":["Computational Optimization and Applications"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10589-010-9346-2.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10589-010-9346-2\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10589-010-9346-2","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,6,5]],"date-time":"2019-06-05T19:25:13Z","timestamp":1559762713000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10589-010-9346-2"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010,10,23]]},"references-count":23,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2011,12]]}},"alternative-id":["9346"],"URL":"https:\/\/doi.org\/10.1007\/s10589-010-9346-2","relation":{},"ISSN":["0926-6003","1573-2894"],"issn-type":[{"value":"0926-6003","type":"print"},{"value":"1573-2894","type":"electronic"}],"subject":[],"published":{"date-parts":[[2010,10,23]]}}}