{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,4]],"date-time":"2024-09-04T17:19:50Z","timestamp":1725470390329},"reference-count":13,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540325376"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"DOI":"10.1007\/3-540-32539-5_109","type":"book-chapter","created":{"date-parts":[[2006,9,11]],"date-time":"2006-09-11T06:54:52Z","timestamp":1157957692000},"page":"697-702","source":"Crossref","is-referenced-by-count":0,"title":["The Flow Shop Problem with Random Operation Processing Times"],"prefix":"10.1007","author":[{"given":"Roman A.","family":"Koryakin","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Sergey V.","family":"Sevastyanov","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"109_CR1","volume-title":"Encyclopedia of Mathematics and Its Applications 27","author":"N.L. Bingham","year":"1987","unstructured":"Bingham NL, Goldie C, Teugels JL (1987) Regular Variation. Encyclopedia of Mathematics and Its Applications 27. Cambridge, Cambridge University Press"},{"key":"109_CR2","volume-title":"Probabilities Theory","author":"A.A. Borovkov","year":"1998","unstructured":"Borovkov AA (1998) Probabilities Theory. Amsterdam, Gordon and Beach"},{"key":"109_CR3","volume-title":"Probabilistic methods for algorithmic discrete mathematics","author":"A.M. Frieze","year":"1998","unstructured":"Frieze AM, Reed B (1998) Probabilistic analysis of algorithms. In: Habib M, McDiarmid C, Ramirez J, Reed B (eds) Probabilistic methods for algorithmic discrete mathematics. Springer, Berlin Heidelberg New York"},{"key":"109_CR4","doi-asserted-by":"crossref","first-page":"117","DOI":"10.1287\/moor.1.2.117","volume":"1","author":"M. Garey","year":"1976","unstructured":"Garey M, Johnson D, Sethi R (1976) The complexity of flowshop and jobshop scheduling. Math. Oper. Res. 1:117\u2013129","journal-title":"Math. Oper. Res."},{"key":"109_CR5","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4612-4800-2","volume-title":"Probabilistic analisys of algorithms: on computing metodologies for computing algorithms performance evaluation","author":"M. Hofri","year":"1987","unstructured":"Hofri M (1987) Probabilistic analisys of algorithms: on computing metodologies for computing algorithms performance evaluation. Springer, Berlin Heidelberg New York"},{"key":"109_CR6","doi-asserted-by":"crossref","first-page":"61","DOI":"10.1002\/nav.3800010110","volume":"1","author":"S.M. Johnson","year":"1954","unstructured":"Johnson SM (1954) Optimal two and three-stage production schedules with set-up times included. Nav. Res. Log. Quart. 1:61\u201368","journal-title":"Nav. Res. Log. Quart."},{"issue":"1","key":"109_CR7","first-page":"71","volume":"12","author":"R.A. Koryakin","year":"2005","unstructured":"Koryakin RA, Sevastyanov SV (2005) On the stochastic compact vector summation problem. Discr. Anal. and Oper. Res 12(1):71\u2013100","journal-title":"Discr. Anal. and Oper. Res"},{"key":"109_CR8","series-title":"Lecture Notes in Math","doi-asserted-by":"crossref","DOI":"10.1007\/BFb0079658","volume-title":"Regularly varying functions","author":"E. Seneta","year":"1976","unstructured":"Seneta E (1976) Regularly varying functions. Lecture Notes in Math. 508. Springer, Berlin Heidelberg New York"},{"key":"109_CR9","first-page":"66","volume":"3","author":"S. Sevastyanov","year":"1991","unstructured":"Sevastyanov S (1991) On a compact vector summation. Discretnaya Matematika 3:66\u201372 (in Russian)","journal-title":"Discretnaya Matematika"},{"key":"109_CR10","doi-asserted-by":"publisher","first-page":"59","DOI":"10.1016\/0166-218X(94)90036-1","volume":"55","author":"S. Sevast\u2019janov","year":"1994","unstructured":"Sevast\u2019janov S (1994) On some geometric methods in scheduling theory: a survey. Discrete Applied Mathematics 55:59\u201382","journal-title":"Discrete Applied Mathematics"},{"key":"109_CR11","doi-asserted-by":"publisher","first-page":"90","DOI":"10.1287\/moor.20.1.90","volume":"20","author":"S. Sevast\u2019janov","year":"1995","unstructured":"Sevast\u2019janov S (1995) Vector summation in Banach space and polynomial algorithms for flow shops and open shops. Math. Oper. Res. 20:90\u2013103","journal-title":"Math. Oper. Res."},{"key":"109_CR12","doi-asserted-by":"publisher","first-page":"247","DOI":"10.1023\/B:ANOR.0000030691.65576.28","volume":"129","author":"M. Sviridenko","year":"2004","unstructured":"Sviridenko M (2004) A note on permutation flow shop problem. Annals of Operations Research 129:247\u2013252","journal-title":"Annals of Operations Research"},{"key":"109_CR13","doi-asserted-by":"publisher","first-page":"617","DOI":"10.1137\/S009753979222676X","volume":"23","author":"D.B. Shmoys","year":"1994","unstructured":"Shmoys DB, Stein C, Wein J (1994) Improved approximation algorithms for shop scheduling problems. SIAM Journal on Computing 23:617\u2013632","journal-title":"SIAM Journal on Computing"}],"container-title":["Operations Research Proceedings","Operations Research Proceedings 2005"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-32539-5_109.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,4,27]],"date-time":"2021-04-27T20:57:10Z","timestamp":1619557030000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-32539-5_109"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[null]]},"ISBN":["9783540325376"],"references-count":13,"URL":"https:\/\/doi.org\/10.1007\/3-540-32539-5_109","relation":{},"subject":[]}}