A new column generation algorithm for a reverse logistics model
سال انتشار: 1390
نوع سند: مقاله کنفرانسی
زبان: انگلیسی
مشاهده: 1,444
فایل این مقاله در 16 صفحه با فرمت PDF قابل دریافت می باشد
- صدور گواهی نمایه سازی
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
NCLSC04_029
تاریخ نمایه سازی: 24 مهر 1391
چکیده مقاله:
One of the basic models in reverse logistics is the vehicle routing problem with simultaneous pickup and delivery (VRPSPD). In this problem a fleet of vehicles with limited capacity should service some customers by delivering required goods and collecting used products in the same time. We have proposed a column generation algorithm for this problem based on the analytic center cutting plane method (ACCPM). This procedure gives us an efficient lower bound which could be used in more general frameworks like branch-and-price. This algorithm is compared with classical approach of column generation and the results demonstrate its superiority in stability and computational time
کلیدواژه ها:
نویسندگان
Hadi Karimi,
Department of Industrial Engineering, Amirkabir University of Technology (Tehran Polytechnic
مراجع و منابع این مقاله:
لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :