A hybrid genetic algorithm for route optimization in the bale collecting problem

Gracia Calandin, Carlos and Diezma Iglesias, Belen and Barreiro Elorza, Pilar (2013). A hybrid genetic algorithm for route optimization in the bale collecting problem. "Spanish Journal of Agricultural Research", v. 11 (n. 3); pp. 603-614. https://doi.org/10.5424/sjar/2013113-3635.

Description

Title: A hybrid genetic algorithm for route optimization in the bale collecting problem
Author/s:
  • Gracia Calandin, Carlos
  • Diezma Iglesias, Belen
  • Barreiro Elorza, Pilar
Item Type: Article
Título de Revista/Publicación: Spanish Journal of Agricultural Research
Date: 2013
Volume: 11
Subjects:
Faculty: E.T.S.I. Agrónomos (UPM) [antigua denominación]
Department: Ingeniería Agroforestal
UPM's Research Group: LPF_TAGRALIA
Creative Commons Licenses: None

Full text

[img]
Preview
PDF - Requires a PDF viewer, such as GSview, Xpdf or Adobe Acrobat Reader
Download (1MB) | Preview

Abstract

The bale collecting problem (BCP) appears after harvest operations in grain and other crops. Its solution defines the sequence of collecting bales which lie scattered over the field. Current technology on navigation-aid systems or auto-steering for agricultural vehicles and machines, is able to provide accurate data to make a reliable bale collecting planning. This paper presents a hybrid genetic algorithm (HGA) approach to address the BCP pursuing resource optimization such as minimizing non-productive time, fuel consumption, or distance travelled. The algorithmic route generation provides the basis for a navigation tool dedicated to loaders and bale wagons. The approach is experimentally tested on a set of instances similar to those found in real situations. In particular, comparative results show an average improving of a 16% from those obtained by previous heuristics.

More information

Item ID: 43141
DC Identifier: http://oa.upm.es/43141/
OAI Identifier: oai:oa.upm.es:43141
DOI: 10.5424/sjar/2013113-3635
Deposited by: Catedrática Pilar Barreiro
Deposited on: 29 Aug 2016 10:12
Last Modified: 29 Aug 2016 10:12
  • Logo InvestigaM (UPM)
  • Logo GEOUP4
  • Logo Open Access
  • Open Access
  • Logo Sherpa/Romeo
    Check whether the anglo-saxon journal in which you have published an article allows you to also publish it under open access.
  • Logo Dulcinea
    Check whether the spanish journal in which you have published an article allows you to also publish it under open access.
  • Logo de Recolecta
  • Logo del Observatorio I+D+i UPM
  • Logo de OpenCourseWare UPM