An Integer Linear Programming Solution to the Telescope Network Scheduling Problem

Sotiria Lampoudi, Eric Saunders, Jason Eastman

2015

Abstract

Telescope networks are gaining traction due to their promise of higher resource utilization than single telescopes and as enablers of novel astronomical observation modes. However, as telescope network sizes increase, the possibility of scheduling them completely or even semi-manually disappears. In an earlier paper, a step towards software telescope scheduling was made with the specification of the Reservation formalism, through the use of which astronomers can express their complex observation needs and preferences. In this paper we build on that work. We present a solution to the discretized version of the problem of scheduling a telescope network. We derive a solvable integer linear programming (ILP) model based on the Reservation formalism. We show computational results verifying its correctness, and confirm that our Gurobi-based implementation can address problems of realistic size. Finally, we extend the ILP model to also handle the novel observation requests that can be specified using the more advanced Compound Reservation formalism.

References

  1. Brown, T. M. and Baliber, N. (2007). Towards A Scheduler For The LCOGT Multi-telescope Network. In American Astronomical Society Meeting Abstracts, volume 39 of Bulletin of the American Astronomical Society, pages 807-807.
  2. Colomé, J., Colomer, P., Campreci òs, J., Coiffard, T., de On˜a, E., Pedaletti, G., Torres, D. F., and GarciaPiquer, A. (2014). Artificial intelligence for the CTA Observatory scheduler . In Proceedings of SPIE, volume 9149, pages 91490H-91490H-15.
  3. Garcia-Piquer, A., Guàrdia, J., Colomé, J., Ribas, I., Gesa, L., Morales, J. C., Pérez-Calpena, A., Seifert, W., Quirrenbach, A., Amado, P. J., Caballero, J. A., and Reiners, A. (2014). CARMENES instrument control system and operational scheduler . In Proceedings of SPIE, volume 9152, pages 915221-915221-15.
  4. Garey, M. R. and Johnson, D. S. (1990). Computers and Intractability; A Guide to the Theory of NPCompleteness. W. H. Freeman & Co., New York, NY, USA.
  5. Gurobi Optimization, I. (2014). Gurobi optimizer reference manual.
  6. Hawkins, E., Baliber, N., Bowman, M., Brown, T., Burleson, B., Foale, S., Ford, M., Lister, T., Norbury, M., Saunders, E., and Walker, Z. (2010). Scheduling observations on the LCOGT network. In Silva, D. R., Peck, A. B., and Soifer, B. T., editors, Observatory Operations: Strategies, Processes, and Systems III, volume 7737. SPIE.
  7. Lampoudi, S. and Saunders, E. (2013). Telescope network scheduling - rationale and formalisms. In Vitoriano, B. and Valente, F., editors, ICORES'13, pages 313- 317. SciTePress.
  8. Lee, S., Turner, J., Daskin, M. S., de Mello, T. H., and Smilowitz, K. (2012). Improving fleet utilization for carriers by interval scheduling. European Journal of Operational Research, 218(1):261-269.
  9. Potts, C. N. and Strusevich, V. A. (2009). Fifty years of scheduling: a survey of milestones. JORS, 60(S1).
  10. Saunders, E. S., Lampoudi, S., Lister, T. A., Norbury, M., and Walker, Z. (2014). Novel scheduling approaches in the era of multi-telescope networks. In Proc. SPIE, volume 9149, pages 91490E-91490E-7.
  11. Schrijver, A. (1986). Theory of Linear and Integer Programming. John Wiley & Sons, Inc., New York, NY, USA.
Download


Paper Citation


in Harvard Style

Lampoudi S., Saunders E. and Eastman J. (2015). An Integer Linear Programming Solution to the Telescope Network Scheduling Problem . In Proceedings of the International Conference on Operations Research and Enterprise Systems - Volume 1: ICORES, ISBN 978-989-758-075-8, pages 331-337. DOI: 10.5220/0005207003310337


in Bibtex Style

@conference{icores15,
author={Sotiria Lampoudi and Eric Saunders and Jason Eastman},
title={An Integer Linear Programming Solution to the Telescope Network Scheduling Problem},
booktitle={Proceedings of the International Conference on Operations Research and Enterprise Systems - Volume 1: ICORES,},
year={2015},
pages={331-337},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0005207003310337},
isbn={978-989-758-075-8},
}


in EndNote Style

TY - CONF
JO - Proceedings of the International Conference on Operations Research and Enterprise Systems - Volume 1: ICORES,
TI - An Integer Linear Programming Solution to the Telescope Network Scheduling Problem
SN - 978-989-758-075-8
AU - Lampoudi S.
AU - Saunders E.
AU - Eastman J.
PY - 2015
SP - 331
EP - 337
DO - 10.5220/0005207003310337