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
Mostrar afiliacións +
Revista:
Top

ISSN: 1863-8279,  1134-5764

Ano de publicación: 2010

Volume: 18

Número: 1

Páxinas: 122-139

Tipo: Artigo

DIALNET GOOGLE SCHOLAR lock_openAcceso aberto editor

Outras publicacións en: Top

Resumo

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.

€ Ver financiamento

Información de financiamento

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.

Financiadores

Fonte de datos: Dialnet