Cutting and packing problems for irregular objects with continuous rotations: mathematical modelling and non-linear optimization. Issue 5 (1st May 2016)

• Record Type: Journal Article
• Authors: Stoyan, Yuriy; Pankratov, Alexander; Romanova, Tatiana
• Is Part Of: Journal of the Operational Research Society. Volume 67:Issue 5(2016)
• Page Start: 786
• Page End: 800
• Publication Date: 2016-05-01
• Subjects: cutting and packing -- irregular shapes -- circular arcs -- continuous rotations -- non-linear programming -- optimization; Operations research -- Periodicals; 658.4034
• DOI: 10.1057/jors.2015.94
• Languages: English
• ISSNs: 0160-5682

Abstract

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.