جلد 23، شماره 4 - ( 8-1391 )                   جلد 23 شماره 4 صفحات 309-315 | برگشت به فهرست نسخه ها


XML English Abstract Print


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

Karimi H, Seifi A. Acceleration of Lagrangian Method for the Vehicle Routing Problem with Time Windows. IJIEPR. 2012; 23 (4) :309-315
URL: http://ijiepr.iust.ac.ir/article-1-451-fa.html
Acceleration of Lagrangian Method for the Vehicle Routing Problem with Time Windows. نشریه بین المللی مهندسی صنایع و تحقیقات تولید. 1391; 23 (4) :309-315

URL: http://ijiepr.iust.ac.ir/article-1-451-fa.html


چکیده:   (2770 مشاهده)
The analytic center cutting plane method (ACCPM) is one of successful methods to solve nondifferentiable optimization problems. In this paper ACCPM is used for the first time in the vehicle routing problem with time windows (VRPTW) to accelerate lagrangian relaxation procedure for the problem. At first the basic cutting plane algorithm and its relationship with column generation method is clarified then the new method based on ACCPM is proposed as a stabilization technique of column generation (lagrangian relaxation). Both approaches are tested on a benchmark instance to demonstrate the advantages of proposed method in terms of computational time and lower bounds quality.
متن کامل [PDF 424 kb]   (1627 دریافت)    
نوع مطالعه: پژوهشي | موضوع مقاله: تحقیق در عملیات
دریافت: ۱۳۹۱/۴/۱۲ | پذیرش: ۱۳۹۳/۴/۳۰ | انتشار: ۱۳۹۳/۴/۳۰

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

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

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

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

Designed & Developed by : Yektaweb