An Analysis of Exact VRPTW Solutions on ITS Data-based Logistics Instances

International Journal of Intelligent Transportation Systems Research

Volumn 10, Issue 1, 2012, Pages 34-46

  Qureshi, Ali Gul ^a   Taniguchi, Eiichi ^a   Yamada, Tadashi ^a  

^a KYOTO UNIVERSITY   (Japan)

Author keywords

City logistics; Realistic logistics instances; Soft time windows; Vehicle routing

Indexed keywords

CITY LOGISTICS; COST-EFFICIENT; ENVIRONMENTAL ISSUES; EXACT SOLUTION; IDLING TIME; NUMBER OF VEHICLES; REALISTIC LOGISTICS INSTANCES; SOFT TIME WINDOWS; TIME WINDOWS; VEHICLE INFORMATION AND COMMUNICATION SYSTEMS; VEHICLE ROUTING AND SCHEDULING;

AUTOMOBILE EXHIBITIONS; COMMUNICATION SYSTEMS; COST BENEFIT ANALYSIS; SCHEDULING; SUSTAINABLE DEVELOPMENT; TRAFFIC CONGESTION; VEHICLES;

VEHICLE ROUTING;

EID: 84855675619     PISSN: None     EISSN: 18688659     Source Type: Journal    
DOI: 10.1007/s13177-011-0040-2     Document Type: Article

References (33)

1. Ortuzar, J. D., Willumsen, L. G.: Modeling Transport. Wiley, England (1995).
2. Thompson, R. G., Taniguchi, E.: City logistics and freight transport. In: Brewer, A. M., Button, K. J., Hensher, D. A. (eds.) Handbook of Logistics and Supply-Chain Management, pp. 393-405. Pergamon, Oxford (2001).
3. van JHR, Duin, Tavasszy, L. A., Taniguchi, E.: Real time simulation of auctioning and re-scheduling process in hybrid freight markets. Transportation Research Part B 41, 1050-1066 (2007).
4. Solomon, M. M.: Algorithms for the vehicle routing and scheduling problem with time windows constraints. Oper. Res. 35(2), 254-265 (1987).
5. Thompson, R. G., van Duin, J. H. R.: Vehicle routing and scheduling. In: Taniguchi, E., Thompson, R. G. (eds.) Innovations in Freight Transport, pp. 47-63. WIT Press, Southampton (2003).
6. Taillard, E., Badeau, P., Guertin, F., Gendreau, M., Potvin, J.: A tabu search heuristic for the vehicle routing problem with soft time windows. Transp. Sci. 31, 170-186 (1997).
7. Gendreau, M., Guertin, F., Potvin, J., Taillard, E.: Parallel tabu search for real-time vehicle and dispatching. Transp. Sci. 33, 381-390 (1999).
8. Taniguchi, E., Thompson, R. G.: Modeling city logistics. Transport. Res. Rec. 1790, 45-51 (2002).
9. Qureshi, A., Hanaoka, S.: Analysis of the effects of cooperative delivery system in Bangkok. In: Taniguchi, E., Thompson, R. G. (eds.) Recent Advances in City Logistics, pp. 59-73. Elsevier, Oxford (2005).
10. Yamada, T., Taniguchi, E., Itoh, Y.: Co-operative vehicle routing model with optimal location of logistics terminals. In: Taniguchi, E., Thompson, R. G. (eds.) City Logistics II, pp. 139-153. Institute for City Logistics, Japan (2001).
11. Kolen, A. W. J., Rinnooy Kan, A. H. G., Trienekens, H. W. J. M.: Vehicle routing with time windows. Oper. Res. 35, 266-273 (1987).
12. Kallehauge, B., Larsen, J., Madsen, O. B. G.: Lagrangian duality applied to the vehicle routing problem with time windows. Comput. Oper. Res. 33, 1464-1487 (2006).
13. Kohl, N., Madsen, O. B. G.: An optimization algorithm for the vehicle routing problem with time windows based on Lagrangian relaxation. Oper. Res. 45, 395-406 (1997).
14. Desrochers, M., Desrosiers, J., Solomon, M.: A new optimization algorithm for the vehicle routing problem with time windows. Oper. Res. 40, 342-354 (1992).
15. Feillet, D., Dejax, P., Gendreau, M., Gueguen, C.: An exact algorithm for the elementary shortest path problem with resource constraints: application to some vehicle routing problems. Networks, 216-229 (2004).
16. Chabrier, A.: Vehicle routing problem with elementary shortest path based column generation. Comput. Oper. Res. 33, 2972-2990 (2006).
17. Righini, G., Salani, M.: Symmetry helps: bounded bi-directional dynamic programming for the elementary shortest path problem with resource constraints. Discret. Optim. 3, 255-273 (2006).
18. Kohl, N., Desrosiers, J., Madsen, O. B. G., Solomon, M. M., Soumis, F.: 2-path cuts for the vehicle routing problem with time windows. Transp. Sci. 33, 101-116 (1999).
19. Prindezis, N., Kiranoudis, C. T., Marinos-Kouris, D.: A business-to-business fleet management service provider for central food market enterprises. J. Food Eng. 60, 203-210 (2003).
20. Ioannoue, G., Kritikos, M. N., Prastacos, G. P.: A GIS-based decision support system for intra-city vehicle routing with time windows. J. Oper. Res. Soc. 53, 842-854 (2002).
21. Fleischmann, B., Gietz, M., Gnutzmann, S.: Time-varying travel times in vehicle routing. Transp. Sci. 38, 160-173 (2004).
22. Hiramatsu, A., Nose, K., Tenmoku, K., Morita, T.: Prediction of travel time in urban district based on state equation. Electron. Comm. Jpn. 92, 1-11 (2009).
23. Ando, N., Taniguchi, E.: Travel time reliability in vehicle routing and scheduling with time windows. Networks Spatial Econ. 6, 293-311 (2006).
24. Irnich, S., Villeneuve, D.: The shortest path problem with resource constraints and k-cycle elimination for k ≥ 3. Informs 18, 391-406 (2006).
25. Desrochers, M., Soumis, F.: A generalized permanent labeling algorithm for shortest path problem with time windows. Infor 26, 191-212 (1998).
26. Larsen, J.: Parallelization of the Vehicle Routing Problem with Time Windows. PhD. Thesis No. 62, Department of Mathematical Modeling (IMM) at the Technical University of Denmark (DTU) (1999).
27. Qureshi, A. G., Taniguchi, E., Yamada, T.: An exact solution approach for vehicle routing and scheduling problems with soft time windows. Transport. Res. Part E 45, 960-977 (2009).
28. Yamada, S.: The strategy and deployment plan for VICS. IEEE Comm. Mag. 34, 94-97 (1996).
29. Ministry of Land, Infrastructure and Transportation (MLIT) web site, http://www. mlit. go. jp/road/ITS/topindex/topindex_g03_3. html, accessed on date 15-04-2010.
30. ITS Handbook 2007-2008, Japan, Highway Industry Development Organization (HIDO), available online at, http://www. hido. or. jp/09kankou/HANDBOOK_all. pdf, accessed on date 16-01-2010.
31. Taniguchi, E., Thompson, R. G., Yamada, T., Duin, R. V.: City Logistics; Network Modeling and Intelligent Transport Systems. Pergamon, Oxford (2001).
32. National Institute of Land and Infrastructure Management (NILIM), Japan, Quantitative appraisal index calculations used for basic unit computation of CO2, NOx, SPM. 2003 (in Japanese).
33. Yu, L., Qiao, F., Soltani, F.: Testing and Modeling Truck Emissions while Idling. research report 167650-1, Texas Southern University (2006).