Constraint-Based Random Search for Solving Spacecraft Downlink Scheduling Problems (Contributo in volume (capitolo o saggio))

Type

• Prodotto della ricerca (Classe)
• Contributo in volume (capitolo o saggio) (Classe)

Label

• Constraint-Based Random Search for Solving Spacecraft Downlink Scheduling Problems (Contributo in volume (capitolo o saggio)) (literal)

Anno

• 2005-01-01T00:00:00+01:00 (literal)

Alternative label

• Oddi, A., Policella, N., Cesta, A. and Cortellessa, G. (2005)
  Constraint-Based Random Search for Solving Spacecraft Downlink Scheduling Problems
  Springer, Berlin, 2005
  (literal)

Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#autori

• Oddi, A., Policella, N., Cesta, A. and Cortellessa, G. (literal)

Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#altreInformazioni

• Il libro e' il prodotto di un doppio filtro di selezione a partire dalla conferenza MISTA 2003, Nottingham, UK. Un doppio processo di revisione su lavori lunghi sottomessi dopo la conferenza. (literal)

Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#citta

• Berlin (literal)

Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#note

• (Related website: http://www.springeronline.com/sgw/cda/frontpage/0,11855,4-40525-22-44330193-detailsPage%253Dppmmedia%257CaboutThisBook%257CaboutThisBook,00.html) (literal)

Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#descrizioneSinteticaDelProdotto

• This paper introduces a combinatorial optimization problem called Mars Express Memory Dumping Problem (Mex-Mdp), which arises in the European Space Agency program Mars Express. The domain is characterised by complex constraints concerning bounded on-board memory capacities, limited communication windows over the downlink channels, deadlines and ready times imposed by the scientists using the spacecraft instruments. This paper lays out the problem and analyses its computational complexity showing that Mex-Mdp is NP-hard. Then the problem is modeled as a Constraint Satisfaction Problem and two different heuristic strategies for its solution are presented: a core greedy constraint-based procedure and an iterative sampling strategy based on random search. The algorithms are evaluated both against a benchmark set created on the basis of ESA documentation and a lower bound of the minimized objective function. Experimental results show the overall effectiveness of the approach (literal)

Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#affiliazioni

• ISTC-CNR, Roma 2 autori sono strutturati CNR, 2 autori sono studenti di dottorato presso CNR (literal)

Titolo

• Constraint-Based Random Search for Solving Spacecraft Downlink Scheduling Problems (literal)

Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#inCollana

• In Kendall, G., Burke, E., Petrovic, S., Gendreau, M. (Eds.), Multidisciplinary Scheduling: Theory and Applications (pp. 133-162). (literal)

Editore

• Springer-Verlag (Editore)

Prodotto di

• Simulazione di processi produttivi tramite tecniche a vincoli, pianificazione e scheduling (SP.P01.007.001) (Modulo)
• Institute of cognitive sciences and technologies (ISTC) (Istituto)

Autore CNR

• NICOLA POLICELLA (Persona)
• AMEDEO CESTA (Persona)
• GABRIELLA CORTELLESSA (Unità di personale esterno)
• ANGELO ODDI (Persona)

Insieme di parole chiave

• Keywords of "Constraint-Based Random Search for Solving Spacecraft Downlink Scheduling Problems" (Insieme di parole chiave)

Incoming links:

Autore CNR di

• AMEDEO CESTA (Persona)
• ANGELO ODDI (Persona)
• GABRIELLA CORTELLESSA (Unità di personale esterno)
• NICOLA POLICELLA (Persona)

Prodotto

• Institute of cognitive sciences and technologies (ISTC) (Istituto)
• Simulazione di processi produttivi tramite tecniche a vincoli, pianificazione e scheduling (SP.P01.007.001) (Modulo)

Editore di

• Springer-Verlag (Editore)

Insieme di parole chiave di

• Keywords of "Constraint-Based Random Search for Solving Spacecraft Downlink Scheduling Problems" (Insieme di parole chiave)