Route optimization in mechanized sugarcane harvesting

Abstract Sugarcane cultivation is important for the economy of many countries, particularly for Brazil. This plant has been used to produce sugar, ethanol, second generation ethanol, fertilizers, as well as bioelectricity. Due to production growth and the establishment of mechanized sugarcane harvesting, this process needs to be optimized. High costs are linked to mechanized harvesting, which affect the total cost of production. One of the costs of harvesting is related to the long time the sugarcane harvesting machine takes to change the crop row to be cut. To help reduce costs, this work proposes a mathematical model to the Route Planning Problem for Mechanized Harvesting. This mathematical model minimizes the time of maneuvering the harvesting machine and, consequently, reduces fuel and labor costs, among others. Computer tests were performed using data supplied by a company from the sugarcane energy sector located in the state of Sao Paulo, Brazil. The results were compared to the traditional routes used by the company and proved the efficiency of the mathematical model in supplying solutions that minimize the time of harvesting machine maneuvers. Not only are there economic benefits, but also environmental ones that can be obtained.

[1]  Moshe Dror,et al.  Split-delivery routeing heuristics in livestock feed distribution , 1997 .

[2]  Tamio Shimizu,et al.  Otimização do custo de transporte na distribuição-armazenagem de açúcar , 1999 .

[3]  Maria Grazia Speranza,et al.  An ILP-refined tabu search for the Directed Profitable Rural Postman Problem , 2014, Discret. Appl. Math..

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

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

[6]  Marcilio Egidio Grisotto,et al.  Otimização do transporte de cana-de-açucar por caminhões , 1995 .

[7]  Michel Gendreau,et al.  Arc Routing Problems, Part II: The Rural Postman Problem , 1995, Oper. Res..

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

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

[10]  C. S. Orloff A fundamental problem in vehicle routing , 1974, Networks.

[11]  Hugo Tsugunobu Yoshida Yoshizaki,et al.  Decentralizing Ethanol Distribution in Southeastern Brazil , 1996 .

[12]  Wen Lea Pearn,et al.  Algorithms for the rural postman problem , 1995, Comput. Oper. Res..

[13]  Eduardo Lionço,et al.  SISTEMATIZAÇÃO DA ÁREA PARA IMPLANTAÇÃO DA COLHEITA MECANIZADA DA CANA-DE-AÇÚCAR , 2010 .

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

[15]  Maria Grazia Speranza,et al.  The directed profitable location Rural Postman Problem , 2014, Eur. J. Oper. Res..

[16]  O. Saab,et al.  Avaliação técnico-econômica da colheita manual e mecanizada da cana-de-açúcar (saccharum spp) na região de Bandeirantes: Pr , 2007 .

[17]  Ángel Corberán,et al.  A comparison of two different formulations for arc routing problems on mixed graphs , 2006, Comput. Oper. Res..

[18]  Arto Visala,et al.  Coverage path planning algorithms for agricultural field machines , 2009 .

[19]  Débora P. Ronconi,et al.  Optimizing transportation and storage of final products in the sugar and ethanol industry: a case study , 2006, Int. Trans. Oper. Res..