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

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

کلیدواژه ها:

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