Please use this identifier to cite or link to this item: http://hdl.handle.net/1959.14/83889
26 Visitors
29 Hits
0 Downloads
- Title
- Single-machine scheduling with general costs under compound-type distributions
- Related
- Journal of scheduling, Vol. 10, No. 1, p.77-84
- DOI
- 10.1007/s10951-006-0327-3
- Publisher
- Springer
- Date
- 2007
- FoR/RFCD Code(s)
-
010200 Applied Mathematics
010300 Numerical and Computational Mathematics
- Author/Creator
- Cai, Xiaoqiang
- Author/Creator
- Wu, Xianyi
- Author/Creator
- Zhou, Xian
- Description
- 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.
- Description
- 8 page(s)
- Subject Keyword
- 010200 Applied Mathematics
- Subject Keyword
- 010300 Numerical and Computational Mathematics
- Subject Keyword
- stochastic scheduling
- Subject Keyword
- single machine
- Subject Keyword
- stochastic cost functions
- Subject Keyword
- due dates
- Subject Keyword
- characteristic functions
- Subject Keyword
- increment order
- Subject Keyword
- convexity order
- Resource Type
- journal article
- Organisation
- Macquarie University. Dept. of Actuarial Studies
- Identifier
- http://hdl.handle.net/1959.14/83889
- Identifier
- ISSN:1099-1425
- Identifier
- mq-rm-2007001696
- Language
- eng
- Reviewed
