An effective Progressive Hedging algorithm for the two-layers time window assignment vehicle routing problem in a stochastic environment

作者：

Highlights：

• Proposing a stochastic model for two-layers time window assignment VRP.

• Considering of time window violations penalty cost in the proposed model.

• Using the Progressive Hedging algorithm to solve the TL-TWAVRP.

• Sensitivity analysis to check the validity & efficiency of the model and algorithm.

摘要

•Proposing a stochastic model for two-layers time window assignment VRP.•Considering of time window violations penalty cost in the proposed model.•Using the Progressive Hedging algorithm to solve the TL-TWAVRP.•Sensitivity analysis to check the validity & efficiency of the model and algorithm.

论文关键词：Vehicle routing,Time window assignment,Stochastic programming,Stochastic service time,Progressive Hedging algorithm,Scenario decomposition

论文评审过程：Received 15 April 2020, Revised 18 July 2020, Accepted 10 August 2020, Available online 30 August 2020, Version of Record 22 September 2020.

论文官网地址：https://doi.org/10.1016/j.eswa.2020.113877