HEURISTIC METHODS FOR TEST SEQUENCING IN TELECOMMUNICATION SATELLITES

Ludivine Boche-Sauvan (1, 2) , Bertrand Cabon (1) , Marie-José Huguet (2) , Emmanuel Hébrard (2)

1 Airbus Defence and Space
2 LAAS-ROC - Équipe Recherche Opérationnelle, Optimisation Combinatoire et Contraintes

The increasing complexity in telecommunication satellite payload design demands new test sequencing approaches to face the induced increase of validation complexity. In such a sequencing problem, each test requires specific payload equipment states at a dedicated temperature range. The industrial objectives are both to reduce the total time of tests and to keep the thermal stability of the payload. For solving this problem, we compare several strategies. The first one consists in packing compatible tests together and run them package after package. The second approach aims at masking the preparation time of tests and considers the sequencing of all tests separately. In this paper, we propose to improve the first approach by optimizing the sequence of compatible tests to reduce the total time. Then, we propose heuristic methods for the second approach. Experiments are conducted on real payload instances and show the respective interest of the two approaches.

Mots clés: Test sequencing problem; Heuristics; Telecommunication satellite

Domaines: Sciences de l'ingénieur [physics]

Ludivine Boche-Sauvan, Bertrand Cabon, Marie-José Huguet, Emmanuel Hébrard. HEURISTIC METHODS FOR TEST SEQUENCING IN TELECOMMUNICATION SATELLITES . MOSIM 2014, 10ème Conférence Francophone de Modélisation, Optimisation et Simulation, Nov 2014, Nancy, France. ⟨hal-01166683⟩