Models With An Unrecovered Vehicle In Vehicle Routing Problem With Time Windows And Multi-Vehicle Rescue Strategies

More and more people agree the expression "the third profit" of logistics industry, with the developing of the economy and the pushing from incorporating of global economy. However, sorts of disruptions usually occur in logistics scheduling. Not only original distribution planning may be broken down, but also economic loss and social impact are inevitable, let alone the efficiency and quality of logistics services. Therefore, it is a meaningful and valuable study on disruption management in logistics scheduling.Applying the optimization modeling methods and heuristic algorithmic, this paper focus on the disruptions occurred in vehicle scheduling, aim at reducing the impact and the cost, discusses the characteristics of disruptions and their impacts in sorts of logistics system. Some researches of models and algorithms for multi-vehicle rescuing in vehicle routing problem with an unrecovered vehicle are made. The main researches in this paper are as follows:1. After defined the concept of disruptions in vehicle scheduling, the categories of disruptions are classified. The vehicle routing problem with an unrecovered vehicle was determined as the target of the study in this paper. And researches those had done in and abroad are overviewed.2. After analyzed the differences and the settling demands in the sorts of vehicle routing problem with an uncovered vehicle, we modeling servicing, collecting and dispatching vehicle routing problem with an uncovered vehicle. A common model is founded on the three models above.3. Three rescuing strategies are proposed according to the characteristics of actual system of logistics. The algorithm founded on the strategies above is designed.4. The platform for experiment based on the Benchmark is designed. The rescuing strategies and algorithm are tested on this platform.The model for multi-vehicle rescuing in vehicle routing problem with an unrecovered vehicle provides an idea of modeling for other kinds of disruptions in vehicle routing problem. The three rescue strategies proposed offers a simplify method besides the optimization. The platform for experiment also can be used for the researches in future.