A Solution Method for a Two-dispatch Delivery Problem with Stochastic Customers |
| |
Authors: | Raymond K. Cheung Dongsheng Xu Yongpei Guan |
| |
Affiliation: | (1) Department of Industrial Engineering and Logistics Management, The Hong Kong University of Science and Technology, Clear Water Bay, Kowloon, Hong Kong;(2) School of Industrial Engineering, The University of Oklahoma, Norman, OK 73019, USA |
| |
Abstract: | We study a vehicle routing problem in which vehicles are dispatched multiple times a day for product delivery. In this problem, some customer orders are known in advance while others are uncertain but are progressively realized during the day. The key decisions include determining which known orders should be delivered in the first dispatch and which should be delivered in a later dispatch, and finding the routes and schedules for customer orders. This problem is formulated as a two-stage stochastic programming problem with the objective of minimizing the expected total cost. A worst-case analysis is performed to evaluate the potential benefit of the stochastic approach against a deterministic approach. Furthermore, a sample-based heuristic is proposed. Computational experiments are conducted to assess the effectiveness of the model and the heuristic. |
| |
Keywords: | vehicle routing stochastic customers stochastic programming |
本文献已被 SpringerLink 等数据库收录! |
|