×

Computing stable loads for pallets. (English) Zbl 1206.90099

Summary: This paper describes an Integer Programming model for generating stable loading patterns for the Pallet Loading Problem under several stability criteria. The results obtained during evaluation show great improvement in the number of stable patterns in comparison with results reported earlier. Moreover, most of the solved cases also ensure optimality in terms of utilization of a pallet.

MSC:

90C10 Integer programming

Software:

TOMLAB
PDFBibTeX XMLCite
Full Text: DOI

References:

[1] Alvarez-Valdés, R.; Parreno, F.; Tamarit, J. M., A branch-and-cut algorithm for the pallet loading problem, Computers and Operations Research, 32, 3007-3029 (2005) · Zbl 1071.90046
[2] Beasley, J. E., An exact two dimensional non-guilatine cutting tree search procedure, Operations Research, 33, 49-64 (1985) · Zbl 0569.90038
[3] Bischoff, E., Stability aspects of pallet loading, OR Spectrum, 13, 189-197 (1991) · Zbl 0729.90910
[4] Bischoff, E.; Dowsland, W., An application of the micro to product design and distribution, Journal of the Operational Research, 33, 271-280 (1982)
[5] Carpenter, H.; Dowsland, W., Practical consideration of the pallet loading problem, Journal of the Operational Research Society, 36, 489-497 (1985) · Zbl 0566.90052
[6] Christofides, N.; Whitlock, C., An algorithm for two-dimensional cutting problems, Operations Research, 25, 1, 30-44 (1977) · Zbl 0369.90059
[7] Dowsland, K. A., An exact algorithm for the pallet loading problem, European Journal of Operational Research, 31, 1, 78-84 (1987) · Zbl 0614.90084
[8] Herz, J. C., A recursive computational procedure for two-dimensional stock cutting, IBM Journal of Research Development, 16, 462-469 (1972) · Zbl 0265.90057
[9] Holmström, K., Edvall, M., 2004. The TOMLAB optimization environment. In: Kallrath, J. (Ed.), Modeling Languages in Mathematical Optimization (Chapter 19).; Holmström, K., Edvall, M., 2004. The TOMLAB optimization environment. In: Kallrath, J. (Ed.), Modeling Languages in Mathematical Optimization (Chapter 19).
[10] Kocjan, W., Holmström, K., 2008. Generating stable loading patterns for pallet loading problems. In: First Workshop on Bin Packing and Placement Constraints BPPC´08, 2008. <http://contraintes.inria.fr/CPAIOR08/BPPC/bppc08_submission_2.pdf>.; Kocjan, W., Holmström, K., 2008. Generating stable loading patterns for pallet loading problems. In: First Workshop on Bin Packing and Placement Constraints BPPC´08, 2008. <http://contraintes.inria.fr/CPAIOR08/BPPC/bppc08_submission_2.pdf>.
[11] Liu, F.-H. F.; Hsiao, C.-J., A three dimensional pallet loading method for single-size boxes, Journal of the Operational Research Society, 48, 726-735 (1997) · Zbl 0881.90105
[12] Liu, F.-H.F., Hsiao, C.-J., 1997b. A pallet loading method for single-size boxes with optimal stability. In: Proceedings of National Science Council ROC(A), vol. 48, pp. 591-600.; Liu, F.-H.F., Hsiao, C.-J., 1997b. A pallet loading method for single-size boxes with optimal stability. In: Proceedings of National Science Council ROC(A), vol. 48, pp. 591-600.
[13] Martins, G. H.A.; Dell, R. F., Solving the pallet loading problem, European Journal of Operational Research, 184, 429-440 (2008) · Zbl 1149.90394
[14] Ribeiro, G. M.; Lorena, L. A., Lagrangean relaxation with clusters and column generation for the manufacturer´s plp, Computers and Operations Research, 34, 2695-2708 (2007) · Zbl 1141.90514
[15] Scheithauer, G.; Terno, J., The \(g4\)-heuristic for the pallet loading problem, Journal of the Operational Research Society, 47, 4, 511-522 (1996) · Zbl 0864.90108
[16] Smith, A.; de Cani, P., An algorithm to optimize the layout of boxes in pallets, Journal of the Operational Research Society, 31, 573-578 (1980)
[17] Steudel, H. J., Generating pallet loading patterns: A special case of two-dimensional cutting stock problem, Management Science, 25, 997-1004 (1979) · Zbl 0465.90051
[18] Wäscher, G.; Haußer, H.; Schumann, H., An improved typology of cutting and packing problems, European Journal of Operational Research, 183, 1109-1130 (2007) · Zbl 1278.90347
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.