کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4976119 | 1365607 | 2007 | 20 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
A New Capacitated Vehicle Routing Problem with Split Service for Minimizing Fleet Cost by Simulated Annealing
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
پردازش سیگنال
پیش نمایش صفحه اول مقاله
چکیده انگلیسی
We address a capacitated vehicle routing problem (CVRP) in which the demand of a node can be split on several vehicles celled split services by assuming heterogeneous fixed fleet. The objective is to minimize the fleet cost and total distance traveled. The fleet cost is dependent on the number of vehicles used and the total unused capacity. In most practical cases, especially in urban transportation, several vehicles transiting on a demand point occurs. Thus, the split services can aid to minimize the number of used vehicles by maximizing the capacity utilization. This paper presents a mix-integer linear model of a CVRP with split services and heterogeneous fleet. This model is then solved by using a simulated annealing (SA) method. Our analysis suggests that the proposed model enables users to establish routes to serve all given customers using the minimum number of vehicles and maximum capacity. Our proposed method can also find very good solutions in a reasonable amount of time. To illustrate these solutions further, a number of test problems in small and large sizes are solved and computational results are reported in the paper.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of the Franklin Institute - Volume 344, Issue 5, August 2007, Pages 406-425
Journal: Journal of the Franklin Institute - Volume 344, Issue 5, August 2007, Pages 406-425
نویسندگان
R. Tavakkoli-Moghaddam, N. Safaei, M.M.O. Kah, M. Rabbani,