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