@preamble{ "\newcommand{\noopsort}[1]{} " # "\newcommand{\printfirst}[2]{#1} " # "\newcommand{\singleletter}[1]{#1} " # "\newcommand{\switchargs}[2]{#2#1} " } @string{rrw="R.R. Weber"} @string{gw="G. Weiss"} @string{kg="Glazebrook, K.D."} @string{aap="Adv. Appl. Prob."} @string{jap="J. Appl. Prob."} @string{mor="Mathematics of Operations Research"} @string{ms="Management Science"} @string{om="Omega"} @string{or="Operations Research"} @string{naval="Naval Research Logistics Quarterly"} @string{peis="Probability in the Engineering and Informational Sciences"} @string{auto="IEEE Trans. Auto. Control"} @book{Bak74, author = {Baker, K.R.}, title = {Introduction of Sequencing and Scheduling}, year = 1974, publisher = {Wiley} } @article{Bue87, author = {Buetler, F.J. and Ross, R.R.}, title = {Uniformization for Semi-{M}arkov Decision Processes Under Stationary Policies}, journal = jap, year = 1987, volume = {{\bf 24}}, pages = {644--656} } @book{Buz91, author = {Buzacott, J.A. and Shanthikumar, J.G.}, title = {Stochastic Models of Manfacturing Systems}, year = 1991, publisher = {Prentice Hall}, address = {Englewood Cliffs, NJ} } @techreport{Cha90c, author = {Chang, C-S and Yao, D.}, title = {Rearrangement, Majorization and Stochastic Scheduling}, institution = {IBM}, year = 1990, number = {RC 16259} } @book{Cof76, author = {{Coffman Jr}, E.G.}, title = {Computer and Job Shop Scheduling}, year = 1976, publisher = {Wiley} } @book{Con67, author = {Conway, R.W. and Maxwell, W.L. and Miller, L.W.}, title = {The Theory of Scheduling}, year = 1967, publisher = {Addison-Wesley} } @book{Fre82, author = {French, S.}, title = {Sequencing and Scheduling}, year = 1982, publisher = {Wiley} } @article{Ige83, author = {Igelmund, G. and Radermacher, F.J.}, title = {Algorithmic Approaches to Preselective Strategies for Stochastic Scheduling Problems}, journal = {Networks}, year = 1983, volume = {{\bf 13}}, pages = {29--48} } @article{Kul92a, author = {Kulkarni, V.G. and Chimento Jr, P.F.}, title = {Optimal scheduling of exponential tasks with in-tree precedence constraints on two parallel processors subject to failure and repair}, journal = or, year = 1992, volume = {{\bf 40}}, pages = {S263--S271} } @techreport{Law89, author = {Lawler, E.L. and Lenstra, J.K. and Rinnooy Kan, A.H.G.}, title = {Sequencing and Scheduling Algorithms and Complexity}, institution = {Matematisch Centrum, Center for Mathematics and Computer Science}, year = 1989, number = {BS-R8909} } @article{Lip75, author = {Lipman, S.}, title = {Applying a New Device in the Optimization of Exponential Queueing Systems}, journal = or, year = 1975, volume = {{\bf 23}}, pages = {687--710} } @article{Mor84c, author = {M{\"o}hring, R.H. and Radermacher, F.J. and Weiss, G.}, title = {Stochastic Scheduling Problems {I}: General Strategies}, journal = {Z. Operat. Res.}, year = 1984, volume = {{\bf 28}}, pages = {193-260} } @inproceedings{Mor85a, author = {M{\"o}hring, R.H. and Radermacher, F.J.}, title = {Introduction to Stochastic Scheduling Problems}, booktitle = {Contributions to Operations Research, {\rm Proceedings of the Oberwohlfach Conference on Operations Research}}, year = 1985, editor = {K. Neumann and D. Pallaschke}, publisher = {Springer-Verlag}, pages = {72--130} } @article{Mor85b, author = {M{\"o}hring, R.H. and Radermacher, F.J. and Weiss, G.}, title = {Stochastic Scheduling Problems {II}: Set Strategies}, journal = {Z. Operat. Res.}, year = 1985, volume = {{\bf 29}}, pages = {65-104} } @inproceedings{Nas82a, author = rrw # {and Nash, P.}, title = {Dominant strategies in stochastic allocation and scheduling problems}, booktitle = {Deterministic and Stochastic Scheduling}, year = 1982, editor = {M.A.H. Dempster and J.K. Lenstra and A.H.G. Rinnooy Kan}, publisher = {Reidel}, pages = {343--353} } @inproceedings{Nas82b, author = {Nash, P. and} # rrw , title = {Sequential open-loop scheduling strategies}, booktitle = {Deterministic and Stochastic Scheduling}, year = 1982, editor = {M.A.H. Dempster and J.K. Lenstra and A.H.G. Rinnooy Kan}, publisher = {Reidel}, pages = {385--398} } @inproceedings{Rad85, author = {Radermacher, F.J.}, title = {Analytical vs. Combinatorial Characterizations of Well-Behaved Strategies in Stochastic Scheduling}, booktitle = {Methods of Operations Research 53, {\rm {X}. Symposium on Operations Research}}, year = 1985, editor = {M.J. Beckmann and K.W. Gaede and K. Ritter and H. Schneeweiss}, publisher = {Verlag Anton Hain}, pages = {467--475} } @incollection{Rig94, author = {Righter, R.}, title = {Scheduling}, booktitle = {Stochastic Orders and Their Applications}, year = 1994, editor = {M. Shaked and J.G. Shanthikumar}, publisher = {Academic Press}, pages = {381--432} } @book{Ros70, author = {Ross, S.M.}, title = {Applied Probabiltiy Models with Optimization Applications}, year = 1970, publisher = {Holden-Day} } @book{Ros83, author = {Ross, S.M.}, title = {Introduction to Stochastic Dynamic Programming}, year = 1983, publisher = {Academic Press} } @article{Ross74, author = {Ross, S.M.}, title = {Dynamic Programming and Gambling Models}, journal = aap, year = 1974, volume = {{\bf 6}}, pages = {593--606} } @article{Top78, author = {Topkis, D.}, title = {Minimizing a Submodular Function on a Lattice}, journal = or, year = 1978, volume = {{\bf 26}}, pages = {305--321} } @book{Var72, author = {Varaiya, P.}, title = {Notes on Optimization}, year = 1972, publisher = {Van Nostrand Reinhold} } @book{Wal88, author = {Walrand, J.}, title = {An Introduction to Queueing Networks}, year = 1988, publisher = {Prentice Hall} } @book{Whi83a, author = {Whittle, P.}, title = {Optimization Over Time}, year = 1983, publisher = {John Wiley}, address = {Chichester, UK}, volume = 1 } @book{Whi83b, author = {Whittle, P.}, title = {Optimization Over Time}, year = 1983, publisher = {John Wiley}, address = {Chichester, UK}, volume = 2 } @article{vanDijk90, author = {van Dijk, N.M.}, title = {On a Simple Proof of Uniformization for Continuous and Discrete-State Continuous-Time {M}arkov Chains}, journal = aap, year = 1990, volume = {{\bf 22}}, pages = {749--750} }