A MIP-heuristic approach for solving a bi-objective optimization model for integrated production planning of sugarcane and energy-cane

Abstract

This paper proposes a modeling and solution approach for the integrated planning of the planting and harvesting of sucrose cane and energy-cane considering multiple harvesters. An integer linear bi-objective optimization model is proposed, which seeks to find a trade-off between the maximization of the production volumes of sucrose and fiber and the minimization of the operational costs. The model considers the technical constraints of the mill, such as the milling capacity and meeting the monthly demand. A MIP-heuristic based on relax-and-fix and fix-and-optimize strategies with exact decomposition is appropriately proposed to determine approximations to Pareto optimal solutions to this problem. These approximations are used as incumbents for a branch-and-bound tree to generate potentially Pareto optimal solutions. The results reveal that the MIP-heuristic efficiently solves the problem for real and semi-random instances, generating approximate solutions with a reduced error and a reasonable computational effort. Moreover, the different solutions quantify the trade-off between cost and production volume, opening up the possibility of increasing sucrose and fiber content or decreasing the costs of solutions found. Thus, the proposed bi-objective approach, the solution technique and the different Pareto optimal solutions obtained can assist mill managers in making better decisions in sugarcane production.