Real-world Vehicle Routing: The Livestock Collection Problem


Johan Oppen
Johan Oppen
  • Speaker
Faculty of Economics, Informatics, and Social Sciences , Molde University College

Event Information

Type
Research Seminar
Programme
Logistics
Date
Wed. 11 Apr. 2012
Contact
Time
10:00-11:00 hours
E-mail
Location
Mandeville Building T9-67
Number


Abstract

We present a real-world Vehicle Routing Problem taken from the Norwegian meat industry. The application is transportation of animals from farms to slaughterhouses. Given information about which farms to visit and types and numbers of animals to pick up during a week, together with a slaughter (production) plan and capacity constraints at the slaughterhouse, the goal is to construct a route plan for collecting the animals. The plan must provide the slaughterhouse with animals according to the slaughter plan during the week, without violating numerous constraints dealing with animal welfare and inventory capacity.
Mathematical models and two solution methods will be presented, together with computational results including comparisons to manual plans.
 
Contact information:
Niels Agatz
Email
Niels Agatz
  • Coordinator