A MIP flow model for crop-rotation planning in a context of forest sustainable development

Annals of Operations Research (Impact Factor: 1.03). 01/2011; 190(1):149-164. DOI: 10.1007/s10479-009-0553-0
Source: DBLP

ABSTRACT We propose a Mixed-Integer Linear Programming model for a class of multi-period crop rotation optimization problems with demand
constraints and incompatibility constraints between cultivation and fallow state on a land plot. This model is applied to
a case study on Madagascan farms in the scope of a sustainable development campain against deforestation, where the objective
is to better control agricultural space while covering seasonal needs of farmer. We propose an efficient upper bound computation
and study the variation of the minimum number of plots and total space needed in function of the unitary surface area of a
plot. Numerical results associated with the Madagascan case are reported.

KeywordsCrop rotation planning–Linear programming–Sustainable development

  • Source
    [Show abstract] [Hide abstract]
    ABSTRACT: In this paper, we deal with a vegetable crop supply problem with two main particularities: (i) the production must respect certain ecologically-based constraints and (ii) harvested crops can be stocked but only for a limited period of time, given that they are perishable. To model these characteristics, we develop a linear formulation in which each variable is associated to a crop rotation plan. This model contains a very large number of variables and is therefore solved with the aid of a column generation approach. Moreover, we also propose a two-stage stochastic programming with recourse model which takes into consideration that information on the demands might be uncertain. We provide a discussion of the results obtained via computational tests run on instances adapted from real-world data. KeywordsLinear programming–Crop demand–Crop rotation–Column generation–Two-stage stochastic programming with recourse
    Annals of Operations Research 01/2009; · 1.03 Impact Factor
  • [Show abstract] [Hide abstract]
    ABSTRACT: This paper presents a multiobjective model for crop planning in agriculture. The approach is based on portfolio theory. The model takes into account weather risks, market risks and environmental risks. Input data include historical land productivity data for various crops, soil types and yield response to fertilizer/pesticide application. Several environmental levels for the application of fertilizers/pesticides, and the monetary penalties for overcoming these levels, are also considered. Starting from the multiobjective model we formulate several single objective optimization problems: the minimum environmental risk problem, the maximum expected return problem and the minimum financial risk problem. We prove that the minimum environmental risk problem is equivalent to a mixed integer problem with a linear objective function. Two numerical results for the minimum environmental risk problem are presented.
    Annals of Operations Research · 1.03 Impact Factor
  • [Show abstract] [Hide abstract]
    ABSTRACT: In this tutorial paper, we consider the basic image reconstruction problem which stems from discrete tomography. We derive a graph theoretical model and we explore some variations and extensions of this model. This allows us to establish connections with scheduling and timetabling applications. The complexity status of these problems is studied and we exhibit some polynomially solvable cases.We show how various classical techniques of operations research like matching, 2-SAT, network flows are applied to derive some of these results.
    Annals of Operations Research 06/2010; 175(1):287-307. · 1.03 Impact Factor