An AI approach for optimizing multi-pallet loading operations

Expert Systems with Applications

Volumn 36, Issue 3 PART 1, 2009, Pages 4296-4312

  Lau, H C W ^a   Chan, T M ^a   Tsui, W T ^a   Ho, G T S ^a   Choy, K L ^a  

^a HONG KONG POLYTECHNIC UNIVERSITY   (Hong Kong)

Author keywords

Genetic algorithms; Heuristics; Logistics; Pallet loading

Indexed keywords

BRANCH AND BOUND METHOD; GENETIC ALGORITHMS; HEURISTIC ALGORITHMS; HEURISTIC PROGRAMMING; INTEGER PROGRAMMING; LOGISTICS; PALLETS; PROFITABILITY; SIMULATED ANNEALING; STOCHASTIC SYSTEMS; TABU SEARCH;

CROSSOVER AND MUTATION; HEURISTIC AND GENETIC ALGORITHMS; HEURISTICS; NON-LINEAR INTEGER PROGRAMMING; NONLINEAR INTEGER PROGRAMMING PROBLEM; PALLET LOADING PROBLEMS; PROFIT OPTIMIZATION; STOCHASTIC SEARCH METHODS;

LOADING;

EID: 58349108302     PISSN: 09574174     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.eswa.2008.03.024     Document Type: Article

References (19)

1. Bischoff E.E., and Ratcliff M.S.W. Loading multiple pallets. The Journal of the Operational Research Society 46 (1995) 1322-1336
2. Gehring H., and Bortfeldt A. A genetic algorithm for solving the container loading problem. International Transactions in Operational Research 4 (1997) 401-418
3. Goldberg D.E. Genetic algorithms in search, optimization, and machine learning (1989), Addison-Wesley, Reading, Mass
4. Herbert E.A., and Dowsland K.A. A family of genetic algorithms for the pallet loading problem. Annals of Operations Research 63 (1996) 415-436
5. Hill D.J. Freight forwarders (1972), Steven & Sons, London
6. Holland J.H. Adaption in natural and artificial systems (1975), MIT Press
7. Hong Kong International Airport (HKIA). 2003. .
8. Juliff K. A multi-chromosome genetic algorithm for pallet loading. Proceedings of the 5th international conference on genetic algorithms (1993), M. Kaufmann Publishers, San Mateo, CA 467-473
9. Koide, S., Suzuki, S., & Degawa, S. (1995). A palletize-planning system for multiple kinds of loads using GA search and traditional search. In Proceedings of 1995 IEEE/RSJ international conference on intelligent robots and systems 'human robot interaction and cooperative robots', Pittsburgh, Pennsylvania, USA (pp. 510-515.
10. Lel, V. T., Creighton, D., & Nahavandi, S. (2005). A heuristic algorithm for carton to pallet loading problem. In 3rd IEEE international conference on industrial informatics (INDIN'05), Perth, Western Australia (pp. 593-598).
11. Li D., and Sun X. Nonlinear integer programming (2006), Springer Science, New York
12. Michalewicz Z. Genetic algorithms + data structures = evolution programs (1996), Springer-Verlag, Berlin
13. Moura A., and Oliveira J.F. A GRASP approach to the container-loading problem. IEEE Intelligent Systems 20 (2005) 50-57
14. Reeves C.R. Modern heuristic techniques for combinatorial problems (1993), Blackwell Scientific, Oxford
15. Sait S.M., and Youssef H. Iterative computer algorithms with applications in engineering: Solving combinatorial optimization problems (1999), IEEE Computer Society, Los Alamos, CA
16. Scheithauer G., and Sommerweiss U. 4-block heuristic for the rectangle packing problem. European Journal of Operational Research 108 (1998) 509-526
17. Terno J., Scheithauer G., Sommerweiß U., and Riehme J. An efficient approach for the multi-pallet loading problem. European Journal of Operational Research 123 (2000) 372-381
18. Willmott K. Understanding the freight business (2001), British International Freight Association
19. Wu, Y., & Lai, K. K. (2004). A mixed integer programming model for container selection and cargo loading problems. In Proceedings of the 9th international symposium on manufacturing and applications, Seville, Spain (pp. 329-334).