Abstract: The petrol station replenishment problem (PSRP) refers to the process of transporting petroleum products from oil depots to petrol stations via tank trucks. It mainly consists of two parts: ...