On-time delivery probabilistic models for the vehicle routing problem with stochastic demands and time windows
On-time delivery probabilistic models for the vehicle routing problem with stochastic demands and time windows
复制标题
具有随机需求和时间窗的车辆路径问题的准时配送概率模型
DOI：
10.1016/j.ejor.2015.08.050
复制
发表时间：
2016-02
影响因子：
6.4
通讯作者：
Chen Bi Yu
中科院分区：
文献类型：
--
作者：
Zhang J.L.;Lam William H. K.;Chen Bi Yu
在分销和物流行业中，准时交付货物越来越受到关注。由于客户需求的不确定性，经常无法确保按时交货。车辆容量可能会沿着计划的交付路线超出，然后车辆必须返回仓库重新装载货物。在本文中，这样的准时交货问题制定为一个随机需求和时间窗口的车辆路径问题。提出了三种概率模型，从不同的角度来解决准时交货。第一个目标是搜索具有最小期望总成本的配送路线。第二个目标是最大化准时交货概率之和。第三个目标是在保证给每个客户一个给定的准时交货概率的情况下，最小化期望总成本。注意到所提出的模型的解决方案的路线故障的情况下部署的追索权政策的影响，预防性补货政策进行检查和比较绕道到仓库追索权政策。数值算例表明，预防性补货策略有助于获得模型的较好解，其有效性取决于解的结构。第三种模型可以用来确定满足顾客准时交货要求所需的最少车辆数。
Increasing attention is given to on-time delivery of goods in the distribution and logistics industry. Due to uncertainties in customer demands, on-time deliveries cannot be ensured frequently. The vehicle capacity may be exceeded along the planned delivery route, and then the vehicle has to return to the depot for reloading of the goods. In this paper, such on-time delivery issues are formulated as a vehicle routing problem with stochastic demands and time windows. Three probabilistic models are proposed to address on-time delivery from different perspectives. The first one aims to search delivery routes with minimum expected total cost. The second one is to maximize the sum of the on-time delivery probabilities to customers. The third one seeks to minimize the expected total cost, while ensuring a given on-time delivery probability to each customer. Having noted that solutions of the proposed models are affected by the recourse policy deployed in cases of route failures, a preventive restocking policy is examined and compared with a detour-to-depot recourse policy. A numerical example indicates that the preventive restocking policy can help obtain better solutions to the proposed models and its effectiveness depends on the solution structure. It is also shown that the third model can be used to determine the minimum number of vehicles required to satisfy customers’ on-time delivery requirements.
登录
查看更多内容
影响因子：
2.7
作者：
Laporte, G;Louveaux, F;van Hamme, L
通讯作者：
van Hamme, L
影响因子：
6.4
作者：
W. Stewart;B. Golden
通讯作者：
W. Stewart;B. Golden
DOI：
--
发表时间：
2007
期刊：
--
影响因子：
--
作者：
Nicolas Jozefowiez;F. Semet;El-Ghazali Talbi
通讯作者：
Nicolas Jozefowiez;F. Semet;El-Ghazali Talbi
DOI：
10.1016/j.ejor.2011.03.011
发表时间：
2011-08
期刊：
Eur. J. Oper. Res.
影响因子：
--
作者：
I. Minis;A. Tatarakis
通讯作者：
I. Minis;A. Tatarakis
影响因子：
6.4
作者：
M. Dror
通讯作者：
M. Dror