TRB Pubsindex
Text Size:

Title:

Column Generation Method for U.S. Army Logistics Air Fleet Scheduling

Accession Number:

01155857

Record Type:

Component

Availability:

Transportation Research Board Business Office

500 Fifth Street, NW
Washington, DC 20001 United States
Order URL: http://www.trb.org/Main/Blurbs/Network_Modeling_2010_Volume_2_164964.aspx

Find a library where document is available


Order URL: http://worldcat.org/isbn/9780309160735

Abstract:

In a U.S. Army problem, an air fleet is scheduled to pick up and deliver military personnel with time window and aircraft capacity constraints. Demand for personnel flights between military bases has a number of unique features, such as priority demand and flexible delivery locations. A column generation method was adopted in which the resource-constrained shortest-path subproblem is solved as a schedule for a fleet vehicle. The master problem solves for an optimal set of schedules for the entire fleet. This column generation method is embedded in an automatic scheduling program (ASP) at the U.S. Joint Operational Support Airlift Center. A comparison of the ASP prototype and the current manual scheduling shows significant improvement potential to the operations for demand satisfaction and resource utilization.

Monograph Accession #:

01330157

Report/Paper Numbers:

10-2406

Language:

English

Authors:

Li, Yihua
Wang, Bruce X

Pagination:

pp 36-42

Publication Date:

2010

Serial:

Transportation Research Record: Journal of the Transportation Research Board

Issue Number: 2197
Publisher: Transportation Research Board
ISSN: 0361-1981

ISBN:

9780309160735

Media Type:

Print

Features:

Figures (4) ; References (14) ; Tables (2)

Identifier Terms:

Subject Areas:

Aviation; Planning and Forecasting; I72: Traffic and Transport Planning

Files:

TRIS, TRB, ATRI

Created Date:

Jan 25 2010 11:08AM

More Articles from this Serial Issue: