A heuristic for the multiple container loading cost minimization problem

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

Volumn 6704 LNAI, Issue PART 2, 2011, Pages 276-285

  Che, Chan Hou ^a   Huang, Weili ^a   Lim, Andrew ^a   Zhu, Wenbin ^b  

^a CITY UNIVERSITY OF HONG KONG   (Hong Kong)

^b HONG KONG UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Hong Kong)

Author keywords

Container Loading; Heuristics; Integer Programming; Packing

Indexed keywords

BIN-PACKING; CONTAINER LOADING; COST MINIMIZATION; HEURISTICS; LINEAR INTEGER PROGRAMMING; SET COVER PROBLEM;

CONTAINERS; COSTS; INDUSTRIAL ENGINEERING; INTEGER PROGRAMMING; INTELLIGENT SYSTEMS;

LOADING;

EID: 79960487155     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-21827-9_28     Document Type: Conference Paper

References (11)

1. Bischoff, E.E., Ratcliff, M.S.W.: Issues in the development of approaches to container loading. OMEGA the International Journal of Management Science 23(4), 377-390 (1995), http://dx.doi.org/10.1016/0305-0483(95)00015-G
2. Bortfeldt, A.: A heuristic for multiple container loading problems. OR Spectrum 22(2), 239-261 (2000), http://dx.doi.org/10.1007/s002910050104
3. Eley, M.: Solving container loading problems by block arrangement. European Journal of Operational Research 141(2), 393-409 (2002), http://dx.doi.org/10.1016/S0377-2217(02)00133-9
4. Eley, M.: A bottleneck assignment approach to the multiple container loading problem. OR Spectrum 25(1), 45-60 (2003), http://dx.doi.org/10.1007/ s002910200113
5. Ivancic, N., Mathur, K., Mohanty, B.B.: An integer programming based heuristic approach to the three-dimensional packing problem. Journal of Manufacturing and Operations Management 2, 268-298 (1989)
6. Lim, A., Zhang, X.: The container loading problem. In: SAC 2005: Proceedings of the 2005 ACM Symposium on Applied Computing, pp. 913-917. ACM, New York (2005), http://dx.doi.org/10.1145/1066677.1066888
7. Moura, A., Oliveira, J.F.: A grasp approach to the container-loading problem. IEEE Intelligent Systems 20(4), 50-57 (2005), http://dx.doi.org/10. 1109/MIS.2005.57
8. Scheithauer, G., Terno, J.: The G4-heuristic for the pallet loading problem. Journal of the Operational Research Society 47(4), 511-522 (1996), http://dx.doi.org/10.2307/3010727
9. Takahara, S.: A simple meta-heuristic approach for the multiple container loading problem. In: SMC 2006: IEEE International Conference on Systems, Man and Cybernetics, vol. 3, pp. 2328-2333 (October 2006), http://dx.doi.org/10. 1109/ICSMC.2006.385210
10. Takahara, S.: A multi-start local search approach to the multiple container loading problem. In: Bednorz, W. (ed.) Advances in Greedy Algorithms, pp. 55-68. INTECH, I-TECH Education and Publishing, Zieglergasse 14 1070 Vienna Austria (2008)
11. Terno, J., Scheithauer, G., Sommerweiß, U., Riehme, J.: An efficient approach for the multi-pallet loading problem. European Journal of Operational Research 123(2), 372-381 (2000), http://dx.doi.org/10.1016/S0377- 2217(99)00263-5