標題: A Lagrangian Relaxation based heuristic for the consolidation problem of airfreight forwarders
作者: Huang, Kuancheng
Chi, Wenhou
運輸與物流管理系 註:原交通所+運管所
Department of Transportation and Logistics Management
關鍵字: concave minimization;set covering problem;Lagrangian Relaxation;freight consolidation;air cargo;decision support
公開日期: 1-八月-2007
摘要: 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. (C) 2006 Elsevier Ltd. All rights reserved.
URI: http://dx.doi.org/10.1016/j.trc.2006.08.006
http://hdl.handle.net/11536/10507
ISSN: 0968-090X
DOI: 10.1016/j.trc.2006.08.006
期刊: TRANSPORTATION RESEARCH PART C-EMERGING TECHNOLOGIES
Volume: 15
Issue: 4
起始頁: 235
結束頁: 245
顯示於類別:期刊論文


文件中的檔案:

  1. 000249165700003.pdf

若為 zip 檔案,請下載檔案解壓縮後,用瀏覽器開啟資料夾中的 index.html 瀏覽全文。