Automation in Agriculture: A Case Study of Route Planning Using an Evolutionary Lovebird Algorithm

A recent trend in the agricultural sector is the integration of computers to support automation in the operation of small and large-scale farms. The utilization of computers for decision making is critical for farmers wanting to lower their operative costs and control their machines. The focus of this paper is on the optimization of route planning for agricultural machines that are applying fertilizer on fields. The output of this research is expected to support automation in agriculture by helping farmers to choose the most efficient route for their machines. This study formalizes the decisional problem with a mathematical formula and presents a new improved algorithm, Evolutionary Lovebird Algorithm, to solve the problem. The experimental results show that the proposed algorithm can save 8.45% of the non-working distance compared to other algorithms. Moreover, on average, the running time of the proposed algorithm is only one-third of other algorithms, thereby making the Evolutionary Lovebird Algorithm three times more efficient than other algorithms.

[1]  K. Zhou,et al.  Route planning for orchard operations , 2015, Comput. Electron. Agric..

[2]  Kanchana Sethanan,et al.  Multi-objective particle swarm optimization for mechanical harvester route planning of sugarcane field operations , 2016, Eur. J. Oper. Res..

[3]  Ana Cerdeira-Pena,et al.  A decision tool for maize silage harvest operations , 2015 .

[4]  Gonzalo Pajares,et al.  Mix-opt: A new route operator for optimal coverage path planning for a fleet in an agricultural environment , 2016, Expert Syst. Appl..

[5]  Torsten Reiners,et al.  The Agricultural Routing Planning in Field Logistics , 2018 .

[6]  Dionysis Bochtis,et al.  Minimising the non-working distance travelled by machines operating in a headland field pattern , 2008 .

[7]  Patrizia Busato,et al.  Agricultural operations planning in fields with multiple obstacle areas , 2014 .

[8]  Utamima Amalia,et al.  Solving Single Row Facility Layout Problem using Extended Artificial Chromosome Genetic Algorithm , 2012 .

[9]  Hasan Seyyedhasani,et al.  Using the Vehicle Routing Problem to reduce field completion times with multiple machines , 2017, Comput. Electron. Agric..

[10]  Amir Abbas Bakhtiari,et al.  Operations planning for agricultural harvesters using ant colony optimization , 2013 .

[11]  Amalia Utamima,et al.  Distribution Route Optimization of Gallon Water Using Genetic Algorithm and Tabu Search , 2015 .

[12]  Amalia Utamima,et al.  Optimization of Single Row Layout in Construction Site Planning: A Comparative Study of Heuristics Algorithms , 2019 .

[13]  Borja Velázquez-Martí,et al.  An application of the vehicle routing problem to biomass transportation , 2014 .

[14]  Amalia Utamima,et al.  Evolutionary Estimation of Distribution Algorithm for Agricultural Routing Planning in Field Logistics , 2019, Procedia Computer Science.

[15]  Amalia Utamima,et al.  Optimisation of agricultural routing planning in field logistics with Evolutionary Hybrid Neighbourhood Search , 2019, Biosystems Engineering.

[16]  Timo Oksanen,et al.  Smooth turning path generation for agricultural vehicles in headlands , 2015 .

[17]  Hasan Seyyedhasani,et al.  Reducing field work time using fleet routing optimization , 2018 .

[18]  Nitasha Soni,et al.  Study of Various Mutation Operators in Genetic Algorithms , 2014 .

[19]  Dionysis Bochtis,et al.  Coverage planning for capacitated field operations, part II: Optimisation , 2015 .

[20]  Patrizia Busato,et al.  Coverage planning for capacitated field operations, Part I: Task decomposition , 2015 .

[21]  Ana Paias,et al.  Solving the family traveling salesman problem , 2017, Eur. J. Oper. Res..