کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
5079943 1477555 2014 6 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
A simple heuristic for vehicle routing - A variant of Clarke and Wright's saving method
موضوعات مرتبط
مهندسی و علوم پایه سایر رشته های مهندسی مهندسی صنعتی و تولید
پیش نمایش صفحه اول مقاله
A simple heuristic for vehicle routing - A variant of Clarke and Wright's saving method
چکیده انگلیسی


- This article presents a simple heuristic for vehicle routing and transport planning.
- This method is easy to teach, and easy to grasp for the students, therefore suitable for introducing transport planning.
- This new saving method finds better solutions than many previous presented saving methods.

Efficient collection and distribution of items are important because fewer resources and less energy would be used and this would help the world to be more sustainable. Many goods are always in transit. Efficient collection from storage racks and depots, and efficient distribution to retailers and customers, etc., will decrease transport inventories. The paper presents a variant of the Clarke and Wright's saving method that is suitable for introducing the vehicle routing problem and the importance of efficient vehicle routing. The method uses only the first pair of calculated savings and uses these also when searching for complements or additions to an already decided route. The variant is simple, very fast and finds the best known solution to the Dantzig and Ramser (1959)-problem.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: International Journal of Production Economics - Volume 157, November 2014, Pages 74-79
نویسندگان
,