An optimization approach to routing and scheduling commuter aircraft

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.

Name thesis:degree_name

M. S.

Level thesis:degree_level

masters

Discipline thesis:degree_discipline

Industrial Engineering and Operations Research

Department dc:contributor.department

Industrial Engineering and Operations Research

Grantor dc:publisher

Virginia Polytechnic Institute and State University

Year dc:date.issued

1977

Author dc:creator

• White, Thomas A.

Statement dc:rights

• In Copyright

Licence dc:rights.uri

• http://rightsstatements.org/vocab/InC/1.0/

Language dc:language.iso

en

Handle dc:identifier.uri

http://hdl.handle.net/10919/109884

OAI identifier oai:identifier

oai:vtechworks.lib.vt.edu:10919/109884