Reducing field work time using fleet routing optimization

Agricultural producers seek to complete their field work operations as quickly as possible. This is achievable through the simultaneous use of multiple vehicles for an operation. However, path allocation and scheduling then must be considered. Transforming the field work problem into a Vehicle Routing Problem (VRP) and using optimization procedures designed for this problem provides a method of allocating paths. In this work, the accuracy of a VRP representation of field work is confirmed and the ability of this optimization system to reduce field work times is verified. Experiments were conducted using three tractors during a rotary mowing operation. First, the traditional routes used by human drivers were recorded. Then, a VRP representation of this operation was created, and new routes generated by a Tabu Search optimization procedure. Finally, the field operation was repeated using the optimized routes. Using these routes, the time to complete the field work was reduced by 17.3% and the total operating time for all tractors was reduced by 11.5%. The predictions by the VRP representation for completion time and total time were both within 2% of the actual times recorded when the tractors followed the computer-generated routes in the field. These reductions illustrated the ability of the route optimization procedure to improve effective field efficiency.

[1]  Fred Glover,et al.  Tabu Search - Part II , 1989, INFORMS J. Comput..

[2]  Stavros Vougioukas,et al.  A distributed control framework for motion coordination of teams of autonomous agricultural vehicles , 2012 .

[3]  R. J. Palmer,et al.  Improving the Efficiency of Field Operations , 2003 .

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

[5]  Dionysis Bochtis,et al.  Multi-Machine Coordination: Scheduling Operations Based on Readiness Criteria and Using a Modified Tabu Search Algorithm , 2013 .

[6]  Claus G. Sørensen,et al.  Automated generation of guidance lines for operational field planning , 2010 .

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

[8]  D. Van Oudheusden,et al.  Infield logistics planning for crop-harvesting operations , 2009 .

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

[10]  Claus Grøn Sørensen,et al.  A DSS for planning of soil-sensitive field operations , 2012, Decis. Support Syst..

[11]  Claus G. Sørensen,et al.  An Optimized Field Coverage Planning Approach for Navigation of Agricultural Robots in Fields Involving Obstacle Areas , 2013 .

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

[13]  Ibrahim A. Hameed,et al.  An object-oriented model for simulating agricultural in-field machinery activities , 2012 .

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

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

[16]  G. Clarke,et al.  Scheduling of Vehicles from a Central Depot to a Number of Delivery Points , 1964 .

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