استفاده از الگوریتم های فراابتکاری ژنتیک و pso و مقایسه آنها درحل مسئله زمان بندی خدمه هواپیما
محل انتشار: هشتمین کنفرانس بین المللی مهندسی صنایع
سال انتشار: 1391
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 2,511
فایل این مقاله در 8 صفحه با فرمت PDF قابل دریافت می باشد
- صدور گواهی نمایه سازی
- من نویسنده این مقاله هستم
این مقاله در بخشهای موضوعی زیر دسته بندی شده است:
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
IIEC08_221
تاریخ نمایه سازی: 7 آذر 1391
چکیده مقاله:
مسئله زمان بندی خدمه هواپیما ACSP ازمهمترین مسائل درحوزه تحقیق درعملیات به شمار می رود و بطور عمومی شامل تخصیص گروه های خدمه به سفرهایی است که می بایست طبق برنامه زمان بندی از پیش تعیین شده ای توسط ناوگان موجود پوشش داده شوند بطوریکه هزینه های مربوط به تخصیص خدمه به سفرها کمینه شود مساله زمان بندی خدمه به دو فاز کلی تقسیم می شود درفاز اول تمام سفرهای رفت و برگشتی که شروع وخاتمه آنها درمحل استقرار خدمه است تحت عنوان مجموعه pairing ها تعیین می شود درفاز دوم با استفاده از مساله set covering problem به مدلسازی مساله که خواهان تخصیص بهینه خدمه به سفرها میب اشد می پردازیم و سپس با استفاده از الگوریتم ژنتیک و الگوریتم بهینه سازی ذرات انبوه pso به حل مساله پرداخته و مقایسه ایی بین این دو الگوریتم از لحاظ مدت زما نحل کارایی مساله پرداخته می شود.
کلیدواژه ها:
نویسندگان
میلاد پاک سرشت
دانشجوی کارشناسی ارشد
رضا توکلی مقدم
استاددانشگاه تهران
ایرج مهدوی
دانشیار دانشگاه علوم فنون مازندران
مراجع و منابع این مقاله:
لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :