Tools of mathematical modelling of arbitrary object packing problems
Research output: Contribution to journal › Research article › Contributed › peer-review
Contributors
Abstract
The article reviews the concept of and further develops phi-functions (Φ-functions) as an efficient tool for mathematical modeling of two-dimensional geometric optimization problems, such as cutting and packing problems and covering problems. The properties of the phi-function technique and its relationship with Minkowski sums and the nofit polygon are discussed. We also describe the advantages of phi-functions over these approaches. A clear definition of the set of objects for which phi-functions may be derived is given and some exceptions are illustrated. A step by step procedure for deriving phi-functions illustrated with examples is provided including the case of continuous rotation.
Details
Original language | English |
---|---|
Pages (from-to) | 343 - 368 |
Journal | Annals of Operations Research |
Volume | 179 |
Issue number | 1 |
Publication status | Published - 2010 |
Peer-reviewed | Yes |
External IDs
Scopus | 77956056845 |
---|
Keywords
DFG Classification of Subject Areas according to Review Boards
Subject groups, research areas, subject areas according to Destatis
Sustainable Development Goals
ASJC Scopus subject areas
Keywords
- Mathematical modeling, Cutting and Packing, Phi-function, Geometry, Nofit polygon