Tools of mathematical modelling of arbitrary object packing problems

Publikation: Beitrag in FachzeitschriftForschungsartikelBeigetragenBegutachtung

Beitragende

  • J. Bennell - (Autor:in)
  • G. Scheithauer - (Autor:in)
  • Y. Stoyan - (Autor:in)
  • T. Romanova - (Autor:in)

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

OriginalspracheEnglisch
Seiten (von - bis)343 - 368
FachzeitschriftAnnals of Operations Research
Jahrgang179
Ausgabenummer1
PublikationsstatusVeröffentlicht - 2010
Peer-Review-StatusJa

Externe IDs

Scopus 77956056845

Schlagworte

DFG-Fachsystematik nach Fachkollegium

Fächergruppen, Lehr- und Forschungsbereiche, Fachgebiete nach Destatis

Ziele für nachhaltige Entwicklung

Schlagwörter

  • Mathematical modeling, Cutting and Packing, Phi-function, Geometry, Nofit polygon

Bibliotheksschlagworte