@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"}

@article{Agr84,
   author    = {Agrawala, A.K. and {Coffman Jr}, E.G. and Garey, M.R. and
                Tripathi, S.K.},
   title     = {A Stochastic Optimization Algorithm Minimizing Expected Flow
                Times on Uniform Processors},
   journal   = {IEEE Trans. on Computers},
   year      = 1984,
   volume    = {{\bf 33}},
   pages     = {351--356}
}


@article{Bag70,
   author    = {Bagga, P.C.},
   title     = {{$N$}-Job, 2 Machine Sequencing Problem with Stochastic Service
                Times},
   journal   = {Opsearch},
   year      = 1970,
   volume    = {{\bf 7}},
   pages     = {184--199}
}


@techreport{Bru77a,
   author    = {Bruno, J.},
   title     = {Sequencing Tasks with Exponential Service Times on Parallel
                Machines},
   institution = {Department of Computer Science, University of California at
                Santa Barbara},
   year      = 1977 
}


@techreport{Bru77b,
   author    = {Bruno, J. and Downey, P.},
   title     = {Sequencing Tasks with Exponential Service Times on Parallel
                Machines},
   institution = {Department of Computer Science, University of California at
                Santa Barbara},
   year      = 1977 
}


@article{Bru81,
   author    = {Bruno, J. and Downey, P. and Fredrickson, G.N.},
   title     = {Sequencing Tasks with Exponential Service Times to Minimize the
                Expected Flow Time or Makespan},
   journal   = jacm,
   year      = 1981,
   volume    = {{\bf 28}},
   pages     = {100--113}
}


@inproceedings{Cha75,
   author    = {Chandy, K.M. and Reynolds, P.F.},
   title     = {Scheduling Partially Ordered Tasks with Probabilistic Execution
                Times},
   booktitle = {Fifth Symposium on Operating System Principles},
   year      = 1975,
   pages     = {169--177}
}


@article{Cha91b,
   author    = {Chang, C-S. and Nelson, R. and Pinedo, M.},
   title     = {Scheduling Two Classes of Exponential Jobs on Parallel
                Processors: Structural Results and Worst Case Analysis},
   journal   = jap ,
   year      = 1991 
}


@article{Cha91c,
   author    = {Chang, C-S. and Hordijk, A. and Righter, R.},
   title     = {Note on the Stochastic Optimality of {SEPT} and {LEPT} in
                Parallel Machine Scheduling},
   journal   = { },
   year      = 1991,
   pages     = { }
}


@article{Cha92,
   author    = {Chang, C-S. and Chao, X. and Pinedo, M. and Weber, R.R.},
   title     = {On the Optimality of the {LEPT} rule and the $c\mu$ Rule for
                Machines in Parallel},
   journal   = jap,
   year      = 1992,
   volume    = {{\bf 29}},
   pages     = {667--681}
}


@article{Cha94,
   author    = {Chang, C-S. and Righter, R.},
   title     = {The Optimality of {LEPT} in Parallel Machine Scheduling},
   journal   = jap,
   year      = 1994,
   volume    = {{\bf 31}},
   pages     = {788--796}
}

@inproceedings{Cof82,
   author    = {{Coffman Jr}, E.G. and Fredrickson, G.N. and Lueker, G.S.},
   title     = {Probabilistic Analysis of the {LPT} Processor Scheduling
                Heuristic},
   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     = {319--331}
}


@article{Cof85,
   author    = {{Coffman Jr}, E.G. and Gilbert, E.N.},
   title     = {On the Expected Relative Performance of List Scheduling},
   journal   = or,
   year      = 1985,
   volume    = {{\bf 33}},
   pages     = {548--561}
}


@article{Cof87a,
   author    = {{Coffman Jr}, E.G. and Flatto, L. and M.R. Garey and} # rrw ,
   title     = {Minimizing expected makespan on uniform processor systems},
   journal   = aap,
   year      = 1987,
   volume    = {{\bf 19}},
   pages     = {117--201}
}


@article{Cof89,
   author    = {{Coffman Jr}, E.G. and Hofri, M. and Weiss, G.},
   title     = {Scheduling Stochastic Jobs with a Two-Point Distribution on Two
                Parallel Machines},
   journal   = peis,
   year      = 1989,
   volume    = {{\bf 3}},
   pages     = {89--116}
}


@article{Cof92a,
   author    = {Coffman Jr, E.G. and Liu, Z.},
   title     = {On the optimal stochastic scheduling of out-forests},
   journal   = or,
   year      = 1992,
   volume    = {{\bf 40}},
   pages     = {S67--S75}
}


@article{Cou87,
   author    = {Courcoubetis, C. and Reimann, M.},
   title     = {Optimal Control of a Queueing System with Simultaneous Service
                Requirements},
   journal   = auto,
   year      = 1987,
   volume    = {{\bf 32}},
   pages     = {717--726}
}


@article{Cox59,
   author    = {Cox, D.R.},
   title     = {A Renewal Problem with Bulk Ordering of Components},
   journal   = {J. R. Statist. Soc. B},
   year      = 1959,
   volume    = {{\bf 21}},
   pages     = {180--189}
}


@article{Cun73,
   author    = {Cunningham, A.A. and Dutta, S.K.},
   title     = {Scheduling Jobs with Exponentially Distributed Processing Times
                on Two Machines in a Flowshop},
   journal   = naval,
   year      = 1973,
   volume    = {{\bf 16}},
   pages     = {69--81}
}


@article{Eck92,
   author    = {Eck, B. and Pinedo, M.},
   title     = {Minimizing the Makespan Subject to Flow Time Optimality on
                Parallel Machines},
   journal   = { },
   year      = 1992 ,
   pages     = { }
}


@article{Emm90,
   author    = {Emmons, H. and Pinedo, M.},
   title     = {Scheduling Stochastic Jobs with Due Dates on Parallel Machines},
   journal   = {European Journal of Operations Research},
   year      = 1990,
   volume    = {{\bf 47}},
   pages     = {149--155}
}


@article{Fre87,
   author    = {Frenk, J.B.G and Rinnooy Kan, A.H.G.},
   title     = {The Asymptotic Optimality of the {LPT} Rule},
   journal   = or,
   year      = 1987,
   volume    = {{\bf 14}},
   pages     = {241--254}
}


@article{Git81,
   author    = {Gittins, J.C.},
   title     = {Multiserver Scheduling of Jobs with Increasing Completion Rates},
   journal   = jap,
   year      = 1981,
   volume    = {{\bf 18}},
   pages     = {321--324}
}


@article{Gla76a,
   author    = {Glazebrook, K.D. and Nash, P.},
   title     = {On multi-server stochastic scheduling},
   journal   = {J. R. Statist. Soc. B},
   year      = 1976,
   volume    = {{\bf 38}},
   pages     = {67--72}
}


@article{Gla79,
   author    = kg,
   title     = {Scheduling Tasks with Exponential Service Times on Parallel
                Processors},
   journal   = jap,
   year      = 1979,
   volume    = {{\bf 16}},
   pages     = {685--689}
}


@unpublished{Har88,
   author    = {Harrison, J.M. and Wein, L.M.},
   title     = {Scheduling of Queues: Heavy Traffic Analysis of a Simple Open
                Queueing Networks},
   year      = 1988,
   note      = {unpublished manuscript},
   journal   = aap 
}


@incollection{Har88b,
   author    = {Harrison, J.M.},
   title     = {Brownian Models of Queueing Networks with Heterogeneous Customer
                Populations},
   booktitle = {Stochastic Differential Systems, Stochastic Control Theory
                and Applications},
   year      = 1988,
   editor    = {W. Fleming and P.L. Lions},
   publisher = {Springer-Verlag, New York},
   pages     = {147--186},
   volume    = {{\bf 10}}
}


@article{Har89,
   author    = {Harrison, J.M. and Wein, L.M.},
   title     = {Scheduling of Queues: Heavy Traffic Analysis of a Two-Station
                Closed Networks},
   journal   = or,
   year      = 1989,
   volume    = {{\bf 38}},
   pages     = {1052--1064}
}


@article{Hor92,
   author    = {Hordijk, A. and Koole, G.},
   title     = {On the assignment of customers to parallel queues},
   journal   = peis,
   year      = 1992,
   volume    = {{\bf 6}},
   pages     = {495--512}
}


@article{Hu66,
   author    = {Hu, T.C.},
   title     = {Parallel Sequencing and Assembly Line Problems},
   journal   = or,
   year      = 1966,
   volume    = {{\bf 9}},
   pages     = {841--848}
}


@article{Hua92,
   author    = {Huang, C.C. and Weiss, G},
   title     = {Preemptive Scheduling of Stochastic Jobs with a Two Stage
                Processing Time Distribution},
   journal   = peis,
   year      = 1992,
   volume    = {{\bf 6}}
}


@article{Joh54,
   author    = {Johnson, S.M.},
   title     = {Optimal Two and Three Stage Production Schedules with Setup Times
                Included},
   journal   = naval,
   year      = 1954,
   volume    = {{\bf 1}},
   pages     = {61--74}
}


@phdthesis{Kam85,
   author    = {K{\"a}mpke, T.},
   title     = {Optimalitatsaussagen fur Spezeille Stochastische
                Schedulingprobleme},
   year      = 1985,
   address   = {Aachen, GERMANY},
   school    = {Rheinisch-Westfalischen Technischen Hochschule},
   type      = {Masters dissertation}
}


@article{Kam87,
   author    = {K{\"a}mpke, T.},
   title     = {On the Optimality of Static Priority Policies in Stochastic
                Scheduling on Parallel Machines},
   journal   = jap,
   year      = 1987,
   volume    = {{\bf 24}},
   pages     = {430--448}
}


@article{Kam89,
   author    = {K{\"a}mpke, T.},
   title     = {Optimal Scheduling of jobs with Exponential Service Times on
                Identical Parallel Processors},
   journal   = or,
   year      = 1989,
   volume    = {{\bf 37}},
   pages     = {126--133}
}


@article{Kaw86,
   author    = {Kawaguchi, T. and Kyan, S.},
   title     = {Worst Case Bound of a {LRF} Schedule for the Mean Weighted
                Flowtime Problem},
   journal   = {SIAM J. Computing},
   year      = 1986,
   volume    = {{\bf 15}},
   pages     = {1119--1129}
}


@article{Ku86,
   author    = {Ku, P.-S. and Nui, S.-C.},
   title     = {On {J}ohnson's Two-Machine Flow Shop with Random Processing TImes},
   journal   = or,
   year      = 1986,
   volume    = {{\bf 34}},
   pages     = {130--136}
}


@article{Kum85,
   author    = {Kumar, P.R. and Walrand, J.},
   title     = {Individually Optimal Routing in Parallel Systems},
   journal   = jap,
   year      = 1985,
   volume    = {{\bf 22}},
   pages     = {989--995}
}


@article{Law90,
   author    = {Laws, C.N. and Louth, G.M.},
   title     = {Dynamic Scheduling of a Four-Station Queueing Network},
   journal   = peis,
   year      = 1990,
   volume    = {{\bf 4}},
   pages     = {131--156}
}


@article{Leh88,
   author    = {Lehtonen, T.},
   title     = {Scheduling Jobs with Exponential Processing Times on Parallel
                Machines},
   journal   = jap,
   year      = 1988,
   volume    = {{\bf 25}},
   pages     = {752--762}
}


@article{Lin84,
   author    = {Lin, W. and Kumar, P.R.},
   title     = {Optimal Control of a Queueing System with Two Hetereogeneous
                Servers},
   journal   = auto,
   year      = 1984,
   volume    = {{\bf 29}},
   pages     = {696--703}
}


@unpublished{Liu92a,
   author    = {Lui, Z. and Towsley, D.},
   title     = {Stochastic Scheduling in In-Forest Networks},
   year      = 1992,
   note      = {unpublished manuscript}
}


@article{Mcc92,
   author    = {McCormick, S.T. and Pinedo, M.},
   title     = {Scheduling $n$ Independent Jobs on $m$ Uniform Machines with both
                Flow Time and Makespan Objectives: A Parametric Analysis},
   journal   = { },
   year      = 1992 ,
   pages     = { }
}


@article{Nas79a,
   author    = rrw # {and Nash, P.},
   title     = {An optimal strategy in multi-server stochastic scheduling},
   journal   = {J. R. Statist. Soc.},
   year      = 1979,
   volume    = {{\bf B40}},
   pages     = {322--327}
}


@unpublished{Ou91,
   author    = {Ou, J. and Wein, L.M},
   title     = {Dynamic Scheduling of a Production/Inventory System with
                By-Products and Random Demand},
   year      = 1991 ,
   note      = {unpublished manuscript}
}


@article{Per89,
   author    = {Perkins, J.R. and Kumar, P.R.},
   title     = {Stable, Distributed, Real-Time Scheduling of Flexible
                Manufacturing/Assembly/Disassembly Systems},
   journal   = auto,
   year      = 1989,
   volume    = {{\bf 34}},
   pages     = {139--148}
}


@article{Pin79,
   author    = {Pinedo, M. and Weiss, G.},
   title     = {Scheduling of Stochastic Tasks on Two Parallel Processors},
   journal   = naval,
   year      = 1979,
   volume    = {{\bf 26}},
   pages     = {527--535}
}


@article{Pin80a,
   author    = {Pinedo, M. and Weiss, G.},
   title     = {Scheduling Tasks with Exponential Service Times on Nonidentical
                Processors to Minimize Various Cost Functions},
   journal   = jap,
   year      = 1980,
   volume    = {{\bf 17}},
   pages     = {187--202}
}


@article{Pin80b,
   author    = {Pinedo, M.},
   title     = {Scheduling Spares in a Two Component Parallel System},
   journal   = jap,
   year      = 1980,
   volume    = {{\bf 17}},
   pages     = {1052--1032}
}


@article{Pin80c,
   author    = {Pinedo, M. and Ross, S.M.},
   title     = {Scheduling Jobs with Nonhomogeneous Poisson Shocks},
   journal   = ms,
   year      = 1980,
   volume    = {{\bf 26}},
   pages     = {1250--1258}
}


@article{Pin81,
   author    = {Pinedo, M.},
   title     = {A Note on the Two Machine Job Shop with Exponential Processing
                Times},
   journal   = naval,
   year      = 1981,
   volume    = {{\bf 28}},
   pages     = {693--696}
}


@article{Pin81b,
   author    = {Pinedo, M.},
   title     = {Minimizing Makespan with Bimodal Processing Time Distributions},
   journal   = ms,
   year      = 1981,
   volume    = {{\bf 27}},
   pages     = {582--587}
}


@article{Pin82d,
   author    = {Pinedo, M.},
   title     = {Minimizing the Expected Makespan in Stochastic Flow Shops},
   journal   = or,
   year      = 1982,
   volume    = {{\bf 30}},
   pages     = {148--162}
}


@article{Pin82e,
   author    = {Pinedo, M. and Ross, S.M.},
   title     = {Minimizing Expected Makespan in Stochastic Open Shops},
   journal   = aap,
   year      = 1982,
   volume    = {{\bf 14}},
   pages     = {898--911}
}


@article{Pin83a,
   author    = {Pinedo, M.},
   title     = {Stochastic Scheduling with Release Dates and Due Dates},
   journal   = or,
   year      = 1983,
   volume    = {{\bf 31}},
   pages     = {559--572}
}


@article{Pin84b,
   author    = {Pinedo, M. and Weiss, G.},
   title     = {Scheduling Jobs with Exponentially Distributed Processing Times
                on Two Machines with Resource Constraints},
   journal   = ms,
   year      = 1984,
   volume    = {{\bf 30}},
   pages     = {883--889}
}


@incollection{Pin84c,
   author    = {Pinedo, M.},
   title     = {Optimal Policies in Stochastic Shop Scheduling},
   booktitle = {Annals of Operations Research, Volume 1},
   year      = 1984,
   editor    = {Hammer, P.},
   publisher = { },
   pages     = {305--329}
}


@article{Pin84d,
   author    = {Pinedo, M.},
   title     = {A Note on the Flow Time and the Number of Tardy Jobs in
                Stochastic Open Shops},
   journal   = {European Journal of Operations Research},
   year      = 1984,
   volume    = {{\bf 18}},
   pages     = {81--85}
}


@article{Pin85b,
   author    = {Pinedo, M. and Weiss, G.},
   title     = {Scheduling Stochastic Jobs with Exponentially Distributed
                Processing Times and Intree Precedence Constraints on Two Parallel
                Machines},
   journal   = or,
   year      = 1985,
   volume    = {{\bf 33}},
   pages     = {1381--1388}
}


@article{Pin85c,
   author    = {Pinedo, M.},
   title     = {A Note on Stochastic Shop Models in which Jobs have the Same
                Processing Requirements on Each Machine},
   journal   = ms,
   year      = 1985,
   volume    = {{\bf 31}},
   pages     = {840--846}
}


@article{Pin86,
   author    = {Pinedo, M. and Wei, S.-H.},
   title     = {Inequalities for Stochastic Flow Shops and Job Shops},
   journal   = {Applied Stochastic Models and Data Analysis},
   year      = 1986,
   volume    = {{\bf 2}},
   pages     = {1381--1388}
}


@article{Pin86b,
   author    = {Pinedo, M. and Wei, S.-H.},
   title     = {On Minimizing the Expected Makespan and Flow Time in $m$ Machine
                Flow Shops with Blocking},
   journal   = mor,
   year      = 1986,
   pages     = {336--343}
}


@inproceedings{Pin86c,
   author    = {Pinedo, M.},
   title     = {Analysis of an Assembly Line with Limited Buffers},
   booktitle = {Proceedings of the Second Conference on Flexible
                Manufacturing Systems: Operations Research Models and
                Applications},
   year      = 1986,
   editor    = {K. Stecke and R. Suri},
   publisher = {Elsevier Science Publishers},
   pages     = {499--509}
}


@article{Pin87,
   author    = {Pinedo, M. and Weiss, G.},
   title     = {The ``Largest Variance First'' Policy in Some Stochastic
                Scheduling Problems},
   journal   = or,
   year      = 1987,
   volume    = {{\bf 35}},
   pages     = {884--891}
}


@article{Ram92,
   author    = {Ramudhin, A. and Bartholdi, J. and Vande-Vate, J. and Weiss, G.},
   title     = {Probabilistic Analysis of {J}ohnson's rule for the Two Machine
                Flow Shop},
   journal   = {{\rm (to appear)}},
   year      = 1991 
}


@article{Rig88a,
   author    = {Righter, R.},
   title     = {Job Scheduling To Minimize Expected Weighted Flowtime on Uniform
                Processors},
   journal   = {Systems Control Letters},
   year      = 1988,
   volume    = {{\bf 10}},
   pages     = {211--216}
}


@article{Rig89,
   author    = {Righter, R.},
   title     = {A Resource Allocation Problem in a Random Environment},
   journal   = or,
   year      = 1989,
   volume    = {{\bf 37}},
   pages     = {329--338}
}


@article{Rig91a,
   author    = {Righter, R. and Xu, S.},
   title     = {Scheduling Jobs on Nonidentical {IFR} Processors to Minimize
                general Cost Functions},
   journal   = aap,
   year      = 1991,
   volume    = {{\bf 23}},
   pages     = {909--924}
}


@article{Rig91b,
   author    = {Righter, R. and Xu, S.},
   title     = {Scheduling Jobs on Heterogeneous Processors},
   journal   = {Annals of OR},
   year      = 1991,
   volume    = {{\bf 28}},
   pages     = {587--602}
}


@article{Rig91d,
   author    = {Righter, R.},
   title     = {Loading and Sequencing on Parallel Machines},
   journal   = peis,
   year      = 1991,
   volume    = {{\bf }}
}


@article{Rig92,
   author    = {Righter, R.},
   title     = {Loading and sequencing on parallel machines},
   journal   = peis,
   year      = 1992,
   volume    = {{\bf 6}},
   pages     = {193--200}
}


@article{Ros88,
   author    = {Ross, K.W. and Chen, B.},
   title     = {Optimal Scheduling of Interactive and Noninteractive Traffic in
                Telecommunication Systems},
   journal   = auto,
   year      = 1988,
   volume    = {{\bf 33}},
   pages     = {261--267}
}


@article{Ros89,
   author    = {Ross, K.W. and Yao, D.D.},
   title     = {Optimal Dynamic Scheduling in {J}ackson Networks},
   journal   = auto,
   year      = 1989,
   volume    = {{\bf 34}},
   pages     = {47--53}
}


@article{Sob90,
   author    = {Sobel, M.J.},
   title     = {Throughput Maximization in a Loss Queueing System with
                Heterogeneous Servers},
   journal   = jap,
   year      = 1990,
   volume    = {{\bf 27}},
   pages     = {693--700}
}


@article{Tal67,
   author    = {Talwar, P.P.},
   title     = {A Note on Sequencing Problems with Uncertain Job Times},
   journal   = {J. Opns. Res. Soc. Japan},
   year      = 1967,
   volume    = {{\bf 9}},
   pages     = {93--97}
}


@book{Tij86,
   author    = {Tijms, H.C.},
   title     = {Stochastic Modelling and Analysis: a computational approach},
   year      = 1986,
   publisher = {Wiley}
}


@article{Tow91a,
   author    = {Towlsey, D. and Baccelli, F.},
   title     = {Comparison of Service Disciplines in a Tandem Queueing Network
                with Delay Dependent Customer Behavior},
   journal   = {Operatons Research Letters},
   year      = 1991,
   volume    = {{\bf 10}},
   pages     = {49--55}
}


@phdthesis{Web80a,
   author    = rrw,
   title     = {The Optimal Organization of Multiserver Systems},
   year      = 1980,
   school    = {Cambridge University},
   type      = {{Ph.D.} dissertation}
}


@inproceedings{Web82a,
   author    = rrw,
   title     = {Scheduling stochastic jobs on parallel machines to minimize
                makespan or flowtime},
   booktitle = {Applied Probability - Computer Science: The Interface},
   year      = 1982,
   editor    = {R. Disney and T. Ott},
   publisher = {Birkhauser, Boston, MA}
}


@article{Web82b,
   author    = rrw,
   title     = {Scheduling jobs with stochastic processing requirements on
                parallel machines to minimize makespan or flowtime},
   journal   = jap,
   year      = 1982,
   volume    = {{\bf 19}},
   pages     = {167--182}
}


@article{Web86b,
   author    = rrw # {and Varaiya, P. and Walrand, J.},
   title     = {Scheduling jobs with stochastically ordered processing
                requirements to minimize expected flowtime},
   journal   = jap,
   year      = 1986,
   volume    = {{\bf 23}},
   pages     = {841--847}
}


@incollection{Web88a,
   author    = rrw,
   title     = {Stochastic scheduling on parallel processors and minimization of
                concave functions of completion times},
   booktitle = {Stochastic Differential Systems, Stochastic Control Theory
                and Applications},
   year      = 1988,
   editor    = {W. Fleming and P.L. Lions},
   publisher = {Springer-Verlag, New York},
   pages     = {601--609},
   volume    = {{\bf 10}}
}


@article{Wei80,
   author    = {Weiss, G. and Pinedo, M.},
   title     = {Scheduling Tasks with Exponential Service Times on Non-Identical
                Processors to Minimize Various Cost Functions},
   journal   = jap,
   year      = 1980,
   volume    = {{\bf 17}},
   pages     = {187--202}
}


@inproceedings{Wei82,
   author    = {Weiss, G.},
   title     = {Multiserver Stochastic Scheduling},
   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     = {157--179}
}


@article{Wei84a,
   author    = {Weiss, G.},
   title     = {Scheduling Spares with Exponential Lifetimes in a Two-Component
                Parallel System},
   journal   = naval,
   year      = 1984,
   volume    = {{\bf 31}},
   pages     = {431--446}
}


@article{Wei84b,
   author    = {Weiss, G.},
   title     = {Stochastic Bounds on Distributions of Optimal Value Functions
                with Applications to {PERT}, Network Flows and Reliability},
   journal   = {Annals of Operations Research},
   year      = 1984,
   volume    = {{\bf 1}},
   pages     = {59--65}
}


@article{Wei86,
   author    = {Weiss, G.},
   title     = {Stochastic Bounds on Distributions of Optimal Value Functions
                with Application to {PERT}, Network Flows and Reliability},
   journal   = or,
   year      = 1986,
   volume    = {{\bf 34}},
   pages     = {595--605}
}


@techreport{Wei88b,
   author    = {Weiss, G.},
   title     = {Turnpike Optimality of {S}mith's Rule in Parallel Machines
                Stochastic Scheduling},
   institution = {Georgia Institute of Technology, Industrial and Systems
                Engineering Report Series},
   year      = 1988,
   address   = {Atlanta, Georgia 30332, U.S.A.},
   number    = {J--88--9}
}


@article{Wei89,
   author    = {Wein, L.M.},
   title     = {Scheduling Networks of Queues: Heavy Traffic Analysis of a
                Two-Station Network with Controllable Inputs},
   journal   = or,
   year      = 1989,
   volume    = {{\bf 38}},
   pages     = {1065--1078}
}


@article{Wei90,
   author    = {Wein, L.M.},
   title     = {Optimal Control of a Two-Station Network {B}rownian Network},
   journal   = mor,
   year      = 1990,
   volume    = {{\bf 15}},
   pages     = {215--241}
}


@article{Wei90b,
   author    = {Weiss, G.},
   title     = {Approximation results in Parallel Machines Stochastic Scheduling},
   journal   = {Annals Operations Research Special Volume on Production
                Planning and Scheduling, {\rm editor M. Queyranne}},
   year      = 1990,
   volume    = {{\bf 26}},
   pages     = {299--303}
}


@article{Wei91,
   author    = {Weiss, G.},
   title     = {Approximation results in Parallel Machines Stochastic Scheduling},
   journal   = { },
   year      = 1991 ,
   pages     = { }
}


@article{Wei92,
   author    = {Weiss, G.},
   title     = {Turnpike Optimality of {S}mith's Rule in Parallel Machines
                Stochastic Scheduling},
   journal   = or,
   year      = 1988 
}


@article{Xu88,
   author    = {Xu, S.H.},
   title     = {Scheduling Stochastic Jobs on Uniform Processors to Minimize
                Flowtime in Distribution},
   journal   = { },
   year      = 1988 
}


@article{Xu89a,
   author    = {Xu, S.H.},
   title     = {On {K}umar and {W}alrand's Conjecture for Job Routing in Parallel
                Processors Systems},
   journal   = { },
   year      = 1989 ,
   pages     = { }
}


@article{Xu90,
   author    = {Xu, S.H. and Mirchandani, P.B. and Kumar, S.P.R. and} # rrw ,
   title     = {Stochastic dispatching of multi-priority jobs to heterogeneous
                processors},
   journal   = jap,
   year      = 1990,
   volume    = {{\bf 27}},
   pages     = {852--861}
}


@article{Xu91a,
   author    = {Xu, S.H. and Shanthikumar, J.G.},
   title     = {Optimal Expulsion Control --- a Dual Approach to Admission
                Control of Ordered-Entry System},
   journal   = { },
   year      = 1991 ,
   pages     = { }
}


@article{Xu91b,
   author    = {Xu, S.H.},
   title     = {Stochastically Minimizing Total Delay of Jobs Subject to Random
                Deadlines},
   journal   = peis,
   year      = 1991,
   volume    = {{\bf 5}},
   pages     = {333--348}
}


@article{Xu91c,
   author    = {Xu, S.H.},
   title     = {Minimizing Expected Makespans of Multi-Priority Classes of Jobs
                on Uniform Processors},
   journal   = {Op. Res. Lett.},
   year      = 1991,
   volume    = {{\bf 10}},
   pages     = {273--280}
}


@article{Xu92a,
   author    = {Xu, S.H.},
   title     = {On a job resequencing issue in parallel processor stochastic
                scheduling},
   journal   = aap,
   year      = 1992,
   volume    = {{\bf 24}},
   pages     = {915--933}
}


@article{Xu92b,
   author    = {Xu, S.H. and Righter, R. and Shanthikumar, J.G.},
   title     = {Optimal dynamic assignment of customers to heterogeneous servers
                in parallel},
   journal   = or,
   year      = 1992,
   volume    = {{\bf 40}},
   pages     = {1126--1138}
}


@article{vHey81,
   author    = {Van Der Heyden, J.},
   title     = {Scheduling Jobs with Exponential Processing and Arrival Times on
                Identical Processors so as to Minimize the Expected Makespan},
   journal   = mor,
   year      = 1981,
   volume    = {{\bf 6}},
   pages     = {305--312}
}