An AI approach for optimizing multi-pallet loading operations

Authors:
H. C. W. Lau;T. M. Chan;W. T. Tsui;G. T. S. Ho;K. L. Choy
Affiliations:
Department of Industrial and Systems Engineering, The Hong Kong Polytechnic University, Hung Hom, Kowloon, Hong Kong;Department of Industrial and Systems Engineering, The Hong Kong Polytechnic University, Hung Hom, Kowloon, Hong Kong;Department of Industrial and Systems Engineering, The Hong Kong Polytechnic University, Hung Hom, Kowloon, Hong Kong;Department of Industrial and Systems Engineering, The Hong Kong Polytechnic University, Hung Hom, Kowloon, Hong Kong;Department of Industrial and Systems Engineering, The Hong Kong Polytechnic University, Hung Hom, Kowloon, Hong Kong
Venue:
Expert Systems with Applications: An International Journal
Year:
2009

Citing 7
Cited 1

Adaptation in natural and artificial systems

Adaptation in natural and artificial systems
Genetic algorithms + data structures = evolution programs (3rd ed.)

Genetic algorithms + data structures = evolution programs (3rd ed.)
Genetic Algorithms in Search, Optimization and Machine Learning

Genetic Algorithms in Search, Optimization and Machine Learning
Iterative Computer Algorithms with Applications in Engineering: Solving Combinatorial Optimization Problems

Iterative Computer Algorithms with Applications in Engineering: Solving Combinatorial Optimization Problems
A Multi-chromosome Genetic Algorithm for Pallet Loading

Proceedings of the 5th International Conference on Genetic Algorithms
A palletize-planning system for multiple kinds of loads using GA search and traditional search

IROS '95 Proceedings of the International Conference on Intelligent Robots and Systems-Volume 3 - Volume 3
A GRASP Approach to the Container-Loading Problem

IEEE Intelligent Systems

A real-time warehouse operations planning system for small batch replenishment problems in production environment

Expert Systems with Applications: An International Journal

Quantified Score

Hi-index	12.05

Visualization

Abstract

For pallet loading operations, it is found that space optimization does not necessarily lead to profit optimization, which is the ultimate goal of forwarders after numerous site evaluations and end-user feedbacks. To the best of the authors' knowledge, there are only a few research studies related to profit optimization in this area. This paper presents a hybrid approach, using heuristic and genetic algorithms (GA), for solving the profit-based multi-pallet loading problem which was mathematically formulated as a nonlinear integer programming problem. The major novelties in this paper are the simultaneous consideration of priority for loading more profitable cargoes and cargo stability in heuristic and innovatively designed crossover and mutation operations in GA to suit the profit optimization. To validate the approach, simulations were carried out with 10 weakly and 10 strongly heterogeneous sets of cargoes. The simulation results obtained by our proposed GA were compared with those obtained by two other stochastic search methods, namely simulated annealing (SA) and Tabu search (TS), as well as a nonlinear integer programming-based method, branch-and-bound (BB). The results showed that GA can search more profitable solutions than SA, TS and BB in this multi-pallet loading problem.