حل مسئله گروه بندی واگنها در راه آهن باری با استفاده از الگوریتم شبیهسازی حرارتی
محل انتشار: پژوهشنامه حمل و نقل، دوره: 7، شماره: 2
سال انتشار: 1389
نوع سند: مقاله ژورنالی
زبان: فارسی
مشاهده: 751
فایل این مقاله در 13 صفحه با فرمت PDF قابل دریافت می باشد
- صدور گواهی نمایه سازی
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
JR_TRJ-7-2_006
تاریخ نمایه سازی: 22 دی 1393
چکیده مقاله:
هدف از این مقاله، ارایه روشی برای حل یکی از مسای ل پیش روی کارشناسان در حوزه حمل و نقل ریلی یعنی مسئ له گروهبندی واگنها در راهآهن باری است. مسئله گروه بندی واگنها یکی از مسایل مهم مطرح شده در حوزه راهآهن باریاست، بهطوری که با حل آن میتوان تا حدود زیادی هزینههای عملیاتی راهآه ن را کاهش داد و در زمان رسیدن کالاها به مقصد صرفهجویی کرد. حل این مسئله با استفاده از نرمافزارهای تجاری، به دلیل بزرگی ابعاد آن برای را هآه نهایبزرگ دنیا تقریباً غیر ممکن است. در این مقاله، پس از بررسی مسئله گروه بندی واگنها و ارای ه مدل ریاضی بر ای مسئله، روشی برای حل این مسئل هبا استفاده از الگوریتم شبیهسازی حرارتی 1 ارایه میشود که قادر است مسایل بزرگ را در زمان معقولی حل کن د. برا ی نشان دادن کارآیی الگوریتم، تعدادی مسئله نمونه که به صورت تصادفی تولید شدهاند، با استفاده از الگ وریتم شبی هسازی حرارتی پیشنهادی و نرمافزارCPLEX حل شده اند و نتایج آن گزارش شده است. ابتدا برای نشان دادن اعتبار الگوریتم، تعدادی مسئله نمونه با ابعاد کوچک با هر دو روش حل دقیق 2 و الگوریتم پیشنهادی حل شده و نتایج با یکدیگر مقایسه گردیدند. همچنین برای نشان دادن کارآیی الگوریتم تعدادی مسئله نمونه با ابعاد بزرگتر تهیه شده است و نتایج حل آنها با استفاده از هر دو روش از جهت زمان حل و دقت جوابها مقایسه شده است.
کلیدواژه ها:
نویسندگان
مسعود یقینی
استادیار، دانشکده مهندسی راهآهن، دانشگاه علم و صنعت ایران، تهران، ایران
محسن پورسیدآقایی
استادیار، دانشکده مهندسی راهآهن، دانشگاه علم و صنعت ایران، تهران، ایران
بهنام نجاری
دانشجوی کارشناسی ارشد، دانشکده مهندسی راهآهن، دانشگاه علم و صنعت ایران، تهران، ایران