Skip to main content
SpringerLink
Log in
Book cover

Mathematical Models, Methods and Applications pp 127–136Cite as

The Periodic Petrol Station Replenishment Problem: An Overview

  • Chapter
  • First Online:

  • 1359 Accesses

Part of the book series: Industrial and Applied Mathematics ((INAMA))

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).

This is a preview of subscription content, log in via an institution.

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   59.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   79.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD   109.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

References

  1. Avella P, Boccia M, Sforza A (2004) Solving a fuel delivery problem by heuristic and exact approaches. Eur J Oper Res 152:170–179

    Google Scholar 

  2. Baldacci R, Bartolini E, Mingozzi A, Valletta A (2011) An exact algorithm for the period routing problem. Oper Res 59(1):228–241

    Google Scholar 

  3. 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

    Google Scholar 

  4. Boctor F, Renaud J, Cornillier F (2011) Trip packing in petrol stations replenishment. Omega 39:86–98

    Google Scholar 

  5. Brown GG, GravesGW (1981) Realtime dispatch of petroleum tank trucks. Manag Sci 27:19–32

    Google Scholar 

  6. Brown GG, Ellis CJ, Graves GW, Ronen D (1987) Realtime wide area dispatch of Mobil tank trucks. Interfaces 17(1):107–120

    Google Scholar 

  7. Chao I-M, Golden BL, Wasil E (1995) A new heuristic for the period traveling salesman problem. Comput Oper Res 22:553–565

    Google Scholar 

  8. Christofides N, Beasley JE (1984) The period routing problem. Networks 14:237–256

    Google Scholar 

  9. 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

    Google Scholar 

  10. 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

    Google Scholar 

  11. Cornillier F, Laporte G, Boctor F, Renaud J (2009) The petrol station replenishment problem with time windows. Comput Oper Res 36:919–935

    Google Scholar 

  12. 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

    Google Scholar 

  13. Cordeau JF, Gendreau M, Laporte G (1997) A tabu search heuristic for periodic and multi-depot vehicle routing problems. Networks 30:105–119

    Google Scholar 

  14. Drummond LMA, Ochi LS, Vianna DS (2001) Asynchronous parallel metaheuristic for the period vehicle routing problem. Future Gener Comput Syst 17(4):379–386

    Article  MATH  Google Scholar 

  15. 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

    Google Scholar 

  16. Gaudioso M, Paletta G (1992) A heuristic for the periodic vehicle routing problem. Transp Sci 26:86–92

    Google Scholar 

  17. 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

    Google Scholar 

  18. 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

    Google Scholar 

  19. Paletta G, Triki C (2004) Solving the asymmetric traveling salesman problem with periodic constraints. Networks 44:31–37

    Google Scholar 

  20. 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

    Google Scholar 

  21. 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

    Google Scholar 

  22. 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

    Google Scholar 

  23. Triki C (2013) Solution methods for the periodic petrol replenishment problem, The journal of engineering research. Accepted for publication (subject to modifications)

    Google Scholar 

  24. 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

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Mechanical and Industrial Engineering, Sultan Qaboos University, Muscat, Oman

    Chefi Triki & Nasr Al-Hinai

Authors
  1. Chefi Triki
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Nasr Al-Hinai
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Nasr Al-Hinai .

Editor information

Editors and Affiliations

  1. School of Basic Sciences and Research, Sharda University, Greater Noida, Uttar Pradesh, India

    Abul Hasan Siddiqi

  2. Guru Nanak Dev University, Amritsar, Punjab, India

    Pammy Manchanda

  3. University, Guru Gobind Singh Indraprastha, Dwarka, India

    Rashmi Bhardwaj

Rights and permissions

Reprints 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

Publish with us

Policies and ethics

Search

Navigation