Optimal stochastic single-machine-tardiness scheduling by stochastic branch-and-bound

European Journal of Operational Research

Volumn 117, Issue 2, 1999, Pages 396-413

  Gutjahr, W J ^a   Hellmayr, A ^a   Pflug, G Ch ^a  

^a UNIVERSITY OF VIENNA   (Austria)

Author keywords

[No Author keywords available]

Indexed keywords

APPROXIMATION THEORY; COMPUTATIONAL COMPLEXITY; OPTIMIZATION; PARAMETER ESTIMATION; PROBLEM SOLVING; PROCESS CONTROL; RANDOM PROCESSES; SCHEDULING; STRATEGIC PLANNING;

BRANCH-AND-BOUND METHOD; SINGLE-MACHINE TARDINESS PROBLEMS; STOCHASTIC SCHEDULING;

PRODUCTION CONTROL;

EID: 0032688613     PISSN: 03772217     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0377-2217(98)00279-3     Document Type: Article

References (13)

1. S. French, Sequencing and Scheduling, Horwood, Chichester 1982.
2. E.L. Lawler, J.K. Lenstra, A.H.G. Rinnooy Kan, D.B. Shmoys, Sequencing and scheduling: Algorithms and complexity, in: S.C. Graves, A.H.G. Rinnooy Kan, P.H. Zipkin (Eds.), Logistis of Production and Inventory, Handbooks in Operations Research and Management, vol. 4, North-Holland, Amsterdam, 1993.
3. M. Pinedo, Scheduling: Theory, Algorithms, and Systems, Prentice-Hall, Englewood Cliffs, NJ, 1995.
4. J. Du, J.Y.T. Leung, Minimizing total tardiness on one machine is NP-hard, Mathematical Operations Research 15 (1990) 483-495.
5. W.J. Gutjahr, G.Ch. Pflug, Simulated annealing for noisy cost functions, Journal of Global Optimization 8 (1996) 1-13.
6. I. Norkin, Y.M. Ermoliev, A. Ruszczynski, On optimal allocations of indivisibles under uncertainty, Technical Report WP-94-021, International Institute for Applied Systems Analysis, Laxenburg, Austria, 1994.
7. J.R. Birge, M.A.H. Dempster, Stochastic programming approaches to stochastic scheduling, Journal of Global Optimization 9 (1996) 417-451.
8. S.S. Panwalkar, M.L. Smith, C.P. Koulamas, A heuristic for the single machine tardiness problem, European Journal of Operational Research 70 (1993) 304-310.
9. R.Y. Rubinstein, A. Shapiro, Discrete Event Systems: Sensitivity Analysis and Stochastic Optimization by the Score Function Method, Wiley, New York, 1993.
10. M.G. Kendall, A. Stuart, Advanced Theory of Statistics, Griffin and Company, London, 1958.
11. A. Marshall, I. Olkin, Inequalities: Theory of Majorization and its Applications, Academic Press, New York, 1979.
12. L.E. Schrage, K.R. Baker, Dynamic programming solutions of sequencing problems with precedence constraints, Operations Research 26 (1978) 444-449.
13. W.J. Gutjahr, C. Strauss, E. Wagner, A stochastic branch-and-bound approach to activity crashing in project management, Technical Report, University of Vienna.