کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
1135795 1489102 2006 10 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
A genetic algorithm for solving the two-dimensional assortment problem
موضوعات مرتبط
مهندسی و علوم پایه سایر رشته های مهندسی مهندسی صنعتی و تولید
پیش نمایش صفحه اول مقاله
A genetic algorithm for solving the two-dimensional assortment problem
چکیده انگلیسی

Assortment problems arise in various industries such as the steel, paper, textiles and transportation industries. Two-dimensional assortment problems involve finding the best way of placing a set of rectangles within another rectangle whose area is minimized. Such problems are nonlinear and combinatorial. Current mixed integer programming models give optimal solutions, but the computation times are unacceptable. This study proposes a genetic algorithm that incorporates a novel random packing process and an encoding scheme for solving the assortment problem. Numerical examples indicate that the proposed genetic algorithm is considerably more efficient and effective than a fast integer programming model. Errors with respect to the optimal solutions are low such that numerous practical industrial cutting problems can be solved efficiently using the proposed method.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Computers & Industrial Engineering - Volume 50, Issues 1–2, May 2006, Pages 175–184
نویسندگان
,