Some fleet routing and scheduling problems for air transportation systems
1969
| Main Author: | |
|---|---|
| Other Authors: | |
| Format: | Technical Report |
| Published: |
[Cambridge, Mass.] : Massachusetts Institute of Technology Flight Transportation Laboratory, [1969]
2012
|
| Subjects: | |
| Online Access: | http://hdl.handle.net/1721.1/68063 |
| _version_ | 1826208095719653376 |
|---|---|
| author | Levin, Amos |
| author2 | United States. Office of High-Speed Ground Transportation |
| author_facet | United States. Office of High-Speed Ground Transportation Levin, Amos |
| author_sort | Levin, Amos |
| collection | MIT |
| description | 1969 |
| first_indexed | 2024-09-23T14:00:27Z |
| format | Technical Report |
| id | mit-1721.1/68063 |
| institution | Massachusetts Institute of Technology |
| last_indexed | 2024-09-23T14:00:27Z |
| publishDate | 2012 |
| publisher | [Cambridge, Mass.] : Massachusetts Institute of Technology Flight Transportation Laboratory, [1969] |
| record_format | dspace |
| spelling | mit-1721.1/680632019-04-10T10:00:40Z Some fleet routing and scheduling problems for air transportation systems Levin, Amos United States. Office of High-Speed Ground Transportation Massachusetts Institute of Technology. Flight Transportation Laboratory Production scheduling Airlines Linear programming Management 1969 PB-174912 Includes bibliographical references (p. 124-125) The purpose of this work is to formulate and develop practicable solution methods to some important fleet routing, scheduling and fleet composition problems. These problems arise in the operation of air transportation systems like the operating domestic and international airlines. The problem of minimal fleet size to meet a variable schedule, which will be fixed when the system goes into operation, is formulated in several ways as Integer Linear Programs in 0-1 variables. The ILP's obtained are large scale programs and solved here by Land and Doig type Branch and Bound algorithms. The computational experiments with them, which were conducted with MPS/360, have been very sucessful and in the majority of cases, particularly when larger systems are solved, the algorithms terminated at the optimal integer solutions after a single iteration. The problem of scheduling and routing the minimal fleet is then formulated as an ILP which has exhibited equally successful computational results. The minimal single fleet-problem is extended to include some extraneous constraints on service frequencies between and at stations. Computational results with examples are provided. The problem of system design with and without a given fleet size is formulated. The problem of decomposition of the system into subsystems, each consisting of a single vehicle type is next formulated in several ways for several considerations. These formulations are also given as Integer Linear Programs. The first is proven to have at least one optimal integer solution. Computational experience with the application of the Land and Doig Branch and Bound algorithm to some of the other multi-fleet problems is also given. A computerized Airline Management Decision System which will use the models and solution methods developed in this work is briefly described in Appendix A. The Crew Scheduling Problem is also briefly discussed in this appendix since its solution procedures must be a part of such a Decision System. Office of High Speed Ground Transport, Dept. of Commerce 2012-01-06T22:05:48Z 2012-01-06T22:05:48Z 1969 Technical Report 11145205 http://hdl.handle.net/1721.1/68063 FTL report (Massachusetts Institute of Technology. Flight Transportation Laboratory) ; R68-5 125 p application/pdf [Cambridge, Mass.] : Massachusetts Institute of Technology Flight Transportation Laboratory, [1969] |
| spellingShingle | Production scheduling Airlines Linear programming Management Levin, Amos Some fleet routing and scheduling problems for air transportation systems |
| title | Some fleet routing and scheduling problems for air transportation systems |
| title_full | Some fleet routing and scheduling problems for air transportation systems |
| title_fullStr | Some fleet routing and scheduling problems for air transportation systems |
| title_full_unstemmed | Some fleet routing and scheduling problems for air transportation systems |
| title_short | Some fleet routing and scheduling problems for air transportation systems |
| title_sort | some fleet routing and scheduling problems for air transportation systems |
| topic | Production scheduling Airlines Linear programming Management |
| url | http://hdl.handle.net/1721.1/68063 |
| work_keys_str_mv | AT levinamos somefleetroutingandschedulingproblemsforairtransportationsystems |