برنامه ریزی اعزام خدمه (رؤسا) در شبکه راه آهن ایران با استفاده از الگوریتم های تولید مأموریت و خطوط کاری
نویسندگان
1 استادیار، دانشکدة مهندسی راه آهن، دانشگاه علم و صنعت ایران، تهران، ایران
2 دانشکدة مهندسی راه آهن، دانشگاه علم و صنعت ایران، تهران، ایران
doi
چکیده
در این مقاله برنامه ریزی اعزام رؤسای قطارها در شبکه راه آهن با توجه به نیاز دوره ای به این افراد در نتیجه برنامه ریزی دوره ای حرکت قطارها مورد بررسی قرار گرفته است. بر اساس مفاهیم ساخت شبکه ای که مجموعه ای از گره ها و کمان ها است، یک گراف از مجموعه ایستگاه ها و مسیرهای ریلی اتصال دهنده آنها ایجاد شده است. یکی از مفاهیم اساسی که در این مقاله معرفی شده، مفهوم مأموریت است که با استفاده از آن سعی شده همه سفرهای کاری بین ایستگاه ها پوشش داده شود. با استفاده از الگوریتم ابتکاری انشعاب3 مشخصات مأموریت های موجود در هر دپو مانند زمان آغاز و پایان هر مأموریت معین شده اند. سپس با اجرای الگوریتم تولید خطوط کاری، جداول نوبت کاری ایجاد شده اند. آن چه که در مقایسه با وضعیت موجود بهبود یافته کاهش زمان سفر با استفاده از ایجاد مأموریت های بهینه برای افراد و نیز کاهش تعداد خدمه مورد نیاز است.
