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