This paper analyzes a stochastic version of the vehicle routing problem in which customers’ demands are not only stochastic but also correlated. In order to solve this stochastic and correlated optimization problem, a simheuristic approach is combined with an adaptive demand predictor. This predictor is based on the use of machine learning methods and Petri nets. The information on real demands, provided by the vehicles as they visit the nodes of the logistic network, allows for a real-time forecast of the demand, as well as for an updated estimate of the correlation between them. A constrained prediction is provided by our hybrid algorithm, which is able to forecast an increase of 50% in the mean value of the demands of all nodes. With a very limited amount of information and reduced computational requirements, our algorithm provides a forecast with a high degree of reliability and a balanced capacity to reject false positives as well as false negatives. To illustrate its effectiveness, the methodology is applied to a wide range of benchmarks. The results show the benefits of applying this methodology in a context of correlated variation of the demands.

Combining simheuristics with Petri nets for solving the stochastic vehicle routing problem with correlated demands / Latorre-Biel, J. I.; Ferone, D.; Juan, A. A.; Faulin, J.. - In: EXPERT SYSTEMS WITH APPLICATIONS. - ISSN 0957-4174. - 168:(2021), p. 114240. [10.1016/j.eswa.2020.114240]

Combining simheuristics with Petri nets for solving the stochastic vehicle routing problem with correlated demands

Ferone D.;
2021

Abstract

This paper analyzes a stochastic version of the vehicle routing problem in which customers’ demands are not only stochastic but also correlated. In order to solve this stochastic and correlated optimization problem, a simheuristic approach is combined with an adaptive demand predictor. This predictor is based on the use of machine learning methods and Petri nets. The information on real demands, provided by the vehicles as they visit the nodes of the logistic network, allows for a real-time forecast of the demand, as well as for an updated estimate of the correlation between them. A constrained prediction is provided by our hybrid algorithm, which is able to forecast an increase of 50% in the mean value of the demands of all nodes. With a very limited amount of information and reduced computational requirements, our algorithm provides a forecast with a high degree of reliability and a balanced capacity to reject false positives as well as false negatives. To illustrate its effectiveness, the methodology is applied to a wide range of benchmarks. The results show the benefits of applying this methodology in a context of correlated variation of the demands.
2021
Combining simheuristics with Petri nets for solving the stochastic vehicle routing problem with correlated demands / Latorre-Biel, J. I.; Ferone, D.; Juan, A. A.; Faulin, J.. - In: EXPERT SYSTEMS WITH APPLICATIONS. - ISSN 0957-4174. - 168:(2021), p. 114240. [10.1016/j.eswa.2020.114240]
File in questo prodotto:
Non ci sono file associati a questo prodotto.

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11588/859973
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 22
  • ???jsp.display-item.citation.isi??? 20
social impact