Solving a rich vehicle routing and inventory problem using column generation

Computers and Operations Research

Volumn 37, Issue 7, 2010, Pages 1308-1317

  Oppen, Johan ^a   Løkketangen, Arne ^a   Desrosiers, Jacques ^b  

^a MOLDE UNIVERSITY COLLEGE   (Norway)

^b HEC MONTRÉAL   (Canada)

Author keywords

Column generation; Rich VRP; Vehicle routing and inventory problem; VRP with inventory constraints

Indexed keywords

ANIMAL WELFARE; COLUMN GENERATION; EXACT METHODS; EXACT SOLUTION; GLOBAL CONSTRAINTS; INVENTORY CONSTRAINTS; INVENTORY PROBLEM; LOADING PROBLEM; LOADING SEQUENCE; MEAT INDUSTRY; OPTIMALITY; PLANNING PROBLEM; PRODUCTION AND INVENTORY; REAL-WORLD PROBLEM; VEHICLE CAPACITY; VEHICLE ROUTING PROBLEM;

AGRICULTURE; ANIMALS; AUTOMOBILE SEATS; WASTEWATER TREATMENT;

VEHICLES;

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

References (17)

1. Campbell A.M., and Savelsbergh M.W.P. A decomposition approach for the inventory routing problem. Transportation science 38 (2004) 488-502
2. Dantzig G.B., and Ramser J.H. The truck dispatching problem. Management Science 6 (1959) 80-91
3. Desaulniers G., Desrosiers J., Ioachim I., Solomon M.M., Soumis F., and Villeneuve D. A unified framework for deterministic time constrained routing and crew scheduling problems. In: Crainic T., and Laporte G. (Eds). Fleet management and logistics (1998), Kluwer, Norwell, MA 57-93
4. Desaulniers G., Desrosiers J., and Solomon M.M. Accelerating strategies in column generation methods for vehicle routing and crew scheduling problems. Essays and surveys in metaheuristics (2002), Kluwer, Norwell, MA 309-324
5. Desaulniers G, Desrosiers J, Solomon MM, editors. Column generation. Berlin: Springer; 2005.
6. Desrochers M., Desrosiers J., and Solomon M.M. A new optimization algorithm for the vehicle routing problem with time windows. Operations Research 40 (1992) 342-354
7. Desrosiers J., Dumas Y., Solomon M.M., and Soumis F. Time constrained routing and scheduling. In: Ball M.O., et al. (Ed). Handbooks in OR & MS 8 (1995), Elsevier, Amsterdam 35-139
8. Gribkovskaia I., Gullberg B.O., Hovden K.J., and Wallace S.W. Optimization model for a livestock collection problem. International Journal of Physical Distribution & Logistics Management 36 2 (2006) 136-152
9. 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
10. Irnich S., and Desaulniers G. Shortest path problems with resource constraints. Column generation (2005), Springer, Berlin 33-65
11. Oppen J, Løkketangen A. The livestock collection problem. Technical Report 3, Molde University College;2006.
12. Oppen J., and Løkketangen A. A tabu search approach for the livestock collection problem. Computers & Operations Research 35 10 (2008) 3213-3229
13. Oppen J, Løkketangen A, Woodruff DL. Collecting animals for slaughter-adding inventory constraints to a real world routing problem. Technical Report 1, Molde University College; 2007.
14. Savelsbergh M.W.P., and Sol M. Drive: dynamic routing of independent vehicles. Operations Research 46 4 (1998) 474-490
15. Toth P, Vigo D, editors, The vehicle routing problem. Philadelphia: Society for Industrial and Applied Mathematics; 2002.
16. 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
17. Williams H.P. Model building in mathematical programming. 3rd ed. (1990), Wiley, New York