Cutting and packing problems for irregular objects with continuous rotations: mathematical modelling and non-linear optimization

Cutting and packing problems for irregular objects with continuous rotations: mathematical modelling and non-linear optimization

0.00 Avg rating0 Votes
Article ID: iaor20161552
Volume: 67
Issue: 5
Start Page Number: 786
End Page Number: 800
Publication Date: May 2016
Journal: Journal of the Operational Research Society
Authors: , ,
Keywords: cutting stock, programming: mathematical, programming: nonlinear, optimization
Abstract:

We further improve our methodology for solving irregular packing and cutting problems. We deal with an accurate representation of objects bounded by circular arcs and line segments and allow their continuous rotations and translations within rectangular and circular containers. We formulate a basic irregular placement problem which covers a wide spectrum of packing and cutting problems. We provide an exact non‐linear programming (NLP) model of the problem, employing ready‐to‐use phi‐functions. We develop an efficient solution algorithm to search for local optimal solutions for the problem in a reasonable time. The algorithm reduces our problem to a sequence of NLP subproblems and employs optimization procedures to generate starting feasible points and feasible subregions. Our algorithm allows us to considerably reduce the number of inequalities in NLP subproblems. To show the benefits of our methodology we give computational results for a number of new challenger and the best known benchmark instances.

Reviews

Required fields are marked *. Your email address will not be published.