{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,18]],"date-time":"2026-03-18T20:32:31Z","timestamp":1773865951510,"version":"3.50.1"},"reference-count":25,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[1984,10,1]],"date-time":"1984-10-01T00:00:00Z","timestamp":465436800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Ann Oper Res"],"published-print":{"date-parts":[[1984,10]]},"DOI":"10.1007\/bf01874395","type":"journal-article","created":{"date-parts":[[2005,7,2]],"date-time":"2005-07-02T18:31:47Z","timestamp":1120329107000},"page":"305-329","source":"Crossref","is-referenced-by-count":21,"title":["Optimal policies in stochastic shop scheduling"],"prefix":"10.1007","volume":"1","author":[{"given":"Michael","family":"Pinedo","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"BF01874395_CR1","first-page":"184","volume":"7","author":"P.C. Bagga","year":"1970","unstructured":"P.C. Bagga,N-job, 2 machine sequencing problem with stochastic service times. Opsearch 7 (1970) 184.","journal-title":"Opsearch"},{"key":"BF01874395_CR2","unstructured":"S.L. Brumelle and J.B. Sidney, The two machine makespan problem with stochastic flow times (University of British Columbia Technical Report, 1982)."},{"key":"BF01874395_CR3","doi-asserted-by":"crossref","first-page":"69","DOI":"10.1002\/nav.3800200107","volume":"16","author":"A.A. Cunningham","year":"1973","unstructured":"A.A. Cunningham and S.K. Dutta, Scheduling jobs with exponentially distributed processing times on two machines of a flow shop, Nav. Res. Logist. Q. 16(1973)69.","journal-title":"Nav. Res. Logist. Q."},{"key":"BF01874395_CR4","doi-asserted-by":"crossref","first-page":"278","DOI":"10.1007\/978-3-642-80784-8_19","volume-title":"Symposium Theory of scheduling and its Applications","author":"H. Emmons","year":"1973","unstructured":"H. Emmons, The two-machine job-shop with exponential processing times, in: Symposium Theory of scheduling and its Applications, ed. S.E. Elmaghraby (Springer Verlag, Berlin, 1973) p. 278."},{"key":"BF01874395_CR5","unstructured":"H. Frenk and A.H.G. Rinnooy Kan, private communication. 1982."},{"key":"BF01874395_CR6","doi-asserted-by":"crossref","unstructured":"F.G. Frost, Minimizing total expected costs in the two machine stochastic flow shop. Oper. Res. Lett. (1983) p. 58.","DOI":"10.1016\/0167-6377(83)90037-8"},{"key":"BF01874395_CR7","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. Nav. Res. Logist. Q. 1(1954)61.","journal-title":"Nav. Res. Logist. Q."},{"key":"BF01874395_CR8","unstructured":"T. Kurisu, Two machine sequencing problem with exponential processing times, Technology Reports of the Osaka University, vol. 23(1973) no. 1090."},{"key":"BF01874395_CR9","doi-asserted-by":"crossref","first-page":"35","DOI":"10.1007\/978-94-009-7801-0_3","volume-title":"Deterministic and Stochastic Scheduling","author":"E.L. Lawler","year":"1982","unstructured":"E.L. Lawler, J.K. Lenstra and A.H.G. Rinnooy Kan, Recent developments in deterministic sequencing and scheduling: a survey, in: Deterministic and Stochastic Scheduling, ed. Dempster et al. (Reidel, Dordrecht, The Netherlands, 1982) p. 35."},{"key":"BF01874395_CR10","doi-asserted-by":"crossref","unstructured":"A.W. Marshall and F. Proschan, Classes of distrubutions applicable in replacement, with renewal theory implications, in: Proc. 6th Berkeley Symp. on Mathematical Statistics and Probability, vol. 1 (University of California, 1972) p. 395.","DOI":"10.1525\/9780520325883-021"},{"key":"BF01874395_CR11","doi-asserted-by":"crossref","first-page":"103","DOI":"10.1137\/0119009","volume":"19","author":"P.R. Milch","year":"1970","unstructured":"P.R. Milch and M.H. Waggoner, A random walk approach to shutdown queucing systems, SIAM J. Appl. Math. 19(1970)103.","journal-title":"SIAM J. Appl. Math."},{"key":"BF01874395_CR12","volume-title":"Bounds and comparisons for some queueing systems (Operations Research Center Report 77-32","author":"S.C. Niu","year":"1977","unstructured":"S.C. Niu, Bounds and comparisons for some queueing systems (Operations Research Center Report 77-32, University of California, Berkeley, 1977)."},{"key":"BF01874395_CR13","doi-asserted-by":"crossref","first-page":"693","DOI":"10.1002\/nav.3800280417","volume":"28","author":"M.L. Pinedo","year":"1981","unstructured":"M.L. Pinedo, A note on the two machine job shop with exponential processing times. Nav. Res. Logist. Q. 28(1981)693.","journal-title":"Nav. Res. Logist. Q."},{"key":"BF01874395_CR14","doi-asserted-by":"crossref","first-page":"148","DOI":"10.1287\/opre.30.1.148","volume":"30","author":"M.L. Pinedo","year":"1982","unstructured":"M.L. Pinedo, Minimizing the expected makespan in stochastic flow shops, Oper. Res. 30 (1982)148.","journal-title":"Oper. Res."},{"key":"BF01874395_CR15","doi-asserted-by":"crossref","first-page":"307","DOI":"10.1007\/978-1-4612-5798-1_14","volume-title":"Applied Probability, Computer Science: The Interface","author":"M.L. Pinedo","year":"1982","unstructured":"M.L. Pinedo, On the optimal order of stations in tandem queues, in: Applied Probability, Computer Science: The Interface, ed. R. Disney and T. Ott (Birkhauser, Boston, 1982) p. 307."},{"key":"BF01874395_CR16","doi-asserted-by":"crossref","unstructured":"M.L. Pinedo, On flow time and due dates in stochastic open shops. Eur. J. of Oper. Res. (1984) to appear.","DOI":"10.1016\/0377-2217(84)90265-0"},{"key":"BF01874395_CR17","doi-asserted-by":"crossref","unstructured":"M.L. Pinedo, A note on stochastic shop models in which jobs have the same processing requirements on each machine, Mgmt. Sci. (1984) to appear.","DOI":"10.1287\/mnsc.31.7.840"},{"key":"BF01874395_CR18","doi-asserted-by":"crossref","unstructured":"M.L. Pinedo, Inequalities and bounds for stochastic shop models, SIAM J. of Appl. Math. (1984) to appear.","DOI":"10.1137\/0144062"},{"key":"BF01874395_CR19","unstructured":"M.L. Pinedo, A note on the effect of processing times variability on the sequencing of jobs, (1984) submitted for publication."},{"key":"BF01874395_CR20","doi-asserted-by":"crossref","unstructured":"M.L. Pinedo and S.M. Ross, Minimizing the expected makespan in stochastic open shop, Adv. Appl. Prob. (1982)898.","DOI":"10.1017\/S0001867800020887"},{"key":"BF01874395_CR21","doi-asserted-by":"crossref","first-page":"181","DOI":"10.1007\/978-94-009-7801-0_9","volume-title":"Deterministic and Stochastic Scheduling","author":"M.L. Pinedo","year":"1982","unstructured":"M.L. Pinedo and L. Schrage, Stochastic shop scheduling: a survey, in: Deterministic and Stochastic Scheduling, ed. M.A.H. Dempster et al. (Reidel, Dordrecht, The Netherlands, 1982) p. 181."},{"key":"BF01874395_CR22","doi-asserted-by":"crossref","first-page":"464","DOI":"10.1287\/opre.30.3.464","volume":"30","author":"M.L. Pinedo","year":"1982","unstructured":"M.L. Pinedo and R. Wolff, A comparison between tandem queues with dependent and independent service times, Oper. Res. 30(1982)464.","journal-title":"Oper. Res."},{"key":"BF01874395_CR23","first-page":"93","volume":"9","author":"P.P. Talwar","year":"1967","unstructured":"P.P. Talwar, A note on a sequencing problem with uncertain job times. J. of the Oper. Res. Soc. of Japan 9(1967)93.","journal-title":"J. of the Oper. Res. Soc. of Japan"},{"key":"BF01874395_CR24","doi-asserted-by":"crossref","first-page":"690","DOI":"10.2307\/3213100","volume":"16","author":"R.R. Weber","year":"1979","unstructured":"R.R. Weber, The interchangeability of tandem\/M\/1 queues in series, J. App. Prob. 16 (1979)690.","journal-title":"J. App. Prob."},{"key":"BF01874395_CR25","doi-asserted-by":"crossref","first-page":"157","DOI":"10.1007\/978-94-009-7801-0_8","volume-title":"Deterministic and Stochastic Scheduling","author":"G. Weiss","year":"1982","unstructured":"G. Weiss, Multiserver stochastic scheduling, in: Deterministic and Stochastic Scheduling, ed. Dempster et al. (Reidel, Dordrecht, The Netherlands, 1982) p. 157."}],"container-title":["Annals of Operations Research"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF01874395.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/BF01874395\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF01874395","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,7,12]],"date-time":"2021-07-12T23:23:01Z","timestamp":1626132181000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BF01874395"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1984,10]]},"references-count":25,"journal-issue":{"issue":"3","published-print":{"date-parts":[[1984,10]]}},"alternative-id":["BF01874395"],"URL":"https:\/\/doi.org\/10.1007\/bf01874395","relation":{},"ISSN":["0254-5330","1572-9338"],"issn-type":[{"value":"0254-5330","type":"print"},{"value":"1572-9338","type":"electronic"}],"subject":[],"published":{"date-parts":[[1984,10]]}}}