Robust integrated maintenance aircraft routing and crew pairing

با توجه به برنامه پرواز روزانه و مجموعه ای از ناوگان هواپیما، مسیریابی یکپارچه هواپیما و مشکل برنامه ریزی خدمه نیاز به پیدا کردن مجموعه عملیات تعمیر و نگهداری از مسیرهای هواپیما و جفت های خدمه، به طوری که هر پرواز فردی دقیقا توسط یک مسیر هواپیما و یک جفت خدمه پوشانده شده است. اگر چه این مشکلات وابسته به یکدیگر هستند، آنها به طور سنتی به طور متوالی حل شده اند، در حالی که مسائل مربوط به مسیریابی هواپیما، که ابتدا حل شده است، مجموعه ای از چرخش های هواپیما دوره ای را تعیین می کند که برخی محدودیت ها را بر اتصالات کوتاه که بعدها با مشکل جفت خدمه مطابقت می کنند، تعیین می کند. اشکال عمده این رویکرد پیوسته این است که آن را نادیده می گیرد بیشتر از وابستگی متقابل بین دو مشکل. به طور خاص، آن را قادر به ساخت راه حل های قوی است که انعطاف پذیر به اختلالات غیر قابل پیش بینی (مانند آب و هوای نامطبوع، خرابی هواپیما، و غیره) که به پرواز به تاخیر افتاده و لغو شده است. در این مقاله، ما یک مدل قوی و یکپارچه را پیشنهاد می دهیم که مسائل مربوط به مسیریابی هواپیما و مسائل مربوط به خدمه را در یک چارچوب واحد که هدف آن تولید مسیرهای هواپیمائی است که هر دو با ثبات و مقرون به صرفه در حین تطابق با محدودیت های فنی هستند را شامل می شود. یکی از ویژگی های منحصر به فرد مدل پیشنهادی این است که شامل تعداد چند متغیره متغیرها و محدودیت ها است. ما یک مدل یکپارچه را با استفاده از یک حل کننده کلی عمومی حل می کنیم. نتایج محاسباتی حاصل از استفاده از داده های هواپیماهای بزرگ نشان دهنده مزایای مدل قوی پیشنهاد شده است.