کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
6896944 1446012 2015 19 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
A column generation approach for a multi-attribute vehicle routing problem
ترجمه فارسی عنوان
یک روش تولید ستون برای یک مساله مسیریابی خودرو چند ویژگی
کلمات کلیدی
مشکل مسیریابی خودرو چند ویژگی، ناوگان ناهمگن، دفاتر متعدد، شعبه و قیمت، مشکل حمل ونقل لبنیات،
ترجمه چکیده
در این مقاله، یک مساله مسیریابی خودرو چند ویژگی ای که از یک سیستم جمع آوری شیر واقعی زندگی می شود، در نظر گرفته شده است. این مشکل با وجود ناوگان ناهمگونی وسایل نقلیه، دفاتر متعدد و محدودیت منابع چندگانه مشخص می شود. برای مقابله با این مشکل، روش شناسی شاخه و قیمت پیشنهاد شده است. در این روش، استراتژی های انشعابی مختلف، سازگار با ساختار خاصی از مسئله، اجرا و مقایسه می شوند. نتایج محاسباتی نشان می دهد که الگوریتم شاخه و قیمت با توجه به کیفیت راه حل و کارایی محاسباتی به خوبی عمل می کند.
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر علوم کامپیوتر (عمومی)
چکیده انگلیسی
In this paper, we consider a multi-attribute vehicle routing problem derived from a real-life milk collection system. This problem is characterized by the presence of a heterogeneous fleet of vehicles, multiple depots, and several resource constraints. A branch-and-price methodology is proposed to tackle the problem. In this methodology, different branching strategies, adapted to the special structure of the problem, are implemented and compared. The computational results show that the branch-and-price algorithm performs well in terms of solution quality and computational efficiency.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: European Journal of Operational Research - Volume 241, Issue 3, 16 March 2015, Pages 888-906
نویسندگان
, , , ,