Title: Benchmarking of optimisation techniques based on genetic algorithms, tabu search and simulated annealing

Authors: H.C.W. Lau, G.T.S. Ho, E.N.M. Cheng, A. Ning, C.K.M. Lee

Addresses: 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

Abstract: The airfreight forwarding business requires the application of stochastic search techniques to support the development of the industry. In the workflow of airfreight forwarding, the cargo loading process is believed to be the most probable step to find room for further improvement. How to carry cargoes efficiently needs to be taken into consideration to maximise the profit without any violation of the volume and weight constraints. Among those search techniques, Genetic Algorithms (GA), Tabu Search (TS) and Simulated Annealing (SA) are prevalently used to deal with the optimisation problems. As an illustration of the application of the three search techniques to the cargo loading problem, it is suggested that GA is the most appropriate method to apply in the optimisation of freight forwarding application. This paper begins with a glance at the cargo loading problem and the airfreight forwarding profit model. Then the working procedures of stochastic search techniques, including GA, TS and SA, are described as they are applied to the cargo loading problem. Subsequently, a qualitative comparison among these three approaches is made to suggest a search technique that is found to be suitable for optimising cargo loading plans in the airfreight forwarding business.

Keywords: airfreight forwarding; genetic algorithms; optimisation; simulated annealing; tabu search; benchmarking; air cargo loading; freight forwarding; Hong Kong.

DOI: 10.1504/IJCAT.2007.013358

International Journal of Computer Applications in Technology, 2007 Vol.28 No.2/3, pp.209 - 219

Published online: 22 Apr 2007 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article