A heuristic approach for the truck and trailer routing problem

Journal of the Operational Research Society

Volumn 61, Issue 7, 2010, Pages 1168-1180

  Caramia, M ^a   Guerriero, F ^b  

^a UNIVERSITY OF ROME TOR VERGATA   (Italy)

^b UNIVERSITY OF CALABRIA   (Italy)

Author keywords

Heuristic; Mathematical modeling; Routing

Indexed keywords

COMBINATORIAL OPTIMIZATION; FLEET OPERATIONS; HEURISTIC METHODS; ITERATIVE METHODS; LOCAL SEARCH (OPTIMIZATION); MACHINERY; MATHEMATICAL MODELS; MATHEMATICAL PROGRAMMING; TRUCK TRANSPORTATION; VEHICLE ROUTING;

ASSIGNMENT PROBLEMS; HEURISTIC; INFEASIBLE SOLUTIONS; MATHEMATICAL FORMULATION; PROGRAMMING FRAMEWORK; ROUTING; TRUCK AND TRAILER ROUTING PROBLEMS; VEHICLE ROUTING PROBLEMS;

TRUCK TRAILERS;

EID: 77953671187     PISSN: 01605682     EISSN: 14769360     Source Type: Journal    
DOI: 10.1057/jors.2009.59     Document Type: Article

References (24)

1. Baldacci R, Battarra M and Vigo D (2008). Routing a heterogeneous fleet of vehicles. In: Golden B, Raghavan S and Wasil E (eds). The Vehicle Routing Problem: Latest Advances and New Challenges. Springer Verlag: Berlin, pp 3-27.
2. Basnet C, Foulds LR and Wilson JM (1999). An exact algorithm for a milk tanker scheduling and sequencing problem. Ann Opns Res 86: 559-568.
3. Butler M, Williams HP and Yarrow LA (1997). The two-period travelling salesman problem applied to milk collection in Ireland. Comput Optim Appl 7: 291-306.
4. Caramia M and Guerriero F (2007). A case study on a milk collection problem with incompatibility constraints, Technical Report, Dipartimento di Ingegneria dell'Impresa, University of Rome 'Tor Vergata'.
5. Chao IM (2002). A tabu search method for the truck and trailer routing problem. Comput Opns Res 29: 33-51.
6. Chao IM and Liou T (2006). A new tabu search heuristic for the site-dependent vehicle routing problem. In: Golden B, Raghavan S and Wasil E (eds). The Next Wave in Computing, Optimization, and Decision Technologies. Springer Verlag: Berlin, pp 107-119.
7. Chao IM, Golden BL and Wasil EA (1995). An improved heuristic for the period vehicle routing problem. Networks 26: 25-44.
8. Chao IM, Golden BL and Wasil EA (1998). A new algorithm for the site-dependent vehicle routing problem. In: Woodruff DL (ed). Advances in Computational and Stochastic Optimization, Logic Programming, and Heuristics Search. Kluwer Academic Publishers: The Netherlands, pp 301-312.
9. Chao IM, Golden BL and Wasil EA (1999). A computational study of a new heuristic for the site-dependent vehicle routing problem. INFOR: Infor Syst Opl Res 37: 319-336.
10. Cordeau JF and Laporte G (2001). A tabu search algorithm for the site dependent vehicle routing problem with time windows. Infor Syst Opl Res 39: 292-298. (Pubitemid 32827214)
11. Cordeau JF, GendreauMand Laporte G (1997). A tabu search heuristic for periodic and multi-depot vehicle routing problems. Networks 30: 105-119. (Pubitemid 127360996)
12. Cordeau JF, Gendreau M, Laporte G, Potvin JY and Semet F (2002). A guide to vehicle routing heuristics. J Opl Res Soc 53: 512-522.
13. Drexl M (2006). A Branch-and-price algorithm for the truck-andtrailer routing problem. Technical Report N. 27/2006. Deutsche Post Endowed Chair of Optimization of Distribution Networks, RWTH Aachen University, Germany.
14. Fisher ML and Jaikumar R (1981). A generalized assignment heuristic for vehicle routing. Networks 11: 109-124.
15. Gerdessen JC (1996). Vehicle routing problem with trailers. Eur J Opl Res 93: 135-147.
16. Gillett BE and Miller LR (1974). A heuristic algorithm for the vehicle dispatch problem. Opns Res 22: 2245-2269.
17. Hoff A and Løkketangen A (2007). A tabu search approach for milk collection in Western Norway using trucks and trailers, Tristan VI proceedings, The Sixth Triennial Symposium on Transportation Analysis, Phuket, Thailand, paper 183, http://transpor2. epfl.ch/tristan/FullPapers/183Hoff.pdf.
18. Laporte G, Gendreau M, Potvin JY and Semet F (2000). Classical and modern heuristics for the vehicle routing problem. Int Trans Opl Res 7: 285-300.
19. Semet F (1995). A two-phase algorithm for the partial accessibility constrained vehicle routing problem. Ann Opns Res 61: 45-65.
20. Semet F and Taillard E (1993). Solving real-life vehicle routing problems efficiently using tabu search. Ann Opns Res 41: 469-488.
21. Scheuerer S (2004). Neue Tabusuche-Heuristiken für die logistische Tourenplanung bei restringieren-dem Anhängereinsatz, mehreren Depots und Planungsperioden, Ph.D. Thesis, Wirtschaftswissenschaftliche Fakultät, Universität Regensburg.
22. Scheuerer S (2006). A tabu search heuristic for the truck and trailer routing problem. Comput Opns Res 33: 894-909.
23. Tan KC, Chew YH and Lee LH (2006). A hybrid multi-objective evolutionary algorithm for solving truck and trailer vehicle routing problems. Eur J Opl Res 172: 855-885.
24. Toth P and Vigo D (eds) (2002). The Vehicle Routing Problem, SIAM Monographs on Discrete Mathematics and Applications. Philadelphia, PA.