Asymptotic optimality in probability of a heuristic schedule for open shops with job overlaps

Operations Research Letters

Volumn 22, Issue 2-3, 1998, Pages 63-68

  Lann, Avital ^a   Mosheiov, Gur ^b   Rinott, Yosef ^c  

^a HEBREW UNIVERSITY OF JERUSALEM   (Israel)

^b HEBREW UNIVERSITY OF JERUSALEM   (Israel)

^c UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

Convergence in probability; Parallel machines; Scheduling

Indexed keywords

ASYMPTOTIC STABILITY; COMPUTATIONAL COMPLEXITY; CONVERGENCE OF NUMERICAL METHODS; HEURISTIC METHODS; MATHEMATICAL MODELS; PROBABILITY; PROCESS CONTROL; SCHEDULING;

ASYMPTOTIC OPTIMALITY; PARALLEL MACHINES;

PRODUCTION CONTROL;

EID: 0032010271     PISSN: 01676377     EISSN: None     Source Type: Journal    
DOI: 10.1016/s0167-6377(98)00007-8     Document Type: Article

References (7)

1. K.R. Baker, Introduction to Sequencing and Scheduling, Wiley, New York, 1974
2. H. Chernoff, A measure of asymptotic efficiency for tests of a hypothesis based on the sum of observations, Ann. Math. Statist. 23 (1952) 493-507.
3. A. Dembo, O. Zeitouni, Large Deviations Techniques, Jones and Bartlett, Boston, 1993.
4. W. Feller, An Introduction to Probability Theory and its Applications, Vol 2, Wiley, New York, 1968.
5. P. Groeneboom, J. Oosterhoff, F.H. Ruymgaart, Large deviation theorems for empirical probability measures. Ann. Probab. 7 (1979) 553-586.
6. E.L. Lawler, J.K. Lenstra, A.G.H. Rinnooy Kan, D.B. Shmoys, Sequencing and Scheduling: Algorithms and Complexity, In: S.C. Graves, A.H.G. Rinnooy Kan, P.H. Zipkin, Eds., Handbooks in Operations Research and Management Science, Vol. 4, North-Holland, Amsterdam, New York, 1993.
7. E. Wagneur, C. Sriskandarajah, Openshops with jobs overlaps, Europ. J. of Oper. Res. 71 (1993) 366-378.