Crop rotation Scheduling - modeling and solution methodolies / Programação de rotação de culturas - modelos e métodos de solução

AUTOR(ES)
DATA DE PUBLICAÇÃO

2009

RESUMO

Over the last decades, various proposals for techniques and processes to increase agricultural sustainability have been put forward. These proposals bring new planning models in which technical and ecological production aspects must be considered, as well as the access of small farmers to the consumer market. In this type of agricultural production planning, crop rotation plays a fundamental role as it contributes to maintaining productive resources, to reducing the use of non-renewable resources, and to biologically controlling the population of herbivores, pathogens and spontaneous plants. In this thesis, two problems concerning the Crop Rotation Schedule (CRS) focusing on sustainable production vegetables are addressed: the problem of the CRS having Adjacent constraints (CRS-A) and the problem of the CRS under Demand constraints (CRS-D). Production planning of vegetables is complex as it generally involves a large number of crop species having specific limitations regarding the planting season and very varied production times and productivity. The crop rotation schedule problem is formulated as an optimization model 0-1, and for both problems, in each schedule technical (planting and harvesting season etc.) and ecological (green manure, fallow etc.) aspects are considered. Concerning the CRS-A problem, the aim is to maximize the occupation of cropping areas in which planting constraints are extended to adjacent areas. As the mathematical formulation for the problem generally has a large number of restrictions and variables and the structure of the constraint matrix of the problem is sparse and block-diagonal, the model has been reformulated using the Dantzig-Wolfe Decomposition strategy, which has enabled the use of a heuristic and exact procedures based on the column generation approach for its resolution. In the CRS-D problem, the aim is to meet the market demands for vegetables having a set of heterogeneous cropping areas available. The potential planting crops, as well as their productivity, depend on the considered cropping area. The problem is formulated as an optimization linear model in which each variable is associated to a crop rotation schedule. The model may include a large number of rotation schedules and is solved by the column generation approach. Computational experiments using instances based on real-world data confirm the efficiency of models and methodologies proposed for the problems

ASSUNTO(S)

geração de colunas branch-and-price column generation rotação de culturas linear programming integer programming crop rotation programação linear branch-and-price programação inteira

ACESSO AO ARTIGO

Documentos Relacionados