برنامه ریزی تخصیص لکوموتیوها با درنظرگیری برنامه زمان بندی حرکت قطارها و محل ایستگاه های دپو

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

Keywords:

تخصیص لکوموتیو , تشکیل قطار , زمان بندی , برنامه ریزی عدد صحیح