Matthew J. Roorda – Optimization Online

Approximate Dynamic Programming for Crowd-shipping with In-store Customers

Published: 2021/09/27, Updated: 2021/11/18

Civil and Environmental Engineering, Dynamic Programming, Transportation approximate dynamic programming, crowd-shipping, last-mile delivery, markov decision processes, value function approximation

Crowd-shipping has gained significant attention as a last-mile delivery option over the recent years. In this study, we propose a variant of dynamic crowd-shipping model with in-store customers as crowd-shippers to deliver online orders within few hours. We formulate the problem as a Markov decision process and develop an approximate dynamic programming (ADP) policy using … Read more

Stochastic Last-mile Delivery with Crowd-shipping and Mobile Depots

Published: 2020/02/09, Updated: 2021/10/04

Merve Bodur

Kianoush Mousavi

Matthew J. Roorda

Stochastic Programming, Transportation conditional-value-at-risk, crowd-shipping, decomposition, last-mile delivery, mobile depot, two-stage stochastic integer programming, value of stochastic solution

This paper proposes a two-tier last-mile delivery model that optimally selects mobile depot locations in advance of full information about the availability of crowd-shippers, and then transfers packages to crowd-shippers for the final shipment to the customers. Uncertainty in crowd-shipper availability is incorporated by modeling the problem as a two-stage stochastic integer program. Enhanced decomposition … Read more