مسعود یقینی - استادیار، دانشکده مهندسی راهآهن، دانشگاه علم و صنعت ایران، تهران، ایران
محسن پورسیدآقایی - استادیار، دانشکده مهندسی راهآهن، دانشگاه علم و صنعت ایران، تهران، ایران
بهنام نجاری - دانشجوی کارشناسی ارشد، دانشکده مهندسی راهآهن، دانشگاه علم و صنعت ایران، تهران، ایران

هدف از این مقاله، ارایه روشی برای حل یکی از مسای ل پیش روی کارشناسان در حوزه حمل و نقل ریلی یعنی مسئ له گروهبندی واگنها در راهآهن باری است. مسئله گروه بندی واگنها یکی از مسایل مهم مطرح شده در حوزه راهآهن باریاست، بهطوری که با حل آن میتوان تا حدود زیادی هزینههای عملیاتی راهآه ن را کاهش داد و در زمان رسیدن کالاها به مقصد صرفهجویی کرد. حل این مسئله با استفاده از نرمافزارهای تجاری، به دلیل بزرگی ابعاد آن برای را هآه نهایبزرگ دنیا تقریباً غیر ممکن است. در این مقاله، پس از بررسی مسئله گروه بندی واگنها و ارای ه مدل ریاضی بر ای مسئله، روشی برای حل این مسئل هبا استفاده از الگوریتم شبیهسازی حرارتی 1 ارایه میشود که قادر است مسایل بزرگ را در زمان معقولی حل کن د. برا ی نشان دادن کارآیی الگوریتم، تعدادی مسئله نمونه که به صورت تصادفی تولید شدهاند، با استفاده از الگ وریتم شبی هسازی حرارتی پیشنهادی و نرمافزارCPLEX حل شده اند و نتایج آن گزارش شده است. ابتدا برای نشان دادن اعتبار الگوریتم، تعدادی مسئله نمونه با ابعاد کوچک با هر دو روش حل دقیق 2 و الگوریتم پیشنهادی حل شده و نتایج با یکدیگر مقایسه گردیدند. همچنین برای نشان دادن کارآیی الگوریتم تعدادی مسئله نمونه با ابعاد بزرگتر تهیه شده است و نتایج حل آنها با استفاده از هر دو روش از جهت زمان حل و دقت جوابها مقایسه شده است.

گروه بندی واگن ها ، راه آهن باری ، شبیه سازی حرارتی ، بهینه سازی ، کوتاه ترین مسیرK ام