3D Irregular Packing in an Optimized Cuboid Container. Issue 13 (2019)

• Record Type: Journal Article
• Authors: Litvinchev, I.; Pankratov, A.; Romanova, T.
• Is Part Of: IFAC-PapersOnLine. Volume 52:Issue 13(2019)
• Page Start: 2014
• Page End: 2019
• Publication Date: 2019
• Subjects: operation research -- irregular packing -- mathematical model -- nonlinear optimization -- 3D printing; Automatic control -- Periodicals; 629.805
• DOI: 10.1016/j.ifacol.2019.11.499
• Languages: English
• ISSNs: 2405-8963

Abstract

Abstract: A packing problem for irregular 3D objects approximated by polyhedra is presented. The objects have to be packed into a cuboid of minimum height under continuous rotations, translations and minimum allowable distances between objects. The problem has various applications and arises, e.g. in additive manufacturing. Containment, distance and non-overlapping constraints are described using the phi-function technique. The irregular packing problem is formulated in the form of nonlinear programming problem. A solution algorithm is proposed based on a fast starting point algorithm and efficient local optimization procedure.