A 0--1 LP Model for the Integration and Consolidation of Air Cargo Shipments

Lawrence C. Leung (), Yer Van Hui (), Yong Wang () and Gang Chen ()
Additional contact information
Lawrence C. Leung: Department of Decision Sciences and Managerial Economics, Chinese University of Hong Kong, Hong Kong
Yer Van Hui: Department of Management Sciences, City University of Hong Kong, Hong Kong
Yong Wang: School of Economics and Business Administration, Chongqing University, Chongqing, China
Gang Chen: Lingnan College, Sun Yat-sen University, Guangzhou, China

Operations Research, 2009, vol. 57, issue 2, 402-412

Abstract: This paper addresses the problem of determining the optimal integrations and consolidations of air cargo shipments. A freight forwarder arranges for the execution of many jobs (shipments) on behalf of several clients. Each job consists of a number of sequential activities, such as pickup, truck transportation, warehousing, and air transportation. Each activity can be performed by a number of processing units, such as trucking companies, warehouses, and airlines. If a number of consecutive activities of a job are integrated, i.e., performed by the same processing unit, then it typically costs less. If a number of similar activities of different jobs are consolidated, i.e., performed by the same processing unit, then it also typically costs less. Given a number of jobs and processing units, the sets of activities that can be integrated and consolidated, and the associated costs, the decision problem is to determine which processing unit should perform each activity of each job to minimize the total cost. This problem of assigning shipment activities to processing units is formulated as a linear 0--1 program. Principal properties of the model are established. Exploiting the special structure of this model, we design a solution procedure that includes heuristics and a branch-and-bound algorithm.

Keywords: transportation; freight handling (search for similar items in EconPapers)
Date: 2009
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (7)

Downloads: (external link)
http://dx.doi.org/10.1287/opre.1080.0583 (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:inm:oropre:v:57:y:2009:i:2:p:402-412

Access Statistics for this article

More articles in Operations Research from INFORMS Contact information at EDIRC.
Bibliographic data for series maintained by Chris Asher ().