I detta dokument överväger vi den slutliga distributionen av eldningsolja från ett lager till en uppsättning bensinstationer som ett oljebolag står inför, som måste besluta om den veckovisa påfyllningsplanen för varje station, och bestämma bensinstationens besökssekvenser (fordonsrutter) för varje dag i veckan, förutsatt att en flotta av homogena fordon (tankbilar). Syftet är att minimera det totala avstånd som tankfartygen tillryggalägger under veckan, samtidigt som de lastar tankfartyg som eventuellt ligger nära deras kapacitet för att maximera resursutnyttjandet. Problemet är modellerat som en generalisering av Periodic Vehicle Routing Problem (PVRP). På grund av den stora storleken på de verkliga instanser som företaget måste ta itu med, löser vi problemet heuritiskt. Vi föreslår en hybridgenetisk algoritm som framgångsrikt tar itu med problemet inspirerat till en känd hybridgenetisk algoritm från litteraturen för PVRP. Den föreslagna algoritmen antar dock vissa tekniker och egenskaper som är skräddarsydda för det särskilda problemet med distribution av eldningsolja, och den är särskilt utformad för att hantera verkliga fall som härrör från distributionen av eldningsolja i ett europeiskt sammanhang som skiljer sig mycket från de PVRP-fall som finns tillgängliga i litteraturen. Den föreslagna algoritmen utvärderas på en uppsättning verkliga fallstudier och på en uppsättning slumpmässigt genererade fall som har samma egenskaper hos den förra.
Det periodiska VRP för distribution av bränsleoljor som studerats av Carotenuto et al. REF, en hybrid genetisk algoritm utvecklades för att lösa det på en uppsättning verkliga fallstudier och på en uppsättning slumpmässigt genererade fall.
Periodic Capacitated Vehicle Routing for Retail Distribution of Fuel Oils
{'venue': None, 'journal': 'Transportation research procedia', 'mag_field_of_study': ['Engineering']}