Robustness of cyclic schedules for the charging of batteries

Autores: Simon Dunstall, Graham Mills
Localización: Anziam journal: The Australian & New Zealand industrial and applied mahtematics journal, ISSN 1446-1811, Vol. 48, Nº 4, 2007, págs. 475-492
Idioma: inglés
DOI: 10.1017/s1446181100003163
Texto completo no disponible (Saber más ...)
Resumen
- In 2002 the Mathematics in Industry Study Group (MISG) investigated the question of optimally scheduling cyclic production in a battery charging and finishing facility. The facility produces various types of battery and the scheduling objective is tomaximize battery throughout subject to achieving a pre-specified product-mix. In this paperwe investigate the robustness of such schedules using simulation experiments that span multiple production cycles. We simulate random variations (delays) in battery charging time and find that an optimal off-line schedule yields higher throughput in comparison to a common on-line dispatching rule. This result has been found to hold for a range of expected chargingtime delays and has significant practical implications for scheduling battery charging and finishing facilities.