{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2023,11,23]],"date-time":"2023-11-23T07:46:42Z","timestamp":1700725602732},"reference-count":16,"publisher":"Institute for Operations Research and the Management Sciences (INFORMS)","issue":"2","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Operations Research"],"published-print":{"date-parts":[[2001,4]]},"abstract":" In the flow shop mean completion time problem, a set of jobs has to be processed on m-machines. Every machine has to process each one of the jobs, and every job has the same routing through the machines. The objective is to determine a sequence of the jobs on the machines so as to minimize the sum of the completion times of all jobs on the final machine. In this paper, we prove the asymptotic optimality of the Shortest Processing Time algorithm for any continuous, independent, and identically distributed job processing times. <\/jats:p>","DOI":"10.1287\/opre.49.2.293.13536","type":"journal-article","created":{"date-parts":[[2003,12,30]],"date-time":"2003-12-30T13:08:01Z","timestamp":1072789681000},"page":"293-304","source":"Crossref","is-referenced-by-count":19,"title":["The Asymptotic Optimality of the SPT Rule for the Flow Shop Mean Completion Time Problem"],"prefix":"10.1287","volume":"49","author":[{"given":"Philip","family":"Kaminsky","sequence":"first","affiliation":[{"name":"Industrial Engineering and Operations Research, University of California, Berkeley, California 94720"}]},{"given":"David","family":"Simchi-Levi","sequence":"additional","affiliation":[{"name":"Massachusetts Institute of Technology, Cambridge, Massachusetts 02139-4307"}]}],"member":"109","reference":[{"key":"B1","first-page":"2184","volume-title":"Handbook of Industrial Engineering","author":"Bhaskaran K.","year":"1992"},{"key":"B2","doi-asserted-by":"publisher","DOI":"10.1007\/978-94-009-7801-0_18"},{"key":"B3","series-title":"(Interscience series in discrete mathematics and optimization)","volume-title":"Probabilistic Analysis of Packing and Partitioning Algorithms","author":"Coffman E. G.","year":"1991"},{"key":"B4","doi-asserted-by":"publisher","DOI":"10.1287\/moor.12.2.241"},{"key":"B5","doi-asserted-by":"publisher","DOI":"10.1287\/moor.1.2.117"},{"key":"B6","volume-title":"Approximation Algorithms for NP-Hard Problems","author":"Hall L.","year":"1997"},{"key":"B7","doi-asserted-by":"publisher","DOI":"10.1287\/opre.46.6.872"},{"key":"B8","doi-asserted-by":"publisher","DOI":"10.1145\/321864.321872"},{"key":"B9","doi-asserted-by":"publisher","DOI":"10.1287\/opre.22.3.629"},{"key":"B10","doi-asserted-by":"publisher","DOI":"10.1287\/moor.9.1.142"},{"key":"B11","volume-title":"Heuristic Scheduling Systems","author":"Morton T.","year":"1993"},{"key":"B12","volume-title":"Scheduling: Theory Algorithms and Systems","author":"Pinedo M.","year":"1995"},{"key":"B13","doi-asserted-by":"publisher","DOI":"10.1287\/opre.44.6.899"},{"key":"B14","volume-title":"An Introduction to Probability Theory and Mathematical Statistics","author":"Rohatgi V. K.","year":"1976"},{"key":"B15","doi-asserted-by":"publisher","DOI":"10.1016\/0167-6377(92)90034-Z"},{"key":"B16","first-page":"186","volume":"41","author":"Webster S.","year":"1993","journal-title":"Oper. Res. Lett."}],"container-title":["Operations Research"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/pubsonline.informs.org\/doi\/pdf\/10.1287\/opre.49.2.293.13536","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,4,2]],"date-time":"2023-04-02T14:35:44Z","timestamp":1680446144000},"score":1,"resource":{"primary":{"URL":"https:\/\/pubsonline.informs.org\/doi\/10.1287\/opre.49.2.293.13536"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2001,4]]},"references-count":16,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2001,4]]}},"alternative-id":["10.1287\/opre.49.2.293.13536"],"URL":"https:\/\/doi.org\/10.1287\/opre.49.2.293.13536","relation":{},"ISSN":["0030-364X","1526-5463"],"issn-type":[{"value":"0030-364X","type":"print"},{"value":"1526-5463","type":"electronic"}],"subject":[],"published":{"date-parts":[[2001,4]]}}}