A model and two heuristic approaches for a forage harvester planning problem:a case study

  1. Luisa Carpente 1
  2. Balbina Casas-Méndez 2
  3. Cristina Jácome 3
  4. Justo Puerto 4
  1. 1 Universidad de Coruña, España
  2. 2 Universidad de Santiago de Compostela, España
  3. 3 Oesía Tecnología, España
  4. 4 Universidad de Sevilla, España
Revista:
Top

ISSN: 1863-8279 1134-5764

Año de publicación: 2010

Volumen: 18

Número: 1

Páginas: 122-139

Tipo: Artículo

Otras publicaciones en: Top

Resumen

This work considers a decision problem about orders of owners and routes of smallholdings for a harvester in an agricultural cooperative in which each owner has a proposal about the instant time in which he would like that the machine starts the activity in his land and the different smallholdings of each owner should be processed as a block. A binary linear programming model is introduced in order to reducing costs. Solving the model for actual size instances is computationally burdensome. Hence, we introduce and implement two heuristic algorithms to reduce the computational time. The heuristics are applied to the real case of the cooperative “Os Irmandiños” with a large number of owners and smallholdings. The numerical results show that the heuristics can solve large instances effectively with reasonable computational effort.

Información de financiación

Acknowledgements The authors wish to thank the interesting suggestions and comments made by M. Álvarez, C. Amiama, V. Blanco, J. Bueno, F.R. Fernández, G. Fiestras, I. García-Jurado, X.C. Hermida, Y. Hinojosa, F. López, M.A. Mosquera, J.M. Pereira, S. Sousa, and two anonymous referees. This research was undertaken with the financial support of Ministerio Español de Ciencia y Tecnología and FEDER through projects ECO2008-03484-C02-02, MTM2007-67433-C02-01 and CONS-C2-0060 (i-MATH), of Junta de Andalucía through project P06-FQM-01364, and the technical support of CESGA, Centro de Supercomputación de Galicia.