حل مسئله گروه بندی واگنها در راه آهن باری با استفاده از الگوریتم شبیهسازی حرارتی

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

کلیدواژه ها:

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