دانلود مقاله ISI انگلیسی شماره 79444
عنوان فارسی مقاله

یک الگوریتم اکتشافی کارآمد برای مشکل بسته بندی بلوک دارای مسیر مستقیم به شکل در آمده دلخواه

کد مقاله سال انتشار مقاله انگلیسی ترجمه فارسی تعداد کلمات
79444 2010 7 صفحه PDF سفارش دهید محاسبه نشده
خرید مقاله
پس از پرداخت، فوراً می توانید مقاله را دانلود فرمایید.
عنوان انگلیسی
An efficient heuristic algorithm for arbitrary shaped rectilinear block packing problem
منبع

Publisher : Elsevier - Science Direct (الزویر - ساینس دایرکت)

Journal : Computers & Operations Research, Volume 37, Issue 6, June 2010, Pages 1068–1074

کلمات کلیدی
بسته بندی بلوک دارای مسیر مستقیم؛ الگوریتم ابتکاری؛ عمل گوشه ای اشغالگر؛ Caving درجه
پیش نمایش مقاله
پیش نمایش مقاله یک الگوریتم اکتشافی کارآمد برای مشکل بسته بندی بلوک دارای مسیر مستقیم به شکل در آمده دلخواه

چکیده انگلیسی

Arbitrary shaped rectilinear block packing problem is a problem of packing a series of rectilinear blocks into a larger rectangular container, where arbitrary shaped rectilinear block is a polygonal block whose interior angle is either 90° or 270°. This problem involves many industrial applications, such as VLSI design, timber cutting, textile industry and layout of newspaper. Many algorithms based on different strategies have been presented to solve it. In this paper, we proposed an efficient heuristic algorithm which is based on principles of corner-occupying action and caving degree describing the quality of packing action. The proposed algorithm is tested on six instances from literatures and the results are rather satisfying. The computational results demonstrate that the proposed algorithm is rather efficient for solving the arbitrary shaped rectilinear block packing problem.

خرید مقاله
پس از پرداخت، فوراً می توانید مقاله را دانلود فرمایید.