A Fuzzy Measure of Vulnerability for the Optimization of Vehicle Routing Problems With Time Windows
Keyword(s):
In a vehicle routing problem (VRP) with time windows, the start of service needs to take place within the customer time window. Due to uncertainty on travel times, vehicles might arrive late at a customer's site. A VRP is mostly solved to minimize a total cost criterion (travel time, travel distance, fixed and variable vehicle costs). But the dispatcher might also take into consideration the risk of non-conformance with the service agreement to start service within the time window. Therefore, a measure of risk, called “vulnerability of a solution,” is developed to serve as a second criterion. This chapter develops such a measure based on a distance metric and investigates its strengths and weaknesses.
Keyword(s):
2018 ◽
Vol 2018
◽
pp. 1-21
◽
Keyword(s):
2018 ◽
Vol 9
(1)
◽
pp. 1-16
◽
2014 ◽
Vol 12
(10)
◽
pp. 3945-3951
Keyword(s):
Keyword(s):