Abstract
In the previous chapter we have presented a catalogue of attributes and properties, which makes available a variety of possible characterizations of actual problems in cutting and packing. These are used in the following to define particular types of C&P problems.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Cf. Große-Oetringhaus (1974) pp. 26 ff.
Cf. Große-Oetringhaus (1974) p. 35.
Große-Oetringhaus (1974, pp. 31 and 61) defines this sort of type as an elementary type. Since this term includes only those characterized by a single property, it will not be used in this book.
Cf. Große-Oetringhaus (1974) p. 34.
Cf. Dyckhoff (1987) p. 194.
Cf. Coffman et al. (1984).
Wäscher (1989b, pp. 55) defines these types in a narrower sense, because he includes’ number of objects’ as a supplementary property. In Dyckhoff (1987, pp. 202 ff) four types are included under the attribute’ assortment of items’, namely bin packing, cutting stock, pallet loading, and vehicle loading problems. The first three types correspond to those stated here, the vehicle loading problem is not, however, identical to the knapsack type, but serves as an intermediate type between the bin packing and pallet loading types. Since vehicle loading problems have not led to independent solution approaches they are not considered here.
In the case studied by Gehring et al. (1990) the original problem is a BP3-problem. It is, however, solved as a multiple KS3-problem.
Cf. Hummler (1989) p. 23.
Cf. Dyckhoff (1987) p. 97.
This procedure was developed by Gilmore/ Gomory (1965). Two-dimensional C&P problems with guillotine patterns are in fact’ 1+1-dimensional’.
This does not mean, however, that these characteristics are not essential for C&P problem solutions. The relation in size of items and objects, for example, can play an important role in the solutions; cf. Goulimis (1990).
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 1992 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Dyckhoff, H., Finke, U. (1992). Types of Cutting and Packing Problems in the Literature. In: Cutting and Packing in Production and Distribution. Contributions to Management Science. Physica, Heidelberg. https://doi.org/10.1007/978-3-642-58165-6_5
Download citation
DOI: https://doi.org/10.1007/978-3-642-58165-6_5
Publisher Name: Physica, Heidelberg
Print ISBN: 978-3-642-63487-1
Online ISBN: 978-3-642-58165-6
eBook Packages: Springer Book Archive