Applied Sciences (Aug 2021)

Fuzzy Simheuristics for Optimizing Transportation Systems: Dealing with Stochastic and Fuzzy Uncertainty

  • Rafael D. Tordecilla,
  • Leandro do C. Martins,
  • Javier Panadero,
  • Pedro J. Copado,
  • Elena Perez-Bernabeu,
  • Angel A. Juan

DOI
https://doi.org/10.3390/app11177950
Journal volume & issue
Vol. 11, no. 17
p. 7950

Abstract

Read online

In the context of logistics and transportation, this paper discusses how simheuristics can be extended by adding a fuzzy layer that allows us to deal with complex optimization problems with both stochastic and fuzzy uncertainty. This hybrid approach combines simulation, metaheuristics, and fuzzy logic to generate near-optimal solutions to large scale NP-hard problems that typically arise in many transportation activities, including the vehicle routing problem, the arc routing problem, or the team orienteering problem. The methodology allows us to model different components–such as travel times, service times, or customers’ demands–as deterministic, stochastic, or fuzzy. A series of computational experiments contribute to validate our hybrid approach, which can also be extended to other optimization problems in areas such as manufacturing and production, smart cities, telecommunication networks, etc.

Keywords