Study on combinational disruption management for vehicle routing problem with fuzzy time windows

One-class combinational disruption management model for vehicle routing problem with fuzzy time windows and its hybrid genetic algorithm were studied.After developing the fuzzy processing of time windows and describing customers' satisfaction level by a fuzzy membership function,the paper analyzed the combinational disruptions for vehicle routing problem,and presented methods of disruptions identification and measurement which considered synthetically distribution paths,distribution costs and customer satisfaction levels according to disruption management thoughts,and put forward a disruption recovery model for combinational disruptions.The heuristic insertion rule and genetic algorithm were combined to solve the proposed multi-objective model and a fuzzy optimization procedure was embedded to deal with fuzzy features of the problem.Computational experiments were carried out to examine the model and the algorithm.