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

Pablo A. Villegas, Víctor M. Albornoz

2016

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.

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