{"id":{"repo_id":"vt","oai_identifier":"oai:vtechworks.lib.vt.edu:10919/80200"},"canonical_url":"https://search.dev.ndltd.org/etd/vt/oai:vtechworks.lib.vt.edu:10919/80200","repository":{"repo_id":"vt","name":"Virginia Tech","base_url":"https://vtechworks.lib.vt.edu/oai/request"},"display":{"title":"Air force crew allocation and scheduling problem","abstract":"This thesis addresses an airline crew allocation and scheduling problem faced by certain divisions of the United States Air Force. Three variants of the problem under consideration were posed by the Brooks U.S. Air Force Base. This thesis reports on experience with two heuristic methods developed, each applicable to the different variants of the problem. Although the problem described herein is peculiar to this situation, the heuristic scheduling and dispatching rules developed have been found to be very effective, and are generally applicable in other related contexts of routing, and crew and vehicle scheduling problems as well. The two algorithms developed have been applied to a coded set of real world data. The results indicate that each one of the two methods is preferable over the other for one of the two variants of the problem, and they are equally effective for the third variant. The observations made in this study suggest an overall effective composite technique for this class of problems.","abstract_html":"This thesis addresses an airline crew allocation and scheduling problem faced by certain divisions of the United States Air Force. Three variants of the problem under consideration were posed by the Brooks U.S. Air Force Base. This thesis reports on experience with two heuristic methods developed, each applicable to the different variants of the problem. Although the problem described herein is peculiar to this situation, the heuristic scheduling and dispatching rules developed have been found to be very effective, and are generally applicable in other related contexts of routing, and crew and vehicle scheduling problems as well. The two algorithms developed have been applied to a coded set of real world data. The results indicate that each one of the two methods is preferable over the other for one of the two variants of the problem, and they are equally effective for the third variant. The observations made in this study suggest an overall effective composite technique for this class of problems.","abstract_has_math":false,"creators":["Rios Perez, Minerva"],"institution":"Virginia Polytechnic Institute and State University","degree_name":"Master of Science","degree_level":"masters","degree_discipline":"Industrial Engineering and Operations Research","degree_department":"Industrial Engineering and Operations Research","school":null,"contributors":[],"advisors":[],"committee_chairs":[],"committee_members":[],"year":1982,"date_issued":"1982","date_published":"1982","updated_at":"2026-07-22T22:20:16Z","subjects":["United States. -- Personnel management"],"languages":["en_US"],"rights":["In Copyright"],"rights_urls":["http://rightsstatements.org/vocab/InC/1.0/"],"identifier_entries":[]},"links":{"outbound_url":"http://hdl.handle.net/10919/80200","outbound_label":"Handle","outbound_source":"dc:identifier.uri"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:contributor.department","label":"Department","values":["Industrial Engineering and Operations Research"]},{"key":"dc:creator","label":"Author","values":["Rios Perez, Minerva"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date.accessioned","label":"Dc Date Accessioned","values":["2017-11-09T21:31:37Z"]},{"key":"dc:date.available","label":"Dc Date Available","values":["2017-11-09T21:31:37Z"]},{"key":"dc:date.issued","label":"Date","values":["1982"]},{"key":"dc:publisher","label":"Institution","values":["Virginia Polytechnic Institute and State University"]},{"key":"dc:type","label":"Dc Type","values":["Thesis"]},{"key":"dc:type.dcmitype","label":"Dc Type Dcmitype","values":["Text"]},{"key":"thesis:degree_discipline","label":"Discipline","values":["Industrial Engineering and Operations Research"]},{"key":"thesis:degree_level","label":"Degree Level","values":["masters"]},{"key":"thesis:degree_name","label":"Degree Name","values":["Master of Science"]},{"key":"thesis:institution_name","label":"Thesis Institution Name","values":["Virginia Polytechnic Institute and State University"]}]},{"id":"subjects_keywords","label":"Subjects and Keywords","entries":[{"key":"dc:subject","label":"Dc Subject","values":["United States. -- Personnel management"]}]},{"id":"language_rights","label":"Language and Rights","entries":[{"key":"dc:language.iso","label":"Language (ISO)","values":["en_US"]},{"key":"dc:rights","label":"Dc Rights","values":["In Copyright"]},{"key":"dc:rights.uri","label":"Rights URI","values":["http://rightsstatements.org/vocab/InC/1.0/"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier.uri","label":"Identifier URI","values":["http://hdl.handle.net/10919/80200"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description.abstract","label":"Abstract","values":["This thesis addresses an airline crew allocation and scheduling problem faced by certain divisions of the United States Air Force. Three variants of the problem under consideration were posed by the Brooks U.S. Air Force Base. This thesis reports on experience with two heuristic methods developed, each applicable to the different variants of the problem. Although the problem described herein is peculiar to this situation, the heuristic scheduling and dispatching rules developed have been found to be very effective, and are generally applicable in other related contexts of routing, and crew and vehicle scheduling problems as well. The two algorithms developed have been applied to a coded set of real world data. The results indicate that each one of the two methods is preferable over the other for one of the two variants of the problem, and they are equally effective for the third variant. The observations made in this study suggest an overall effective composite technique for this class of problems."]},{"key":"dc:description.degree","label":"Dc Description Degree","values":["Master of Science"]},{"key":"dc:format.mimetype","label":"Dc Format Mimetype","values":["application/pdf"]},{"key":"dc:title","label":"Title","values":["Air force crew allocation and scheduling problem"]}]}],"canonical_facts":{"dc:contributor.department":["Industrial Engineering and Operations Research"],"dc:creator":["Rios Perez, Minerva"],"dc:date.accessioned":["2017-11-09T21:31:37Z"],"dc:date.available":["2017-11-09T21:31:37Z"],"dc:date.issued":["1982"],"dc:description.abstract":["This thesis addresses an airline crew allocation and scheduling problem faced by certain divisions of the United States Air Force. Three variants of the problem under consideration were posed by the Brooks U.S. Air Force Base. This thesis reports on experience with two heuristic methods developed, each applicable to the different variants of the problem. Although the problem described herein is peculiar to this situation, the heuristic scheduling and dispatching rules developed have been found to be very effective, and are generally applicable in other related contexts of routing, and crew and vehicle scheduling problems as well. The two algorithms developed have been applied to a coded set of real world data. The results indicate that each one of the two methods is preferable over the other for one of the two variants of the problem, and they are equally effective for the third variant. The observations made in this study suggest an overall effective composite technique for this class of problems."],"dc:description.degree":["Master of Science"],"dc:format.mimetype":["application/pdf"],"dc:identifier.uri":["http://hdl.handle.net/10919/80200"],"dc:language.iso":["en_US"],"dc:publisher":["Virginia Polytechnic Institute and State University"],"dc:rights":["In Copyright"],"dc:rights.uri":["http://rightsstatements.org/vocab/InC/1.0/"],"dc:subject":["United States. -- Personnel management"],"dc:title":["Air force crew allocation and scheduling problem"],"dc:type":["Thesis"],"dc:type.dcmitype":["Text"],"thesis:degree_discipline":["Industrial Engineering and Operations Research"],"thesis:degree_level":["masters"],"thesis:degree_name":["Master of Science"],"thesis:institution_name":["Virginia Polytechnic Institute and State University"]},"updated_at":"2026-07-22T22:20:16Z"}