برنامه ريزي پرواز در افق زماني كوتاه مدت

Short-Term Flight Scheduling

امروزه صنعت حمل و نقل هوايي، به عنوان يكي از مهمترين محورهاي رشد در كشورهاي توسعه يافته و در حال توسعه، مطرح ميباشد. بخش هوايي به دليل رشد روز افزون و نياز به توسعه زير بنايي اين صنعت، از اهميت بسزايي برخوردار است. رقابت شديد بين خطوط هوايي و بالا رفتن سطح توقع مسافران، منجر به طرح مسائل پيچيده زما نبندي و برنامه ريزي شده است، به طوريكه نيازمند مدل ها و روش هاي جديد براي حل اين گونه مسائل مي باشد. مشكلات برنامه ريزي كه اين روزها مديران فرودگاه و خطوط هوايي با آن مواجه ميشوند بسيار پيچيده تر از مسائل برنامه ريزي سنتي ميباشد. در اين مقاله، يك مدل رياضي براي زمانبندي پروازهاي يك فرودگاه در افق يك روزه ارائه شده كه مواردي نظير تخصيص ناوگان، تخصيص گيت و زمانبندي و توالي پروازها نيز در آن ديده شده است. در اين مقاله، زمانبندي پروازها به صورتي انجام مي گيرد كه تعادل در بازه هاي زماني مختلف ايجاد شود. به بيان ديگر، مدل سعي مي كند از تراكم پروازها در يك يا چند بازه زماني پرهيز كرده و پروازها را بطور متعادل در بازه هاي مختلف زماني برنامه ريزي كند و در عين حال، محدوديتهاي مختلف موجود در مسئله زمانبندي پرواز را نيز تضمين نمايد. اين مساله به صورت يك مدل عدد صحيح مختلط مدلسازي و با روش دقيق به كمك نرم افزار GAMS حل شده است.

Nowadays, air transportation industry is considered as one of the most important pivots of growth in developed and developing countries. Due to increasing growth and need to develop the infrastructure of this industry, the aviation sector enjoys a great importance. The intense competition between airlines and the increased level of passengers’ expectation, has led to considering complex scheduling and planning problems, so that requires new models and methods to solve these problems. Scheduling difficulties which principals of airports and airlines are encountering these days are much more complicated than conventional planning problems. In this paper, one mathematical model has been proposed for an airport flight scheduling in a horizon of one day, in which items such as fleet assignment, gate assignment and flight scheduling and sequencing has been considered. In this paper, flight scheduling is carried out so as to balance is created in various time intervals. In other words, the model tries to avoid flight congestion in one or more time intervals and to schedule flights moderately in different time intervals and also ensures different constraints of flight scheduling problem. This problem has been modeled as a mixed integer programming model and has been solved using an exact method with GAMS software.