Optimisation of agricultural routing planning in field logistics with Evolutionary Hybrid Neighbourhood Search

The optimisation of the agricultural process has gained importance over the past years as a means of increasing harvest yield, reducing cost and time required to maintain and harvest the fields, and maintaining economic and environmental sustainability. This research focuses on agricultural routing planning (ARP) for farmers' fields. The objective is to minimise the intra-field distance of the agricultural machine(s) when traversing all tracks, using an Evolutionary Hybrid Neighbourhood Search (EHNS) to solve different scenario problems. To obtain datasets for the agricultural routing problem, we gathered data from previous publications describing different fields. A mathematical model representing the optimisation of these datasets is also provided. The experimental results conclude that EHNS can either out-perform or obtain the same best solution as other algorithms in the literature. Among 9 problem sets, this study could find for 56% of the cases an improved combination of tracks saving an average of 10.68% non-working distance compared to other algorithms. The results also show that EHNS successfully gets the best objective function and the fastest convergence speed compared with the published algorithms.

[1]  Jian Guan,et al.  Hybridizing variable neighborhood search with ant colony optimization for solving the single row facility layout problem , 2016, Eur. J. Oper. Res..

[2]  Marc Carreras,et al.  A survey on coverage path planning for robotics , 2013, Robotics Auton. Syst..

[3]  S. N. Sivanandam,et al.  Introduction to genetic algorithms , 2007 .

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

[5]  Hasan Seyyedhasani,et al.  Dynamic rerouting of a fleet of vehicles in agricultural operations through a Dynamic Multiple Depot Vehicle Routing Problem representation , 2018, Biosystems Engineering.

[6]  Antonio Barrientos,et al.  Aerial coverage optimization in precision agriculture management: A musical harmony inspired approach , 2013 .

[7]  Dionysis Bochtis,et al.  Original paper: Path planning for in-field navigation-aiding of service units , 2010 .

[8]  Claus G. Sørensen,et al.  The vehicle routing problem in field logistics: Part II , 2009 .

[9]  Abdul Khader Jilani Saudagar,et al.  Drivers and challenges of applying green computing for sustainable agriculture: A case study , 2020, Sustain. Comput. Informatics Syst..

[10]  Athanasios Migdalas,et al.  A hybrid Particle Swarm Optimization - Variable Neighborhood Search algorithm for Constrained Shortest Path problems , 2017, Eur. J. Oper. Res..

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

[12]  Chao Ou-Yang,et al.  Hybrid Estimation of Distribution Algorithm for solving Single Row Facility Layout Problem , 2013, Comput. Ind. Eng..

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

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

[15]  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..

[16]  Jian Jin,et al.  Optimal Coverage Path Planning for Arable Farming on 2D Surfaces , 2010 .

[17]  Antonio Barrientos,et al.  Aerial remote sensing in agriculture: A practical approach to area coverage and path planning for fleets of mini aerial robots , 2011, J. Field Robotics.

[18]  Randy L. Haupt,et al.  Practical Genetic Algorithms , 1998 .

[19]  Ana Cerdeira-Pena,et al.  Optimised forage harvester routes as solutions to a traveling salesman problem with clusters and time windows , 2017 .

[20]  Jing Li,et al.  Optimisation of the harvesting time of rice in moist and non-moist dispersed fields , 2018, Biosystems Engineering.

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

[22]  Martin Andreas Falk Jensen,et al.  In-field and inter-field path planning for agricultural transport units , 2012, Comput. Ind. Eng..

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

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

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

[26]  Ibrahim A. Hameed,et al.  Driving Angle and Track Sequence Optimization for Operational Path Planning Using Genetic Algorithms , 2011 .

[27]  Tamas Keviczky,et al.  Complete Field Coverage as a Multi-Vehicle Routing Problem , 2013 .

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

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

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

[31]  Valeria Borodin,et al.  Handling uncertainty in agricultural supply chain management: A state of the art , 2016, Eur. J. Oper. Res..

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

[33]  Adam Lipowski,et al.  Roulette-wheel selection via stochastic acceptance , 2011, ArXiv.

[34]  Kun Zhou,et al.  Quantifying the benefits of alternative fieldwork patterns in a potato cultivation system , 2015, Comput. Electron. Agric..

[35]  Dionysis Bochtis,et al.  Advances in agricultural machinery management: A review , 2014 .

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

[37]  Angela Ribeiro,et al.  Route planning for agricultural tasks: A general approach for fleets of autonomous vehicles in site-specific herbicide applications , 2016, Comput. Electron. Agric..

[38]  Arto Visala,et al.  Path Planning Algorithms for Agricultural Machines , 2007 .

[39]  Md. Khaledur Rahman,et al.  Transit network design by genetic algorithm with elitism , 2014 .