Abstract
This paper focuses on the periodic aspects within the Petrol Station Replenishment Problem when defined on an extended planning horizon of t working days. It has the aim of surveying the scientific literature on this topic and giving an overview of the modeling issues, mathematical formulations, and solution approaches related to the Periodic Petrol Station Replenishment Problem (PPSRP).
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Avella P, Boccia M, Sforza A (2004) Solving a fuel delivery problem by heuristic and exact approaches. Eur J Oper Res 152:170–179
Baldacci R, Bartolini E, Mingozzi A, Valletta A (2011) An exact algorithm for the period routing problem. Oper Res 59(1):228–241
Ben Abdelaziz F, Roucairol C, Bacha C (2002) Deliveries of liquid fuels to SNDP gas stations using vehicles with multiple compartments. In: Systems man and cybernetics IEEE international conference. Hammamet, Tunisia
Boctor F, Renaud J, Cornillier F (2011) Trip packing in petrol stations replenishment. Omega 39:86–98
Brown GG, GravesGW (1981) Realtime dispatch of petroleum tank trucks. Manag Sci 27:19–32
Brown GG, Ellis CJ, Graves GW, Ronen D (1987) Realtime wide area dispatch of Mobil tank trucks. Interfaces 17(1):107–120
Chao I-M, Golden BL, Wasil E (1995) A new heuristic for the period traveling salesman problem. Comput Oper Res 22:553–565
Christofides N, Beasley JE (1984) The period routing problem. Networks 14:237–256
Cornillier F, Boctor F, Laporte G, Renaud J (2008) An exact algorithm for the petrol station replenishment problem. J Optim Res Soc 59:607–615
Cornillier F, Boctor F, Laporte G, Renaud J (2008) A heuristic for the multi-period petrol station replenishment problem. Eur J Optim Res 191:295–305
Cornillier F, Laporte G, Boctor F, Renaud J (2009) The petrol station replenishment problem with time windows. Comput Oper Res 36:919–935
Cornillier F, Boctor F, Renaud J (2012) Heuristics for the multi-depot petrol station replenishment problem with time windows. Eur J Optim Res 220:361–369
Cordeau JF, Gendreau M, Laporte G (1997) A tabu search heuristic for periodic and multi-depot vehicle routing problems. Networks 30:105–119
Drummond LMA, Ochi LS, Vianna DS (2001) Asynchronous parallel metaheuristic for the period vehicle routing problem. Future Gener Comput Syst 17(4):379–386
Francis P, Smilowitz K, Tzur M (2008) The period vehicle routing problem and its extensions. In: Golden BL, Raghavan S, Wasil E (eds) The vehicle routing problem: latest advances and new challenges, vol 43. Springer, Berlin
Gaudioso M, Paletta G (1992) A heuristic for the periodic vehicle routing problem. Transp Sci 26:86–92
Malépart V, Boctor F, Renaud J, Labilois S (2003) Nouvelles approches pour l’approvisionnement des stations d’essence. Revue Française de Gestion Industrielle 22:15–31
Ng WL, Leung SH, Lam JP, Pan SW (2008) Petrol delivery tanker assignment and routing: a case study in Hong Kong. J Optim Res Soc 59:1191–1200
Paletta G, Triki C (2004) Solving the asymmetric traveling salesman problem with periodic constraints. Networks 44:31–37
Rizzoli A, Casagrande N, Donati A, Gambardella L, Lepori D, Montemanni R, Pina P, Zaffalon M (2003) Planning and optimisation of vehicle routes for fuel oil distribution. In: MODSIM international congress on modelling and simulation. Townsville, Australia
Surjandari I, Rachman A, Dianawati F, Wibowo RP (2011) Petrol delivery assignment with multi-product, multi-depot, split deliveries and time windows. Int J Modeling Optim 1(5):375–379
Taqaallah D, Renaud J, Boctor FF (2000) Le problème d’approvisionnement des stations d’essence. APII-JESA J. Européen des Systèmes Automatisés 34:11–33
Triki C (2013) Solution methods for the periodic petrol replenishment problem, The journal of engineering research. Accepted for publication (subject to modifications)
Vidal T, Crainic TG, Gendreau M, Lahrichi N, Rei W (2012) A hybrid genetic algorithm for multidepot and periodic vehicle routing problems. Oper Res 60(3):611–624
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer Science+Business Media Singapore
About this chapter
Cite this chapter
Triki, C., Al-Hinai, N. (2015). The Periodic Petrol Station Replenishment Problem: An Overview. In: Siddiqi, A., Manchanda, P., Bhardwaj, R. (eds) Mathematical Models, Methods and Applications. Industrial and Applied Mathematics. Springer, Singapore. https://doi.org/10.1007/978-981-287-973-8_8
Download citation
DOI: https://doi.org/10.1007/978-981-287-973-8_8
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-287-971-4
Online ISBN: 978-981-287-973-8
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)