Large Scale Petrol Station Replenishment Problem with Time Windows: A Real Case Study

Pablo A. Villegas, Víctor M. Albornoz

Abstract

In this study we deal with a real case of the problem known as Petrol Station Replenishment Problem with Time Windows arising in Chile. The company involved is one of the biggest actors in the country, and every day must schedule a series of trips from their depots to their clients, delivering different kinds of fuel. This specific case has some differences from prior formulations of this problem (e.g. trucks works in shifts with hard time windows). Also, another challenge is the high number of orders and trucks involved in everyday planning. To solve this problem in reasonable computing times we propose a sequential insertion heuristic. Finally, we present results over a month of data.

References

  1. Avella, P., Boccia, M., and Sforza, A. (2004). Solving a fuel delivery problem by heuristic and exact approaches. European Journal of Operational Research, 152:170- 179.
  2. Benantar, A. and Ouafi, R. (2012). Optimization of vehicle routes: an application to logistic and transport of the fuel distribution. In 9th International Conference on Modeling, Optimization and Simulation, Bordeaux, France.
  3. Boctor, F., Renaud, J., and Cornillier, F. (2011). Trip packing in petrol stations replenishment. Omega, 39(1):86-98.
  4. Brown, G., Ellis, C., Graves, G., and D., R. (1987). Realtime, wide area dispatch of mobil tank trucks. Interfaces, 17:107-120.
  5. Brown, G. and Graves, G. (1981). Real-time dispatch of petroleum tank trucks. Management Science, 27:19- 32.
  6. Coelho, L. and Laporte, G. (2015). Classification, models and exact algorithms for multi-compartment delivery problems. European Journal of Operational Research, 242:854-864.
  7. Cornillier, F., Boctor, F., and Renaud, J. (2008a). An exact algorithm for the petrol station replenishment problem. Journal of the Operational Research Society, 59:607-615.
  8. Cornillier, F., Boctor, F., and Renaud, J. (2008b). A heuristic for the multi-period petrol station replenishment problem. European Journal of Operational Research, 191:295-305.
  9. Cornillier, F., Boctor, F., and Renaud, J. (2009). The petrol station replenishment problem with time windows. Computers and Operations Research, 36:919-935.
  10. Cornillier, F., Boctor, F., and Renaud, J. (2012). Heuristics for the multi-depot petrol station replenishment problem with time windows. European Journal of Operational Research, 220:361-369.
  11. Malèpart, V., Boctor, F., and Renaud, J.and Labilois, S. (2003). Nouvelles approches pour l'approvisionnement des stations d'essence. Revue Francaise de Gestion Industrielle, 22:15-31.
  12. Ng, W., Leung, S., Lam, J., and Pan, S. (2008). Petrol delivery tanker assignment and routing: a case study in hong kong. Journal of the Operational Research Society, 59:1191-1200.
  13. Ronen, D. (1995). Dispatching petroleum products. Operations Research, 43(3):379-387.
  14. Solomon, M. (1987). Algorithms for the vehicle routing and scheduling problems with time window constraints. Operations Research, 35(2):254265.
  15. Surjandari, I., Rachman, A., Dianawati, F., and Wibowo, R. (2011). Petrol delivery assignment woth multiproduct, multi-depot, split deliveries and time windows. International Journal of Modeling and Optimization, 1(5):375-379.
  16. Taqa allah, D., Renaud, J., and Labilois, S. (2000). Le problème d'approvisionnement des stations d' essence. APII-JESA, Journal Européen des Systèmes Automatisés, 34:11-33.
  17. Van der Bruggen, L., Gruson, R., and Salomon, M. (1995). Reconsidering the distribution structure of gasoline products for a large oil company. European Journal of Operation Research, 81:460-473.
  18. Wang, Q., Qingkai, J., and Chun-Hung, C. (2014). Optimal routing for heterogeneous fixed fleets of multicompartment vehicles. Mathematical Problems in Engineering, 2014. Article ID 847630.
Download


Paper Citation


in Harvard Style

Villegas P. and Albornoz V. (2016). Large Scale Petrol Station Replenishment Problem with Time Windows: A Real Case Study . In Proceedings of 5th the International Conference on Operations Research and Enterprise Systems - Volume 1: ICORES, ISBN 978-989-758-171-7, pages 408-415. DOI: 10.5220/0005823604080415


in Bibtex Style

@conference{icores16,
author={Pablo A. Villegas and Víctor M. Albornoz},
title={Large Scale Petrol Station Replenishment Problem with Time Windows: A Real Case Study},
booktitle={Proceedings of 5th the International Conference on Operations Research and Enterprise Systems - Volume 1: ICORES,},
year={2016},
pages={408-415},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0005823604080415},
isbn={978-989-758-171-7},
}


in EndNote Style

TY - CONF
JO - Proceedings of 5th the International Conference on Operations Research and Enterprise Systems - Volume 1: ICORES,
TI - Large Scale Petrol Station Replenishment Problem with Time Windows: A Real Case Study
SN - 978-989-758-171-7
AU - Villegas P.
AU - Albornoz V.
PY - 2016
SP - 408
EP - 415
DO - 10.5220/0005823604080415