A hybrid method based on linear programming and tabu search for routing of logging trucks

Computers and Operations Research

Volumn 36, Issue 4, 2009, Pages 1122-1144

  Flisberg, Patrik ^a   Lidén, Bertil ^a   Rönnqvist, Mikael ^a,b  

^a THE FORESTRY RESEARCH INSTITUTE OF SWEDEN   (Sweden)

^b NORWEGIAN SCHOOL OF ECONOMICS   (Norway)

Author keywords

Forestry; Linear Programming; OR in Practice; Routing; Tabu search

Indexed keywords

AUTOMOBILES; COMPETITION; DYNAMIC PROGRAMMING; FLEET OPERATIONS; HARVESTING; LINEAR PROGRAMMING; LINEARIZATION; LOGGING (FORESTRY); NETWORK ROUTING; PARTICLE SIZE ANALYSIS; ROUTING ALGORITHMS; TABU SEARCH; TIMBER; TRUCKS; VEHICLE ROUTING; WINDOWS;

DEMAND POINTS; FOREST COMPANIES; HETEROGENEOUS; HYBRID METHODS; IN PHASES; IN VEHICLES; INDUSTRIAL PROBLEMS; LP PROBLEMS; MULTIPLE DEPOTS; MULTIPLE PRODUCTS; OR IN PRACTICE; PHASE SOLUTIONS; PICKUP AND DELIVERIES; PROBLEM SIZES; ROUTING; ROUTING PROBLEMS; SOLUTION APPROACHES; SOLUTION TIMES; TABU SEARCH METHODS; TIME PERIODS; TIME WINDOWS; TRANSPORT NODES; TRUCK FLEETS; VEHICLE ROUTING PROBLEM WITH TIME WINDOWS;

PROBLEM SOLVING;

AUTOMOBILES; COMPETITION; FORESTRY; FORESTS; HARVESTING; LOGGING; PARTICLE SIZE; PROBLEM SOLVING; TRUCKS; WINDOWS;

EID: 54449100386     PISSN: 03050548     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cor.2007.12.012     Document Type: Article

References (23)

1. Cordeau J.-F., Gendreau M., Laporte G., Potvin J.-Y., and Semet F. A guide to vehicle routing heuristics. Journal of the Operational Research Society 53 (2002) 512-522
2. Gendreau M., Laporte G., and Potvin J.-Y. Metaheuristics for the Capacitated VRP. In: Toth P., and Vigo D. (Eds). The vehicle routing problem. SIAM monographs on discrete mathematics and applications (2002), SIAM, Philadelphia, PA 129-154
3. Bräysy 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
4. Ropke S., and Pisinger D. An adaptive large neighborhood search heuristics for the pickup and delivery problem with time windows. Transportation Science 40 4 (2006) 455-472
5. Archetti C., Speranza M., and Hertz A. A tabu search algorithm for the split delivery vehicle routing problem. Transportation Science 40 1 (2006) 64-73
6. Ho S.C., and Haugland D. A tabu search heuristic for the vehicle routing problem with time windows and split deliveries. Computers & Operations Research 31 (2004) 1947-1964
7. Ropke S., and Pisinger D. A unified heuristic for a large class of vehicle routing problems with backhaul. European Journal of Operational Research 171 (2006) 750-775
8. Crevier B., Cordeau J.-F., and Laporte G. The multi-depot vehicle routing problem with inter-depot routes. European Journal of Operational Research 176 (2007) 756-773
9. Cordeau J.-F., Laporte G., and Mercier A. A unified tabu search heuristic for vehicle routing problems with time windows. Journal of the Operational Research Society 52 (2001) 928-936
10. Bent R., and Van Hentenryck P. A two-stage hybrid algorithm for pickup and delivery vehicle routing problems with time windows. Computers & Operations Research 33 (2006) 875-893
11. Rönnqvist M. Optimization in forestry. Mathematical Programming Series B 97 (2003) 267-284
12. Forsberg M., Frisk M., and Rönnqvist M. FlowOpt-a decision support tool for strategic and tactical transportation planning in forestry. International Journal of Forest Engineering 16 (2005) 101-114
13. Epstein R., Morales R., Seron J., Traverso P., and Weintraub A. A truck scheduling system improves efficiency in the forest industries. Interfaces 26 4 (1996) 1-12
14. Eriksson J, Rönnqvist M. Decision support system/tools: transportation and route planning: Åkarweb-a web based planning system. In: Proceedings of the second forest engineering conference, Växjö, May 12-15, Sweden, 2003. p. 48-57.
15. Gingras C, Cordeau J-F, Laporte G. Un algorithme de minimisation du transport à vide appliqué à l'industrie forestière, Report CIRRELT, Montreal, Canada, 2006.
16. Palmgren M., Rönnqvist M., and Värbrand P. A solution approach for log truck scheduling based on composite pricing and branch and bound. International Transactions of Operations Research 10 3 (2003) 433-448
17. Palmgren M., Rönnqvist M., and Värbrand P. A near-exact method for solving the log-truck scheduling problem. International Transactions of Operations Research 11 4 (2004) 447-464
18. Palmgren M. Optimal truck scheduling-mathematical modeling and solution by the column generation principle. PhD thesis, Dissertation No. 967, Linköping University, 2005.
19. Murphy G. Reducing trucks on the road through optimal route scheduling and shared log transport service. Southern Journal of Applied Forestry 27 3 (2003) 198-205
20. Gronalt M, Hirsch P. A tabu search based solution method to optimize round timber transport. In: Proceedings of the MIC2005: the sixth metaheuristic international conference, Vienna, Austria, August 22-26, 2005.
21. Rönnqvist M, Ryan D. Solving truck despatch problem in real time. In: Proceedings of the 31th annual conference of the operational research society of New Zealand, August 31-September 1, Wellington, New Zealand, 1995. p. 165-72.
22. Rönnqvist M, Sahlin H, Carlsson D. Operative planning and dispatching of forestry transportation. Report LiTH-MAT-R-1998-18, Linköping University, Sweden, 1998.
23. ILOG CPLEX 8.0. User's manual, 2002.