The problem of computing a schedule of maximum robustness for the Mars Express mission is formulated and solved via linear programming (LP). We also provide a characterization of ??easy?? and ??difficult?? instances such that the former ones can be solved to optimality directly, without having recourse to any optimization algorithm. In both cases, provably optimal solutions are obtained in shorter computing time compared to previously published approaches. Starting from the simplified model already described in the literature, we extend it to consider real constraints. For this purpose, we define an integer LP model with four different objective functions and develop a decision support system based on hierarchical optimization of the first two objectives and multicriteria optimization of the other two.
A mathematical programming solution to the Mars Express memory dumping problem / G. Righini, E. Tresoldi. - In: IEEE TRANSACTIONS ON SYSTEMS, MAN, AND CYBERNETICS. PART C, APPLICATIONS AND REVIEWS. - ISSN 1094-6977. - 40:3(2010), pp. 5345876.268-5345876.277.
|Titolo:||A mathematical programming solution to the Mars Express memory dumping problem|
RIGHINI, GIOVANNI (Primo)
TRESOLDI, EMANUELE (Ultimo)
|Parole Chiave:||Mathematical programming; Optimization; Planning and scheduling|
|Settore Scientifico Disciplinare:||Settore MAT/09 - Ricerca Operativa|
|Data di pubblicazione:||2010|
|Digital Object Identifier (DOI):||http://dx.doi.org/10.1109/TSMCC.2009.2034838|
|Appare nelle tipologie:||01 - Articolo su periodico|