TY - GEN
T1 - L-shaped Method for the Stochastic Vehicle Routing Problem
AU - Isomura, S.
AU - Sato, T.
AU - Shiina, T.
AU - Imaizumi, J.
N1 - Publisher Copyright:
© 2019 IEEE.
PY - 2019/12
Y1 - 2019/12
N2 - The number of cargos transported by the logistics industry is increasing every year due to the growth of sales on the internet. It is thus crucial to address issues such as long working hours for employees, fewer personnel, and increasing CO2 emissions for an effective transportation system. However, it is possible to create a productive delivery plan by considering uncertainties in time fluctuations, such as delays in work and delays in transportation due to the traffic congestion. Previous studies have defined mathematical programming models to build delivery plans that satisfy customer demand. However, few studies consider time fluctuations with multiple vehicles. Therefore, this study proposes an effective solution for the stochastic vehicle routing problem (VRP) using the L-shaped method, demonstrating the effectiveness of the proposed model by evaluating the value of stochastic solution (VSS). Specifically, we develop a model for VRP using multiple vehicles, taking into consideration the fluctuations in service and travel time between customers.
AB - The number of cargos transported by the logistics industry is increasing every year due to the growth of sales on the internet. It is thus crucial to address issues such as long working hours for employees, fewer personnel, and increasing CO2 emissions for an effective transportation system. However, it is possible to create a productive delivery plan by considering uncertainties in time fluctuations, such as delays in work and delays in transportation due to the traffic congestion. Previous studies have defined mathematical programming models to build delivery plans that satisfy customer demand. However, few studies consider time fluctuations with multiple vehicles. Therefore, this study proposes an effective solution for the stochastic vehicle routing problem (VRP) using the L-shaped method, demonstrating the effectiveness of the proposed model by evaluating the value of stochastic solution (VSS). Specifically, we develop a model for VRP using multiple vehicles, taking into consideration the fluctuations in service and travel time between customers.
KW - Logistics
KW - Stochastic programming
KW - Vehicle routing problem
UR - http://www.scopus.com/inward/record.url?scp=85079662149&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=85079662149&partnerID=8YFLogxK
U2 - 10.1109/IEEM44572.2019.8978752
DO - 10.1109/IEEM44572.2019.8978752
M3 - Conference contribution
AN - SCOPUS:85079662149
T3 - IEEE International Conference on Industrial Engineering and Engineering Management
SP - 591
EP - 595
BT - 2019 IEEE International Conference on Industrial Engineering and Engineering Management, IEEM 2019
PB - IEEE Computer Society
T2 - 2019 IEEE International Conference on Industrial Engineering and Engineering Management, IEEM 2019
Y2 - 15 December 2019 through 18 December 2019
ER -
