{"id":{"repo_id":"vt","oai_identifier":"oai:vtechworks.lib.vt.edu:10919/109884"},"canonical_url":"https://search.dev.ndltd.org/etd/vt/oai:vtechworks.lib.vt.edu:10919/109884","repository":{"repo_id":"vt","name":"Virginia Tech","base_url":"https://vtechworks.lib.vt.edu/oai/request"},"display":{"title":"An optimization approach to routing and scheduling commuter aircraft","abstract":"This paper presents a method for simultaneously optimizing the routes and schedules of certain commuter airlines. This method is specifically designed for those commuter airlines which primarily provide a feeder service from small communities into a single large community. The problem is that given a set of small communities, a single large community, a set of aircraft and the demand as a function of time of day, determine which communities each aircraft will serve, the order in which these communities will be served and the time(s) that the aircraft will stop at each community in order to minimize passenger inconvenience. These assignments are subject to service and economic constraints. The problem is formulated as a mixed integer quadratic programming problem. A computer program is developed to solve this problem. An example problem with an operating commuter airline is included to demonstrate the application of the solution procedure.","abstract_html":"This paper presents a method for simultaneously optimizing the routes and schedules of certain commuter airlines. This method is specifically designed for those commuter airlines which primarily provide a feeder service from small communities into a single large community. The problem is that given a set of small communities, a single large community, a set of aircraft and the demand as a function of time of day, determine which communities each aircraft will serve, the order in which these communities will be served and the time(s) that the aircraft will stop at each community in order to minimize passenger inconvenience. These assignments are subject to service and economic constraints. The problem is formulated as a mixed integer quadratic programming problem. A computer program is developed to solve this problem. An example problem with an operating commuter airline is included to demonstrate the application of the solution procedure.","abstract_has_math":false,"creators":["White, Thomas A."],"institution":"Virginia Polytechnic Institute and State University","degree_name":"M. S.","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":1977,"date_issued":"1977","date_published":"1977","updated_at":"2026-07-22T22:19:04Z","subjects":[],"languages":["en"],"rights":["In Copyright"],"rights_urls":["http://rightsstatements.org/vocab/InC/1.0/"],"identifier_entries":[]},"links":{"outbound_url":"http://hdl.handle.net/10919/109884","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":["White, Thomas A."]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date.accessioned","label":"Dc Date Accessioned","values":["2022-05-09T15:44:57Z"]},{"key":"dc:date.available","label":"Dc Date Available","values":["2022-05-09T15:44:57Z"]},{"key":"dc:date.issued","label":"Date","values":["1977"]},{"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":["M. S."]},{"key":"thesis:institution_name","label":"Thesis Institution Name","values":["Virginia Polytechnic Institute and State University"]}]},{"id":"language_rights","label":"Language and Rights","entries":[{"key":"dc:language.iso","label":"Language (ISO)","values":["en"]},{"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/109884"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description.abstract","label":"Abstract","values":["This paper presents a method for simultaneously optimizing the routes and schedules of certain commuter airlines. This method is specifically designed for those commuter airlines which primarily provide a feeder service from small communities into a single large community. The problem is that given a set of small communities, a single large community, a set of aircraft and the demand as a function of time of day, determine which communities each aircraft will serve, the order in which these communities will be served and the time(s) that the aircraft will stop at each community in order to minimize passenger inconvenience. These assignments are subject to service and economic constraints. The problem is formulated as a mixed integer quadratic programming problem. A computer program is developed to solve this problem. An example problem with an operating commuter airline is included to demonstrate the application of the solution procedure."]},{"key":"dc:description.degree","label":"Dc Description Degree","values":["M. S."]},{"key":"dc:format.mimetype","label":"Dc Format Mimetype","values":["application/pdf"]},{"key":"dc:title","label":"Title","values":["An optimization approach to routing and scheduling commuter aircraft"]}]}],"canonical_facts":{"dc:contributor.department":["Industrial Engineering and Operations Research"],"dc:creator":["White, Thomas A."],"dc:date.accessioned":["2022-05-09T15:44:57Z"],"dc:date.available":["2022-05-09T15:44:57Z"],"dc:date.issued":["1977"],"dc:description.abstract":["This paper presents a method for simultaneously optimizing the routes and schedules of certain commuter airlines. This method is specifically designed for those commuter airlines which primarily provide a feeder service from small communities into a single large community. The problem is that given a set of small communities, a single large community, a set of aircraft and the demand as a function of time of day, determine which communities each aircraft will serve, the order in which these communities will be served and the time(s) that the aircraft will stop at each community in order to minimize passenger inconvenience. These assignments are subject to service and economic constraints. The problem is formulated as a mixed integer quadratic programming problem. A computer program is developed to solve this problem. An example problem with an operating commuter airline is included to demonstrate the application of the solution procedure."],"dc:description.degree":["M. S."],"dc:format.mimetype":["application/pdf"],"dc:identifier.uri":["http://hdl.handle.net/10919/109884"],"dc:language.iso":["en"],"dc:publisher":["Virginia Polytechnic Institute and State University"],"dc:rights":["In Copyright"],"dc:rights.uri":["http://rightsstatements.org/vocab/InC/1.0/"],"dc:title":["An optimization approach to routing and scheduling commuter aircraft"],"dc:type":["Thesis"],"dc:type.dcmitype":["Text"],"thesis:degree_discipline":["Industrial Engineering and Operations Research"],"thesis:degree_level":["masters"],"thesis:degree_name":["M. S."],"thesis:institution_name":["Virginia Polytechnic Institute and State University"]},"updated_at":"2026-07-22T22:19:04Z"}