A compromised large-scale neighborhood search heuristic for capacitated air cargo loading planning

Research output: Journal Publications and Reviews (RGC: 21, 22, 62)21_Publication in refereed journalpeer-review

32 Scopus Citations
View graph of relations


Related Research Unit(s)


Original languageEnglish
Pages (from-to)553-560
Journal / PublicationEuropean Journal of Operational Research
Issue number2
Publication statusPublished - 1 Dec 2009


Cost effectiveness is central to the air freight forwarders. In this work, we study how an air freight forwarder should plan its cargo loading in order to minimize the total freight cost given a limited number of rented containers. To solve the problem efficiently for practical implementation, we propose a new large-scale neighborhood search heuristic. The proposed large-scale neighborhood relaxes the subset-disjoint restriction made in the existing literature; the relaxation risks a possibility of infeasible exchanges while at the same time it avoids the potentially large amount of checking effort required to enforce the subset-disjoint restriction. An efficient procedure is then used to search for improvement in the neighborhood. We have also proposed a subproblem to address the difficulties caused by the fixed charges. The compromised large-scale neighborhood (CLSN) search heuristic has shown stably superior performance when compared with the traditional large-scale neighborhood search and the mixed integer programming model. © 2008 Elsevier B.V. All rights reserved.

Research Area(s)

  • Cargo loading problem, Decision support systems, Heuristics, Large-scale neighborhood search