Tools of mathematical modelling of arbitrary object packing problems
Publikation: Beitrag in Fachzeitschrift › Forschungsartikel › Beigetragen › Begutachtung
Beitragende
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
Originalsprache | Englisch |
---|---|
Seiten (von - bis) | 343 - 368 |
Fachzeitschrift | Annals of Operations Research |
Jahrgang | 179 |
Ausgabenummer | 1 |
Publikationsstatus | Veröffentlicht - 2010 |
Peer-Review-Status | Ja |
Externe IDs
Scopus | 77956056845 |
---|
Schlagworte
DFG-Fachsystematik nach Fachkollegium
Fächergruppen, Lehr- und Forschungsbereiche, Fachgebiete nach Destatis
Ziele für nachhaltige Entwicklung
ASJC Scopus Sachgebiete
Schlagwörter
- Mathematical modeling, Cutting and Packing, Phi-function, Geometry, Nofit polygon