- -

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

RiuNet: Repositorio Institucional de la Universidad Politécnica de Valencia

Compartir/Enviar a

Citas

Estadísticas

  • Estadisticas de Uso

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

Mostrar el registro sencillo del ítem

Ficheros en el ítem

Thumbnail
Nombre: Gracia;PILAR BARREIRO ...
Tamaño: 1.119Mb
Formato: PDF
Descripción: Versión editorial
Abrir
dc.contributor.author Gracia Calandin, Carlos Pablo es_ES
dc.contributor.author Diezma Iglesias, Belén es_ES
dc.contributor.author Barreiro Elorza, Pilar es_ES
dc.date.accessioned 2014-12-30T10:32:35Z
dc.date.available 2014-12-30T10:32:35Z
dc.date.issued 2013
dc.identifier.issn 1695-971X
dc.identifier.uri http://hdl.handle.net/10251/45759
dc.description.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. es_ES
dc.description.sponsorship This work was supported in part by the Spanish Government (research project AGL2010-15334). en_EN
dc.language Inglés es_ES
dc.publisher Instituto Nacional de Investigacón y Tecnología Agraria y Alimentaria es_ES
dc.relation.ispartof Spanish Journal of Agricultural Research es_ES
dc.rights Reserva de todos los derechos es_ES
dc.subject Precision agriculture es_ES
dc.subject Logistics es_ES
dc.subject Wheat harvest es_ES
dc.subject.classification ORGANIZACION DE EMPRESAS es_ES
dc.title A hybrid genetic algorithm for route optimization in the bale collecting problem es_ES
dc.type Artículo es_ES
dc.identifier.doi 10.5424/sjar/2013113-3635
dc.relation.projectID info:eu-repo/grantAgreement/MICINN//AGL2010-15334/ES/CUBICACION DE LA BIOMASA DE ARBOLES FRUTALES EN BASE A DENDROMETRIA ADAPTADA Y TECNOLOGIA LIDAR EN VISTAS A LA GESTION DE LAS PLANTACIONES Y APROVECHAMIENTO DE SUS RESIDUOS/ es_ES
dc.rights.accessRights Abierto es_ES
dc.contributor.affiliation Universitat Politècnica de València. Departamento de Organización de Empresas - Departament d'Organització d'Empreses es_ES
dc.description.bibliographicCitation Gracia Calandin, CP.; Diezma Iglesias, B.; Barreiro Elorza, P. (2013). A hybrid genetic algorithm for route optimization in the bale collecting problem. Spanish Journal of Agricultural Research. 11(3):603-614. https://doi.org/10.5424/sjar/2013113-3635 es_ES
dc.description.accrualMethod S es_ES
dc.relation.publisherversion http://dx.doi.org/10.5424/sjar/2013113-3635 es_ES
dc.description.upvformatpinicio 603 es_ES
dc.description.upvformatpfin 614 es_ES
dc.type.version info:eu-repo/semantics/publishedVersion es_ES
dc.description.volume 11 es_ES
dc.description.issue 3 es_ES
dc.relation.senia 248568
dc.identifier.eissn 2171-9292
dc.contributor.funder Ministerio de Ciencia e Innovación es_ES
dc.description.references Amiama, C., Bueno, J., Álvarez, C. J., & Pereira, J. M. (2008). Design and field test of an automatic data acquisition system in a self-propelled forage harvester. Computers and Electronics in Agriculture, 61(2), 192-200. doi:10.1016/j.compag.2007.11.006 es_ES
dc.description.references Baker, B. M., & Ayechew, M. A. (2003). A genetic algorithm for the vehicle routing problem. Computers & Operations Research, 30(5), 787-800. doi:10.1016/s0305-0548(02)00051-5 es_ES
dc.description.references Baykasolu, A., Oumlzbakr, L., & Tapk, P. (2007). Artificial Bee Colony Algorithm and Its Application to Generalized Assignment Problem. Swarm Intelligence, Focus on Ant and Particle Swarm Optimization. doi:10.5772/5101 es_ES
dc.description.references Bentley, J. J. (1992). Fast Algorithms for Geometric Traveling Salesman Problems. ORSA Journal on Computing, 4(4), 387-411. doi:10.1287/ijoc.4.4.387 es_ES
dc.description.references Bochtis, D. D., & Sørensen, C. G. (2009). The vehicle routing problem in field logistics part I. Biosystems Engineering, 104(4), 447-457. doi:10.1016/j.biosystemseng.2009.09.003 es_ES
dc.description.references Bochtis, D. D., & Sørensen, C. G. (2010). The vehicle routing problem in field logistics: Part II. Biosystems Engineering, 105(2), 180-188. doi:10.1016/j.biosystemseng.2009.10.006 es_ES
dc.description.references Bochtis, D. D., Dogoulis, P., Busato, P., Sørensen, C. G., Berruto, R., & Gemtos, T. (2013). A flow-shop problem formulation of biomass handling operations scheduling. Computers and Electronics in Agriculture, 91, 49-56. doi:10.1016/j.compag.2012.11.015 es_ES
dc.description.references Brady, R. M. (1985). Optimization strategies gleaned from biological evolution. Nature, 317(6040), 804-806. doi:10.1038/317804a0 es_ES
dc.description.references Chen, J.-S., Pan, J. C.-H., & Lin, C.-M. (2008). A hybrid genetic algorithm for the re-entrant flow-shop scheduling problem. Expert Systems with Applications, 34(1), 570-577. doi:10.1016/j.eswa.2006.09.021 es_ES
dc.description.references Cook, S. E., & Bramley, R. G. V. (1998). Precision agriculture — opportunities, benefits and pitfalls of site-specific crop management in Australia. Australian Journal of Experimental Agriculture, 38(7), 753. doi:10.1071/ea97156 es_ES
dc.description.references Cordeau, J.-F., Gendreau, M., Laporte, G., Potvin, J.-Y., & Semet, F. (2002). A guide to vehicle routing heuristics. Journal of the Operational Research Society, 53(5), 512-522. doi:10.1057/palgrave.jors.2601319 es_ES
dc.description.references Dantzig, G., Fulkerson, R., & Johnson, S. (1954). Solution of a Large-Scale Traveling-Salesman Problem. Journal of the Operations Research Society of America, 2(4), 393-410. doi:10.1287/opre.2.4.393 es_ES
dc.description.references Dasgupta, D. (Ed.). (1999). Artificial Immune Systems and Their Applications. doi:10.1007/978-3-642-59901-9 es_ES
dc.description.references Davis L, 1985. Job shop scheduling with genetic algorithms. Proc of the First Int Conf on Genetic Algorithms and their Applications, Pittsburg, PA (USA). July 24-26. pp: 136-140. es_ES
dc.description.references De Castro LN, Timmis J, 2002. Artificial immune systems: a new computational approach. Springer-Verlag Inc, London, UK. es_ES
dc.description.references Dorigo, M., Birattari, M., Blum, C., Gambardella, L. M., Mondada, F., & Stützle, T. (Eds.). (2004). Ant Colony Optimization and Swarm Intelligence. Lecture Notes in Computer Science. doi:10.1007/b99492 es_ES
dc.description.references Eksioglu, B., Vural, A. V., & Reisman, A. (2009). The vehicle routing problem: A taxonomic review. Computers & Industrial Engineering, 57(4), 1472-1483. doi:10.1016/j.cie.2009.05.009 es_ES
dc.description.references Garey MR, Johnson DS, 1979. Computers and intractability: a guide to the theory of NP-completeness. WH Freeman & Company, NY. es_ES
dc.description.references Gillett, B. E., & Miller, L. R. (1974). A Heuristic Algorithm for the Vehicle-Dispatch Problem. Operations Research, 22(2), 340-349. doi:10.1287/opre.22.2.340 es_ES
dc.description.references Goldberg DE, 1989. Genetic algorithms in search, optimization and machine learning. Kluwer Acad Publ, Boston, MA, USA. es_ES
dc.description.references Gracia, C., Andrés, C., & Gracia, L. (2011). A hybrid approach based on genetic algorithms to solve the problem of cutting structural beams in a metalwork company. Journal of Heuristics, 19(2), 253-273. doi:10.1007/s10732-011-9187-x es_ES
dc.description.references Grisso RD, Cundiff JS, Vaughan DH, 2007. Investigating machinery management parameters with computers tools, ASABE Conf, Paper 071030. es_ES
dc.description.references Hameed, I. A., Bochtis, D. D., Sørensen, C. G., & Vougioukas, S. (2012). An object-oriented model for simulating agricultural in-field machinery activities. Computers and Electronics in Agriculture, 81, 24-32. doi:10.1016/j.compag.2011.11.003 es_ES
dc.description.references Holland JH, 1975. Adaptation in natural and artificial systems (Holland JH, ed.). Ann Arbor MI Univ of Michigan Press, MI, USA. es_ES
dc.description.references Jünger M, Reinelt G, Rinaldi G, 1995. The traveling salesman problem. In: Network models. Handbooks on Operations Research and Management Science 7 (Ball MO, Magnanti TL, Monma CL, Nemhauser GL, eds.). Elsevier, Amsterdam, pp: 225-330. es_ES
dc.description.references Kennedy JF, Kennedy J, Eberhart R, Shi Y, 2001. Swarm intelligence. Academic Press Inc, London. es_ES
dc.description.references Laporte, G., Gendreau, M., Potvin, J.-Y., & Semet, F. (2000). Classical and modern heuristics for the vehicle routing problem. International Transactions in Operational Research, 7(4-5), 285-300. doi:10.1111/j.1475-3995.2000.tb00200.x es_ES
dc.description.references Martin O, Otto SW, Felten EW, 1991. Large-step markov chains for the travelling salesman problem. Complex Syst 5(3): 299-326. es_ES
dc.description.references Nikkilä, R., Seilonen, I., & Koskinen, K. (2010). Software architecture for farm management information systems in precision agriculture. Computers and Electronics in Agriculture, 70(2), 328-336. doi:10.1016/j.compag.2009.08.013 es_ES
dc.description.references Sørensen, C. G., Pesonen, L., Bochtis, D. D., Vougioukas, S. G., & Suomi, P. (2011). Functional requirements for a future farm management information system. Computers and Electronics in Agriculture, 76(2), 266-276. doi:10.1016/j.compag.2011.02.005 es_ES
dc.description.references Toth, P., & Vigo, D. (2002). 2. Branch-And-Bound Algorithms for the Capacitated VRP. The Vehicle Routing Problem, 29-51. doi:10.1137/1.9780898718515.ch2 es_ES
dc.description.references Wang, C.-H., & Lu, J.-Z. (2008). An effective evolutionary algorithm for the practical capacitated vehicle routing problems. Journal of Intelligent Manufacturing, 21(4), 363-375. doi:10.1007/s10845-008-0185-2 es_ES
dc.description.references Zhang, N., Wang, M., & Wang, N. (2002). Precision agriculture—a worldwide overview. Computers and Electronics in Agriculture, 36(2-3), 113-132. doi:10.1016/s0168-1699(02)00096-0 es_ES


Este ítem aparece en la(s) siguiente(s) colección(ones)

Mostrar el registro sencillo del ítem