Please use this identifier to cite or link to this item: http://hdl.handle.net/1959.13/935272

OpenURL Link
Title
Optimizing a stochastic dynamic scheduling problem using mathematical statistics
Author/Creator
Allingham, David;  King, Robert A. R.
Institution
The University of Newcastle. Faculty of Science & Information Technology, School of Mathematical and Physical Sciences
Description
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.
Relation
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)
Relation
http://www.iaeng.org/WCECS2010/publications.html
Date
2010
Publisher
International Association of Engineers
Keyword(s)
distributions;  dynamic stochastic scheduling;  geometry;  mathematical statistics;  optimization
Resource Type
conference paper
Identifier
http://hdl.handle.net/1959.13/935272
Identifier
ISBN:9789881821003
Identifier
ISSN:2078-0958
Reviewed
Reviewed
6 Visitors 8 Hits 0 Downloads
Save/E-mail Citation
Citation Format
E-mail Address
Subject
"Optimizing a stochastic dynamic scheduling problem using mathematical statistics"
 
OR