جلد 25، شماره 1 - ( 3-1393 )                   جلد 25 شماره 1 صفحات 99-108 | برگشت به فهرست نسخه ها


XML Print


Download citation:
BibTeX | RIS | EndNote | Medlars | ProCite | Reference Manager | RefWorks
Send citation to:

یقینی مسعود، رهبر نودهی محدثه، کریمی ارکوینی محمد، خشکرودیان مجید. یک الگوریتم شاخه و قیمت برای حل مساله گروه بندی واگن های باری راه آهن. نشریه بین المللی مهندسی صنایع و مدیریت تولید. 1393; 25 (1) :99-108

URL: http://ijiepm.iust.ac.ir/article-1-617-fa.html


استاديار دانشگاه علم و صنعت ایران ، yaghini@iust.ac.ir
چکیده:   (3964 مشاهده)
مساله گروه بندی واگن های باری یکی از مسائل مهم برنامه ریزی در حوزه راه آهن باری است. در این مقاله جهت حل این مساله، یک الگوریتم شاخه و قیمت که یک روش بهینه سازی دقیق می باشد، ارائه شده است. این روش مشابه روش شاخه و کران است، با این تفاوت که برای حل مسائل در هر شاخه، بجای استفاده از آزادسازی خطی از روش تولید ستون استفاده می شود. در روش تولید ستون که مبتنی بر تجزیه دانتزینگ-ولف است، مساله اولیه گروه بندی واگن ها به یک مساله اصلی و بر اساس تعداد تقاضاها به چندین مساله فرعی تجزیه می‌شود. با حل مساله اصلی، مقادیر دوگان محاسبه و به مسائل فرعی ارسال شده و با حل مسائل فرعی، مسیرهای جدید تولید و به مساله اصلی اضافه می شود. جهت ارزیابی این روش حل، چندین مساله نمونه تولید و حل شده و نتایج با جواب های بدست آمده از نرم افزار CPLEX مقایسه شده است. نتایج بدست آمده نشان‌دهنده کارایی الگوریتم پیشنهادی است.
متن کامل [PDF 3030 kb]   (1836 دریافت)    
نوع مطالعه: پژوهشي | موضوع مقاله: تکنیک های بهینه سازی
دریافت: ۱۳۹۰/۴/۲۷ | پذیرش: ۱۳۹۳/۳/۵ | انتشار: ۱۳۹۳/۳/۵

ارسال نظر درباره این مقاله : نام کاربری یا پست الکترونیک شما:
کد امنیتی را در کادر بنویسید

ارسال پیام به نویسنده مسئول


کلیه حقوق این وب سایت متعلق به نشریه بین المللی مهندسی صنایع و مدیریت تولید می باشد.

طراحی و برنامه نویسی : یکتاوب افزار شرق

© 2015 All Rights Reserved | International Journal of Industrial Engineering & Production Management

Designed & Developed by : Yektaweb