MAGS - An Aco-based Model to Solve the Schedule Generation and Fleet Assignment Integrated Problem

Daniel J. Caetano, Nicolau D. F. Gualda

2011

Abstract

Schedule Generation and Fleet Assignment problems usually are solved separately. The integrated solution for both problems, although desirable, leads to large scale models of the NP-Hard class. This article presents a mathematical formulation of this integrated problem along with a new heuristical approach, called MAGS, based on the ACO metaheuristic. Both the exact solution and the one provided by MAGS are obtained and compared for the case of a Brazilian airline. The results have shown the applicability of MAGS to real world cases.

Paper Citation

in Harvard Style

J. Caetano D. and D. F. Gualda N. (2011). MAGS - An Aco-based Model to Solve the Schedule Generation and Fleet Assignment Integrated Problem . In Proceedings of the International Conference on Evolutionary Computation Theory and Applications - Volume 1: ECTA, (IJCCI 2011) ISBN 978-989-8425-83-6, pages 227-232. DOI: 10.5220/0003673502270232

in Bibtex Style

@conference{ecta11,
author={Daniel J. Caetano and Nicolau D. F. Gualda},
title={MAGS - An Aco-based Model to Solve the Schedule Generation and Fleet Assignment Integrated Problem},
booktitle={Proceedings of the International Conference on Evolutionary Computation Theory and Applications - Volume 1: ECTA, (IJCCI 2011)},
year={2011},
pages={227-232},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0003673502270232},
isbn={978-989-8425-83-6},
}

in EndNote Style

TY - CONF
JO - Proceedings of the International Conference on Evolutionary Computation Theory and Applications - Volume 1: ECTA, (IJCCI 2011)
TI - MAGS - An Aco-based Model to Solve the Schedule Generation and Fleet Assignment Integrated Problem
SN - 978-989-8425-83-6
AU - J. Caetano D.
AU - D. F. Gualda N.
PY - 2011
SP - 227
EP - 232
DO - 10.5220/0003673502270232