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
N1 - Publisher Copyright:
© 2018, Springer Science+Business Media, LLC, part of Springer Nature.
PY - 2020/3/1
Y1 - 2020/3/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
AN - SCOPUS:85058408829
SN - 0254-5330
VL - 286
SP - 325
EP - 350
JO - Annals of Operations Research
JF - Annals of Operations Research
IS - 1-2
ER -