برنامه ریزی حرکت قطار

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