A hybrid genetic algorithm for packing in 3D with deepest bottom left with fill method

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 3261, Issue , 2004, Pages 441-450

  Karabulut, Korhan ^a   Inceoĝlu, Mustafa Murat ^a  

^a EGE UNIVERSITY   (Turkey)

Author keywords

[No Author keywords available]

Indexed keywords

GENETIC ALGORITHMS; WAREHOUSES; INFORMATION SYSTEMS; SHIPS;

BIN PACKING PROBLEM; CARGO MANAGEMENT; CONTAINER SHIPS; HYBRID GENETIC ALGORITHMS; STRIP PACKING; THREE-DIMENSIONAL BIN PACKINGS; WAREHOUSE MANAGEMENT; HYBRID GA;

HEURISTIC METHODS;

EID: 35048832324     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-30198-1_45     Document Type: Article

References (15)

1. Hopper, E: Two-dimensional Packing Utilising Evolutionary Algorithms and other MetaHeuristic Methods., A Thesis submitted to University of Wales for the Degree of Doctor of Philosophy (2000).
2. Fowler, R.J., Paterson, M. S. and, Tatimoto, S.L.: Optimal Packing and Covering in the Plane are NP-Complete. Information Processing Letters, Vol. 12 (1981) 133-137.
3. Oluf Faroe, David Pisinger, Martin Zachariasen: Guided Local Search for the ThreeDimensional Bin Packing Problem. INFORMS Journal on Computing (2002).
4. Corcoran III A. L. and Wainwrigth R. L.: Genetic algorithm for packing in three dimensions. Proceedings of the 1992 ACM/SIGAPP Symposium on Applied Computing SAC'92, Kansas City (1992) 1021-1030.
5. Ikonen, Ilkka and Kumar, A.: A Genetic Algorithm for Packing Three-Dimensional NonConvex Objects Having Cavities and Holes. Proceedings of the 7th International Conference on Genetic Algorithms (1998) 591-598.
6. Martello, Silvano, Pisinger, David, Vigo, Daniele: The Three-Dimensional Bin Packing Problem. Operations Research, Vol. 48 (2000) 256-267.
7. Günther R. Raidi: A Weight-Coded Genetic Algorithm for the Multiple Container Packing Problem. SAC'99 San Antonio, Texas (1999).
8. David Beasley, David R. Bull and Ralph R. Martin: an Overview of Genetic Algorithms: Part 1, Fundamentals. University Computing, Vol. 15(2) (1993) 58-69.
9. Holland, J.H.: Adaptation in Natural and Artificial Systems. University of Michigan Press, Ann Arbor (1975).
10. Schaffer, J.D., and Selman, L.: Some Effects of Selection Procedures on Hyper plane sampling by Genetic Algorithms. Genetic Algorithms and Simulated Annealing (1987).
11. Goldberg, D: Genetic Algorithms in Search, Optimization and Machine Learning. Reading, MA, Addison-Wesley (1989).
12. Bram Venveij: Multiple Destination Bin Packing, Report, http://citeseer.ist.psu.edu/verweij96multiple.html (1996).
13. Davis L.: Applying adaptive search algorithms to epistatic domains. Proceedings of the 9th International Joint Conference on Artificial Intelligence, Los Angeles (1985) 162-164.
14. Jakobs, S: On Genetic Algorithms for the Packing of Polygons. European Journal of Operational Research Vol 88 (1996) 165-181.
15. Raidi G. R., Kodydek, G: Genetic Algorithms for the Multiple Container Packing Problem. Proceedings of the 5th Int. Conference on Parallel Problem Solving from Nature, Amsterdam, The Netherlands, (1998) 875-884.