کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
10348519 | 699498 | 2005 | 19 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
An ε-accurate model for optimal unequal-area block layout design
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
علوم کامپیوتر (عمومی)
پیش نمایش صفحه اول مقاله
چکیده انگلیسی
This paper proposes a mixed-integer linear programming model for the block layout design problem with unequal areas that satisfies the area requirements with a given accuracy. The basic aspect of the model consists of an ε-accurate representation of the underlying nonconvex and hyperbolic area restrictions using cutting planes. The use of such a representation of the area restrictions allow us to solve several challenging test problems to optimality with a guarantee that the final area of each department is within an ε% error of the required area. Numerical results indicate that the proposed model seriously challenge other optimization approaches on this important class of hard, fundamental problems.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Computers & Operations Research - Volume 32, Issue 3, March 2005, Pages 429-447
Journal: Computers & Operations Research - Volume 32, Issue 3, March 2005, Pages 429-447
نویسندگان
Ignacio Castillo, Tapio Westerlund,