حل مسئله گروه بندی واگنها در راه آهن باری با استفاده از الگوریتم شبیهسازی حرارتی
- سال انتشار: 1389
- محل انتشار: پژوهشنامه حمل و نقل، دوره: 7، شماره: 2
- کد COI اختصاصی: JR_TRJ-7-2_006
- زبان مقاله: فارسی
- تعداد مشاهده: 715
نویسندگان
استادیار، دانشکده مهندسی راهآهن، دانشگاه علم و صنعت ایران، تهران، ایران
استادیار، دانشکده مهندسی راهآهن، دانشگاه علم و صنعت ایران، تهران، ایران
دانشجوی کارشناسی ارشد، دانشکده مهندسی راهآهن، دانشگاه علم و صنعت ایران، تهران، ایران
چکیده
هدف از این مقاله، ارایه روشی برای حل یکی از مسای ل پیش روی کارشناسان در حوزه حمل و نقل ریلی یعنی مسئ له گروهبندی واگنها در راهآهن باری است. مسئله گروه بندی واگنها یکی از مسایل مهم مطرح شده در حوزه راهآهن باریاست، بهطوری که با حل آن میتوان تا حدود زیادی هزینههای عملیاتی راهآه ن را کاهش داد و در زمان رسیدن کالاها به مقصد صرفهجویی کرد. حل این مسئله با استفاده از نرمافزارهای تجاری، به دلیل بزرگی ابعاد آن برای را هآه نهایبزرگ دنیا تقریباً غیر ممکن است. در این مقاله، پس از بررسی مسئله گروه بندی واگنها و ارای ه مدل ریاضی بر ای مسئله، روشی برای حل این مسئل هبا استفاده از الگوریتم شبیهسازی حرارتی 1 ارایه میشود که قادر است مسایل بزرگ را در زمان معقولی حل کن د. برا ی نشان دادن کارآیی الگوریتم، تعدادی مسئله نمونه که به صورت تصادفی تولید شدهاند، با استفاده از الگ وریتم شبی هسازی حرارتی پیشنهادی و نرمافزارCPLEX حل شده اند و نتایج آن گزارش شده است. ابتدا برای نشان دادن اعتبار الگوریتم، تعدادی مسئله نمونه با ابعاد کوچک با هر دو روش حل دقیق 2 و الگوریتم پیشنهادی حل شده و نتایج با یکدیگر مقایسه گردیدند. همچنین برای نشان دادن کارآیی الگوریتم تعدادی مسئله نمونه با ابعاد بزرگتر تهیه شده است و نتایج حل آنها با استفاده از هر دو روش از جهت زمان حل و دقت جوابها مقایسه شده است.کلیدواژه ها
گروه بندی واگن ها ، راه آهن باری ، شبیه سازی حرارتی ، بهینه سازی ، کوتاه ترین مسیرK اممقالات مرتبط جدید
- بررسی علل خرابی محل های وصله شده در رویه های آسفالتی به روش پرسشنامه لیکرت
- مروری بر تحقیقات انجام شده بر روی مخلوط های آسفالتی حاوی الیاف طبیعی
- ارزیابی افزودنی های مورد استفاده در بهبود مقاومت ترک خوردگی دمای پایین مخلوط آسفالتی
- ارزیابی قابلیت جذب صوت مخلوط های آسفالتی مختلف با استفاده از آزمایش لوله امپدانس
- مروری بر آلودگی صوتی روسازی: عوامل تولید و روشهای اندازه گیری نویز لاستیک-روسازی
اطلاعات بیشتر در مورد COI
COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.
کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.