Mostrar el registro sencillo del ítem
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 |