The balanced cargo vehicle routing problem with time windows

International Journal of Production Economics

Volumn 123, Issue 1, 2010, Pages 42-51

  Kritikos, Manolis N ^a   Ioannou, George ^a  

^a ATHENS UNIVERSITY OF ECONOMICS AND BUSINESS   (Greece)

Author keywords

Data envelopment analysis; Free disposal hull method; Heuristics; Vehicle routing with time windows

Indexed keywords

CARGO VEHICLES; COMPUTATIONAL EVALUATION; FREE DISPOSAL HULL METHOD; FREE DISPOSAL HULLS; HEURISTICS; NEW APPROACHES; NONDOMINATED SOLUTIONS; ROUTE GENERATION; VEHICLE ROUTING PROBLEM WITH TIME WINDOWS; VEHICLE ROUTING PROBLEMS; VEHICLE ROUTING WITH TIME WINDOWS;

DATA ENVELOPMENT ANALYSIS; LINEAR PROGRAMMING; NETWORK ROUTING; ROUTING ALGORITHMS; VEHICLE ROUTING; VEHICLES; WINDOWS;

HEURISTIC METHODS;

EID: 70449525352     PISSN: 09255273     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ijpe.2009.07.006     Document Type: Article

References (25)

1. Bouyssou D. Using DEA as a tool for MCDM: some remarks. Journal of Operational Research Society 50 (1999) 974-978
2. Braysy O., and Gendreau M. Vehicle routing problem with time windows, part i: route construction and local search algorithms. Transportation Science 39 1 (2005) 104-118
3. Braysy O., and Gendreau M. Vehicle routing with time windows, part II: metaheuristics. Transportation Science 39 1 (2005) 119-139
4. Charnes A., Cooper W.W., and Rhodes E. Measuring efficiency of decision making units. European Journal of Operational Research 2 (1978) 429-444
5. Chiou Y.-C., and Chen Y.-H. Route-based performance evaluation of Taiwanese domestic airlines using data envelopment analysis. Transportation Research, Part E-Logistics and Transportation Review 42 2 (2006) 116-127
6. Clarke G., and Wright J.W. Scheduling of vehicles from a central depot to a number of delivery points. Operations Research 12 (1964) 568-581
7. Coslovich L., Pesenti R., and Ukovich W. Minimizing fleet operating costs for a container transportation company. European Journal of Operational Research 171 (2006) 776-786
8. Cordeau, J.-F., Laport, G., Savelsbergh, M.W.P., Vigo, D., 2007. Vehicle routing. In: Laport, G., Barnhart, C. (Eds.), Handbook in OR & MS, 14, pp. 367-428.
9. Dantzig G.B., and Ramser J.M. The truck dispatching problem. Management Science 6 (1959) 81-91
10. De Borger B., Kerstens K., and Costa A. Public transit performance: What does one learn from frontier studies?. Transport Reviews 22 1 (2002) 1-38
11. Deprins D., Simar L., and Tulkens H. Measuring labor-efficiency in post offices. In: Marchand M., Pestieau P., and Tulkens H. (Eds). The Performance of Public Enterprises (1984), Elsevier Science Publishers, Amsterdam 243-267
12. Eliiyi D.T., Ornek A., and Karakütük S.S. A vehicle scheduling problem with fixed trips and time limitations. International Journal of Production Economics 117 (2009) 150-161
13. Gendreau M., Laport G., and Potvin J. Vehicle routing: modern heuristics. In: Aarts E., and Lenstra J.K. (Eds). Local Search in Combinatorial Optimisation (1997), Wiley, New York
14. Ioannou G., Kritikos M., and Prastacos G. A greedy look-ahead heuristic for the vehicle routing problem with time windows. Journal of the Operational Research Society 52 (2001) 523-537
15. Jin M., Liu K., and Bowden R.O. A two-stage algorithm with valid inequalities for the split delivery vehicle routing problem. International Journal of Production Economics 105 (2007) 228-242
16. Jozefowieza N., Semetb F., and Talbi E.-G. Multi-objective vehicle routing problems. European Journal of Operational Research 189 (2008) 289-309
17. Laporte G. The vehicle routing problem: an overview of exact and approximate algorithms. European Journal of Operational Research 59 (1992) 345-358
18. Lee T.-R., and Tseng M.-Y. The optimal agricultural products transportation routing planning with the case study of the routing from Taichung to Hsinchu in Taiwan. Journal of Agricultural Financing 40 (1998) 263-276
19. Lee T.-R., and Ueng J.-H. A study of vehicle routing problems with load-balancing. International Journal of Physical Distribution and Logistics Management 29 (1999) 646-657
20. Neumann, 2007. VRPTW best solutions 〈http://neumann.hec.ca/chairedistributique/data/vrptw/〉.
21. Ruiz-Torres A.J., and Lopez F.J. Using the FDH formulation of DEA to evaluate a multi-criteria problem in parallel machine scheduling. Computers & Industrial Engineering 47 (2004) 107-121
22. Solomon M.M. Algorithms for the vehicle routing and scheduling problems with time windows constrains. Operations Research 35 2 (1987) 254-265
23. Tarantilis C.D., Ioannou G., and Prastacos G. Advanced vehicle routing algorithms for complex operations management problems. Journal of Food Engineering 70 3 (2005) 455-471
24. Tulkens H. On FDH efficiency analysis: some methodological issues and applications to retail banking, courts, and urban transit. Journal of Productivity Analysis 4 (1993) 183-210
25. Zäpfel G., and Bögl M. Multi-period vehicle routing and crew scheduling with outsourcing options. International Journal of Production Economics 113 (2008) 980-996