A Mixed Integer Linear Program for Operational Planning in a Meat Packing Plant

Víctor M. Albornoz, Marcela González-Araya, Matías C. Gripe, Sara V. Rodríguez


This paper reports a mixed integer linear programming model to support the planning at an operational level in a meat packing plant. The deterministic formulation considers multi-products (yielded from different cutting patterns applied to the carcasses), multi-periods, a batch quality distribution on carcasses and perishability. The perishability of the product is modeled by the inclusion of disaggregated inventory decision variables that take into account a given maximum number of days for fresh product. The main contribution of the present work is to develop an optimization model in a real tactical planning problem. Also we develop a sensitivity analysis on the quality of the carcasses, subject to large variability. We present here two different scenarios, comparing them to asses their economical impact.


  1. Ahumada, O., J. R., V., and Mason, A. (2012). Tactical planning of the production and distribution of fresh agricultural products under uncertainty. Agricultural System, 112:17-26.
  2. Ahumada, O. and Villalobos, J. (2009). Application of planning models in the Agri-food Supply Chain: A review. European Journal of Operational Research, 196(1):1- 20.
  3. Annets, J. and Audsley, E. (2002). Multiple objective linear programming for environmental farm planning. Journal of Operational Research Society, 53(9):933-943.
  4. Biswas, A. and Pal, B. (2005). Application of Fuzzy Goal Programming Technique to Land Use Planning in Agricultural System. Omega: the International Journal of Management Science, 33:391-398.
  5. Bixby, A., Downs, B., and Self, M. (2006). A Scheduling and Capable-to-Promise Application for Swift & Company. Interfaces, 36(1):69-86.
  6. Bjørndal, T., Herrero, I., Newman, A., Romero, C., and Weintraub, A. (2012). Operations research in the natural resource industry. International Transactions in Operational Research, 19:39-62.
  7. Dong, F., Petzold, O., Heinemann, W., and Kasper, R. (2013). Time-optimal guidance control for an agricultural robot with orientation constraints. Computers and Electronics in Agriculture, 99:124-131.
  8. FAO (2014). Food and Agriculture Organization of the United Nations. http://faostat3.fao.org/faostatgateway/go/to/home/E/ [Online; accessed 20-June2014].
  9. Gigler, J., Hendrix, E., Heesen, R., Van Den Hazelkamp, V., and Meerdink, G. (2002). On optimisation of agri chains by dynamic programming. European Journal of Operational Research, 139:613-625.
  10. Henseler, M., Wirsig, A., Herrmann, S., Krimly, T., and Dabbert, S. (2009). Modeling the impact of global change on regional agricultural land use through an activity-based non-linear programming approach. Agricultural Systems, 100(1-3):31-42.
  11. Higgins, A., Miller, C., Archer, A., Ton, T., Fletcher, C., and McAllister, R. (2010). Challenges of operations research practice in agricultural value chains. Journal of the Operational Research Society, 61(6):964-973.
  12. Jena, S. and Poggi, M. (2013). Harvest planning in the Brazilian sugar cane industry via mixed integer programming. European Journal of Operational Research, 230:374-384.
  13. Pardalos, P. and Resende, M. G. (2002). Handbook of Applied Optimization. Oxford University Press.
  14. Pl, L., Sandars, D., and Higgins, A. (2014). A perspective on operational research prospects for agriculture. Journal of the Operational Research Society, 65:1078-1089.
  15. Reynisdottir, K. (2012). Linear Optimization Model that Maximizes the Value of Pork Products. Master's thesis, Reykjavik University.
  16. Rodrguez, S., Albornoz, V., and Plá, L. (2009). A twostage stochastic programming model for scheduling replacements in sow farms. TOP, 17(1):171-189.
  17. Rodrguez, S., Plá, L., and Albornoz, V. M. (2012). Modelling Tactical Planning Decisions in breeding farms through a linear optimization model. Livestock Science, 143:162-171.
  18. Rodrguez, S., Plá, L., and Faulín, J. (2014). New opportunities in operations research to improve pork supply chain efficiency. Annals of Operation Research, 219:5-23.
  19. Sanabria, L. (2012). Un Modelo de Planeación de la Producción para una Planta Empacadora de Carnicos. Master's thesis, Universidad Autónoma de Nueva León.
  20. Sánchez, R. A. (2011). Modelo para Optimizar la planificación de la Producción de Productos y Subprocutos en la Industria Porcina. Master's thesis, Universidad de Talca, Chile.
  21. Stokes, J. R., Sturdivant, A. W., Rister, M. E., and Mccarl, B. A. (1998). Meat Packing Plant Production Planning: Application of Mixed Integer Goal Programming. 14(3):171-181.
  22. Whitaker, D. and Cammel, S. (1990). A Partitioned CuttingStock Problem Applied In The Meat Industry. Operational Research Society Ltd, 41(9):801-807.
  23. Wikborg, U. (2008). Online Meat Cutting Optimisation. Master's thesis, Norwegian University of Science and Technology.
  24. Zangeneh, M., Nielsen, P., Akram, A., and Keyhani, A. (2002). Agricultural Service Center Location Problem: Concept and a MCDM Solution Approach. Advances in Production Management Systems. Innovative and Knowledge-Based Production Management in a Global-Local World, Volume 439, 2014, pp 611- 617.

Paper Citation

in Harvard Style

M. Albornoz V., González-Araya M., C. Gripe M. and V. Rodríguez S. (2015). A Mixed Integer Linear Program for Operational Planning in a Meat Packing Plant . In Proceedings of the International Conference on Operations Research and Enterprise Systems - Volume 1: ICORES, ISBN 978-989-758-075-8, pages 254-261. DOI: 10.5220/0005211102540261

in Bibtex Style

author={Víctor M. Albornoz and Marcela González-Araya and Matías C. Gripe and Sara V. Rodríguez},
title={A Mixed Integer Linear Program for Operational Planning in a Meat Packing Plant},
booktitle={Proceedings of the International Conference on Operations Research and Enterprise Systems - Volume 1: ICORES,},

in EndNote Style

JO - Proceedings of the International Conference on Operations Research and Enterprise Systems - Volume 1: ICORES,
TI - A Mixed Integer Linear Program for Operational Planning in a Meat Packing Plant
SN - 978-989-758-075-8
AU - M. Albornoz V.
AU - González-Araya M.
AU - C. Gripe M.
AU - V. Rodríguez S.
PY - 2015
SP - 254
EP - 261
DO - 10.5220/0005211102540261