The problem of marketing fattened pigs to the abattoir: A team orienteering problem approach

Abstract

In the context of pig farming, this paper deals with the optimization problem of collecting fattened pigs from farms to deliver them the abattoir. Assuming that the pig sector is organised as a competitive supply chain with narrow profit margins, our aim is to put analytics into practice coping at a time with the uncertainty in production costs and sale prices. Motivated by a real-life case, the paper analyses a rich team oriented problem with homogeneous fleet, stochastic demands, and maximum work load. After describing the problem and reviewing the related literature, we introduce the PJs heuristic. Our approach is validated and tested using a series of adapted instances to explore the gap between the solutions it provides and the ones generated by existing approaches.

En el contexto de la ganadería porcina, este artículo aborda el problema de optimización de la recogida de cerdos de engorde al matadero. Asumiendo que el sector porcino está organizado como una cadena de suministro competitiva con estrechos márgenes de beneficio, nuestro objetivo es poner en práctica métodos analíticos para hacer frente a la incertidumbre en los costes de producción y los precios de venta. Motivado por un caso real, el trabajo analiza un problema orientado a equipos con flota homogénea, demandas estocásticas y capacidad máxima de carga. Tras describir el problema y revisar la literatura relacionada, introducimos la heurística PJs. Nuestro enfoque se valida y se pone a prueba utilizando una serie de instancias reales adaptadas para explorar la diferencia entre las soluciones que proporciona y las generadas por los enfoques existentes.