Applying Mathematical Programming to Planning Bin Location in Apple Orchards

Marcela C. González-Araya, Carolina A. Urzúa-Bobadilla, Luis G. Acosta Espejo


In Chile, it has been observed that there is downtime during the apple harvest season. This is largely due to the long distances that the workers must cover and the lack of bins in the orchards. Currently, the administrators do not use methods that enable them to estimate the number of bins required or where they should be located. Taking these observations into consideration, this research paper proposes a plan for bin placement in apple orchards by applying a location model with the objective of diminishing distances covered by the harvest personnel. With data from an orchard in the Maule Region of Chile, the number of bins to be used is calculated taking into consideration the particular surface characteristics of the plantation and the apple variety maturity indicators. For the spatial distribution of the bins, the capacitated p-median was used, because better results were obtained with it in terms of reducing travel distance during the harvest and the ease of implementing the solutions.


  1. Ahumada, O., Villalobos., J.R., 2009. Application of planning models in the agri-food supply chain: A review. Eur. J. Oper. Res. 195, 1-20.
  2. Bjorndal, T., Herrero, I., Newman, A., Romero, C., Weintraub, A., 2012. Operations research in the natural resource industry. Int. Trans. Oper. Res. 19, 39-62.
  3. Bohle, C., Maturana, S., Vera, J., 2010.A robust optimization approach to wine grape harvesting scheduling. Eur. J. Oper. Res. 200, 245-252.
  4. Bravo M., J., 2013. Manzana: una temporada de alto valor de exportaciones. Publicación de la oficina de estudios y políticas agrarias - ODEPA. Ministerio de Agricultura, Gobierno de Chile, Chile.
  5. Catalá, L.P., Durand, G.A., Blanco, A.M., Bandoni, J.A., 2013. Mathematical model for strategic planning optimization in the pome fruit industry. Agr. Syst. 115, 63-71.
  6. CIREN - Centro de Información de Recursos Naturales, ODEPA - Oficina de Estudios y Políticas Agrarias, 2013. Catastro Frutícola, Principales Resultados, Región del Maule, Junio 2013, Chile.
  7. Ferrer, J.,MacCawley, A., Maturana, S., Toloza, S., Vera, J., 2008. An optimization approach for scheduling wine grape harvest operations. Int. J. Prod. Econ. 112, 985- 999.
  8. Garey, M.R., Johnson, D. S. (Eds), 1979. Computers and intractability: a guide to the theory of NPcompleteness. W.H. Freeman and Co. San Francisco, USA.
  9. Gil S., G. F. (Ed.), 2004. Fruticultura: Madurez de la fruta y manejo poscosecha: frutas de climas templado y subtropical y uva de vino, 2. Ediciones Universidad Católica de Chile, Santiago de Chile, Chile.
  10. González-Araya, M., Acosta-Espejo, L., Ferreira, M., 2009. Una Propuesta de Optimización en el Proceso de Cosecha de Manzanos. In Anales del XLI Simpósio Brasileiro de Pesquisa Operacional. Porto Seguro, Brasil.
  11. Hakimi, S.L. 1964. Optimum location of switching centers and the absolute centers and medians of a graph. Oper. Res. 12:450-459.
  12. Higgins, A.J., Laredo., L., 2006. Improving harvesting and transport planning within a sugar value chain. J. Oper. Res. Soc. 57, 367-376.
  13. Higgins, A.J., Miller, C.J., Archer, A.A., Ton, ?., Fletcher, C.S., McAllister, R.R.J., 2010. Challenges of operations research practice in agricultural value chains. J. Oper. Res. Soc. 61, 964-973.
  14. Lucas, M.T., Chhajed, D., 2004. Applications of location analysis in agriculture: a survey. J. Oper. Res. Soc. 55, 561-578.
  15. Masini, G.L., Blanco, A. M., Petracci, N.C., Bandoni, J.A., 2007. Supply chain tactical optimization in the fruit industry. In: Papageorgiou, L., Georgiadis, M. (Eds.), Supply Chain Optimization, Volume 4, Part II. John Wiley & Sons, New York, pp. 121- 172.
  16. Masini, G.L., Blanco, A.M., Petracci, N.C., Bandoni, J.A., 2008. Optimal Operational Planning in the Fruit Industry Supply Chain. In: Ferruh E. (Ed.), Optimization in Food Engineering. CRC Press, Taylor and Francis Group, pp. 703-746.
  17. Munhoz, J.R., Morabito, R., 2014. Optimization approaches to support decision making in the production planning of a citrus company: A Brazilian case study. Comput. Electron. Agric. 107, 45-57.
  18. Ortmann, F.G., Vuuren, J.H., van Dyk, F.E., 2006. Modeling the South African fruit export infrastructure: a case study. ORiON. 22 (1), 35-57.
  19. Osman, I.H., Christofides. N., 1994.Capacitated clustering problems by hybrid simulated annealing and tabu search. Int. Trans. Oper. Res. 1, 317-336.
  20. Palma, C., Troncoso, J., 2001. Asignación óptima de equipos en faenas de cosecha forestal. Revista El Bosque. 22, 65-73.
  21. Rantala, J., 2004. Optimizing the supply chain strategy of a multi-unit Finnish nursery company. SilvaFenn. 38 (2), 203-215.
  22. Shukla, M., Jharkharia, S., 2013.Agri-fresh produce supply chain management: a state-of-the-art literature review. Int. J. Oper. Prod. Man. 33 (2), 114-158.
  23. Srinivasan, S.P., Malliga, P., 2013. An Optimal Jatropha Seed Warehouse Location Decision Using Myopic and Exchange Heuristics of P Median. In: Dou R. (Ed.), Proceedings of 2012 3rd International Asia Conference on Industrial Engineering and Management Innovation (IEMI 2012). Springer-Verlag, Berlin Heidelberg.
  24. Troncoso, J., Garrido, R., Ibacache, X., 2002. Modelos de localización de instalaciones: Una aplicación para la producción y logística forestal. Revista El Bosque. 23, 57-67.
  25. Weintraub, A., Romero, C., 2006. Operations Research Models and the Management of Agricultural and Forestry Resources: A Review and Comparison. Interfaces. 36 (5), 446-457.
  26. Willis, C., Hanlon, W., 1976. Temporal model for long-run orchard decisions. Can. J. Agr. Econ. 24 (3), 17-28.

Paper Citation

in Harvard Style

C. González-Araya M., A. Urzúa-Bobadilla C. and G. Acosta Espejo L. (2017). Applying Mathematical Programming to Planning Bin Location in Apple Orchards . In Proceedings of the 6th International Conference on Operations Research and Enterprise Systems - Volume 1: ICORES, ISBN 978-989-758-218-9, pages 345-352. DOI: 10.5220/0006192203450352

in Bibtex Style

author={Marcela C. González-Araya and Carolina A. Urzúa-Bobadilla and Luis G. Acosta Espejo},
title={Applying Mathematical Programming to Planning Bin Location in Apple Orchards},
booktitle={Proceedings of the 6th International Conference on Operations Research and Enterprise Systems - Volume 1: ICORES,},

in EndNote Style

JO - Proceedings of the 6th International Conference on Operations Research and Enterprise Systems - Volume 1: ICORES,
TI - Applying Mathematical Programming to Planning Bin Location in Apple Orchards
SN - 978-989-758-218-9
AU - C. González-Araya M.
AU - A. Urzúa-Bobadilla C.
AU - G. Acosta Espejo L.
PY - 2017
SP - 345
EP - 352
DO - 10.5220/0006192203450352