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.
Pubblicazioni consigliate
I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.