loading
Papers Papers/2020

Research.Publish.Connect.

Paper

Authors: Luigi Di Puglia Pugliese 1 ; Francesca Guerriero 2 and Giusy Macrina 2

Affiliations: 1 Istituto di Calcolo e Reti ad Alte Prestazioni, Consiglio Nazionale delle Ricerche, 87036, Rende, Italy ; 2 Dipartimento di Ingegneria Meccanica, Energetica e Gestionale, Universitá della Calabria, 87036, Rende, Italy

Keyword(s): Vehicle Routing Problem, Electric Vehicle, Uncertain Parameters, Robust Optimization, Decomposition Approach.

Abstract: We investigate the problem of routing a fleet of electric vehicles in an urban area, which must serve a set of customers within predefined time windows. We allow partial battery recharge to any available recharge stations, located in the area. Since the recharge stations could be busy when a driver arrives for charging operations, the time spent can be seen as the sum of recharge times and waiting times. We model the waiting times as uncertain parameters and we assume to do not know their distribution. Hence, we address the problem under the robust optimization framework by modelling the realization of the uncertain parameter with the budget of uncertainty polytope. We propose an adjustable robust formulation, then we implement a row-and-column generation solution approach based on a two-stage reformulation of the problem, to provide a robust routing against infeasibility with respect to time collect requirements. We test the proposed approach on benchmark instances and we analyze th e behavior of the considered transportation system with respect to the uncertain parameter. In addition, we investigate the price of robustness and the reliability of the robust solutions obtained. (More)

CC BY-NC-ND 4.0

Sign In Guest: Register as new SciTePress user now for free.

Sign In SciTePress user: please login.

PDF ImageMy Papers

You are not signed in, therefore limits apply to your IP address 54.80.173.217

In the current month:
Recent papers: 100 available of 100 total
2+ years older papers: 200 available of 200 total

Paper citation in several formats:
Di Puglia Pugliese, L.; Guerriero, F. and Macrina, G. (2021). An Adjustable Robust Formulation and a Decomposition Approach for the Green Vehicle Routing Problem with Uncertain Waiting Time at Recharge Stations. In Proceedings of the 10th International Conference on Operations Research and Enterprise Systems - ICORES, ISBN 978-989-758-485-5; ISSN 2184-4372, pages 72-81. DOI: 10.5220/0010256500720081

@conference{icores21,
author={Luigi {Di Puglia Pugliese}. and Francesca Guerriero. and Giusy Macrina.},
title={An Adjustable Robust Formulation and a Decomposition Approach for the Green Vehicle Routing Problem with Uncertain Waiting Time at Recharge Stations},
booktitle={Proceedings of the 10th International Conference on Operations Research and Enterprise Systems - ICORES,},
year={2021},
pages={72-81},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0010256500720081},
isbn={978-989-758-485-5},
issn={2184-4372},
}

TY - CONF

JO - Proceedings of the 10th International Conference on Operations Research and Enterprise Systems - ICORES,
TI - An Adjustable Robust Formulation and a Decomposition Approach for the Green Vehicle Routing Problem with Uncertain Waiting Time at Recharge Stations
SN - 978-989-758-485-5
IS - 2184-4372
AU - Di Puglia Pugliese, L.
AU - Guerriero, F.
AU - Macrina, G.
PY - 2021
SP - 72
EP - 81
DO - 10.5220/0010256500720081

0123movie.net