Acceleration of Lagrangian Method for the Vehicle Routing Problem with Time Windows
- سال انتشار: 1391
- محل انتشار: هشتمین کنفرانس بین المللی مهندسی صنایع
- کد COI اختصاصی: IIEC08_029
- زبان مقاله: انگلیسی
- تعداد مشاهده: 1287
نویسندگان
Amirkabir University of Technology (Tehran Polytechnic
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کلیدواژه ها
lagrangian relaxation; vehicle routing problem with time windows; analytic center cutting plane methodمقالات مرتبط جدید
- افزایش قابلیت اطمینان تجهیز پمپ گهو واحد انحلال کارخانه آلومینای ایران-جاجرم با استفاده از تکنیک های FMEA و RCA
- TPM با پشتیبانی ۵S برای بهبود در دسترس بودن خط تولید در صنایع لبنی (مطالعه موردی: یکی از کارخانجات لبنی)
- بکارگیری نوآوری بهره ور در مدیریت دارایی های فیزیکی دفاعی
- مدیریت دارایی زیرساختهای قدیمی شرکت توزیع برق-تحلیل موردی
- تکنیک های آنالیز ارتعاشات و آنالیز روغن در عیب یابی کمپرسور
اطلاعات بیشتر در مورد COI
COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.
کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.