A robust crew pairing based on multi-agent Markov decision processes

TitreA robust crew pairing based on multi-agent Markov decision processes
Publication TypeConference Paper
Year of Publication2014
AuthorsAoun, O, A. Afia, E
Conference Name2014 2nd World Conference on Complex Systems, WCCS 2014
Abstract

Airline scheduling is a real challenge in the context of the airline industry; this includes a lot of planning and operational decision problems and deals with a large number of interdependent resources. A prominent problem in airline scheduling is crew scheduling, specially pairings or Tour-of-Duty planning problem. The objective is to ensure optimal allocation of crews to flights by specifying the set of pairings that minimize the planned cost. The widely used algorithms assume no disruptions. However, airline operations often undergo stochastic disturbances that have to be taken into account in order to minimize the real operating cost. Recently, great interest has been given to robust crew scheduling with consideration of the stochastic nature of disturbances like technical breakdowns or bad weather conditions. In this paper, we develop a stochastic model of crew pairing problem based on Multi-agent Markov Decision Processes (MMDP); thus, the problem will be treated as finding the optimal policy to adopt in stochastic cases of disturbances. Also, a computational study is conducted to ensure validity of our proposed model. © 2014 IEEE.

URLhttps://www.scopus.com/inward/record.uri?eid=2-s2.0-84929193249&doi=10.1109%2fICoCS.2014.7060940&partnerID=40&md5=24e45c65c00ba3e4dc4825bd5909386b
DOI10.1109/ICoCS.2014.7060940
Revues: 

Partenaires

Localisation


Location map

Suivez-nous sur

  

Contactez-nous

ENSIAS

Avenue Mohammed Ben Abdallah Regragui, Madinat Al Irfane, BP 713, Agdal Rabat, Maroc

Résultat de recherche d'images pour "icone fax" Télécopie : (+212) 5 37 77 72 30

    Compteur de visiteurs:282,974
    Education - This is a contributing Drupal Theme
    Design by WeebPal.