A metaheuristic for a teaching assistant assignment-routing problem

Computers and Operations Research

Volumn 39, Issue 2, 2012, Pages 249-258

  Maya, Pablo ^a,b   Sörensen, Kenneth ^a   Goos, Peter ^a,c  

^a UNIVERSITY OF ANTWERP   (Belgium)

^b UNIVERSIDAD DE ANTIOQUIA   (Colombia)

^c ERASMUS UNIVERSITY ROTTERDAM   (Netherlands)

Author keywords

GRASP; Multi depot vehicle routing; Periodic vehicle routing; Variable neighborhood search

Indexed keywords

ANNUAL BUDGET; AUCTION ALGORITHMS; COST FACTORS; CURRENT SYSTEM; DATA SETS; DISABLED CHILDREN; EDUCATIONAL OPPORTUNITIES; EXCELLENT PERFORMANCE; GRASP; METAHEURISTIC; MINISTRY OF EDUCATION; MULTI-DEPOT VEHICLE ROUTING; OPTIMIZATION PROBLEMS; PERIODIC VEHICLE ROUTING; SOLUTION STRATEGY; TEACHING ASSISTANTS; VARIABLE NEIGHBORHOOD SEARCH;

HANDICAPPED PERSONS; HEURISTIC ALGORITHMS; REAL VARIABLES;

EDUCATION;

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

References (31)

1. J. Alegre, M. Laguna, and J. Pacheco Optimizing the periodic pick-up of raw materials for a manufacturer of auto parts European Journal of Operational Research 179 2007 736 746 (Pubitemid 46038586)
2. E. Beltrami, and L. Bodin Networks and vehicle routing for municipal waste collection Networks 4 1974 65 94
3. D. Bertsekas Auction algorithms for network flow problems: a tutorial introduction Computational Optimization and Applications 1 1992 7 66
4. D. Bertsekas Network optimization. Continuous and discrete models 1998 Athena Scientific
5. D. Bertsekas, and D. Castanon The auction algorithm for the transportation problem Annals of Operations Research 20 1989 67 96
6. F. Blakeley, B. Argüello, B. Cao, W. Hall, and J. Knolmajer Optimizing periodic maintenance operations for Schindler elevator corporation Interfaces 33 2003 67 79 (Pubitemid 36412596)
7. I. Ming Chao, B. Golden, and E. Wasil A new heuristic for the multi-depot vehicle routing problem that improves upon best-known solutions American Journal of Mathematical and Management Sciences 13 1993 371 406
8. N. Christofides, and J.E. Beasley The period routing problem Networks 14 1984 237 256
9. N. Christofides, A. Mingozzi, and P. Toth Combinatorial optimization The vehicle routing problem 1979 John Wiley & Sons 315 338
10. F. Chu, N. Labadi, and C. Prins A scatter search for the periodic capacitated arc routing problem European Journal of Operational Research 169 2 2006 586 605 (Pubitemid 41375709)
11. S. Coene, A. Arnout, and F. Spieksma On a periodic vehicle routing problem Journal of the Operational Research Society 61 2010 1719 1728
12. J.-F. Cordeau, M. Gendreau, and G. Laporte A tabu search heuristic for periodic and multi-depot vehicle routing problems Networks 30 1997 105 119 (Pubitemid 127360996)
13. L. Drummond, L. Ochi, and D. Vianna An asynchronous parallel metaheuristic for the period vehicle routing problem Future Generation Computer Systems 17 2001 379 386 (Pubitemid 32092209)
14. P. Francis, K. Smilowitz, and M. Tzur The period vehicle routing problem with service choice Transportation Science 40 2006 439 454 (Pubitemid 44746134)
15. P. Francis, K. Smilowitz, and M. Tzur The period vehicle routing problem and its extensions B. Golden, S. Raghavan, E. Wasil, The vehicle routing problem: latest advances and new challenges 2008 Springer US 73 102
16. D. Giosa, L. Tansini, and O. Viera New assignment algorithms for the multi-depot vehicle routing problem Journal of the Operational Research Society 53 2002 977 984
17. B. Golden, and E. Wasil Computerized vehicle routing in the soft drink industry Operations Research 35 1987 6 17 (Pubitemid 17620350)
18. E. Hadjiconstantinou, and R. Baldacci A multi-depot period vehicle routing problem arising in the utilities sector Journal of the Operational Research Society 49 1998 1239 1248 (Pubitemid 128591012)
19. P. Hansen, and N. Mladenovic Variable neighborhood search E. Burke, G. Kendall, Search methodologies. Introductory tutorials in optimization and decision support techniques 2005 Springer US 211 238
20. K. Hwan Kang, Y. Hoon Lee, and B. Ki Lee An exact algorithm for multi depot and multi period vehicle scheduling problem Computational science and its applications - ICCSA 2005, Lecture notes in computer science 2005 Springer-Verlag Berlin, Heidelberg 350 359
21. P. Lacomme, C. Prins, and W. Ramdane-Cherif Evolutionary algorithms for periodic arc routing problems European Journal of Operational Research 165 2 2005 535 553 (Pubitemid 40206381)
22. G. Laporte, Y. Nobert, and D. Arpin Optimal solutions to capacitated multi-depot vehicle routing problem Congressus Numerantium 44 1984 283 292
23. R. Martí Multistart methods F. Glover, G. Kochenberger, Handbook on metaheuristics 2003 Springer 355 368
24. M. Mourgaya, and F. Vanderbeck Periodic routing problem: classification and heuristic for tactical planning RAIRO Operations Research 40 2006 169 194 (Pubitemid 44563698)
25. J. Renaud, G. Laporte, and F. Boctor A tabu search heuristic for the multi-depot vehicle routing problem Computers & Operations Research 23 1996 229 235
26. R. Russell, and D. Gribbin A multiphase approach to the period routing problem Networks 21 1991 747 765
27. R. Russell, and W. Igo An assignment routing problem Networks 9 1979 1 17
28. C.C.R. Tan, and J. Beasley A heuristic algorithm for the period vehicle routing problem Omega 12 1984 497 504
29. J. Teixeira, A. Antunes, and J. Pinho de Sousa Recyclable waste collection planning. A case study European Journal of Operational Research 158 2004 543 554
30. Vidal T, Crainic T, Gendreau M, Lahrichi N, Rei W. A hybrid genetic algorithm for multi-depot and periodic vehicle routing problems. Technical Report, Interuniversity Research Centre on Enterprise Networks, Logistic and Transportation CIRRELT, 2010.
31. S. Wøhlk A decade of capacitated arc routing B. Golden, S. Raghavan, E. Wasil, The vehicle routing problem: latest advances and new challenges. Operations research/computer science interfaces series vol. 43 2008 Springer US 29 48