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.


    Access

    Download

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

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


    Additional title:

    Transportation Research Record: Journal of the Transportation Research Board


    Contributors:
    Li, Yihua (author) / Miao, Qing (author) / Wang, Bruce X. (author)


    Publication date :

    2010-01-01




    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    English




    LOGISTICS ROBOT FLEET MANAGEMENT APPARATUS AND FLEET MANAGEMENT METHOD THEREFOR

    JEONG MIN CHEOL | European Patent Office | 2024

    Free access

    LOGISTICS ROBOT FLEET MANAGEMENT APPARATUS AND FLEET MANAGEMENT METHOD THEREFOR

    JEONG MIN CHEOL | European Patent Office | 2024

    Free access


    Strategic fleet planning for city logistics

    Franceschetti, Anna | Online Contents | 2017