مسئله مدیریت مسافرگیری پرواز هواپیما تحت عدم قطعیت |
کد مقاله : 1080-FEMATH5 (R1) |
نویسندگان |
منا خداقلی *1، اردشیر دولتی2 1قم، خیابان شهید محلاتی، شهرک ولایت، کوچه 4، پلاک6 2گروه آموزشی ریاضی، دانشکده علوم پایه، دانشگاه شاهد، تهران، ایران |
چکیده مقاله |
مسئله مسافرگیری بهینه پرواز هواپیما یکی از مسائل مهم برای شرکت های هواپیمایی به شمار می رود. هدف از حل این مسئله تعیین تعداد بهینه مسافرینی است که باید توسط یک هواپیما در مبدأها و مقصدهای مختلف جابه جا شوند، به طوری که مجموع کل کرایه ی دریافتی از مسافرین بیشینه شود و از ظرفیت هواپیما تجاوز نکند. این مسئله معادل است با حل یک مسئله بهینه سازی شبکه تحت عنوان مسئله جریان با کمترین هزینه. اما از آنجا که در دنیای واقعی با عدم قطعیت پارامترها روبه رو هستیم و در نتیجه ممکن است تعداد مسافرین پرواز به دلایل مختلفی مانند شرایط آب و هوایی، تعطیلات فصلی، شرایط فرهنگی و اجتماعی جامعه و... به طور دقیق مشخص نباشد، انگیزه ای شد تا در این مقاله این مسئله را تحت چارچوب نظریه عدم قطعیت لیو بررسی کنیم. نشان می دهیم این مسئله، در حالت غیر قطعی با حل مدل کلاسیک مسئله جریان با کم ترین هزینه در هر سطح اطمینان معادل است . |
کلیدواژه ها |
نظریه عدم قطعیت، مدیریت پرواز هواپیما، مسئله جریان با کمترین هزینه. |
وضعیت: پذیرفته شده برای ارسال فایل های ارائه پوستر |