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.
Column Generation Method for U.S. Army Logistics Air Fleet Scheduling
Transportation Research Record: Journal of the Transportation Research Board
Transportation Research Record: Journal of the Transportation Research Board ; 2197 , 1 ; 36-42
01.01.2010
Aufsatz (Zeitschrift)
Elektronische Ressource
Englisch
Column Generation Method for U.S. Army Logistics Air Fleet Scheduling
Online Contents | 2010
|LOGISTICS ROBOT FLEET MANAGEMENT APPARATUS AND FLEET MANAGEMENT METHOD THEREFOR
Europäisches Patentamt | 2024
|LOGISTICS ROBOT FLEET MANAGEMENT APPARATUS AND FLEET MANAGEMENT METHOD THEREFOR
Europäisches Patentamt | 2024
|Fleet Logistics Center, Puget Sound
NTIS | 2012
Strategic fleet planning for city logistics
Online Contents | 2017
|