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

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