Combining Heuristics Backtracking and Genetic Algorithm to Solve the Container Loading Problem withWeight Distribution

Advances in Intelligent and Soft Computing

Volumn 73 AISC, Issue , 2010, Pages 95-102

  de Araújo, Luiz Jonatã Pires ^a   Pinheiro, Plácido ^a  

^a UNIVERSITY OF FORTALEZA   (Brazil)

Author keywords

Backtracking; Container Loading Problem; Genetic Algorithms; Integer Programming; Metaheuristics; Weight Distribution

Indexed keywords

BENCHMARKING; CONTAINERS; GENETIC ALGORITHMS; HEURISTIC METHODS;

BACKTRACKING; BACKTRACKING ALGORITHM; BLOCK BUILDINGS; CONTAINER-LOADING PROBLEMS; INTEGER LINEAR PROGRAMMING; INTEGER PROGRAM- MING; METAHEURISTIC; SECOND PHASE; TWO PHASE; WEIGHT DISTRIBUTIONS;

INTEGER PROGRAMMING;

EID: 84855358534     PISSN: 18675662     EISSN: 18600794     Source Type: Book Series    
DOI: 10.1007/978-3-642-13161-5_13     Document Type: Conference Paper

References (20)

1. Beasley, J.E.: OR-Library: distributing test problems by electronic mail. Journal of the Operational Research Society 41(11), 1069–1072 (1990)
2. Bischoff, E.E.: Three dimensional packing of items with limited load bearing strength. European Journal of Operational Research 168, 952–966 (2006)
3. Bischoff, E.E., Janetz, F., Ratcliff, M.S.W.: Loading Pallets with Nonidentical Items. European Journal of Operational Research 84, 681–692 (1995)
4. Bischoff, E.E., Ratcliff, M.S.W.: Issues in the Development of Approaches to Container Loading. Omega 23, 377–390 (1995)
5. Bortfeldt, A., Gehring, H.: A Hybrid Genetic Algorithm for the Container Loading Problem. European Journal of Operational Research 131, 143–161 (2001)
6. Bortfeldt, A., Gehring, H., Mack, D.: A Parallel Tabu Search Algorithm for Solving the Container Loading Problem. Parallel Computing 29, 641–662 (2002)
7. Chen, C.S., Lee, S.M., Shen, Q.S.: An analytical model for the container loading problem. European Journal of Operations Research 80, 68–76 (1993)
8. Davies, A.P., Bischoff, E.E.:Weight distribution considerations in container loading. European Journal of Operations Research 114, 509–527 (1999)
9. Dyckhoff, H.: A typology of cutting and packing problems. European Journal of Operational Research 44, 145–159 (1990)
10. Gehring, H., Bortfeldt, A.: A Genetic Algorithm for Solving the Container Loading Problem. Internat. Trans. Internat. Trans. in Operational Research 4, 401–418 (1997)
11. Gehring, H., Bortfeldt, A.: A Parallel Genetic Algorithm for Solving the Container Loading Problem. International Transactions in Operational Research 9, 497–511 (2002)
12. Gehring, H., Menschner, K., Meyer, M.: A computer-based heuristic for packing pooled shipment containers. European Journal of Operational Research 44, 277–288 (1990)
13. George, J.A., Robinson, D.F.: A heuristic for packing boxes into a container. Computers and Operations Research 7, 147–156 (1980)
14. Mack, D., Bortfeldt, A., Gehring, H.: A parallel hybrid local search algorihtm for the container loading problem. International Transactions in Operations Research 11, 511–533 (2004)
15. Martello, S., Pisinger, D., Vigo, D.: The three-dimensional bin packing problem. Operational Research 48, 256–267 (2000)
16. Morabito, R., Arenales, M.: An and/or-graph approach to the container loading problem. International Transactions in Operational Research 1(1), 59–73 (1994)
17. Nepomuceno, N., Pinheiro, P.R., Coelho, A.L.V.: Tackling the Container Loading Problem: A Hybrid Approach Based on Integer Linear Programming and Genetic Algorithms. In: Cotta, C., van Hemert, J. (eds.) EvoCOP 2007. LNCS, vol. 4446, pp. 154–165. Springer, Heidelberg (2007)
18. Pisinger, D.: Heuristc for the Container Loading Problem. European Journal of Operational Research 141, 382–392 (2000)
19. Pisinger, D.: Heuristics for the Container Loading Problem. European Journal of Operational Research 141, 143–153 (2002)
20. Wascher, G., Hausner, H., Schumann, H.: An improved typology of cutting and packing problems. European Journal of Operational Research 183(3), 1109–1130 (2007)