ارائه مدل رياضي و روش حل براي زمان بندي مجدد پروازها در شرايط مجاز بودن امكان جابجائي فرودگاه قطب و كمبود ناوگان هواپيمائي

برنامه ريزي پرواز هواپيماها شامل چهار مرحله است: پيش بيني تقاضا و زمان بندي پروازها، تخصيص ناوگان، مسيريابي و زمان بندي خدمه پرواز. اين مقاله به مرحله سوم يعني مسيريابي پرداخته و نشان ميدهد كه با تغيير فرودگاه قطب، شبكه پروازي را مي توان با تعداد كمتري هواپيما به اجرا درآورد. مدل رياضي ارائه شده با بررسي فرودگاه هاي مختلف در شبكه پروازي، بهترين فرودگاه را انتخاب مي كند. براي حل مدل رياضي از نرم افزار Gams استفاده شده است. از آنجائيكه مدل ارائه شده و نوع مسائل مسيريابي هواپيما ها از نوع مسائل NP-Hard هستند، بنابراين از الگوريتم ژنتيك استفاده شده و براي حل آن نيز برنامه اي جداگانه به زبان Matlab تهيه و اجرا شد و نشان داده شد كه اين الگوريتم ها در زمان قابل قبول به جواب هاي قابل قبول مي رسند و در نتيجه از آنها مي توان براي حل مسائل با ابعاد بزرگتر استفاده كرد. جواب هاي به دست آمده از حل مدل هاي رياضي و همچنين الگوريتم ژنتيك نشان مي دهد كه با تغيير فرودگاه قطب، مي توان در تعداد هواپيماي موردنياز صرفه جوئي نموده و برنامه پروازي را با تعداد كمتري هواپيما اجرا كرد كه اين مسأله مي تواند به كاهش هزينه ها و افزايش سودآوري شركت هاي هواپيمائي كمك نمايد.