This paper presents a binary tree s

This paper presents a binary tree search algorithm for the three dimensional container loading problem
(3D-CLP). The 3D-CLP is about how to load a subset of a given set of rectangular boxes into a rectangular
container, such that the packing volume is maximized. In this algorithm, all the boxes are grouped into
strips and layers while three constraints, i.e., full support constraint, orientation constraint and guillotine
cutting constraint are satisfied. A binary tree is created where each tree node denotes a container loading
plan. For a non-root each node, the layer set of its left (or right) child is obtained by inserting a directed
layer into its layer set. A directed layer is parallel (or perpendicular) to the left side of the container. Each
leaf node denotes a complete container loading plan. The solution is the layer set whose total volume of
the boxes is the greatest among all tree nodes. The proposed algorithm achieves good results for the
well-known 3D-CLP instances suggested by Bischoff and Ratcliff with reasonable computing time.
 2014 Elsevier Ltd. All rights reserved

ผลลัพธ์ (ไทย) 1:

เอกสารนี้แสดงขั้นตอนวิธีการค้นหาต้นไม้ไบนารีสำหรับ problem
(3D-CLP) สามมิติคอนเทนเนอร์การโหลด 3D-CLP เป็นเกี่ยวกับวิธีโหลดชุดย่อยของชุดของกล่องสี่เหลี่ยมให้เป็นสี่เหลี่ยม
คอนเทนเนอร์ เช่นปริมาตรบรรจุถูกขยาย ในอัลกอริทึมนี้ กล่องทั้งหมดจะถูกจัดกลุ่มเป็น
แถบและชั้นในขณะที่ข้อจำกัด 3 เช่น สนับสนุนเต็มข้อจำกัด วางข้อจำกัดและกิโยติน
พอข้อจำกัดตัดใจ สร้างต้นไม้ไบนารีที่แต่ละโหนดแผนภูมิแสดงโหลดคอนเทนเนอร์
แผนการ สำหรับไม่ใช่ราก แต่ละโหน ชุดชั้นของลูกไปทางซ้าย (หรือขวา) ได้รับ โดยการใส่ความโดยตรง
เลเยอร์ชุดเป็นชั้น ชั้นโดยตรงเป็นแบบขนาน (หรือเส้น) ด้านซ้ายของที่เก็บ แต่ละ
โหนดสาขาแสดงการโหลดแผนคอนเทนเนอร์สมบูรณ์ เป็นชุดชั้นในที่มีปริมาตรรวมของ
กล่องสุดระหว่างโหนดแผนภูมิทั้งหมด อัลกอริทึมนำเสนอได้รับผลลัพธ์ที่ดีสำหรับการ
อย่างดีรู้จัก 3D CLP แนะนำ โดย Bischoff และ Ratcliff กับสมเหตุสมผลคำนวณเวลา
2014 Elsevier จำกัด สงวนลิขสิทธิ์ทั้งหมด

ผลลัพธ์ (ไทย) 2:

บทความนี้นำเสนอวิธีการค้นหาต้นไม้ไบนารีสำหรับปัญหาโหลดภาชนะสามมิติ
(3D-CLP) 3D-CLP เป็นเรื่องเกี่ยวกับวิธีการโหลดส่วนหนึ่งของชุดของกล่องสี่เหลี่ยมเป็นรูปสี่เหลี่ยมผืนผ้า
ภาชนะดังกล่าวว่าปริมาณการบรรจุเป็น maximized ในขั้นตอนนี้กล่องทั้งหมดจะถูกแบ่งออกเป็น
แถบและชั้นสามในขณะที่ข้อ จำกัด คือข้อ จำกัด การสนับสนุนอย่างเต็มที่ข้อ จำกัด การปฐมนิเทศและกระดาษ
ตัดข้อ จำกัด มีความพึงพอใจ ต้นไม้ไบนารีจะถูกสร้างขึ้นที่แต่ละโหนดหมายถึงภาชนะโหลด
แผน สำหรับรากที่ไม่ใช่แต่ละโหนด, ชุดชั้นใน (หรือขวา) เด็กที่เหลือของจะได้รับโดยการใส่กำกับ
ชั้นในชุดชั้นใน ชั้นนำขนาน (หรือตั้งฉาก) ไปทางด้านซ้ายของภาชนะ แต่ละ
โหนดใบหมายถึงแผนโหลดภาชนะที่สมบูรณ์ การแก้ปัญหาคือชุดชั้นซึ่งรวมปริมาณของ
กล่องเป็นที่ยิ่งใหญ่ที่สุดในหมู่โหนดทั้งหมด อัลกอริทึมที่นำเสนอบรรลุผลที่ดีสำหรับการ
ที่รู้จักกันดีกรณี 3D-CLP แนะนำโดยบิชอฟและแรดคลิฟกับงานคอมพิวเตอร์ที่เหมาะสม
? 2014 เอลส์ จำกัด สงวนลิขสิทธิ์

ผลลัพธ์ (ไทย) 3:

บทความนี้นำเสนออัลกอริทึมการค้นหาแบบไบนารีทรีสำหรับสามมิติคอนเทนเนอร์โหลดปัญหา
( 3d-clp ) การ 3d-clp เกี่ยวกับวิธีการโหลดย่อยกำหนดกล่องสี่เหลี่ยมลงในภาชนะสี่เหลี่ยม
, เช่นที่บรรจุปริมาณจะถูกขยายใหญ่สุด ในขั้นตอนนี้ ทุกกล่องจะถูกจัดกลุ่มในแถบและชั้นตอนสาม
ข้อจำกัด คือ การสนับสนุนเต็มรูปแบบการปฐมนิเทศและกิโยติน
ตัดข้อจำกัดจะพอใจ ต้นไม้ไบนารีจะถูกสร้างขึ้นที่ต้นไม้แต่ละโหนด หมายถึง ภาชนะโหลด
วางแผน สำหรับที่ไม่ใช่รากแต่ละโหนดชั้นที่ตั้งของซ้าย ( หรือขวา ) เด็กได้รับการกำกับ
ชั้นเป็นของชั้นชุด ผู้กํากับชั้นขนานหรือตั้งฉาก ) ด้านซ้ายของตู้ แต่ละ
โหนดใบ หมายถึง ภาชนะที่สมบูรณ์โหลดแผน การแก้ปัญหาคือชั้นตั้งซึ่งปริมาณรวมของ
กล่องมากที่สุดระหว่างโหนดต้นไม้ทั้งหมด วิธีที่เสนอสามารถผลลัพธ์ที่ดีสำหรับ
รู้จักกันดี 3d-clp อินสแตนซ์ที่แนะนำโดยบิชอปแรตคลิฟกับคอมพิวเตอร์และเวลาที่เหมาะสม .
 2014 ทั่วโลก จำกัด