Scheduling of a Constellation of Satellites: Improving a Simulated Annealing Model by Creating a Mixed-Integer Linear Model

Scheduling of a Constellation of Satellites: Improving a Simulated Annealing Model by Creating a Mixed-Integer Linear Model

The purpose of this thesis is to provide a new scheduling model of a large constellation of imaging satellites that does not use a heuristic solving method. The objective is to create a mixed-integer linear model that would be competitive in speed and in its closeness to reality against a current mo...

Full description

Bibliographic Details
Main Author: Monmousseau, Philippe
Format: Others
Language:English
Published: KTH, Optimeringslära och systemteori 2015
Subjects:
Scheduling of a Constellation of Satellites
Mixed-Integer Linear Optimization
Online Access:http://urn.kb.se/resolve?urn=urn:nbn:se:kth:diva-179300
id ndltd-UPSALLA1-oai-DiVA.org-kth-179300
record_format oai_dc
spelling ndltd-UPSALLA1-oai-DiVA.org-kth-1793002015-12-15T05:42:10ZScheduling of a Constellation of Satellites: Improving a Simulated Annealing Model by Creating a Mixed-Integer Linear ModelengMonmousseau, PhilippeKTH, Optimeringslära och systemteori2015Scheduling of a Constellation of SatellitesMixed-Integer Linear OptimizationThe purpose of this thesis is to provide a new scheduling model of a large constellation of imaging satellites that does not use a heuristic solving method. The objective is to create a mixed-integer linear model that would be competitive in speed and in its closeness to reality against a current model using simulated annealing, while trying to improve both models. Each satellite has the choice between a number of possible events, each event having a utility and a cost, and the chosen schedule must take into account numerous time-related constraints. The main difficulties appeared in modeling realistically a battery level and in handling infeasible configurations due to inaccurate parameters. The obtained linear model has enabled a better understanding of the performance of the simulated annealing solver, and could also be adapted to different real-world scheduling problems. Student thesisinfo:eu-repo/semantics/bachelorThesistexthttp://urn.kb.se/resolve?urn=urn:nbn:se:kth:diva-179300TRITA-MAT-E ; 2015:87application/pdfinfo:eu-repo/semantics/openAccess
collection NDLTD
language English
format Others
sources NDLTD
topic Scheduling of a Constellation of Satellites
Mixed-Integer Linear Optimization
spellingShingle Scheduling of a Constellation of Satellites
Mixed-Integer Linear Optimization
Monmousseau, Philippe
Scheduling of a Constellation of Satellites: Improving a Simulated Annealing Model by Creating a Mixed-Integer Linear Model
description The purpose of this thesis is to provide a new scheduling model of a large constellation of imaging satellites that does not use a heuristic solving method. The objective is to create a mixed-integer linear model that would be competitive in speed and in its closeness to reality against a current model using simulated annealing, while trying to improve both models. Each satellite has the choice between a number of possible events, each event having a utility and a cost, and the chosen schedule must take into account numerous time-related constraints. The main difficulties appeared in modeling realistically a battery level and in handling infeasible configurations due to inaccurate parameters. The obtained linear model has enabled a better understanding of the performance of the simulated annealing solver, and could also be adapted to different real-world scheduling problems.
author Monmousseau, Philippe
author_facet Monmousseau, Philippe
author_sort Monmousseau, Philippe
title Scheduling of a Constellation of Satellites: Improving a Simulated Annealing Model by Creating a Mixed-Integer Linear Model
title_short Scheduling of a Constellation of Satellites: Improving a Simulated Annealing Model by Creating a Mixed-Integer Linear Model
title_full Scheduling of a Constellation of Satellites: Improving a Simulated Annealing Model by Creating a Mixed-Integer Linear Model
title_fullStr Scheduling of a Constellation of Satellites: Improving a Simulated Annealing Model by Creating a Mixed-Integer Linear Model
title_full_unstemmed Scheduling of a Constellation of Satellites: Improving a Simulated Annealing Model by Creating a Mixed-Integer Linear Model
title_sort scheduling of a constellation of satellites: improving a simulated annealing model by creating a mixed-integer linear model
publisher KTH, Optimeringslära och systemteori
publishDate 2015
url http://urn.kb.se/resolve?urn=urn:nbn:se:kth:diva-179300
work_keys_str_mv AT monmousseauphilippe schedulingofaconstellationofsatellitesimprovingasimulatedannealingmodelbycreatingamixedintegerlinearmodel
_version_ 1718149279904694272

Similar Items