In this paper we describe a space application concerning the scheduling of command transmissions on a satellite constellation. The central controller has to decide the allocation of radio-messages to terrestrial base stations and their transmission times to the satellites, so as to minimize the number of unscheduled messages. In this work we investigate the computational behavior of a time indexed formulation that is able to model several different constraints arising from the application. Unlike random generated instances, large real-world instances are solved in a reasonable amount of time in a branch-and-cut framework.

A Time Indexed Formulation for Scheduling Commands on a Satellite Constellation

ROSSI, FABRIZIO;Smriglio S.
2003-01-01

Abstract

In this paper we describe a space application concerning the scheduling of command transmissions on a satellite constellation. The central controller has to decide the allocation of radio-messages to terrestrial base stations and their transmission times to the satellites, so as to minimize the number of unscheduled messages. In this work we investigate the computational behavior of a time indexed formulation that is able to model several different constraints arising from the application. Unlike random generated instances, large real-world instances are solved in a reasonable amount of time in a branch-and-cut framework.
File in questo prodotto:
Non ci sono file associati a questo prodotto.

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11697/40153
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus ND
  • ???jsp.display-item.citation.isi??? ND
social impact