مسئله چرخش خدمه کابین خلبان در زمان بندی خطوط هوایی

پایان نامه
چکیده

امروزه با تشدید رقابت در بازار حمل و نقل هوایی، شرکت های فعال در این عرصه به ضرورت مدیریت هزینه ها جهت کاهش قیمت تمام شده و در نتیجه حفظ بازار خود پی برده اند. در فهرست میزان هزینه های شرکت ها بعد از هزینه سوخت، هزینه های مربوط به خدمه در جایگاه دوم قرار دارد. لذا در این مقاله مسئله ی چرخش خدمه ی خطوط هوایی مورد توجه و بررسی قرار می گیرد. برای مدل کردن این مسئله از مسئله ی افراز مجموعه استفاده شده و به دلیل قرار گرفتن آن در زمره مسائل با ابعاد بزرگ از رویه ی تولید ستونی برای حل آزادسازی خطی مدل افراز مجموعه استفاده می شود. در این تحقیق تمرکز بر روی حل زیرمسئله ی تولید ستونی است. لذا برای حل آن دو الگوریتم بر مبنای الگوریتم های کوتاهترین مسیر با محدودیت منابع با عنوان sprcf و sprcd ارائه گردیده است.

منابع مشابه

مدل سازی زمان بندی خدمه در راه آهن و حل ابتکاری با الگو سازی محدودیت ها

در این مقاله مساله زمان بندی خدمه راه آهن با مطالعه موردی راه آهن ایران مورد بررسی قرار گرفته و با اطلاعات واقعی مساله زمان بندی رؤسای قطارهای مسافری حل شده اند. برای حل این مساله نخست شبکه ای از تقدم و تأخر فعالیتها در قالب سویه های وظیفه و انتقال در حالت چند قرارگاهی طراحی شده است . سپس ، روش جدیدی برای مدل سازی ریاضی بیان شده که میتواند پاسخگوی حل بهینه مسائل در اندازه های کوچک تا متوسط باشد...

متن کامل

مدل ریاضی یکپارچه مسیریابی هواپیماها و زمانبندی خدمه برای خطوط هوایی با تنوع ناوگان و هاب تعمیرات

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

متن کامل

مدل سازی زمان بندی خدمه در راه آهن و حل ابتکاری با الگو سازی محدودیت ها

در این مقاله مساله زمان بندی خدمه راه آهن با مطالعه موردی راه آهن ایران مورد بررسی قرار گرفته و با اطلاعات واقعی مساله زمان بندی رؤسای قطارهای مسافری حل شده اند. برای حل این مساله نخست شبکه ای از تقدم و تأخر فعالیتها در قالب سویه های وظیفه و انتقال در حالت چند قرارگاهی طراحی شده است . سپس ، روش جدیدی برای مدل سازی ریاضی بیان شده که میتواند پاسخگوی حل بهینه مسائل در اندازه های کوچک تا متوسط باشد...

متن کامل

طراحی مدل یکپارچه و بهینه یابی همزمان ترمیم برنامه های مختل شده هواپیما، خدمه و سفر مسافر در خطوط هوایی

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

15 صفحه اول

مدلسازی مسئله زمان بندی دوره های تحصیلی در یک موسسه آموزشی کوچک

این مقاله مدلی کلاسیک با متغیرهای باینی را به منظور تخصیص دنباله ای از رویدادها مانند دروس به تعداد محدودی از منابع متنوع اساتید، کلاس ها و بخش های زمانی ارائه می دهد بطوری که مجموعه محدودیت های مورد نظر را ارضا نماید. مدلسازی مسائل زمان بندی دوره های تحصیلی به دلیل وجود تعداد متغیرهای زیاد و همچنین تنوع آنها و در عین حال وجود محدودیت های متناقض و ناهمگون باید به ترتیبی صورت گیرد که مدل حاصل هم...

متن کامل

منابع من

با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ذخیره در منابع من قبلا به منابع من ذحیره شده

{@ msg_add @}


نوع سند: پایان نامه

وزارت علوم، تحقیقات و فناوری - دانشگاه صنعتی اصفهان - دانشکده مهندسی صنایع

میزبانی شده توسط پلتفرم ابری doprax.com

copyright © 2015-2023