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

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