A Combinational Disruption Recovery Model for Vehicle Routing Problem with Time Windows

  • Xuping Wang
  • Junhu Ruan
  • Hongyan Shang
  • Chao Ma
Part of the Smart Innovation, Systems and Technologies book series (SIST, volume 10)


A method of transforming various delivery disruptions into new customer-adding disruption is developed. The optimal starting time of delivery vehicles is analyzed and determined, which provides a new rescue strategy (starting later policy) for disrupted VRPTW. Then the paper considers synthetically customer service time, driving paths and total delivery costs to put forward a combinational disruption recovery model for VRPTW. Finally, in computational experiments, Nested Partition Method is applied to verify the effectiveness of the proposed model, as well as the strategy and the algorithm.


VRPTW combinational disruption disruption management rescue strategies nested partition method 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Burak, E., Arif, V.V., Arnold, R.: The vehicle routing problem: A taxonomic review. Computers & Industrial Engineering 57(4), 1472–1483 (2009)CrossRefGoogle Scholar
  2. 2.
    Dantzig, G.B., Ramser, J.H.: The truck dispatching problem. Management Science 6(1), 80–91 (1959)MathSciNetzbMATHCrossRefGoogle Scholar
  3. 3.
    Ding, Q.-l., Hu, X.-p., Wang, Y.-z.: A model of disruption management for solving delivery delay. In: Advances in Intelligent Decision Technologies: Proceedings of the Second KES International Symposium IDT, Baltimore, USA, July 28-30. SIST, vol. 4, pp. 227–237 (2010)Google Scholar
  4. 4.
    Jeans, C., Jesper, L., Allan, L., Jesper, H.: Disruption management operation research between planning and execution. OR/MS 28(5), 40–51 (2001)Google Scholar
  5. 5.
    Li, J.-q., Pitu, B.M., Denis, B.: A Lagrangian heuristic for the real-time vehicle rescheduling problem. Transportation Research Part E: Logistics and Transportation Review 45(3), 419–433 (2009)CrossRefGoogle Scholar
  6. 6.
    Li, J.-q., Pitu, B.M., Denis, B.: Real-time vehicle rerouting problems with time windows. European Journal of Operational Research 194(3), 711–727 (2009)MathSciNetzbMATHCrossRefGoogle Scholar
  7. 7.
    Mu, Q., Fu, Z., Lysgaard, J., Eglese, R.: Disruption management of the vehicle routing problem with vehicle breakdown. Journal of the Operational Research Society, 1–8 (2010)Google Scholar
  8. 8.
    Shi, L.-y.: Nested Partition Method for Global Optimization. Operation Research 48(3), 390–407 (2000)zbMATHCrossRefGoogle Scholar
  9. 9.
    Wang, X.-p., Niu, J., Hu, X.-p., Xu, C.-l.: Rescue Strategies of the VRPTW Disruption. Systems Engineering-Theory & Practice 27(12), 104–111 (2007)zbMATHGoogle Scholar
  10. 10.
    Wang, X.-p., Xu, C.-l., Yang, D.-l.: Disruption management for vehicle routing problem with the request changes of customers. International Journal of Innovative Computing, Information and Control 5(8), 2427–2438 (2009a)Google Scholar
  11. 11.
    Wang, X.-p., Zhang, K., Yang, D.-l.: Disruption management of urgency vehicle routing problem with fuzzy time window. ICIC Express Letters 3(4), 883–890 (2009b)Google Scholar
  12. 12.
    Wang, X.-p., Wu, X., Hu, X.-p.: A Study of Urgency Vehicle Routing Disruption Management Problem. Journal of networks 5(12), 1426–1433 (2010)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2011

Authors and Affiliations

  • Xuping Wang
    • 1
  • Junhu Ruan
    • 1
  • Hongyan Shang
    • 2
  • Chao Ma
    • 1
  1. 1.Institute of Systems EngineeringDalian University of TechnologyDalianChina
  2. 2.Commercial CollegeAssumption University of ThailandBangkokThailand

Personalised recommendations