Authors:
Pablo A. Villegas
and
Víctor M. Albornoz
Affiliation:
Universidad Técnica Federico Santa María, Chile
Keyword(s):
Petrol Station Delivery Problem, Time Windows, Trip Packing, Scheduling, Heuristic.
Related
Ontology
Subjects/Areas/Topics:
Applications
;
e-Business
;
Enterprise Information Systems
;
Logistics
;
Methodologies and Technologies
;
Operational Research
;
OR in Transportation
;
Pattern Recognition
;
Resource Allocation
;
Routing
;
Scheduling
;
Software Engineering
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.