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

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

کلیدواژه ها:

سیستم حمل و نقل ، زمانبندی ، الگوریتم ژنتیک