Please use this identifier to cite or link to this item: https://hdl.handle.net/10419/157731 
Year of Publication: 
2016
Citation: 
[Journal:] Logistics Research [ISSN:] 1865-0368 [Volume:] 9 [Issue:] 1 [Publisher:] Springer [Place:] Heidelberg [Year:] 2016 [Pages:] 1-18
Publisher: 
Springer, Heidelberg
Abstract: 
One of the most important problems in the petroleum industry is the well-known petrol station replenishment problem with time windows, which calls for the determination of optimal routes by using a fleet of tank trucks to serve a set of petrol stations over a given planning horizon. In this paper, we introduce a model and solve a specific problem that originates from a real-life application arising in the fuel distribution where specific attention is paid to tank trucks with compartments and customers with different types of products and time windows. Literally, we call the resulting problem the multi-compartment vehicle routing problem with time windows (MCVRPTW). To solve the MCVRPTW, we begin by describing the problem, providing its mathematical formulation and discussing the sense of its constraints. As the problem is NP-hard, we propose an efficient tabu search algorithm for its solution. We introduce the Kolmogorov-Smirnov statistic into the framework of the tabu search to manage the neighbourhood size. We evaluate the performance of the algorithm on a set of vehicle routing problems with time windows instances as well as other realistic instances. Our results are compared to CPLEX, to the heuristics reported in the literature and also to those extracted from the company plans.
Subjects: 
Petrol station replenishment
Vehicle routing
Compartments
Time windows
Tabu search
Persistent Identifier of the first edition: 
Creative Commons License: 
cc-by Logo
Document Type: 
Article

Files in This Item:
File
Size





Items in EconStor are protected by copyright, with all rights reserved, unless otherwise indicated.