Tools of mathematical modelling of arbitrary object packing problems

Research output: Contribution to journalResearch articleContributedpeer-review

Contributors

  • J. Bennell - (Author)
  • G. Scheithauer - (Author)
  • Y. Stoyan - (Author)
  • T. Romanova - (Author)

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 languageEnglish
Pages (from-to)343 - 368
JournalAnnals of Operations Research
Volume179
Issue number1
Publication statusPublished - 2010
Peer-reviewedYes

External IDs

Scopus 77956056845

Keywords

DFG Classification of Subject Areas according to Review Boards

Subject groups, research areas, subject areas according to Destatis

Keywords

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

Library keywords