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

یک الگوریتم ابتکاری جدید برای بسته بندی مکعب با محدودیت هیچ گرایش

کد مقاله سال انتشار مقاله انگلیسی ترجمه فارسی تعداد کلمات
79472 2009 8 صفحه PDF سفارش دهید محاسبه نشده
خرید مقاله
پس از پرداخت، فوراً می توانید مقاله را دانلود فرمایید.
عنوان انگلیسی
A new heuristic algorithm for cuboids packing with no orientation constraints
منبع

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

Journal : Computers & Operations Research, Volume 36, Issue 2, February 2009, Pages 425–432

کلمات کلیدی
بسته بندی مکعب؛ بارگیری کانتینر؛ الگوریتم ابتکاری؛ Caving درجه
پیش نمایش مقاله
پیش نمایش مقاله یک الگوریتم ابتکاری جدید برای بسته بندی مکعب با محدودیت هیچ گرایش

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

The three-dimensional cuboids packing is NP-hard and finds many applications in the transportation industry. The problem is to pack a subset of cuboid boxes into a big cuboid container such that the total volume of the packed boxes is maximized. The boxes have no orientation constraints, i.e. they can be rotated by 90∘90∘ in any direction. A new heuristic algorithm is presented that defines a conception of caving degree to judge how close a packing box is to those boxes already packed into the container, and always chooses a packing with the largest caving degree to do. The performance is evaluated on all the 47 related benchmarks from the OR-Library. Experiments on a personal computer show a high average volume utilization of 94.6% with an average computation time of 23 min for the strengthened A1 algorithm, which improves current best records by 3.6%. In addition, the top-10 A2 algorithm achieved an average volume utilization of 91.9% with an average computation time of 55 s, which also got higher utilization than current best records reported in the literature.

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