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

مساله ی برنامه ریزی خدمه یکی از مسایل مهم در مدیریت شبکه های حمل ونقلی می باشد. در این مقاله، موضوع برنامه ریزی اعزام خدمه ی قطار در شبکه ی ریلی ایران برای قطارهای مسافری مرزبه مرز و با توجه به نیاز دورهای به این افراد، مورد بررسی قرار گرفته است. در ابتدا، با استفاده از مفاهیم گراف و شبکه، گراف معادل شبکه ریلی بدست آمد و با استفاده از الگوریتم تولید ماموریت ها، به تولید تمام ماموریت های ممکن در شبکه پرداخته شد. در مرحله بعد، مدل ریاضی مربوط به بهینه سازی ماموریت ها ایجاد شد که این مدل با تمرکز بر حداقل کردن زمان استراحت غیر مجاز خدمه، حداکثر زمان ماموریت ها را محدود می نماید و منجر به موثرتر شدن برنامه ریزی و درنتیجه کاهش هزینه های مربوط به پرسنل خواهد شد، این مدل در نهایت برای یک مساله ی واقعی برای راه آهن جمهوری اسلامی ایران حل شد و نتایج بدست آمده، در بخش نتایج ارایه شد.

کلیدواژه ها:

برنامه ریزی خدمه ، راه آهن ، مساله زمان بندی ، مساله پوشش مجموعه ای