A MILP approach combined with clustering to solve a special petrol station replenishment problem

Tamás Hajba (), Zoltán Horváth (), Dániel Heitz () and Bálint Psenák ()
Additional contact information
Tamás Hajba: Széchenyi István University
Zoltán Horváth: Széchenyi István University
Dániel Heitz: Morgan Stanley Hungary
Bálint Psenák: MediaCom GmbH

Central European Journal of Operations Research, 2024, vol. 32, issue 1, No 7, 95-107

Abstract: Abstract Vehicle routing problem is a well-known optimization problem in the logistics area. A special case of the vehicle routing problem is the station replenishment problem in which different types of fuel types have to be transported from the depots to the customers. In this paper we study the replenishment problem of a European petrol company. The problem contains several additional constraints such as time windows, different sized compartment vehicles, and restrictions on the vehicles that can serve a customer. We introduce a mixed integer linear programming model of the problem. To reduce the size complexity of the MILP model the customers are clustered and, based on the clusters, additional constraints are added to the MILP model. The resulting MILP model is tested on real problems of the company. The results show that combining the MILP model with clustering improves the effectiveness of the model.

Keywords: Vehicle routing; Petrol station replenishment; Mixed integer linear problem; Clustering (search for similar items in EconPapers)
Date: 2024
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
http://link.springer.com/10.1007/s10100-023-00849-1 Abstract (text/html)
Access to the full text of the articles in this series is restricted.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:cejnor:v:32:y:2024:i:1:d:10.1007_s10100-023-00849-1

Ordering information: This journal article can be ordered from
http://www.springer. ... search/journal/10100

DOI: 10.1007/s10100-023-00849-1

Access Statistics for this article

Central European Journal of Operations Research is currently edited by Ulrike Leopold-Wildburger

More articles in Central European Journal of Operations Research from Springer, Slovak Society for Operations Research, Hungarian Operational Research Society, Czech Society for Operations Research, Österr. Gesellschaft für Operations Research (ÖGOR), Slovenian Society Informatika - Section for Operational Research, Croatian Operational Research Society
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().