Tools of mathematical modeling of arbitrary object packing problems
Bennell, J., Scheithauer, G., Stoyan, Y. and Romanova, T. (2010) Tools of mathematical modeling of arbitrary object packing problems. Annals of Operations Research, 179, (1), 343-368. (doi:10.1007/s10479-008-0456-5).
Download
Full text not available from this repository.
Description/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.
| Item Type: | Article |
|---|---|
| ISSNs: | 0254-5330 (print) 1572-9338 (electronic) |
| Keywords: | mathematical modeling, cutting and packing, phi-function, geometry, nofit polygon |
| Subjects: | H Social Sciences > H Social Sciences (General) |
| Divisions: | University Structure - Pre August 2011 > School of Management |
| Item ID: | 154612 |
| Date Deposited: | 25 May 2010 15:16 |
| Last Modified: | 01 Jun 2011 01:08 |
| Contributors: | Bennell, J. (Author) Scheithauer, G. (Author) Stoyan, Y. (Author) Romanova, T. (Author) |
| Date: | 7 November 2010 |
| Status: | Published |
| URI: | http://eprints.soton.ac.uk/id/eprint/154612 |
Actions (login required)
 |
View Item |
