کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
475255 699269 2010 11 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Arc-flow model for the two-dimensional guillotine cutting stock problem
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر علوم کامپیوتر (عمومی)
پیش نمایش صفحه اول مقاله
Arc-flow model for the two-dimensional guillotine cutting stock problem
چکیده انگلیسی

We describe an exact model for the two-dimensional cutting stock problem with two stages and the guillotine constraint. It is an integer linear programming (ILP) arc-flow model, formulated as a minimum flow problem, which is an extension of a model proposed by Valério de Carvalho for the one dimensional case. In this paper, we explore the behavior of this model when it is solved with a commercial software, explicitly considering all its variables and constraints. We also derive a new family of cutting planes and a new lower bound, and consider some variants of the original problem. The model was tested on a set of real instances from the wood industry, with very good results. Furthermore the lower bounds provided by the linear programming relaxation of the model compare favorably with the lower bounds provided by models based on assignment variables.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Computers & Operations Research - Volume 37, Issue 6, June 2010, Pages 991–1001
نویسندگان
, , ,