Harvest planning in the Brazilian sugar cane industry via mixed integer programming

SD Jena, M Poggi - European Journal of Operational Research, 2013 - Elsevier
European Journal of Operational Research, 2013Elsevier
This work addresses harvest planning problems that arise in the production of sugar and
alcohol from sugar cane in Brazil. The planning is performed for two planning horizons,
tactical and operational planning, such that the total sugar content in the harvested cane is
maximized. The tactical planning comprises the entire harvest season that averages seven
months. The operational planning considers a horizon from seven to thirty days. Both
problems are solved by mixed integer programming. The tactical planning is well handled …
This work addresses harvest planning problems that arise in the production of sugar and alcohol from sugar cane in Brazil. The planning is performed for two planning horizons, tactical and operational planning, such that the total sugar content in the harvested cane is maximized. The tactical planning comprises the entire harvest season that averages seven months. The operational planning considers a horizon from seven to thirty days. Both problems are solved by mixed integer programming. The tactical planning is well handled. The model for the operational planning extends the one for the tactical planning and is presented in detail. Valid inequalities are introduced and three techniques are proposed to speed up finding quality solutions. These include pre-processing by grouping and filtering the distance matrix between fields, hot starting with construction heuristic solutions, and dividing and sequentially solving the resulting MIP program. Experiments are run over a set of real world and artificial instances. A case study illustrates the benefits of the proposed planning.
Elsevier
以上显示的是最相近的搜索结果。 查看全部搜索结果