حل مساله زمانبندی حرکت قطارها با استفاده از زمانبندی کارگاهی و الگوریتم انتقال گلوگاه
Publish place: The first national conference on high-speed rail in Iran
Publish Year: 1393
نوع سند: مقاله کنفرانسی
زبان: Persian
View: 959
This Paper With 12 Page And PDF Format Ready To Download
- Certificate
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
HSRC01_033
تاریخ نمایه سازی: 21 تیر 1393
Abstract:
مساله ی زمانبندی حرکت قطارها از مهمترین مسائل برنامه ریزی حمل و نقل ریلی محسوب می شود. یکی از رویکردهای مدل سازی و حل مساله مذکور استفاده از چارچوب زمانبندی کارگاهی است. با توجه به اینکه این مساله در زمره ی مسائل دشوار قرار دارد، با افزایش ابعاد مساله روش های شمارشی دقیق قادر به حل آن در زمان محاسباتی معقول نبوده و ناگزیر به استفاده از روش های ابتکاری و فراابتکاری هستیم. الگوریتم انتقال گلوگاه از موفق ترین روش های ابتکاری حل مساله زمانبندی کارگاهی به شمار می رود. در این مقاله تعدادی مساله آزمایشی زمانبندی حرکت قطارها در ابعاد متفاوت با هدف کمینه سازی طول افق زمانبندی، با استفاده از ساختار گراف انفصال و الگوریتم انتقال گلوگاه به عنوان روش ابتکاری و نرم افزار CPLEX به عنوان روش دقیق حل شده و نتایج حاصل مورد تجزیه و تحلیل قرار گرفته است. نتایج محاسباتی نشان دهنده ی برتری الگوریتم انتقال گلوگاه نسبت به نرم افزار CPLEX می باشد.
Keywords:
Authors
مسعود یقینی
استادیار، دانشکده مهندسی راه آهن، دانشگاه علم و صنعت ایران، تهران، ایران
عباس احمدپور
دانشجوی کارشناسی ارشد حمل و نقل ریلی، دانشکده مهندسی راه آهن، دانشگاه علم و صنعت ایران، تهران، ایران
محمدرضا نادعلیان
دانشجوی کارشناسی ارشد حمل و نقل ریلی، دانشکده مهندسی راه آهن، دانشگاه علم و صنعت ایران، تهران، ایران
مراجع و منابع این Paper:
لیست زیر مراجع و منابع استفاده شده در این Paper را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود Paper لینک شده اند :