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

dc.contributor.advisorHaghani, Alien_US
dc.contributor.authorLiu, Mindy Wangen_US
dc.contributor.departmentCivil Engineeringen_US
dc.contributor.publisherDigital Repository at the University of Marylanden_US
dc.contributor.publisherUniversity of Maryland (College Park, Md.)en_US
dc.date.accessioned2009-07-02T05:46:22Z
dc.date.available2009-07-02T05:46:22Z
dc.date.issued2009en_US
dc.description.abstractThe 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.en_US
dc.format.extent417012 bytes
dc.format.mimetypeapplication/pdf
dc.identifier.urihttp://hdl.handle.net/1903/9171
dc.language.isoen_US
dc.subject.pqcontrolledEngineering, Civilen_US
dc.titleA Genetic Algorithm-Based Column Generation Approach to the Passenger Rail Crew Scheduling Problemen_US
dc.typeThesisen_US

Files

Original bundle
Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
Liu_umd_0117N_10270.pdf
Size:
407.24 KB
Format:
Adobe Portable Document Format