Efficient Heuristics for the Heterogeneous Fleet Multitrip VRP with Application to a Large-Scale Real Case

Journal of Mathematical Modelling and Algorithms

Volumn 1, Issue 2, 2002, Pages 135-150

  Prins, Christian ^a  

^a UNIVERSITÉ DE TECHNOLOGIE DE TROYES   (France)

Author keywords

bin packing; heterogeneous fleet; tabu search; vehicle routing

Indexed keywords

EID: 33846023292     PISSN: 15701166     EISSN: 15729214     Source Type: Journal    
DOI: 10.1023/A:1016516326823     Document Type: Article

References (16)

1. Crainic, T. and Laporte, G.: Fleet Management and Logistics, Kluwer Acad. Publ., Dordrecht, 1998.
2. Laporte, G., Desrochers, M. and Nobert, Y.: Two exact algorithms for the distance-constrained vehicle routing problem, Networks14 (1984), 161-172.
3. Laporte, G., Mercure, H. and Nobert, Y.: An exact algorithm for the asymmetrical capacitated vehicle routing problem, Networks16 (1986), 33-46.
4. Cornuejols, G. and Harche, F.: Polyhedral study of the capacitated vehicle routing problem, Math. Programming 60 (1993), 21-52.
5. Bianco, L., Mingozzi, A. and Ricciardelli, S.: A set partitioning approach to the multiple depot vehicle scheduling problem, Optim. Meth. Software3 (1994), 163-194.
6. Desrochers, M., Desrosiers, J. and Solomon, M.: A new optimization algorithm for the vehicle routing problem with time windows, Oper. Res. 40 (1992), 342-354.
7. Christofides, N., Mingozzi, A. and Toth, P.: The vehicle routing problem, In: N. Christofides et al. (eds), Combinatorial Optimization, Wiley, New York, 1979, pp. 315-338.
8. Osman, I. H.: Metastrategy simulated annealing and tabu search algorithms for the vehicle routing problem, Ann. Oper. Res. 41 (1993), 421-451.
9. Gendreau, M., Hertz, A. and Laporte, G.: A tabu search algorithm for the vehicle routing problem, Manag. Sci. 40 (1994), 1276-1290.
10. Osman, I. H. and Salhi, S.: Local search strategies for the VFMP, In: V. J. Rayward-Smith et al. (eds), Modern Heuristic Search Methods, Wiley, Chichester, 1996, pp. 131-153.
11. Gendreau, M., Laporte, M., Musaraganyi, C. and Taillard, E. D.: A tabu search heuristic for the heterogeneous fleet vehicle routing problem, Comput. Oper. Res. 26 (1999), 1153-1173.
12. Taillard, E. D.: A heuristic column generation method for the heterogeneous fleet VRP, RAIROOper. Res. 33 (1999), 1-14.
13. Cormen, T. H., Leiserson, C. L. and Rivest, R. L.: Introduction to Algorithms, MIT Press, 1990.
14. Brandão, J. C. S. and Mercer, A.: The multi-trip vehicle routing problem, J. Oper. Res. Soc. 49 (1998), 799-805.
15. Garey, M. R. and Johnson, D. S.: Computers and Intractability: A Guide to the Theory of NP-Completeness, Freeman, San Fransisco, 1979.
16. Martello, S. and Toth, P.: Knapsack Problems: Algorithms and Computer Implementations, Wiley, New York, 1990.