Please use this identifier to cite or link to this item: http://hdl.handle.net/10397/29432
Title: Scheduling truck arrivals at an air cargo terminal
Authors: Ou, J
Hsu, VN
Li, CL 
Keywords: Air cargo
Lagrangian relaxation
Logistics
Scheduling
Issue Date: 2010
Source: Production and operations management, 2010, v. 19, no. 1, p. 83-97 How to cite?
Journal: Production and Operations Management 
Abstract: We consider the scheduling of truck arrivals at an air cargo terminal. By coordinating arrivals of cargo delivery trucks with outbound flight departure schedules, some of the shipments can be transferred directly to the departing flights, while others will be stored at the terminal's storage facility and incur extra handling and storage costs. The objective is to obtain a feasible schedule so as to minimize the total cost of operations. We formulate the problem as a time-indexed integer program and show that, even with limited number of unloading docks at the terminal, the problem is non-trivial (NP-hard in the strong sense). Our solution method includes an exact solution procedure to determine an optimal unloading sequence for the shipments carried by each truck, together with a Lagrangian relaxation-based heuristic for assigning trucks to truck docks and determining truck arrival times. We conducted computational experiments to test the performance of our solution method. Computational results show that our method can generate near-optimal solutions efficiently. Our simulation results indicate that the scheduling approach proposed in this paper has the potential to generate significant cost savings over a firstcome, first-served approach currently used at the air cargo terminal that we observed.
URI: http://hdl.handle.net/10397/29432
ISSN: 1059-1478
DOI: 10.3401/poms.1080.01068
Appears in Collections:Journal/Magazine Article

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

SCOPUSTM   
Citations

9
Last Week
0
Last month
1
Citations as of Feb 20, 2017

WEB OF SCIENCETM
Citations

6
Last Week
0
Last month
0
Citations as of Feb 21, 2017

Page view(s)

23
Last Week
2
Last month
Checked on Feb 26, 2017

Google ScholarTM

Check

Altmetric



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