کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
1134680 956076 2008 8 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
A pattern generation-integer programming based formulation for the carpet loading problem
موضوعات مرتبط
مهندسی و علوم پایه سایر رشته های مهندسی مهندسی صنعتی و تولید
پیش نمایش صفحه اول مقاله
A pattern generation-integer programming based formulation for the carpet loading problem
چکیده انگلیسی

In this work, an optimization problem related to the carpet weaving industry is introduced, modeled and solved using an enumeration algorithm and integer programming. The problem is to schedule orders of carpets with known widths, lengths and ordered amounts to looms with fixed widths. Although, it is a two-dimensional stock cutting problem with the objective being to fulfill the orders with minimum total scrap (empty area woven) and using the least number of setups, the problem exhibits some unique characteristics. Our approach consists of preprocessing the problem to find all reasonable two-dimensional patterns and then formulating and solving a pure integer problem. The whole procedure can be completed in a reasonable amount of time by the current computer technology and integer programming solvers.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Computers & Industrial Engineering - Volume 54, Issue 1, February 2008, Pages 110–117
نویسندگان
,