A farthest insertion heuristic algorithm for the distance-constrained capacitated vehicle routing problem

• Main Authors: Chai, Jin Sian, Johar, Farhana
• Format: Conference or Workshop Item
• Language: English
• Published: 2015
• Subjects: TJ Mechanical engineering and machinery
• Online Access: http://eprints.utm.my/id/eprint/61596/1/FarhanaJohar2015_AFarthestInsertionHeuristicAlgorithmfortheDistance-Constrained.pdf; http://eprints.utm.my/id/eprint/61596/
• Institution: Universiti Teknologi Malaysia

The vehicle routing problem (YRP) under distance and capacity constraints involves the design of a set of delivery routes which originate and terminate at a central depot after satisfying the customer demands . Each customer must be served exactly once and by one vehicle, where vehicle capacity and...