Please use this identifier to cite or link to this item: http://hdl.handle.net/1959.13/935272
- Optimizing a stochastic dynamic scheduling problem using mathematical statistics
King, Robert A. R.
- The University of Newcastle. Faculty of Science & Information Technology, School of Mathematical and Physical Sciences
- We investigate analytical cost distributions in the setting of a dynamic stochastic scheduling problem where customers are served from a central location within some given time-frame, for the case where customer locations are uniformly distributed on the boundary of the unit circle. Two distance metrics are considered and analytical expressions for the distribution of the resulting costs are derived, for an infinite planning horizon, using the methods of mathematical statistics. We then investigate the optimization of a threshold-based scheduling strategy, for various choices of the statistic to be optimized: in some cases we can derive exact quantile distributions, allowing optimization of any desired quantile.
- World Congress on Engineering and Computer Science (WCECS 2010). Proceedings of the World Congress on Engineering and Computer Science 2010, Volume II (San Francisco, CA 20-22 October, 2010)
- International Association of Engineers
dynamic stochastic scheduling;
- Resource Type
- conference paper