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

رحمان سیدی خاکشانی¹ داود جعفری² مسعود سیم خواه³

1) گروه مهندسی صنایع ، دانشکده فنی و مهندسی، واحد پرند ، دانشگاه آزاد اسلامی ، تهران ، ایران
2) استادیار گروه مهندسی صنایع ، دانشکده فنی و مهندسی، واحد پرند ، دانشگاه آزاد اسلامی ، تهران ، ایران
3) استادیار گروه مدیریت، دانشکده مدیریت، واحد پرند ، دانشگاه آزاد اسلامی ، تهران ، ایران

محل انتشار : نهمین کنفرانس بین المللی تکنیک های توسعه پایدار در مدیریت و مهندسی صنایع با رویکرد شناخت چالش های دائمی (bmbeconf.com)
چکیده :
مسئله زمانبندی خدمه سیستم های حمل و نقل عمومی مانند راه آهن شهری ( مترو ) از مهمترین مسائل در حوزه تحقیق در عملیات به شمار می رود. و بطور عمومی شامل تخصیص گروهای خدمه به سفرهایی ( تریپ هایی ) است که می بایست طبق برنامه زمانبندی از پیش تعیین شده ای توسط ناوگان موجود پوشش داده شوند.بطوریکه هزینه های مربوط به تخصیص خدمه به سفرها کمینه شود. از آنجائیکه کاهش هزینه های تخصیص در اکثر مواقع باعث نارضایتی خدمه و کارکنان را به همراه خواهد داشت. لذا در این تحقیق با ارائه یک مدل دو هدفه جهت کمینه کردن هزینه های تخصیص با در نظر گرفتن رضایتمندی کارکنان قطارهای متروی تهران استفاده شده است. سپس با استفاده از الگوریتم ژنتیک NSGAII به حل مساله پرداخته و با استفاده از نمودار پارتو اعضای بهینه انتخاب می¬گردد.
کلمات کلیدی : سیستم حمل و نقل زمانبندی الگوریتم ژنتیک