ارائه مدل بهینه سازی زمانبندی حرکت قطار با توجه به شرایط بومی شبکه راه آهن ایران (نمونه موردی مسیر تهران- مشهد)

زمانبندی حرکت قطارها یکی از مهمترین فعالیت های برنامه ریزی در راه آهن محسوب می شود. در صورت وجود یک مدل جامع در زمینه زمانبندی حرکت قطارها و ایجاد یک سیستم پشتیبان تصمیم، راه آهن جمهوری اسلامی ایران می تواند، زمانبندی حرکت قطارها را به صورت کامپیوتری و خودکار انجام دهد.هدف اصلی این تحقیق در وهله اول ارایه مدل بومی برای زمانبندی قطار ها در شرایط شبکه راه آهن ایران و در مرحله بعد تلاش برای به دست آوردن جواب بهینه جهانی با روشی دقیق است .مسایل برنامه ریزی عدد صحیح مختلط در دنیای واقعی جزو مسایل NP-hardمی باشند و به دلیل رشد نمایی تعداد متغییر های عدد صحیح با اضافه شدن ابعاد مساله قابل حل نمی باشد. از اینرو اکثر محققین تلاش به کوچک کردن فضای جستجو دارند . در این تحقیق با استفاده از حد بالا برای زمان های توقف و زمان سفر قطار ها و استفاده از یک نا مساوی سعی بر بهبود زمان حل بوده است اما استفاده از نرم افزار cplex۱۱.۲.۱ کمک می کند که مساله ای در ابعاد واقعی با این روش دقیق حل شود .چون خود این نرم افزار استراتژیک نیز به کمک چندین صفحه برش و روش سبک سازی زمانحل را به حداقل می رساند. نتایج حل مساله مورد نظر چون ناشی از حل دقیق مساله است با نتایج زمانبندی ارایه شده از راه آهن مقایسه و مشاهده گردید که طول زمان سفر به میزان چشمگیری کاهش یافته است .در این مقاله به غیر از اینکه زمانبندی راه آهن بهینه می شود ، حساسیت مدل نسبت به حد بالای زمان توقف در ایستگاه ها مورد بررسی قرار می گیرد .در آخر یک حل دیگر با آزاد گذاشتن زمان های شروع حرکت قطار ها برای مساله زمانبندی قطار ها به دست می آید .

Keywords:

زمانبندی قطار ها , شبکه راه آهن , نرم افزار Cplex