زمان بندی قطارهای باری با در نظر گرفتن ساعت کار لکوموتیورانان با استفاده از الگوریتم ژنتیک

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

کلیدواژه ها:

زمان بندی قطار باری ، ساعت کار لکوموتیوران ، توقف قطارها در حد فاصل بین ایستگاه ، الگوریتم ژنتیک.