Please use this identifier to cite or link to this item: http://hdl.handle.net/10397/13152
Title: An AI approach for optimizing multi-pallet loading operations
Authors: Lau, HCW
Chan, TM
Tsui, WT
Ho, GTS
Choy, KL 
Keywords: Genetic algorithms
Heuristics
Logistics
Pallet loading
Issue Date: 2009
Publisher: Pergamon Press
Source: Expert systems with applications, 2009, v. 36, no. 3 part 1, p. 4296-4312 How to cite?
Journal: Expert systems with applications 
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.
URI: http://hdl.handle.net/10397/13152
ISSN: 0957-4174
EISSN: 1873-6793
DOI: 10.1016/j.eswa.2008.03.024
Appears in Collections:Journal/Magazine Article

Access
View full-text via PolyU eLinks SFX Query
Show full item record

SCOPUSTM   
Citations

17
Last Week
0
Last month
0
Citations as of Aug 14, 2017

WEB OF SCIENCETM
Citations

13
Last Week
0
Last month
1
Citations as of Jul 28, 2017

Page view(s)

50
Last Week
0
Last month
Checked on Aug 20, 2017

Google ScholarTM

Check

Altmetric



Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.