Operations planning for agricultural harvesters using ant colony optimization

An approach based on ant colony optimization for the generation for optimal field coverage plans for the harvesting operations using the optimal track sequence principle B-patterns was presented. The case where the harvester unloads to a stationary facility located out of the field area, or in the field boundary, was examined. In this operation type there are capacity constraints to the load that a primary unit, or a harvester in this specific case, can carry and consequently, it is not able to complete the task of harvesting a field area and therefore it has to leave the field area, to unload, and return to continue the task one or more times. Results from comparing the optimal plans with conventional plans generated by operators show reductions in the in-field nonworking distance in the range of 19.3-42.1% while the savings in the total non-working distance were in the range of 18-43.8%. These savings provide a high potential for the implementation of the ant colony optimization approach for the case of harvesting operations that are not supported by transport carts for the out-of-the-field removal of the crops, a practice case that is normally followed in developing countries, due to lack of resources.

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

[2]  Patrizia Busato,et al.  Modeling of grain harvesting: interaction between working pattern and field bin locations , 2007 .

[3]  Paolo Toth,et al.  The Vehicle Routing Problem , 2002, SIAM monographs on discrete mathematics and applications.

[4]  Dionysis Bochtis,et al.  Conceptual model of fleet management in agriculture , 2010 .

[5]  Luca Maria Gambardella,et al.  Ant colony system: a cooperative learning approach to the traveling salesman problem , 1997, IEEE Trans. Evol. Comput..

[6]  Luca Maria Gambardella,et al.  Solving symmetric and asymmetric TSPs by ant colonies , 1996, Proceedings of IEEE International Conference on Evolutionary Computation.

[7]  C. G Sørensen A Model of Field Machinery Capability and Logistics:the Case of Manure Application , 2003 .

[8]  Patrizia Busato,et al.  System Approach to Biomass Harvest Operations: Simulation Modeling and Linear Programming for Logistic Design , 2008 .

[9]  Hermann Auernhammer The Role of Mechatronics in Crop Product Traceability , 2000 .

[10]  John F. Reid Sensors and Data collection , 2002 .

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

[12]  Qin Zhang,et al.  MONITORING AND ANALYSIS OF IN-FIELD GRAIN HANDLING OPERATIONS , 2003 .

[13]  Randal K. Taylor,et al.  Extracting Machinery Management Information from GPS Data , 2002 .

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

[15]  Ole Green,et al.  Modelling of material handling operations using controlled traffic , 2009 .

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

[17]  John F. Reid,et al.  Development of an in-field grain handling simulation in ARENA , 2002 .

[18]  Hans W. Griepentrog,et al.  A Mission Planner for an Autonomous Tractor , 2009 .