A two-level evolutionary algorithm for solving the petrol station replenishment problem with periodicity constraints and service choice

Research output: Contribution to journalArticle

Abstract

This paper addresses the petrol station replenishment problem with periodicity constraints and introduces the frequency service choice as a decision variable. We present a mathematical optimization model for the problem and we develop first a simple heuristic method that is able to handle the complexity of the problem and then two metaheuristic approaches based on a novel two-level evolutionary algorithm. The first level deals with the periodicity and frequency selection of the visits to the petrol stations. The second level of evolution assigns the stations to the tank-trucks such that the total traveled distance is minimized. The effectiveness of the proposed approaches has been tested by means of a comprehensive experimental study by using first a set of randomly generated test cases and then a real-life problem.

Original languageEnglish
JournalAnnals of Operations Research
DOIs
Publication statusAccepted/In press - Jan 1 2018

Fingerprint

Periodicity
Replenishment
Evolutionary algorithms
Optimization model
Metaheuristics
Trucks
Heuristics
Experimental study

Keywords

  • Multi-period planning
  • Periodicity and frequency service choice
  • Petrol station replenishment
  • Tank-trucks scheduling and routing

ASJC Scopus subject areas

  • Decision Sciences(all)
  • Management Science and Operations Research

Cite this

@article{7f232b5a5dff4c6a8ba1f1d8fb100e98,
title = "A two-level evolutionary algorithm for solving the petrol station replenishment problem with periodicity constraints and service choice",
abstract = "This paper addresses the petrol station replenishment problem with periodicity constraints and introduces the frequency service choice as a decision variable. We present a mathematical optimization model for the problem and we develop first a simple heuristic method that is able to handle the complexity of the problem and then two metaheuristic approaches based on a novel two-level evolutionary algorithm. The first level deals with the periodicity and frequency selection of the visits to the petrol stations. The second level of evolution assigns the stations to the tank-trucks such that the total traveled distance is minimized. The effectiveness of the proposed approaches has been tested by means of a comprehensive experimental study by using first a set of randomly generated test cases and then a real-life problem.",
keywords = "Multi-period planning, Periodicity and frequency service choice, Petrol station replenishment, Tank-trucks scheduling and routing",
author = "Nasr Al-Hinai and Chefi Triki",
year = "2018",
month = "1",
day = "1",
doi = "10.1007/s10479-018-3117-3",
language = "English",
journal = "Annals of Operations Research",
issn = "0254-5330",
publisher = "Springer Netherlands",

}

TY - JOUR

T1 - A two-level evolutionary algorithm for solving the petrol station replenishment problem with periodicity constraints and service choice

AU - Al-Hinai, Nasr

AU - Triki, Chefi

PY - 2018/1/1

Y1 - 2018/1/1

N2 - This paper addresses the petrol station replenishment problem with periodicity constraints and introduces the frequency service choice as a decision variable. We present a mathematical optimization model for the problem and we develop first a simple heuristic method that is able to handle the complexity of the problem and then two metaheuristic approaches based on a novel two-level evolutionary algorithm. The first level deals with the periodicity and frequency selection of the visits to the petrol stations. The second level of evolution assigns the stations to the tank-trucks such that the total traveled distance is minimized. The effectiveness of the proposed approaches has been tested by means of a comprehensive experimental study by using first a set of randomly generated test cases and then a real-life problem.

AB - This paper addresses the petrol station replenishment problem with periodicity constraints and introduces the frequency service choice as a decision variable. We present a mathematical optimization model for the problem and we develop first a simple heuristic method that is able to handle the complexity of the problem and then two metaheuristic approaches based on a novel two-level evolutionary algorithm. The first level deals with the periodicity and frequency selection of the visits to the petrol stations. The second level of evolution assigns the stations to the tank-trucks such that the total traveled distance is minimized. The effectiveness of the proposed approaches has been tested by means of a comprehensive experimental study by using first a set of randomly generated test cases and then a real-life problem.

KW - Multi-period planning

KW - Periodicity and frequency service choice

KW - Petrol station replenishment

KW - Tank-trucks scheduling and routing

UR - http://www.scopus.com/inward/record.url?scp=85058408829&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85058408829&partnerID=8YFLogxK

U2 - 10.1007/s10479-018-3117-3

DO - 10.1007/s10479-018-3117-3

M3 - Article

JO - Annals of Operations Research

JF - Annals of Operations Research

SN - 0254-5330

ER -