DMCA
Randomizing Dispatch Scheduling Policies (2001)
| Venue: | In Using Uncertainty Within Computation: Papers from the 2001 AAAI Fall Symposium, Technical Report FS-01-04 |
| Citations: | 4 - 4 self |
BibTeX
@INPROCEEDINGS{Cicirello01randomizingdispatch,
author = {Vincent A. Cicirello and Stephen F. Smith},
title = {Randomizing Dispatch Scheduling Policies},
booktitle = {In Using Uncertainty Within Computation: Papers from the 2001 AAAI Fall Symposium, Technical Report FS-01-04},
year = {2001},
pages = {30--37},
publisher = {AAAI Press}
}
Share
 |
 |
 |
 |
||
OpenURL
Abstract
The factory is a complex dynamic environment and scheduling operations for such an environment is a challenging problem. In practice, dispatch scheduling policies are commonly employed, as they offer an efficient and robust solution. However, dispatch scheduling policies are generally myopic, and as such they are susceptible to sub-optimal decision-making. In this paper, we attempt to improve upon results of such dispatch policies by introducing non-determinism into the decision-making process, and instead using a given policy as a baseline for biasing stochastic decisions. We consider the problem of weighted tardiness scheduling with sequencedependent setups with unknown arrival times in a dynamic environment, and show that randomization of state-of-the-art dispatch heuristics for this problem in this manner can improve performance. Furthermore, we find that the "easier" the problem, the less benefit there is from randomization; the "harder" the problem, the more benefit. Our method of randomization is based on a model of the way colonies of wasps self-organize social hierarchies in nature.
Keyphrases
dispatch scheduling policy challenging problem stochastic decision way colony robust solution sequencedependent setup sub-optimal decision-making complex dynamic environment wasp self-organize social hierarchy dynamic environment weighted tardiness unknown arrival time state-of-the-art dispatch heuristic dispatch policy decision-making process
