A tree search method for the container loading problem with shipment priority

European Journal of Operational Research

Volumn 214, Issue 3, 2011, Pages 526-535

  Ren, Jidong ^a   Tian, Yajie ^a   Sawaragi, Tetsuo ^a  

^a KYOTO UNIVERSITY   (Japan)

Author keywords

Container loading problem; Heuristic; Packing; Shipment priority; Tree search

Indexed keywords

CONTAINERS; FUNCTION EVALUATION; HEURISTIC METHODS; PACKING; PROBLEM SOLVING; SHIPS;

CONTAINER-LOADING PROBLEMS; EVALUATION FUNCTION; HEURISTIC; PRACTICAL PROBLEMS; SHIPMENT PRIORITY; SPLITTING AND MERGING; TREE SEARCH; TREE-SEARCH METHODS;

LOADING;

ALGORITHMS; CONTAINERS; EVALUATION; HEURISTIC METHODS; LOADING; PACKING; PROBLEM SOLVING;

EID: 84857537363     PISSN: 03772217     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ejor.2011.04.025     Document Type: Article

References (21)

1. Bischoff, E.E., 2006. Three dimensional packing of items with limited load bearing strength. European Journal of Operational Research 168 (3), 952-966. (Pubitemid 41336603)
2. Bischoff, E.E., Ratcliff, M.S.W., 1995. Issues in the development of approaches to container loading. Omega - International Journal of Management Science 23 (4), 377-390.
3. Bortfeldt, A., Gehring, H., 1998. Ein tabu search-verfahren für containerbeladeprobleme mit schwach heterogenem kistenvorrat. OR Spektrum 20 (4), 237-250.
4. Bortfeldt, A., Gehring, H., 2001. A hybrid genetic algorithm for the container loading problem. European Journal of Operational Research 131 (1), 143-161. (Pubitemid 32264922)
5. Christensen, S.G., Rousøe, D.M., 2009. Container loading with multi-drop constraints. International Transactions in Operational Research 16 (6), 727-743.
6. Davies, A.P., Bischoff, E.E., 1999. Weight distribution considerations in container loading. European Journal of Operational Research 114 (3), 509-527.
7. Eley, M., 2002. Solving container loading problems by block arrangement. European Journal of Operational Research 141 (2), 393-409. (Pubitemid 34623945)
8. Fanslau, T., Bortfeldt, A., 2010. A tree search method for solving the container loading problem. Informs Journal on Computing 22 (2), 222-235.
9. Gehring, H., Bortfeldt, A., 1997. A genetic algorithm for solving the container loading problem. International Transactions in Operational Research 4 (5/6), 401-418.
10. Gehring, H., Bortfeldt, A., 2002. A parallel genetic algorithm for solving the container loading problem. International Transactions in Operational Research 9 (4), 497-511.
11. George, J.A., Robinson, D.F., 1980. A heuristic for packing boxes into a container. Computer and Operations Research 7 (3), 147-156.
12. Jin, Z., Ohno, K., Du, J., 2004. An efficient approach for the three-dimensional container packing problem with practical constraints. Asia-Pacific Journal of Operational Research 21 (3), 279-295.
13. Liang, S., Lee, C., Huang, S., 2007. A hybrid meta-heuristic for the container loading problem. Communications of the IIMA 7 (4), 73-84.
14. Loh, T.H., Nee, A.Y.C., 1992. A packing algorithm for hexahedral boxes. In: Proceedings of the Conference of Industrial Automation, Singapore, pp. 115-126.
15. Mack, D., Bortfeldt, A., Gehring, H., 2004. A parallel hybrid local search algorithm for the container loading problem. International transactions in operational research 11 (5), 511-533. (Pubitemid 39146684)
16. Moura, A., Oliveira, J.F., 2005. A GRASP approach to the container-loading problem. IEEE Intelligent Systems 20 (4), 50-57. (Pubitemid 41263300)
17. Parreño, F., Alvarez-Valdes, R., Tamarit, J.M., Oliveira, J.F., 2008. A maximal-space algorithm for the container loading problem. Informs Journal on Computing 20 (3), 412-422.
18. Pisinger, D., 1998. A tree search heuristic for the container loading problem. Ricerca Operativa 28 (87), 31-48.
19. Pisinger, D., 2002. Heuristics for the container loading problem. European Journal of Operational Research 141 (2), 382-392. (Pubitemid 34623944)
20. Techanitisawad, A., Tangwiwatwong, P., 2004. A GA-based Heuristic for the interrelated container selection and loading problems. Industrial Engineering and Management System 3 (1), 22-37.
21. Wang, Z.J., Li, K.W., Levy, J.K., 2008. A heuristic for the container loading problem: a tertiary-tree-based dynamic space decomposition approach. European Journal of Operational Research 191 (1), 86-99.