{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,7]],"date-time":"2026-02-07T16:41:19Z","timestamp":1770482479964,"version":"3.49.0"},"reference-count":21,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2012,8,15]],"date-time":"2012-08-15T00:00:00Z","timestamp":1344988800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["J Math Model Algor"],"published-print":{"date-parts":[[2013,6]]},"DOI":"10.1007\/s10852-012-9199-z","type":"journal-article","created":{"date-parts":[[2012,8,14]],"date-time":"2012-08-14T12:43:12Z","timestamp":1344948192000},"page":"155-165","source":"Crossref","is-referenced-by-count":23,"title":["Complexity of Buffer Capacity Allocation Problems for Production Lines with Unreliable Machines"],"prefix":"10.1007","volume":"12","author":[{"given":"A.","family":"Dolgui","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"A.","family":"Eremeev","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"M. Y.","family":"Kovalyov","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"V.","family":"Sigaev","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2012,8,15]]},"reference":[{"key":"9199_CR1","doi-asserted-by":"crossref","first-page":"2087","DOI":"10.1016\/S0305-0548(02)00065-5","volume":"29","author":"TCE 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."},{"issue":"2","key":"9199_CR2","first-page":"3","volume":"24","author":"P Coillard","year":"1984","unstructured":"Coillard, P., Proth, J.M.: Effet des stocks tampons dans une fabrication en ligne. Rev. Belge Stat. Inform. Rech. Op\u00e9r. 24(2), 3\u201327 (1984)","journal-title":"Rev. Belge Stat. Inform. Rech. Op\u00e9r."},{"issue":"1\u20132","key":"9199_CR3","doi-asserted-by":"crossref","first-page":"3","DOI":"10.1007\/BF01158636","volume":"12","author":"Y Dallery","year":"1992","unstructured":"Dallery, Y., Gershwin, S.B.: Manufacturing flow line systems: a review of models and analytical results. Queueing Syst. 12(1\u20132), 3\u201394 (1992)","journal-title":"Queueing Syst."},{"key":"9199_CR4","unstructured":"Dolgui, A.: Analyse de performances d\u2019un atelier de production discontinue: m\u00e9thode et logiciel. Research Report INRIA 1949, 4\u00a0pp. (1993)"},{"key":"9199_CR5","doi-asserted-by":"crossref","first-page":"89","DOI":"10.1023\/A:1016560109076","volume":"2","author":"A Dolgui","year":"2002","unstructured":"Dolgui, A., Eremeev, A.V., Kolokolov, A.A., Sigaev, V.S.: A genetic algorithm for allocation of buffer storage capacities in production line with unreliable machines. J. Math. Model. Algorithm. 2, 89\u2013104 (2002)","journal-title":"J. Math. Model. Algorithm."},{"issue":"3","key":"9199_CR6","doi-asserted-by":"crossref","first-page":"411","DOI":"10.1007\/s10845-007-0030-z","volume":"18","author":"A Dolgui","year":"2007","unstructured":"Dolgui, A., Eremeev, A.V., Sigaev, V.S.: HBBA: hybrid algorithm for buffer allocation in tandem production lines. J. Intell. Manuf. 18(3), 411\u2013420 (2007)","journal-title":"J. Intell. Manuf."},{"issue":"1","key":"9199_CR7","first-page":"59","volume":"40","author":"AB Dolgui","year":"1995","unstructured":"Dolgui, A.B., Svirin, Y.P.: Models of evaluation of probabilistic productivity of automated technological complexes. Vesti AN Belarusi: ser. phys.-tech. nav. 40(1), 59\u201367 (1995, in Russian)","journal-title":"Vesti AN Belarusi: ser. phys.-tech. nav."},{"issue":"2","key":"9199_CR8","first-page":"105","volume":"16","author":"D Dubois","year":"1982","unstructured":"Dubois, D., Forestier, J.P.: Productivit\u00e9 et en-cours moyens d\u2019un ensemble de deux machines s\u00e9par\u00e9es par une zone de stockage. RAIRO Autom. 16(2), 105\u2013132 (1982)","journal-title":"RAIRO Autom."},{"key":"9199_CR9","volume-title":"Computers and Intractability. A Guide to the Theory of NP-Completeness","author":"MR 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 Company, San Francisco (1979)"},{"key":"9199_CR10","unstructured":"Gershwin, S.B.: Manufacturing Systems Engineering. Prentice Hall (1993)"},{"key":"9199_CR11","doi-asserted-by":"crossref","first-page":"117","DOI":"10.1023\/A:1018988226612","volume":"93","author":"SB Gershwin","year":"2000","unstructured":"Gershwin, S.B., Schor, J.E.: Efficient algorithms for buffer space allocation. Ann. Oper. Res. 93, 117\u2013144 (2000)","journal-title":"Ann. Oper. Res."},{"key":"9199_CR12","volume-title":"Theory of Probability","author":"BV Gnedenko","year":"1997","unstructured":"Gnedenko, B.V.: Theory of Probability. Gordon and Breach, Amsterdam (1997)"},{"key":"9199_CR13","doi-asserted-by":"crossref","first-page":"69","DOI":"10.1016\/0377-2217(93)90077-Z","volume":"68","author":"C Heavey","year":"1993","unstructured":"Heavey, C., Papadopoulos, H.T., Browne, J.: The throughput rate of multistation unreliable production lines. Eur. J. Oper. Res. 68, 69\u201389 (1993)","journal-title":"Eur. J. Oper. Res."},{"issue":"8","key":"9199_CR14","first-page":"8","volume":"40","author":"AA Levin","year":"1969","unstructured":"Levin, A.A., Pasjko, N.I.: Calculating the output of transfer lines. Stanki & Instrum. 40(8), 8\u201310 (1969, in Russian)","journal-title":"Stanki & Instrum."},{"key":"9199_CR15","doi-asserted-by":"crossref","unstructured":"Li, J., Meerkov, S.M.: Production Systems Engineering. Springer (2008)","DOI":"10.1007\/978-0-387-75579-3"},{"issue":"4","key":"9199_CR16","doi-asserted-by":"crossref","first-page":"429","DOI":"10.1137\/1107040","volume":"7","author":"BA Sevast\u2019yanov","year":"1962","unstructured":"Sevast\u2019yanov, B.A.: Influence of storage bin capacity on the average standstill time of a production line. Theory Probab. Appl. 7(4), 429\u2013455 (1962)","journal-title":"Theory Probab. Appl."},{"key":"9199_CR17","doi-asserted-by":"crossref","first-page":"81","DOI":"10.1080\/07408179708966314","volume":"29","author":"KC So","year":"1997","unstructured":"So, K.C.: Optimal buffer allocation strategy for minimizing work-in-process inventory in unpaced production lines. IIE Trans. 29, 81\u201388 (1997)","journal-title":"IIE Trans."},{"issue":"2","key":"9199_CR18","doi-asserted-by":"crossref","first-page":"725","DOI":"10.1016\/j.ijpe.2009.06.040","volume":"122","author":"C Shi","year":"2009","unstructured":"Shi, C., Gershwin, S.B.: An efficient buffer design algorithm for production line profit maximization original research. Int. J. Prod. Econ. 122(2), 725\u2013740 (2009)","journal-title":"Int. J. Prod. Econ."},{"key":"9199_CR19","doi-asserted-by":"crossref","first-page":"343","DOI":"10.1287\/opre.36.2.343","volume":"36","author":"JM Smith","year":"1988","unstructured":"Smith, J.M., Daskalaki, S.: Buffer space-allocation in automated assembly lines. Oper. Res. 36, 343\u2013358 (1988)","journal-title":"Oper. Res."},{"issue":"2","key":"9199_CR20","doi-asserted-by":"crossref","first-page":"327","DOI":"10.1016\/j.ijpe.2008.05.022","volume":"120","author":"B Tan","year":"2009","unstructured":"Tan, B., Gershwin, S.B.: Analysis of a general Markovian two-stage continuous-flow production system with a finite buffer. Int. J. Prod. Econ. 120(2), 327\u2013339 (2009)","journal-title":"Int. J. Prod. Econ."},{"key":"9199_CR21","doi-asserted-by":"crossref","unstructured":"Terracol, C., David, R.: An aggregation method for performance valuation of transfer lines with unreliable machines and finite buffers. In: Proceedings of the IEEE International Conference on Robotics and Automation, pp.\u00a01333\u20131338 (1987)","DOI":"10.1109\/ROBOT.1987.1087826"}],"container-title":["Journal of Mathematical Modelling and Algorithms in Operations Research"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10852-012-9199-z.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10852-012-9199-z\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10852-012-9199-z","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,4,6]],"date-time":"2025-04-06T21:46:40Z","timestamp":1743976000000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10852-012-9199-z"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012,8,15]]},"references-count":21,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2013,6]]}},"alternative-id":["9199"],"URL":"https:\/\/doi.org\/10.1007\/s10852-012-9199-z","relation":{},"ISSN":["2214-2487","2214-2495"],"issn-type":[{"value":"2214-2487","type":"print"},{"value":"2214-2495","type":"electronic"}],"subject":[],"published":{"date-parts":[[2012,8,15]]}}}