Regular packing of congruent polygons on the rectangular sheet

Regular packing of congruent polygons on the rectangular sheet

0.00 Avg rating0 Votes
Article ID: iaor20001581
Country: Netherlands
Volume: 113
Issue: 3
Start Page Number: 653
End Page Number: 675
Publication Date: Mar 1999
Journal: European Journal of Operational Research
Authors: ,
Keywords: optimization
Abstract:

This paper deals with the problem of searching for the fragment of dense lattice (dense double lattice) packing of congruent polygons on the rectangular sheet which is optimal by the dense factor. In doing so we consider only those packings for which the polygons form rows (columns) parallel to one of the sheet sides. The problem arises in many branches of industry in particular in footwear industry. The mathematical model of the problem is built. Simplification of the mathematical model, reducing of the problem dimensionality and its decomposition on a number of independent subproblems is done on the basis of analysis of the properties of the mathematical model. The approximate method to solve the problem is suggested. The example of solving of the real problem is given.

Reviews

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