{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,8,15]],"date-time":"2025-08-15T00:23:30Z","timestamp":1755217410517,"version":"3.43.0"},"reference-count":18,"publisher":"Springer Science and Business Media LLC","issue":"3-4","license":[{"start":{"date-parts":[[1997,4,1]],"date-time":"1997-04-01T00:00:00Z","timestamp":859852800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[1997,4,1]],"date-time":"1997-04-01T00:00:00Z","timestamp":859852800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Queueing Systems"],"published-print":{"date-parts":[[1997,4]]},"DOI":"10.1023\/a:1019126501541","type":"journal-article","created":{"date-parts":[[2003,2,19]],"date-time":"2003-02-19T18:30:27Z","timestamp":1045679427000},"page":"325-350","source":"Crossref","is-referenced-by-count":1,"title":["Order statistics applications to queueing and scheduling problems"],"prefix":"10.1007","volume":"27","author":[{"given":"Arie","family":"Harel","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Hilary","family":"Cheng","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"329482_CR1","doi-asserted-by":"crossref","first-page":"22","DOI":"10.1287\/opre.38.1.22","volume":"38","author":"K.R. Baker","year":"1990","unstructured":"K.R. Baker and G.D. Scudder, Sequencing with earliness and tardiness penalties: A review, Oper. Res. 38 (1990) 22\u201336.","journal-title":"Oper. Res."},{"issue":"2","key":"329482_CR2","doi-asserted-by":"crossref","first-page":"217","DOI":"10.1287\/opre.40.3.S217","volume":"40","author":"D.J. Bertsimas","year":"1992","unstructured":"D.J. Bertsimas and L.D. Servi, Deducing queueing from transactional data: the queue inference engine, revisited, Oper. Res. 40(2) (1992) 217\u2013228.","journal-title":"Oper. Res."},{"key":"329482_CR3","doi-asserted-by":"publisher","first-page":"713","DOI":"10.2307\/3214907","volume":"29","author":"D.J. Daley","year":"1992","unstructured":"D.J. Daley and L.D. Servi, Exploiting Markov chains to infer queue length from transactional data, J. Appl. Probab. 29 (1992) 713\u2013732.","journal-title":"J. Appl. Probab."},{"key":"329482_CR4","doi-asserted-by":"crossref","first-page":"224","DOI":"10.1287\/ijoc.9.2.224","volume":"9","author":"D.J. Daley","year":"1997","unstructured":"D.J. Daley and L.D. Servi, Estimating waiting times from transactional data, OR Journal on Computing 9 (1997) 224\u2013229.","journal-title":"OR Journal on Computing"},{"key":"329482_CR5","doi-asserted-by":"publisher","first-page":"251","DOI":"10.2307\/3214960","volume":"31A","author":"D.J. Daley","year":"1994","unstructured":"D.J. Daley and L.D. Servi, Approximating last-exit probabilities of a random walk, with applications to conditional queue length moments within busy periods of M\/GI\/1 queues, J. Appl. Probab. 31A (1994) 251\u2013267.","journal-title":"J. Appl. Probab."},{"key":"329482_CR6","doi-asserted-by":"publisher","first-page":"483","DOI":"10.1287\/moor.15.3.483","volume":"15","author":"J. Du","year":"1990","unstructured":"J. Du and J.Y.-T. Leung, Minimizing total tardiness on one machine is NP-hard, Math. Oper. Res. 15 (1990) 483\u2013495.","journal-title":"Math. Oper. Res."},{"key":"329482_CR7","doi-asserted-by":"crossref","first-page":"445","DOI":"10.1080\/07408178708975418","volume":"19","author":"T.D. Fry","year":"1987","unstructured":"T.D. Fry, R.D. Armstrong and J.H. Blackstone, Minimizing weighted absolute deviation in single machine scheduling, IIE Trans. 19 (1987) 445\u2013450.","journal-title":"IIE Trans."},{"key":"329482_CR8","doi-asserted-by":"crossref","first-page":"330","DOI":"10.1287\/moor.13.2.330","volume":"13","author":"M.R. Garey","year":"1988","unstructured":"M.R. Garey, R.E. Tarjan and G.T. Wilfong, One-processor scheduling with symmetric earliness and tardiness penalties, Math. Oper. Res. 13 (1988) 330\u2013348.","journal-title":"Math. Oper. Res."},{"key":"329482_CR9","unstructured":"H.W. Gould, Combinatorial identities: A standardized set of tables listing 500 binomial coefficient summations, published by the author (1972)."},{"key":"329482_CR10","doi-asserted-by":"crossref","first-page":"847","DOI":"10.1287\/opre.39.5.847","volume":"39","author":"N.G. Hall","year":"1991","unstructured":"N.G. Hall, W. Kubiak and S.P. Sethi, Earliness-tardiness scheduling problem, II: Deviation of completion times about a restrictive common due date, Oper. Res. 39 (1991) 847\u2013856.","journal-title":"Oper. Res."},{"key":"329482_CR11","doi-asserted-by":"crossref","first-page":"836","DOI":"10.1287\/opre.39.5.836","volume":"39","author":"N.G. Hall","year":"1991","unstructured":"N.G. Hall and M.E. Posner, Earliness-tardiness scheduling problems, I: Weighted deviation of completion times about a common due date, Oper. Res. 39 (1991) 836\u2013846.","journal-title":"Oper. Res."},{"key":"329482_CR12","doi-asserted-by":"publisher","first-page":"475","DOI":"10.2307\/3214670","volume":"27","author":"A. Harel","year":"1990","unstructured":"A. Harel, On honest Bernoulli excursions, J. Appl. Probab. 27 (1990) 475\u2013476.","journal-title":"J. Appl. Probab."},{"issue":"3","key":"329482_CR13","doi-asserted-by":"crossref","first-page":"566","DOI":"10.1287\/moor.18.3.566","volume":"18","author":"A. Harel","year":"1993","unstructured":"A. Harel, Random walk and the area underneath its path, Math. Oper. Res. 18(3) (1993) 566\u2013577.","journal-title":"Math. Oper. Res."},{"issue":"1","key":"329482_CR14","doi-asserted-by":"crossref","first-page":"89","DOI":"10.1287\/ijoc.7.1.89","volume":"7","author":"L.K. Jones","year":"1995","unstructured":"L.K. Jones and R.C. Larson, Efficient computation of probabilities of events described by order statistics and applications to queue inference, ORSA J. Comput. 7(1) (1995) 89\u2013100.","journal-title":"ORSA J. Comput."},{"key":"329482_CR15","unstructured":"S. Karlin and H.M. Taylor, A Second Course in Stochastic Processes (Academic Press, 1981)."},{"key":"329482_CR16","first-page":"586","volume":"36","author":"R.C. Larson","year":"1990","unstructured":"R.C. Larson, The queue inference engine: deducing queue statistics from transactional data, Management Sci. 36 (1990) 586\u2013601.","journal-title":"Sci."},{"issue":"8","key":"329482_CR17","doi-asserted-by":"crossref","first-page":"1062","DOI":"10.1287\/mnsc.37.8.1062","volume":"37","author":"R.C. Larson","year":"1991","unstructured":"R.C. Larson, The queue inference engine: Addendum, Management Sci. 37(8) (1991) 1062.","journal-title":"Management Sci."},{"key":"329482_CR18","doi-asserted-by":"crossref","first-page":"177","DOI":"10.1287\/mnsc.35.2.177","volume":"35","author":"P.S. Ow","year":"1989","unstructured":"P.S. Ow and T.E. Morton, The single machine early-tardy problem, Management Sci. 35 (1989) 177\u2013191.","journal-title":"Management Sci."}],"container-title":["Queueing Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1023\/A:1019126501541.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1023\/A:1019126501541\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1023\/A:1019126501541.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,8,5]],"date-time":"2025-08-05T13:01:40Z","timestamp":1754398900000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1023\/A:1019126501541"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1997,4]]},"references-count":18,"journal-issue":{"issue":"3-4","published-print":{"date-parts":[[1997,4]]}},"alternative-id":["329482"],"URL":"https:\/\/doi.org\/10.1023\/a:1019126501541","relation":{},"ISSN":["0257-0130","1572-9443"],"issn-type":[{"type":"print","value":"0257-0130"},{"type":"electronic","value":"1572-9443"}],"subject":[],"published":{"date-parts":[[1997,4]]}}}