Rebalancing stocks among retail points of sale

Publication TypeTesis de Grau i Màster // BSc and MSc Thesis
Year of Publication2018
AuthorsSandra Orozco Martín
DirectorRoman Buil; F.-Javier Heredia; Elena Fernández
Tipus de tesiMSc Thesis
TitulacióInteruniversity Master in Statistics and Operations Research UPC-UB
CentreFaculty of Mathematics and Statistics
Data defensa19/01/2018
Nota // mark10 MH (A+)
Key Wordsteaching; VRP; metaheuristics; MSc Thesis
AbstractIn thisThesis, a variant of the Vehicle Routing Problem is considered where products are distributed from a depot to multiple retail stores using capacitated vehicles and not only the transportation cost but also the lost sales resulting from stock-outs at each location are minimized. Given that the real demand of a particular product at some location during a given time period can only be rougthly estimated, a deterministic and dynamic solution is proposed. This solution is divided into two phases: (i) an overnight optimization determines the set of retailers assigned to each vehicle and computes the optimal routes using the available information; (ii) a dynamic model is used separately on each vehicle in order to reoptimize its path according to the new information made available during the execution of the routes. Two exact formulations and two metaheuristics are proposed for the first phase; an exact formulation is implemented for the second phase. Moreover, an end-to-end solution is developed through the implementation of a visualization tool in R Shiny, which uses MySQL databases and shell calls to AMPL to simulate the process of a whole day.
ExportTagged XML BibTex