A heuristic to solve the synchronized log-truck scheduling problem

Computers and Operations Research

Volumn 40, Issue 3, 2013, Pages 666-673

  El Hachemi, Nizar ^a   Gendreau, Michel ^a   Rousseau, Louis Martin ^a  

^a INTERUNIVERSITY RESEARCH CENTRE ON ENTERPRISE NETWORKS   (Canada)

Author keywords

Constraint based local search and constraint programming; Forestry; Local search; Scheduling; Synchronized routing

Indexed keywords

CONSTRAINT PROGRAMMING; CONSTRAINT-BASED; DECOMPOSITION APPROACH; FOREST AREA; FOREST COMPANIES; FOREST INDUSTRY; HYBRID APPROACH; LOCAL SEARCH; MULTIPLE PRODUCTS; MULTIPLE SUPPLIES; ROUTING AND SCHEDULING; SCHEDULING PROBLEM; SECOND PHASE; SYNCHRONIZED ROUTING; TACTICAL MODELS;

COMPUTER PROGRAMMING; CONSTRAINT THEORY; FORESTRY; SCHEDULING; SYNCHRONIZATION; TIMBER; TRUCKS;

PROBLEM SOLVING;

CANADA; COMPUTER PROGRAMING; FORESTS; INVENTORIES; PROBLEM SOLVING; SCHEDULING; TRUCKS;

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

References (37)

1. G. Andersson, P. Flisberg, B. Lidén, and M. Rönnqvist RuttOpt - a decision support system for routing of logging trucks Canadian Journal of Forest Research 38 2008 1784 1796
2. Baptiste P, LePape C, Nuijten W. Constraint-based optimization and approximation for job-shop scheduling. In: Proceedings of AAAI-SIGMAN workshop on intelligent manufacturing systems, IJCAI'95. Montreal, Canada, 1995. p. 5-16.
3. P. Baptiste, C. LePape, and W. Nuijten Constraint-based scheduling 2001 Kluwer Academic Publishers
4. D. Bredström, and M. Rönnqvist Combined vehicle routing and scheduling with temporal precedence and synchronization constraints European Journal of Operational Research 191 1 2008 19 31
5. O. Bräysy A reactive variable neighborhood search for the vehicle routing problem with time windows INFORMS Journal on Computing 15 2003 347 368
6. Cordeau J-F, Desaulniers G, Desrosiers J, Solomon MM, Soumis F. VRP with time windows. In: Toth P, Vigo D, editors. The vehicle routing problem, SIAM monographs on discrete mathematics and applications, vol. 9. Philadelphia, PA, 2002. p. 157-93.
7. Y. Dumas, J. Desrosiers, and F. Soumis The pickup and delivery problem with time windows European Journal of Operational Research 54 1991 7 22
8. El Hachemi N, Gendreau M, Rousseau L-M. A hybrid constraint programming approach to the log truck scheduling problem. Annals of Operational Research 184(1):163-78, doi: 10.1007/s10479-010-0698-x.
9. P. Everborn, P. Flisberg, and M. Rönnqvist Laps care- and operational system for staff planning of home care European Journal of Operational Research 171 3 2006 962 976
10. P. Everborn, M. Rönnqvist, H. Einarsdóttir, M. Eklund, K. Lidén, and M. Almroth Operations research improves quality and efficiency in home care Interfaces 39 1 2009 18 34
11. R. Freling, D. Huisman, and A.P.M. Wagelmans Models and algorithms for integration of vehicle and crew scheduling Journal of Scheduling 6 2003 63 85
12. P. Flisberg, B. Lidén, and M. Rönnqvist A hybrid method based on linear programming and tabu search for routing of logging trucks Computers and Operations Research 36 4 2008 1122 1144
13. Gendreau M, Laporte G, Potvin J-Y. Metaheuristics for the capacitated VRP. In: Toth P, Vigo D, editors. The vehicle routing problem, SIAM monographs on discrete mathematics and applications, vol. 9. Philadelphia, PA, 2002. p. 129-54.
14. M. Gronalt, and P. Hirsch Log-truck scheduling with tabu search strategy Metaheuristics 39 2007 65 88
15. K. Haase, G. Desaulniers, and J. Desrosiers Simultaneous vehicle and crew scheduling in urban mass transit systems Transportation Science 35 3 2001 286 303
16. C. Hane, C. Barnhart, E.L. Johnson, R. Marsten, G. Nemhauser, and G. Sigismondi The fleet assignment problem: solving a large-scale integer program Mathematical Programming 70 1997 211 232
17. P. Van Hentenryck Constraint satisfaction in logic programming 1989 MIT Press
18. T. Ibaraki, S. Imahori, K. Nonobe, K. Sobue, T. Uno, and M. Yagiura An iterated local search algorithm for the vehicle routing problem with convex time penalty functions Discrete Applied Mathematics 156 2008 2050 2069
19. J. Ioachim, J. Desrosiers, F. Soumis, and N. Bélanger Fleet assignment and routing with schedule synchronization constraints European Journal of Operational Research 119 1999 75 90
20. J. Karlsson, M. Rönnqvist, and J. Bergström An optimization model for annual harvest planning Canadian Journal of Forest Research 34 8 2004 1747 1754
21. Linnainmaa S, Savalo J, Jokinen O. EPO: a knowledge based system for wood procurement management. In: Paper presented at the seventh annual conference on artificial intelligence. Montreal, 1995.
22. Michel L, Van Hentenryck P. A modeling language for local search. In: Proceedings of the third international conference on the principles and practice of constraint programming (CP'97). 1997. p. 237-51.
23. L. Michel, and P. Van Hentenryck Localizer Constraints 5 2000 41 82
24. G. Murphy Reducing trucks on the road through optimal route scheduling and shared log transport services Southern Journal of Applied Forestry 27 3 2003 198 205
25. M. Palmgren, M. Rönnqvist, and P. Värbrand A solution approach for log truck scheduling based on composite pricing and branch and bound International Transactions in Operational Research 10 2003 433 447
26. M. Palmgren, M. Rönnqvist, and P. Värbrand A near-exact method for solving the log-truck scheduling problem International Transactions in Operational Research 11 2004 447 464
27. J.-Y. Potvin, T. Kervahut, B.L. Garcia, and J.-M. Rousseau The vehicle routing problem with time windows, part 1: tabu search INFORMS Journal on Computing 8 1996 158 164
28. M. Rönnqvist Optimization in forestry Mathematical Programming 97 2003 267 284
29. Rönnqvist M, Sahlin H, Carlsson D. Operative planning and dispatching of forestry transportation. Report LiTH-MAT-R-1998-18, Linköping University, Linköping, Sweden; 1998.
30. Rönnqvist M, Ryan D. Solving truck dispatch problem in real time. In: Proceedings of the 31st annual conference of the operational research society of New Zealand, 31 August-1 September 1995, Wellington, New Zealand. Auckland, NZ: The Operational Research Society of New Zealand; 1995. p. 165-72.
31. Rousseau L-M, Gendreau M, Pesant G. The synchronized vehicle dispatching problem. In: Proceedings of odysseus. Palermo, Italy, 2003. 3 pp.
32. M.W.P. Savelsbergh, and M. Sol The general pickup and delivery problem Transportation Science 29 1995 17 29
33. E. Taillard, P. Badeau, M. Gendreau, F. Guertin, and J.-Y. Potvin Tabu search heuristic for the vehicle routing problem with soft time windows Transportation Science 31 1997 170 186
34. Toth P, Vigo D. The vehicle routing problem. Society for Industrial and Applied Mathematics; 2001.
35. P. Van Hentenryck, and L. Michel Constraint-based local search 2005 MIT Press
36. A. Weintraub, R. Epstein, R. Morales, J. Seron, and P. Traverso A truck scheduling system improves efficiency in the forest industries Interfaces 4 26 1996 1 12
37. M. Zweben, and M. Fox Intelligent scheduling 1994 Morgan Kaufman