حل مساله زمانبندی حرکت قطارها با استفاده از زمانبندی کارگاهی و الگوریتم انتقال گلوگاه
Publish place: The first national conference on high-speed rail in Iran
Publish Year: 1393
Type: Conference paper
Language: Persian
View: 1,053
This Paper With 12 Page And PDF Format Ready To Download
- Certificate
- I'm the author of the paper
Export:
Document National Code:
HSRC01_033
Index date: 12 July 2014
حل مساله زمانبندی حرکت قطارها با استفاده از زمانبندی کارگاهی و الگوریتم انتقال گلوگاه abstract
مساله ی زمانبندی حرکت قطارها از مهمترین مسائل برنامه ریزی حمل و نقل ریلی محسوب می شود. یکی از رویکردهای مدل سازی و حل مساله مذکور استفاده از چارچوب زمانبندی کارگاهی است. با توجه به اینکه این مساله در زمره ی مسائل دشوار قرار دارد، با افزایش ابعاد مساله روش های شمارشی دقیق قادر به حل آن در زمان محاسباتی معقول نبوده و ناگزیر به استفاده از روش های ابتکاری و فراابتکاری هستیم. الگوریتم انتقال گلوگاه از موفق ترین روش های ابتکاری حل مساله زمانبندی کارگاهی به شمار می رود. در این مقاله تعدادی مساله آزمایشی زمانبندی حرکت قطارها در ابعاد متفاوت با هدف کمینه سازی طول افق زمانبندی، با استفاده از ساختار گراف انفصال و الگوریتم انتقال گلوگاه به عنوان روش ابتکاری و نرم افزار CPLEX به عنوان روش دقیق حل شده و نتایج حاصل مورد تجزیه و تحلیل قرار گرفته است. نتایج محاسباتی نشان دهنده ی برتری الگوریتم انتقال گلوگاه نسبت به نرم افزار CPLEX می باشد.
حل مساله زمانبندی حرکت قطارها با استفاده از زمانبندی کارگاهی و الگوریتم انتقال گلوگاه Keywords:
حل مساله زمانبندی حرکت قطارها با استفاده از زمانبندی کارگاهی و الگوریتم انتقال گلوگاه authors
مسعود یقینی
استادیار، دانشکده مهندسی راه آهن، دانشگاه علم و صنعت ایران، تهران، ایران
عباس احمدپور
دانشجوی کارشناسی ارشد حمل و نقل ریلی، دانشکده مهندسی راه آهن، دانشگاه علم و صنعت ایران، تهران، ایران
محمدرضا نادعلیان
دانشجوی کارشناسی ارشد حمل و نقل ریلی، دانشکده مهندسی راه آهن، دانشگاه علم و صنعت ایران، تهران، ایران
مراجع و منابع این Paper:
لیست زیر مراجع و منابع استفاده شده در این Paper را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود Paper لینک شده اند :