A rolling horizon heuristic approach for a multi-stage stochastic waste collection problem
Fuente:
arXiv
Saved in:
| Main Authors: | , , , , |
|---|---|
| Format: | Preprint |
| Published: |
2024
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866916810272538624 |
|---|---|
| author | Spinelli, Andrea Maggioni, Francesca Ramos, Tânia Rodrigues Pereira Barbosa-Póvoa, Ana Paula Vigo, Daniele |
| author_facet | Spinelli, Andrea Maggioni, Francesca Ramos, Tânia Rodrigues Pereira Barbosa-Póvoa, Ana Paula Vigo, Daniele |
| contents | In this paper we present a multi-stage stochastic optimization model to solve an inventory routing problem for recyclable waste collection. The objective is the maximization of the total expected profit of the waste collection company. The decisions are related to the selection of the bins to be visited and the corresponding routing plan in a predefined time horizon. Stochasticity in waste accumulation is modeled through scenario trees generated via conditional density estimation and dynamic stochastic approximation techniques. The proposed formulation is solved through a rolling horizon approach, providing a worst-case analysis on its performance. Extensive computational experiments are carried out on small- and large-sized instances based on real data provided by a large Portuguese waste collection company. The impact of stochasticity on waste generation is examined through stochastic measures, and the performance of the rolling horizon approach is evaluated. Some managerial insights on different configurations of the instances are finally discussed. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2405_14499 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | A rolling horizon heuristic approach for a multi-stage stochastic waste collection problem Spinelli, Andrea Maggioni, Francesca Ramos, Tânia Rodrigues Pereira Barbosa-Póvoa, Ana Paula Vigo, Daniele Optimization and Control In this paper we present a multi-stage stochastic optimization model to solve an inventory routing problem for recyclable waste collection. The objective is the maximization of the total expected profit of the waste collection company. The decisions are related to the selection of the bins to be visited and the corresponding routing plan in a predefined time horizon. Stochasticity in waste accumulation is modeled through scenario trees generated via conditional density estimation and dynamic stochastic approximation techniques. The proposed formulation is solved through a rolling horizon approach, providing a worst-case analysis on its performance. Extensive computational experiments are carried out on small- and large-sized instances based on real data provided by a large Portuguese waste collection company. The impact of stochasticity on waste generation is examined through stochastic measures, and the performance of the rolling horizon approach is evaluated. Some managerial insights on different configurations of the instances are finally discussed. |
| title | A rolling horizon heuristic approach for a multi-stage stochastic waste collection problem |
| topic | Optimization and Control |
| url | https://arxiv.org/abs/2405.14499 |