Container Loading for Nonorthogonal Objects: Detecting Collisions

Vicenç Torra; Sadaaki Miyamoto

doi:10.20965/jaciii.2008.p0422

single-jc.php

« previous

JACIII Vol.12 No.5 pp. 422-425

doi: 10.20965/jaciii.2008.p0422

(2008)

Paper:

Views over last 60 days: 3,952

Container Loading for Nonorthogonal Objects: Detecting Collisions

Vicenç Torra^* and Sadaaki Miyamoto^**

^*IIIA, Institut d'Investigaci'o en Intelligència Artificial - CSIC
Campus UAB s/n, 08193 Bellaterra, Catalonia, Spain

^**Department of Risk Engineering, School of Systems and Information Engineering, University of Tsukuba,
Ibaraki 305-8573, Japan

Received:

October 10, 2007

Accepted:

February 15, 2008

Published:

September 20, 2008

Keywords:

container loading, nonorthogonal objects.

Abstract

This paper considers the problem of container loading. That is, the problem of locating a predefined set of objects into containers so that the number of containers is minimized. In this paper we outline our system, which includes as a distinguished aspect the possibility of considering objects that are nonorthogonal. That is, non rectangular objects are permitted to be located in the container.

Cite this article as:

V. Torra and S. Miyamoto, “Container Loading for Nonorthogonal Objects: Detecting Collisions,” J. Adv. Comput. Intell. Intell. Inform., Vol.12 No.5, pp. 422-425, 2008.

Data files:

References

[1]
M. Eley, “Solving container loading problems by block arrangement,” European Journal of Operational Research, 141, pp. 393-409, 2002.
E. G. Birgin, J. M. Martnez, and D. P. Ronconi, “Optimizing the packing of cylinders into a rectangular container: A nonlinear approach,” European Journal of Operational Research, 160, pp. 19-33, 2005.
J. A. George, J. M. George, and B. W. Lamar, “Packing different-sized circles into a rectangular container,” European Journal of Operational Research, 84, pp. 693-712, 1995.
A. Bortfeldt, H. Gehring, and D. Mack, “A parallel tabu search algorithm for solving the container loading problem,” Parallel Computing, 29, pp. 641-662, 2003.
M. Eley, “A bottleneck assignment approach to the multiple container loading problem,” OR Spectrum, 25 pp. 45-60, 2003.
E. E. Bischoff and M. S. W. Ratcliff, “Issues in the Development of Approaches to Container Loading,” Omega Int. J. of Management Sciences, 23:4, pp. 377-390, 1995.
A. Bortfeldt and H. Gehring, “A hybrid genetic algorithm for the container loading problem,” European Journal of Operational Research, 131, pp. 143-161, 2001.
E. E. Bischoff, “Three-dimensional packing of items with limited load bearing strength,” European Journal of Operational Research, 168, pp. 952-966, 2006.
A. P. Davies and E. E. Bischoff, “Weight distribution considerations in container loading,” European Journal of Operational Research, 114, pp. 509-527, 1999.
D. Pisinger, “Heuristics for the container loading problem,” European Journal of Operational Research, 141, pp. 382-392, 2002.
H. Gehring and A. Bortfeldt, “A Genetic Algorithm for Solving the Container Loading Problem,” Int. Trans. Operational Research, 4:5/6, pp. 401-418, 1997.
H. Dyckhoff, “A typology of cutting and packing problems,” European Journal of Operational Research, 44, pp. 145-159, 1990.
H. Dyckhoff and U. Finke, “Cutting and Packing in Production and Distribution,” Physica, Heidelberg, 1992.
G. Zachmann, “Virtual Reality in Assembly Simulation Collision Detection,” Simulation Algorithms, and Interaction Techniques, PhD Dissertation, Technischen Universitt Darmstadt, 2000.
S. Miyamoto, Y. Endo, K. Hanzawa, and Y. Hamasuna, “Metaheuristic Algorithms for Container Loading Problems: Framework and Knowledge Utilization,” J. of Advanced Computational Intelligence and Intelligent Informatics, Vol.11, No.1, pp. 51-60, 2006.
http://people.brunel.ac.uk/ mastjjb/jeb/orlib/files/wtpack1.txt

This article is published under a Creative Commons Attribution-NoDerivatives 4.0 Internationa License.

Container Loading for Nonorthogonal Objects: Detecting Collisions

Vicenç Torra* and Sadaaki Miyamoto**

Vicenç Torra^* and Sadaaki Miyamoto^**