A simple meta-heuristic approach for the multiple container loading problem

Conference Proceedings - IEEE International Conference on Systems, Man and Cybernetics

Volumn 3, Issue , 2006, Pages 2328-2333

  Takahara, Shigeyuki ^a,b  

^a IEEE   (Japan)

^b Kagawa Prefectural Industrial Technology Center   (Japan)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTER SIMULATION; CONSTRAINT THEORY; HEURISTIC METHODS;

META HEURISTICS; MULTIPLE CONTAINER LOADING;

PROBLEM SOLVING;

EID: 34548136640     PISSN: 1062922X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICSMC.2006.385210     Document Type: Conference Paper

References (12)

1. E. E. Bischoffand M. S. W. Ratcliff, "Issues in the development of approaches to container loading", Omega, 23, 1995, pp.377-390.
2. A. Bortfeldt and H. Gehring, "A hybrid genetic algorithm for the container loading problem", EJOR, 131, 2001, pp. 143-161.
3. A. Bortfeldt, "Eine heuristik für multiple containerladeprobleme", OR Spektrum, 22, 2000, pp.239-261.
4. H. Dyckhoff, "A typology of cutting and packing problems", EJOR, 44, 1990, pp. 145-169.
5. M. Eley, "Solving container loading problems by block arrangement", EJOR, 141, 2002, pp.393-402.
6. M. Eley, "A bottleneck assignment approach to the multiple container loading problem", OR Spectrum, 25, 2003, pp.45-60.
7. H. Gehring and A. Bortfeldt, "A genetic algorithm for solving the container loading problem", Int. Trans. Opl Res.,4, 1997, pp.401-418.
8. J. A. George and D. F. Robinson, "A heuristic for packing boxes into a container", Computers Opns Res., 7, 1980, pp. 147-156.
9. P. C. Gilmore and R. E. Gomory, "Multistage cutting stock problems of two and more dimensions", Opns Res., 13, 1965, pp.94-120.
10. N. Ivancic, K. Mathur, and B. B. Mohanty, "An integer-programming based heuristic approach to the three-dimensional packing problem", J. Manuf. Opns Mgmt., 2, 1989, pp.268-298.
11. D. S. Johnson, A. Demers, J. D. Ullman, M. R. Garey and R.L. Graham, "Worst-case performance bounds for simple one-dimensional packing algorithms", SIAM J. Comput., 3, 1974, pp.299-325.
12. S. Takahara and S. Miyamoto, "An adaptive meta-heuristic approach to three-dimensional packing problems", Proc. of AFSS2000, Tsukuba, 2000, pp.278-283.