A CONSTRAINT PROGRAMMING HEURISTIC FOR A HETEROGENEOUS VEHICLE ROUTING PROBLEM WITH SPLIT DELIVERIES |
| |
Authors: | Pinar Mizrak Ozfirat Irem Ozkarahan |
| |
Affiliation: | 1. Celal Bayar University , Manisa, Turkey pinar.ozfirat@edu.tr;3. Troy University , Montgomery, Alabama, USA |
| |
Abstract: | This article considers fresh goods distribution of a retail chain store in Turkey. The problem is formulated as a vehicle routing problem with a heterogeneous fleet for which no exact algorithm has ever been designed to solve it. A fast and effective algorithm based on constraint programming is proposed for the solution. The procedure is tested on some of the benchmark problems in literature. The real-life case is first solved assuming that delivery of a customer cannot be split between vehicles. Then it is resolved considering split deliveries. Solutions of both strategies are compared with the current performance of the firm to determine a distribution strategy. Results indicate considerable improvement in the performance of the firm. |
| |
Keywords: | |
|
|