Disruption management for vehicle routing problem with time-window changes. (2017)

• Record Type: Journal Article
• Authors: Ju, Chunhua; Zhou, Guanglan; Chen, Tinggui
• Is Part Of: International journal of shipping and transport logistics. Volume 9:Number 1(2017)
• Page Start: 4
• Page End: 28
• Publication Date: 2017
• Subjects: disruption management -- logistics distribution -- time-window changes -- vehicle routing problem -- VRP -- mathematical modelling -- customer satisfaction -- path offsets -- total distribution cost -- disruption recovery -- reposition strategy -- swarm intelligence -- artificial bee colony -- ABC -- numerical simulation; Shipping -- Periodicals; Shipping -- Statistics; Logistics -- Periodicals; 387.5
• Languages: English
• ISSNs: 1756-6517

Abstract

In this paper, based on disruption management method, logistics distribution vehicle routing problem with soft time-window changes considering disruptions is explored. Firstly, by analysing the customers' requirements characteristics and the disadvantage of rigid time window, the soft time-window constraint is considered and the corresponding mathematical model is also setup. Secondly, according to the disruption management method, disruption factors including customers' satisfaction, path offsets, total distribution cost for time-window changes are analysed and the method of disruptions measure which considers synthetically the customers, logistics service provider and driver is proposed. A disruption recovery model for the problems is put forward based on the reposition strategy. Thirdly, in order to solve this multi-objective model, an artificial bee colony (ABC) which can optimise this NP-hard problem is developed. Finally, a numerical simulation experiment is used to verify this model and algorithm. The results illustrate the effectiveness of ABC in solving this problem.