سال انتشار: ۱۳۹۱

محل انتشار: هشتمین کنفرانس بین المللی مهندسی صنایع

تعداد صفحات: ۶

نویسنده(ها):

Hadi Karimi – Amirkabir University of Technology (Tehran Polytechnic
Abbas Seifi – Amirkabir University of Technology (Tehran Polytechnic)

چکیده:

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 thevehicle routing problem with time windows (VRPTW) to accelerate lagrangian relaxation procedure for the problem. Atfirst 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 ofcolumn generation (lagrangian relaxation). Both approaches are tested on a benchmark instance to demonstrate the advantages ofproposed method in terms of computational time and lower bounds quality