点击次数：

论文类型：期刊论文

发表时间：2012-11-01

发表刊物：INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS

收录刊物：SCIE、EI、SSCI、Scopus

卷号：140

期号：1

页面范围：508-520

ISSN号：0925-5273

关键字：VRPTW; Combinational disruptions; Real-world participators; Recovery model; Nested partition method

摘要：The existence of uncertainties may result in various unexpected disruption events in logistics delivery, which often makes actual delivery operations deviate from intended plans. The purpose of the paper is to develop a combinational disruption recovery model for vehicle routing problem with time windows (VRPTW), trying to handle a variety and a combination of delivery disruption events. Firstly, a novel approach to measure new-adding customer disruption, which considers the real-world participators (mainly including customers, drivers and logistics providers) in VRPTW, is developed. Then the paper proposes methods of transforming various delivery disruptions into the new-adding customer disruption, and determines the optimal starting times of delivery vehicles from the depot to provide a new rescue strategy (called starting later policy) for disrupted VRPTW. Based on the above, a combinational disruption recovery model for VRPTW is constructed and nested partition method (NPM) is designed to solve the proposed model. Finally, computational results are reported and compared with those of previous works, which verifies the effectiveness of the proposed solution and draws some interesting conclusions. Crown Copyright (C) 2012 Published by Elsevier B.V. All rights reserved.