Routing Solutions for the Service Industry

Routing Solutions for the Service Industry

Burcin Bozkaya, Buyang Cao, Kaan Aktolug
ISBN13: 9781613500866|ISBN10: 1613500866|EISBN13: 9781613500873
DOI: 10.4018/978-1-61350-086-6.ch003
Cite Chapter Cite Chapter

MLA

Bozkaya, Burcin, et al. "Routing Solutions for the Service Industry." Hybrid Algorithms for Service, Computing and Manufacturing Systems: Routing and Scheduling Solutions, edited by Jairo R. Montoya-Torres, et al., IGI Global, 2012, pp. 46-78. https://doi.org/10.4018/978-1-61350-086-6.ch003

APA

Bozkaya, B., Cao, B., & Aktolug, K. (2012). Routing Solutions for the Service Industry. In J. Montoya-Torres, A. Juan, L. Huaccho Huatuco, J. Faulin, & G. Rodriguez-Verjan (Eds.), Hybrid Algorithms for Service, Computing and Manufacturing Systems: Routing and Scheduling Solutions (pp. 46-78). IGI Global. https://doi.org/10.4018/978-1-61350-086-6.ch003

Chicago

Bozkaya, Burcin, Buyang Cao, and Kaan Aktolug. "Routing Solutions for the Service Industry." In Hybrid Algorithms for Service, Computing and Manufacturing Systems: Routing and Scheduling Solutions, edited by Jairo R. Montoya-Torres, et al., 46-78. Hershey, PA: IGI Global, 2012. https://doi.org/10.4018/978-1-61350-086-6.ch003

Export Reference

Mendeley
Favorite

Abstract

First introduced by Dantzig and Ramser over 50 years ago, vehicle routing problems (VRP) have drawn the attention of both academic researchers and practitioners due to its difficult-to-solve nature and hence its attractiveness in theoretical research as well as wide applicability in real-world settings. Today VRP is probably one of the most widely encountered types of problems for routing and distribution in the service industry. Examples include furniture delivery to a customer’s address, scheduling of bus service pick-up/drop-off for students or company personnel, or service technician routing. The goal of this chapter is to provide a background, mathematical model and various solution approaches on a more commonly encountered variant of the problem, namely the VRP with Time Windows (VRPTW). The authors also present three case studies from their experience in the service industry that are real applications of VRPTW. For each study, they describe the overall approach and methodology, and the positive contributions to the respective company which has implemented enterprise-scale GIS-based systems around the distribution problem of interest.

Request Access

You do not own this content. Please login to recommend this title to your institution's librarian or purchase it from the IGI Global bookstore.