Abstract
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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Burak, E., Arif, V.V., Arnold, R.: The vehicle routing problem: A taxonomic review. Computers & Industrial Engineering 57(4), 1472–1483 (2009)
Dantzig, G.B., Ramser, J.H.: The truck dispatching problem. Management Science 6(1), 80–91 (1959)
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)
Jeans, C., Jesper, L., Allan, L., Jesper, H.: Disruption management operation research between planning and execution. OR/MS 28(5), 40–51 (2001)
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)
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)
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)
Shi, L.-y.: Nested Partition Method for Global Optimization. Operation Research 48(3), 390–407 (2000)
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)
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)
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)
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)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Wang, X., Ruan, J., Shang, H., Ma, C. (2011). A Combinational Disruption Recovery Model for Vehicle Routing Problem with Time Windows. In: Watada, J., Phillips-Wren, G., Jain, L.C., Howlett, R.J. (eds) Intelligent Decision Technologies. Smart Innovation, Systems and Technologies, vol 10. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-22194-1_1
Download citation
DOI: https://doi.org/10.1007/978-3-642-22194-1_1
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-22193-4
Online ISBN: 978-3-642-22194-1
eBook Packages: EngineeringEngineering (R0)