کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
6896927 1446012 2015 8 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
A branch-and-price-and-cut approach for sustainable crop rotation planning
ترجمه فارسی عنوان
یک رویکرد شاخه ای و قیمت گذاری برای برنامه ریزی سکتور زراعی پایدار
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر علوم کامپیوتر (عمومی)
چکیده انگلیسی
In this paper, we study a multi-periodic production planning problem in agriculture. This problem belongs to the class of crop rotation planning problems, which have received considerable attention in the literature in recent years. Crop cultivation and fallow periods must be scheduled on land plots over a given time horizon so as to minimize the total surface area of land used, while satisfying crop demands every period. This problem is proven strongly NP-hard. We propose a 0-1 linear programming formulation based on crop-sequence graphs. An extended formulation is then provided with a polynomial-time pricing problem, and a Branch-and-Price-and-Cut (BPC) algorithm is presented with adapted branching rules and cutting planes. The numerical experiments on instances varying the number of crops, periods and plots show the effectiveness of the BPC for the extended formulation compared to solving the compact formulation, even though these two formulations have the same linear relaxation bound.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: European Journal of Operational Research - Volume 241, Issue 3, 16 March 2015, Pages 872-879
نویسندگان
, , ,