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

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

Keywords:

برنامه ریزی حرکت قطار , تقاطع , توقف اضطراری , الگوریتم شبیه-سازی تبرید