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

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