کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
476008 699407 2008 19 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Minimizing the object dimensions in circle and sphere packing problems
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر علوم کامپیوتر (عمومی)
پیش نمایش صفحه اول مقاله
Minimizing the object dimensions in circle and sphere packing problems
چکیده انگلیسی

Given a fixed set of identical or different-sized circular items, the problem we deal with consists on finding the smallest object within which the items can be packed. Circular, triangular, squared, rectangular and also strip objects are considered. Moreover, 2D and 3D problems are treated. Twice-differentiable models for all these problems are presented. A strategy to reduce the complexity of evaluating the models is employed and, as a consequence, instances with a large number of items can be considered. Numerical experiments show the flexibility and reliability of the new unified approach.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Computers & Operations Research - Volume 35, Issue 7, July 2008, Pages 2357–2375
نویسندگان
, ,