Single-machine scheduling with general costs under compound-type distributions

Single-machine scheduling with general costs under compound-type distributions

0.00 Avg rating0 Votes
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: , ,
Keywords: stochastic processes
Abstract:

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.

Reviews

Required fields are marked *. Your email address will not be published.