Multi-objective optimization for integrated sugarcane cultivation and harvesting planning

• Published in: European journal of operational research Vol. 309; no. 1; pp. 330 - 344
• Main Authors: Aliano Filho, Angelo, A． Oliveira, Washington, Melo, Teresa
• Format: Journal Article
• Language: English
• Published: Elsevier B.V 16.08.2023
• Subjects: Integer non-linear programming; Integrated cultivation and harvesting planning; Multi-objective optimization; OR in agriculture; Sugar-energy industry; Integer non-linear programming; Integrated cultivation and harvesting planning; Multi-objective optimization; Sugar-energy industry; OR in agriculture
• ISSN: 0377-2217; 1872-6860
• DOI: 10.1016/j.ejor.2022.12.029

•Tactical planning of cultivation and harvesting operations over multiple periods.•Novel multi-objective mixed-integer non-linear programming formulation.•Alternative tactical plans reflecting the current practices in the Brazilian sugarcane industry.•Identification of trade-offs between productivity level, harvest efficiency and economic performance. Sugarcane and its by-products make a relevant contribution to the world economy. In particular, the sugar-energy industry is affected by the timing of sugarcane cultivation and harvesting from which sucrose and bio-energy are produced. We address this issue by proposing a mixed-integer non-linear programming model to schedule planting and harvesting operations for different varieties of sugarcane. The decisions to be made include the choice of sugarcane varieties to be grown on a given set of plots, the periods for their cultivation, the subsequent harvesting periods, and the type of harvesting equipment. These decisions are subject to various constraints related to matching cultivation periods with harvesting periods according to the maturity cycles of the selected sugarcane varieties, the availability of harvesting machinery, the demand for sucrose and fiber, and further technical requirements. The tactical cultivation and harvesting plans to be determined account for three conflicting objectives, namely maximization of the total sucrose and fiber production, minimization of the total time devoted to harvesting, and minimization of the total cost of transporting the harvesting equipment. We develop a tailored exact method based on the augmented Chebyshev scalarization technique extended with a mechanism for identifying an initial feasible integer solution that greatly helps reduce the computational effort for obtaining Pareto-optimal solutions. Our computational study with instances that reflect the current cultivation and harvesting practices in Brazil demonstrate the effectiveness of the proposed methodology. In addition, a comparative analysis reveals the trade-offs achieved by alternative planting and harvesting schedules, thereby facilitating the decision-making process.