Search: onr:"swepub:oai:DiVA.org:ltu-38279" >
A simple heuristic ...
A simple heuristic for vehicle routing : A variant of Clarke and Wright’s saving method
-
- Segerstedt, Anders (author)
- Luleå tekniska universitet,Industriell Ekonomi
-
(creator_code:org_t)
- Elsevier BV, 2014
- 2014
- English.
-
In: International Journal of Production Economics. - : Elsevier BV. - 0925-5273 .- 1873-7579. ; 157:S1, s. 74-79
- Related links:
-
https://urn.kb.se/re...
-
show more...
-
https://doi.org/10.1...
-
show less...
Abstract
Subject headings
Close
- 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.
Subject headings
- TEKNIK OCH TEKNOLOGIER -- Maskinteknik -- Produktionsteknik, arbetsvetenskap och ergonomi (hsv//swe)
- ENGINEERING AND TECHNOLOGY -- Mechanical Engineering -- Production Engineering, Human Work Science and Ergonomics (hsv//eng)
Keyword
- Industrial Logistics
- Industriell logistik
Publication and Content Type
- ref (subject category)
- art (subject category)
Find in a library
To the university's database