A CONSTRAINT PROGRAMMING HEURISTIC FOR A HETEROGENEOUS VEHICLE ROUTING PROBLEM WITH SPLIT DELIVERIES
| dc.contributor.author | Ozfirat, PM | |
| dc.contributor.author | Ozkarahan, I | |
| dc.date.accessioned | 2025-04-10T10:32:38Z | |
| dc.date.available | 2025-04-10T10:32:38Z | |
| dc.description.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. | |
| dc.identifier.e-issn | 1087-6545 | |
| dc.identifier.issn | 0883-9514 | |
| dc.identifier.uri | http://hdl.handle.net/20.500.14701/39001 | |
| dc.language.iso | English | |
| dc.title | A CONSTRAINT PROGRAMMING HEURISTIC FOR A HETEROGENEOUS VEHICLE ROUTING PROBLEM WITH SPLIT DELIVERIES | |
| dc.type | Article |