Abstract
We describe our methodology for solving NP-hard irregular placement problems. We deal with an accurate representation of objects bounded by circular arcs and line segments and allow their free rotations within a container. We formulate a basic irregular placement problem (IRPP), which covers a wide spectrum of practical packing, cutting, nesting, clustering, and layout problems. We provide a nonlinear programming (NLP) model of the problem, employing the phi-function technique. Our model involves a large number of inequalities with nonsmooth functions. We describe a solution tree for our placement problem and evaluate the number of its terminal nodes. We reduce IRPP problem to a sequence of NLP-subproblems with smooth functions.
Sign-in/Register to access full text options 
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callDisclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
