Optimal mechanical harvester route planning for sugarcane field operations using particle swarm optimization

Since current agricultural production systems such as the sugarcane supply system in the sugar industry are developing towards larger and more complicated systems, there is consequently increasing use of agricultural machinery. Even though mechanization can help to increase the sugarcane yield, if the mechanical operation efficiency is low, then higher harvest costs and machinery shortages will occur. Global route planning for mechanical harvesters is one of the most important problems in the field of sugarcane harvesting and transporting operations. Improved efficiency and realistic implementation can be achieved by applying advanced planning methods for the execution of field operations, especially considering the field accessibility aspect. To address this issue, participative research was undertaken with a sugar milling company to produce and implement a mixed integer programming model that represents the mechanical harvester route plan. Particle swarm optimization was applied to find a solution to the model, leading to potential cost savings versus schedules produced manually by the mill officer. The model was also applied to explore regional planning options for a more integrated harvesting and transport system.

[1]  Andrew Higgins,et al.  Scheduling of road vehicles in sugarcane transport: A case study at an Australian sugar mill , 2006, Eur. J. Oper. Res..

[2]  Claus G. Sørensen,et al.  A Model for Optimal Selection of Machinery Sizes within the Farm Machinery System , 2004 .

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

[4]  Michael E. Salassi,et al.  A spreadsheet-based cost model for sugarcane harvesting systems , 1998 .

[5]  Ammar W. Mohemmed,et al.  Solving shortest path problem using particle swarm optimization , 2008, Appl. Soft Comput..

[6]  Reinaldo Morabito,et al.  A discrete simulation analysis of a logistics supply system , 2006 .

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

[8]  James Kennedy,et al.  Particle swarm optimization , 2002, Proceedings of ICNN'95 - International Conference on Neural Networks.

[9]  Voratas Kachitvichyanukul,et al.  Particle Swarm Optimization algorithm with multiple social learning structures , 2009 .

[10]  Adam E. Ahmed,et al.  An assessment of mechanical vs manual harvesting of the sugarcane in Sudan – The case of Sennar Sugar Factory , 2015 .

[11]  Hans W. Griepentrog,et al.  Effects of Capacity Constraints on the Motion Pattern of an Autonomous Orchard Sprayer , 2008 .

[12]  José A. Díaz,et al.  Simulation and optimization of sugar cane transportation in harvest season , 2000, 2000 Winter Simulation Conference Proceedings (Cat. No.00CH37165).

[13]  Magdalene Marinaki,et al.  A Particle Swarm Optimization Algorithm with Path Relinking for the Location Routing Problem , 2008, J. Math. Model. Algorithms.