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

سال انتشار: 1388
نوع سند: مقاله ژورنالی
زبان: فارسی
مشاهده: 556

فایل این مقاله در 17 صفحه با فرمت PDF قابل دریافت می باشد

این مقاله در بخشهای موضوعی زیر دسته بندی شده است:

استخراج به نرم افزارهای پژوهشی:

لینک ثابت به این مقاله:

شناسه ملی سند علمی:

JR_TRJ-6-4_007

تاریخ نمایه سازی: 22 دی 1393

چکیده مقاله:

ارایه مدلی برای برنامه ریزی کار خدمه راه آهن، هدف عمده از پژوهش حاضر است که در آن میبایست برای گروههای خدمه مورد نیاز جهت ارایه سرویس به سفرهای موجود در جدول زمان بندیحرکت قطارها، برنامه ریزی شود. مدل پیشنهادی به دو فاز مستقل تقسیم می شود که در فاز اول بااستفاده از استراتژی جستجویDepth First Search تمام سفرهای رفت و برگشتی که شروع و خاتمه آنهادر محل استقرار خدمه است تحت عنوان مجموعهpairingها تعیین می شوند. در فاز دوم با استفاده ازمسألهSet Covering Problemمدلسازی مسأله پرداخته میشود و با استفاده از الگوریتم ژنتیک با تعریف اپراتورهایی خاص بهینه می شود. در نهایت زیر مجموعه ای ازpairingها با حداقل هزینه که تمام سفرها را تحت پوشش قرار داده اند برای تخصیص به گروههای خدمه تعیین می شوند. نهایتا برای تعیین اعتبار مدل پیشنهادی به حل چندین مسأله از مسایلی که توسطBeasleyبرای مسأله برنامه ریزی خدمه مطرح شده اند پرداخته می شود که به استناد نتایج حاصل شده، الگوریتم پیشنهادی جواب هایی با کیفیت و زمان حل مناسب تولید کرده است.

کلیدواژه ها:

برنامه ریزی کارپرسنل ، مساله( Set Covering Problem (SCP ، الگوریتم ژنتیک ، روش جستجوی Depth First Search (DFS

نویسندگان

مسعود یقینی

استادیار، دانشکده مهندسی راه آهن، دانشگاه علم و صنعت ایران، تهران، ایران

سیدفرید قنادپور

کارشناس ارشد، دانشکده مهندسی راه آهن، دانشگاه علم و صنعت ایران، تهران، ایران