Real-world Vehicle Routing: The Livestock Collection Problem



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