TY - JOUR

T1 - A Lagrangian relaxation based heuristic for the consolidation problem of airfreight forwarders

AU - Huang, Kuan-cheng

AU - Chi, Wenhou

PY - 2007/1/1

Y1 - 2007/1/1

N2 - International air cargo is an operation-intensive industry, involving complex procedures and many players. As an important player, airfreight forwarders need to consolidate the collected goods skillfully in order to satisfy the requirements of the shippers and, at the same time minimize the expense charged by the airlines. However, the air cargo rate structure is very complicated, making the consolidation a difficult mixed-integer programming problem for the airfreight forwarder. In this paper, the consolidation problem is first transformed into a well-known set covering problem by treating a feasible consolidated shipment as a set. Lagrangian Relaxation is used as the backbone to develop a recursive heuristic algorithm. Based on the numerical experiment, the heuristic algorithm generates solutions very close to optimality. In particular, a sensitivity analysis is performed with respect to the degree of concavity. The results suggest that the solution algorithm can be used as a core module of the decision support system for air cargo consolidation.

AB - International air cargo is an operation-intensive industry, involving complex procedures and many players. As an important player, airfreight forwarders need to consolidate the collected goods skillfully in order to satisfy the requirements of the shippers and, at the same time minimize the expense charged by the airlines. However, the air cargo rate structure is very complicated, making the consolidation a difficult mixed-integer programming problem for the airfreight forwarder. In this paper, the consolidation problem is first transformed into a well-known set covering problem by treating a feasible consolidated shipment as a set. Lagrangian Relaxation is used as the backbone to develop a recursive heuristic algorithm. Based on the numerical experiment, the heuristic algorithm generates solutions very close to optimality. In particular, a sensitivity analysis is performed with respect to the degree of concavity. The results suggest that the solution algorithm can be used as a core module of the decision support system for air cargo consolidation.

KW - Air cargo

KW - Concave minimization

KW - Decision support

KW - Freight consolidation

KW - Lagrangian relaxation

KW - Set covering problem

UR - http://www.scopus.com/inward/record.url?scp=34547108101&partnerID=8YFLogxK

U2 - 10.1016/j.trc.2006.08.006

DO - 10.1016/j.trc.2006.08.006

M3 - Article

AN - SCOPUS:34547108101

SN - 0968-090X

VL - 15

SP - 235

EP - 245

JO - Transportation Research Part C: Emerging Technologies

JF - Transportation Research Part C: Emerging Technologies

IS - 4

ER -