Article ID: | iaor20081727 |
Country: | United Kingdom |
Volume: | 10 |
Issue: | 1 |
Start Page Number: | 77 |
End Page Number: | 84 |
Publication Date: | Feb 2007 |
Journal: | Journal of Scheduling |
Authors: | Cai Xiaoqiang, Zhou Xian, Wu Xianyi |
Keywords: | stochastic processes |
We investigate the problem of scheduling n jobs on a single machine with the following features. The cost functions are general stochastic processes, which can be used to model the effects of stochastic price fluctuations, stochastic due times, etc., and the stochastic processing times follow a class of distributions, which includes exponential, geometric, and other families of distributions. Such a class of distributions is characterized by its characteristic functions. The optimal policies for these scheduling problems, both without precedence constraints, or with precedence in the form of nonpreemptive chains, are discussed, respectively.