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