fa یک الگوریتم شاخه و قیمت برای حل مساله گروه بندی واگن های باری راه آهن تکنیک های بهینه سازی Optimization Techniques پژوهشي Research مساله گروه بندی واگن های باری یکی از مسائل مهم برنامه ریزی در حوزه راه آهن باری است. در این مقاله جهت حل این مساله، یک الگوریتم شاخه و قیمت که یک روش بهینه سازی دقیق می باشد، ارائه شده است. این روش مشابه روش شاخه و کران است، با این تفاوت که برای حل مسائل در هر شاخه، بجای استفاده از آزادسازی خطی از روش تولید ستون استفاده می شود. در روش تولید ستون که مبتنی بر تجزیه دانتزینگ-ولف است، مساله اولیه گروه بندی واگن ها به یک مساله اصلی و بر اساس تعداد تقاضاها به چندین مساله فرعی تجزیه می‌شود. با حل مساله اصلی، مقادیر دوگان محاسبه و به مسائل فرعی ارسال شده و با حل مسائل فرعی، مسیرهای جدید تولید و به مساله اصلی اضافه می شود. جهت ارزیابی این روش حل، چندین مساله نمونه تولید و حل شده و نتایج با جواب های بدست آمده از نرم افزار CPLEX مقایسه شده است. نتایج بدست آمده نشان‌دهنده کارایی الگوریتم پیشنهادی است. گروه بندی واگن ها, روش شاخه و قیمت, روش تجزیه دنتزینگ-ولف, بهینه سازی 99 108 http://ijiepm.iust.ac.ir/browse.php?a_code=A-10-208-8&slc_lang=fa&sid=1 مسعود یقینی yaghini@iust.ac.ir 180031947532846006458 180031947532846006458 Yes دانشگاه علم و صنعت ایران محدثه رهبر نودهی m_rahbar@rail.iust.ac.ir 180031947532846006459 180031947532846006459 No دانشگاه علم و صنعت ایران محمد کریمی ارکوینی mohammad_karimi@rail.iust.ac.ir 180031947532846006460 180031947532846006460 No دانشگاه علم و صنعت ایران مجید خشکرودیان m_khoshkroudian@rail.iust.ac.ir 180031947532846006461 180031947532846006461 No دانشگاه علم و صنعت ایران