کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
1023343 1483028 2014 22 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
The trade-off between fixed vehicle costs and time-dependent arrival penalties in a routing problem
ترجمه فارسی عنوان
تجارت بین هزینه های خودرو ثابت و مجازات ورود به زمان وابسته به یک مشکل مسیریابی
کلمات کلیدی
حمل و نقل بار، مسیریابی خودرو، پنجره زمان نرم، نسل ستون، الگوریتم برچسب گذاری
موضوعات مرتبط
علوم انسانی و اجتماعی مدیریت، کسب و کار و حسابداری کسب و کار و مدیریت بین المللی
چکیده انگلیسی


• We propose a new VRPSTW model based on newly defined problem definition.
• Branch-and-price with four novel subproblem techniques are developed for such model.
• The VRPSTW model is compared to relevant variants over benchmark and real instances.
• The VRPSTW outperforms all others in terms of cost and resource utilization.

This paper introduces the vehicle routing problem with soft time windows (VRPSTW) in which problem definition differs from ones previously defined in literature. Branch-and-price approach is employed, resulting in a set partitioning master problem and its new subproblem. Novel techniques are consequently developed to solve this new subproblem. Experimental results report the comparisons of these solution techniques under the branch-and-price framework. The VRPSTW solutions have further been compared to the state-of-the-art literature, signifying the superiority of the VRPSTW on this issue.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Transportation Research Part E: Logistics and Transportation Review - Volume 62, February 2014, Pages 1–22
نویسندگان
, , ,