Using Markov Decision Processes to Solve Stochastic Gate Assignment Problem

TitreUsing Markov Decision Processes to Solve Stochastic Gate Assignment Problem
Publication TypeConference Paper
Year of Publication2014
AuthorsAoun, O, Afia, AEl
EditorBenadada, Y
Conference NamePROCEEDINGS OF 2014 2ND IEEE INTERNATIONAL CONFERENCE ON LOGISTICS AND OPERATIONS MANAGEMENT (GOL 2014)
PublisherIEEE; Mohammed VI Souissi Univ, ENSIAS Sch; Univ Le Havre; Sidi Mohamed Ben Abdellah Univ, FST
ISBN Number978-1-4799-4650-1
Abstract

Airport traffic often undergoes some random disruptions, which have to be considered to ensure operational flight-gate assignments. Inadequate assignment of gates may result in flight delays that happen in airport operations and must be taken into account. Here, we are using the original algorithm, based on Markov decision process (MDP) to solve the gate assignment problem (GAP) under uncertainty; we include stochastic parameters that depend on probabilities to express fluctuations in flight operations. The use of MDP for modeling will provide for airport controllers a robust solution for the GAP that takes in consideration possible flight delays. This paper gives the corresponding model, which includes strict constraints of the GAP and other soft constraints like choice preferences of gates. We give experimental results on a sample of real data to demonstrate the feasibility and efficiency of our approach.

Revues: 

Partenaires

Localisation

Suivez-nous sur

         

    

Contactez-nous

ENSIAS

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

  Télécopie : (+212) 5 37 68 60 78

  Secrétariat de direction : 06 61 48 10 97

        Secrétariat général : 06 61 34 09 27

        Service des affaires financières : 06 61 44 76 79

        Service des affaires estudiantines : 06 62 77 10 17 / n.mhirich@um5s.net.ma

        CEDOC ST2I : 06 66 39 75 16

        Résidences : 06 61 82 89 77

Contacts

    

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