A tabu search approach for the livestock collection problem

Computers and Operations Research

Volumn 35, Issue 10, 2008, Pages 3213-3229

  Oppen, Johan ^a   Løkketangen, Arne ^a  

^a MOLDE UNIVERSITY COLLEGE   (Norway)

Author keywords

Livestock transportation; Rich VRP; Tabu search; Vehicle routing problem (VRP); VRP with inventory constraints; VRP with side constraints

Indexed keywords

COMPUTATIONAL METHODS; PLANNING; PROBLEM SOLVING; VEHICLE ROUTING;

VRP WITH INVENTORY CONSTRAINTS; VRP WITH SIDE CONSTRAINTS;

TABU SEARCH;

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

References (21)

1. Tomasgard A., and Høeg E. A supply chain optimization model for the Norwegian meat co-operative. In: Ziemba W.T., and Wallace S.W. (Eds). Applications of stochastic programming (2005), MPS-SIAM series on optimization
2. Dantzig G.B., and Ramser J.H. The truck dispatching problem. Management Science 6 (1959) 80-91
3. Zipkin P.H. Foundations of inventory management (2000), McGraw-Hill, Boston
4. Gribkovskaia I., Gullberg B.O., Hovden K.J., and Wallace S.W. Optimization model for a livestock collection problem. Proceedings of the 17th annual conference for Nordic researchers in logistics (2005) 365-381
5. Tuzun D., and Burke L.I. A two-phase tabu search approach to the location routing problem. European Journal of Operations Research 116 (1999) 87-99
6. Campbell A.M., and Savelsbergh M.W.P. A decomposition approach for the inventory routing problem. Transportation Science 38 (2004) 488-502
7. In: Toth P., and Vigo D. (Eds). The vehicle routing problem (2002), Society for Industrial and Applied Mathematics, Philadelphia, PA
8. Oppen J, Løkketangen A. The livestock collection problem. Working paper 2006:3, Molde University College, Molde, Norway, 2006.
9. Brown G.G., Ellis C.J., Graves G.W., and Ronen D. Real-time, wide area dispatch of mobil tank trucks. Interfaces 17 (1987) 107-120
10. Cole Smith J. A genetic algorithm approach to solving a multiple inventory loading problem. International Journal of Industrial Engineering 10 (2003) 45-54
11. Sigurd M., Pisinger D., and Sig M. Scheduling transportation of live animals to avoid the spread of diseases. Transportation Science 38 (2004) 197-209
12. Bräysy O, Gendreau M, Hasle G, Løkketangen A. A survey of heuristics for the vehicle routing problem, part I: basic problems and supply side extensions. Technical Report, Molde University College, Molde, Norway, 2003.
13. Bräysy O, Gendreau M, Hasle G, Løkketangen A. A survey of heuristics for the vehicle routing problem, part II: demand side extensions. Technical Report, Molde University College, Molde, Norway, 2003.
14. Cordeau J.-F., Laporte G., and Mercier A. A unified tabu search heuristic for vehicle routing problems with time windows. Journal of the Operations Research Society 52 (2001) 928-936
15. Glover F., and Laguna M. Tabu search (1997), Kluwer Academic Publishers, Dordrecht
16. Arntzen H., Hvattum L.M., and Løkketangen A. Adaptive memory search for multidemand multidimensional knapsack problems. Computers and Operations Research 33 (2006) 2508-2525
17. Hvattum L.M., Løkketangen A., and Glover F. Adaptive memory search for Boolean optimization problems. Discrete Applied Mathematics 142 (2004) 99-109
18. Taillard E. Parallel iterative search methods for vehicle routing problems. Networks 23 (1993) 661-673
19. Gendreau M., Hertz A., and Laporte G. A Tabu search heuristic for the vehicle routing problem. Management Science 40 (1994) 1276-1290
20. Semet F. A two-phase algorithm for the partial accessibility constrained vehicle routing problem. Annals of Operations Research 61 (1995) 45-65
21. Løkketangen A., and Woodruff D.L. A distance function to support optimized selection decisions. Decision Support Systems 39 (2005) 345-354