HEURISTIC METHODS FOR TEST SEQUENCING IN TELECOMMUNICATION SATELLITES

Colloque avec actes et comité de lecture. internationale.International audienceThe 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