Skip to content
University of Maryland LibrariesDigital Repository at the University of Maryland
    • Login
    View Item 
    •   DRUM
    • Theses and Dissertations from UMD
    • UMD Theses and Dissertations
    • View Item
    •   DRUM
    • Theses and Dissertations from UMD
    • UMD Theses and Dissertations
    • View Item
    JavaScript is disabled for your browser. Some features of this site may not work without it.

    A Genetic Algorithm-Based Column Generation Approach to the Passenger Rail Crew Scheduling Problem

    Thumbnail
    View/Open
    Liu_umd_0117N_10270.pdf (407.2Kb)
    No. of downloads: 1206

    Date
    2009
    Author
    Liu, Mindy Wang
    Advisor
    Haghani, Ali
    Metadata
    Show full item record
    Abstract
    The goal of this thesis was to develop and apply a genetic algorithm-based column generation heuristic to solve a passenger rail crew scheduling problem. The crew scheduling problem minimized the total cost of payment to crew members based on the hours on-board, hours away from a crew base, number of nights of lodging, and number of on-board and away meals. Payment regulations also dictated an overtime payment and a guaranteed salary per week. Additional problem constraints included restrictions on the maximum number of continuous working hours, maximum number of days worked per week, and minimum hours of rest. The proposed heuristic produced solutions with improvements of total cost ranging from 3.0 percent to 27.9 percent.
    URI
    http://hdl.handle.net/1903/9171
    Collections
    • Civil & Environmental Engineering Theses and Dissertations
    • UMD Theses and Dissertations

    DRUM is brought to you by the University of Maryland Libraries
    University of Maryland, College Park, MD 20742-7011 (301)314-1328.
    Please send us your comments.
    Web Accessibility
     

     

    Browse

    All of DRUMCommunities & CollectionsBy Issue DateAuthorsTitlesSubjectsThis CollectionBy Issue DateAuthorsTitlesSubjects

    My Account

    LoginRegister
    Pages
    About DRUMAbout Download Statistics

    DRUM is brought to you by the University of Maryland Libraries
    University of Maryland, College Park, MD 20742-7011 (301)314-1328.
    Please send us your comments.
    Web Accessibility