ارايه مدلي ابتكاري جهت برنامه ريزي كار خدمه و پرسنل راه آهن
ارايه مدلی ابتكاری جهت برنامه ريزی
كار خدمه و پرسنل راه آهن
يقيني مسعود*,قنادپور سيدفريد
* دانشكده مهندسي راه آهن، دانشگاه علم و صنعت ايران، تهران، ايران
چکیده
ارايه مدلي براي برنامه ريزي كار خدمه
راه آهن، هدف عمده از پژوهش حاضر است كه در آن مي بايست براي گروههاي خدمه
مورد نياز جهت ارايه سرويس به سفرهاي موجود در جدول زمان بندي حركت قطارها،
برنامه ريزي شود. مدل پيشنهادي به دو فاز مستقل تقسيم مي شود كه در فاز
اول با استفاده از استراتژي جستجوي
Depth First Search تمام سفرهاي رفت و برگشتي كه شروع و خاتمه آنها در محل
استقرار خدمه است تحت عنوان مجموعه pairing ها تعيين مي شوند. در فاز دوم
با استفاده از مساله Set Covering Problem به مدلسازي مساله پرداخته مي شود
و با استفاده از الگوريتم ژنتيك با تعريف اپراتورهايي خاص بهينه مي شود.
در نهايت زير مجموعه اي از pairing ها با حداقل هزينه كه تمام سفرها را تحت
پوشش قرار داده اند براي تخصيص به گروههاي خدمه تعيين مي شوند. نهايتا
براي تعيين اعتبار مدل پيشنهادي به حل چندين مساله از مسايلي كه توسط
Beasley براي مساله برنامه ريزي خدمه مطرح شده اند پرداخته مي شود كه به
استناد نتايج حاصل شده، الگوريتم پيشنهادي جواب هايي با كيفيت و زمان حل
مناسب توليد كرده است.
كليد واژه: برنامه ريزي كار پرسنل، مساله (Set Covering Problem (SCP، الگوريتم ژنتيك، روش جستجوي Depth First (Search (DFS
لینک کمکی
http://iransaze.com/modules.php?name=Forums&file=download&id=6319
به نقل از: http://iransaze.com
+ نوشته شده در ساعت توسط گچ