Acceleration of Lagrangian Method for the Vehicle Routing Problem with Time Windows
- سال انتشار: 1391
- محل انتشار: هشتمین کنفرانس بین المللی مهندسی صنایع
- کد COI اختصاصی: IIEC08_029
- زبان مقاله: انگلیسی
- تعداد مشاهده: 1279
نویسندگان
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مقالات مرتبط جدید
- نهان کاوی صوتی براساس مدل psychoacoustic معکوس شنیداری انسان
- اهمیت و جایگاه هوش مصنوعی و لجستیک بحران در حملات بیوتروریستی
- بهینه سازی سبد سهام بورس اوراق بهادار تهران با استفاده از الگوریتم ژنتیک
- بررسی چالش های امنیتی و راهکارهای آن در پایگاه داده های NoSQL و کلان داده ها
- طراحی مدل تخصیص هواپیماها به مسیر جهت حداکثر کردن سود مورد انتظار با در نظر گیری عدم قطعیت در تقاضا
اطلاعات بیشتر در مورد COI
COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.
کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.