Print Email Facebook Twitter Waste collection inventory routing with non-stationary stochastic demands Title Waste collection inventory routing with non-stationary stochastic demands Author Markov, Iliya (Swiss Federal Institute of Technology) Bierlaire, Michel (Swiss Federal Institute of Technology) Cordeau, Jean François (HEC Montreal) Maknoon, M.Y. (TU Delft Transport and Logistics) Varone, Sacha (University of Applied Sciences Western Switzerland) Date 2020 Abstract We solve a rich routing problem inspired from practice, in which a heterogeneous fixed fleet is used for collecting recyclable waste from large containers over a finite planning horizon. Each container is equipped with a sensor that communicates its level at the start of the day. Given a history of observations, a forecasting model is used to estimate the expected demands and a forecasting error representing the level of uncertainty. The problem falls under the framework of the stochastic inventory routing problem and our main contribution is the modeling of the dynamic probability-based cost of container overflows and route failures over the planning horizon. We cast the problem as a mixed integer non-linear program and, to solve it, we develop an adaptive large neighborhood search algorithm that integrates a purpose-designed forecasting model, tested and validated on real data. We demonstrate the strength of our modeling approach on a set of rich inventory routing instances derived from real data coming from the canton of Geneva, Switzerland. Our approach significantly outperforms alternative deterministic policies in its ability to limit the occurrence of container overflows for the same routing cost. Finally, we show the benefit of a rolling horizon solution and derive lower and upper bounds on its cost. Subject Demand forecastingOverflowsRoute failuresStochastic inventory routing problemUncertaintyWaste collection To reference this document use: http://resolver.tudelft.nl/uuid:9902404c-eab1-41b6-a9ab-0328949d1860 DOI https://doi.org/10.1016/j.cor.2019.104798 Embargo date 2020-03-03 ISSN 0305-0548 Source Computers & Operations Research, 113 Bibliographical note Green Open Access added to TU Delft Institutional Repository ‘You share, we take care!’ – Taverne project https://www.openaccess.nl/en/you-share-we-take-care Otherwise as indicated in the copyright section: the publisher is the copyright holder of this work and the author uses the Dutch legislation to make this work public. Part of collection Institutional Repository Document type journal article Rights © 2020 Iliya Markov, Michel Bierlaire, Jean François Cordeau, M.Y. Maknoon, Sacha Varone Files PDF 1_s2.0_S0305054819302400_main.pdf 1.21 MB Close viewer /islandora/object/uuid:9902404c-eab1-41b6-a9ab-0328949d1860/datastream/OBJ/view