Heuristics backtracking and a typical genetic algorithm for the container loading problem with weight distribution

Communications in Computer and Information Science

Volumn 106 CCIS, Issue PART 2, 2010, Pages 252-259

  Pires De Araújo, Luiz Jonatã ^a   Pinheiro, Plácido Rogério ^a  

^a UNIVERSITY OF FORTALEZA   (Brazil)

Author keywords

backtracking; Container loading problem; genetic algorithm; integer programming; weight distribution

Indexed keywords

BACKTRACKING; BENCHMARK TESTS; CONTAINER LOADING PROBLEM; CONTAINER-LOADING PROBLEMS; CURRENT PRACTICES; WEIGHT DISTRIBUTIONS;

CONTAINERS; GENETIC ALGORITHMS; LOADING; OPTIMIZATION;

INTEGER PROGRAMMING;

EID: 78649404975     PISSN: 18650929     EISSN: None     Source Type: Book Series    
DOI: 10.1007/978-3-642-16339-5_33     Document Type: Conference Paper

References (21)

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