Communications - Scientific Letters of the University of Zilina 2015, 17(2):35-41 | DOI: 10.26552/com.C.2015.2.35-41

An Experimental Study on Dependence of Time Intervals for Connections on Optimization Computations for Task of Aircraft Scheduling

Vojtech Graf1, Dusan Teichmann1, Michal Dorda1
1 Institute of Transport, Faculty of Mechanical Engineering, VSB - Technical University of Ostrava, Ostrava-Poruba, Czech Republic

Mathematical models are often employed for optimization of different problems arising in transport. It is a well-known fact that calculation times, which are necessary to find out an optimal solution, usually increase together with increasing scale of mathematical models (scale is defined by the number of variables and constraints that form each mathematical model). For some types of linear models (usually for the models in which logical or integer variables are used) it often happens that if scale of the model exceeds a certain limit, the model can be solved exactly either with big difficulties or cannot be solved at all. It is also known that the limit for which the model has the problem with its solvability depends on the type of the model. The paper is focused on an estimation of the solvability limit for the task of optimal aircraft scheduling for a charter airline.

Keywords: aircraft scheduling; Linear programming; scale; solvability

Published: May 31, 2015  Show citation

ACS AIP APA ASA Harvard Chicago Chicago Notes IEEE ISO690 MLA NLM Turabian Vancouver
Graf, V., Teichmann, D., & Dorda, M. (2015). An Experimental Study on Dependence of Time Intervals for Connections on Optimization Computations for Task of Aircraft Scheduling. Communications - Scientific Letters of the University of Zilina, 17(2), 35-41. doi: 10.26552/com.C.2015.2.35-41
Share...
Download citation
  • BibTeX (.bib)
  • Bookends (.ris)
  • EasyBib (.ris)
  • EndNote (.enw)
  • EndNote 8 (.xml)
  • ISI WoS (.isi)
  • Medlars (.medlars)
  • Mendeley (.ris)
  • MODS (.xml)
  • Papers (.ris)
  • RefWorks (.txt)
  • RefManager (.ris)
  • RIS (.ris)
  • MS Word (.xml)
  • Zotero (.ris)
    • Open full article

    References

    1. BINA, L., BINOVA, H.; PLOCH, J., ZIHLA, Z.: Operation of Aviation Technology and Logistics (in Czech), Brno : CERN, 2014, ISBN 978-80-7402-855-7.
    2. GRAF, V.: Timetable Optimization for Charter Air Transport Company, Ostrava: VSB-TU Ostrava, 2014, 71 p.
    3. KEPAPTSOGLOU, K.; KARLAFTIS, M.: Transit Route Network Design Problem: Review, J. of Transportation Engineering, 2009, vol. 135, No. 8, pp. 491-505. Go to original source...
    4. SCHOBEL, A.: Line Planning in Public Transportation: Models and Methods, OR Spectrum, 2012, vol. 34, No. 3, pp. 491-510. Go to original source...
    5. CERNY, J., CERNA, A.: Erlander Principle in Managerial Decision Making on Czech and Slovak Urban Transport Routes, Economics and Management, 2013, vol. 16, No. 1, pp. 93-100.
    6. CERNA, A., CERNY, J., PRIBYL, V.: Economically Optimal Road Subnetwork, Communication - Scientific Letters of the University of Zilina, vol. 16, No. 2, 2014, pp. 83-91. Go to original source...
    7. BABEL, L.; KELLERER, H.: Design of Tariff Zones in Public Transportation Networks: Theoretical Results and Heuristics, Mathematical Methods of Operations Research, 2003, pp. 359-374. Go to original source...
    8. HARNACHER, H., W., SCHOBEL, A.: Design of Zone Tariff Systems in Public Transportation, Operational Research, 2004, vol. 52, No. 6, pp. 897-908. Go to original source...
    9. KOHANI, M.: Designing of Zone Tariff in Integrated Transports, Communication - Scientific Letters of the University of Zilina, 2013, vol. 15, No. 1, pp. 29-33. Go to original source...
    10. PALUCH, S.: On a Fair Fare Rating on a Bus line, Communication - Scientific Letters of the University of Zilina, 2013, vol. 15, No. 1, pp.25-38. Go to original source...
    11. GABRISOVA, L.; KOZEL, P.: Coordination of Bus Departures by Mathematical Programming, Communication - Scientific Letters of the University of Zilina, 2013, vol. 15, No. 1, pp.74-79. Go to original source...
    12. PALUCH, S.: Trip Coordination in Municipal Passenger Transport, Transport Problems, 2014, vol. 9, No. 2, pp.111-117.
    13. PALUCH, S.: Bus Scheduling as a Graph Coloring Problem, Communication - Scientific Letters of the University of Zilina, 2003, vol. 5, No. 4, pp.16-20. Go to original source...
    14. CERNY, J., KLUVANEK, P.: An Introduction to Mathematical Theory of Transport, Bratislava: ALFA, 1990, ISBN 80-224-0099-8.
    15. CERNY, J.: Optimization models and methods for scheduling in regional transport. Proc. of intern. conference Veda o doprave, November 2001, Praha : Fakulta dopravni, CVUT Praha, pp. 54-59. ISBN 80-01-02437-7.
    16. CERNA, A., CERNY, J.: Control and Decision Theory in Transport Systems, Pardubice: Institut Jana Pernera, 2004, 150 p., ISBN 80-86530-15-9.
    17. MERCIER, A., SOUMIS, F. An Integrated Aircraft Routing, Crew Scheduling and Flight Retiming Model. Computers & Operations Research, vol. 34, 2007, pp. 2251-2265. Go to original source...
    18. SRIRAM, CH., HAGHANI, A.: An Optimization Model for Aircraft Maintenance Scheduling and Re-assignment. Transportation Research - Part A, vol. 37, 2003, pp. 29-48. Go to original source...
    19. LEE, L.H., LEE, CH. U., TAN, Y.P.: A Multi-objective Genetic Algorithm for Robust Flight Scheduling UsingS. European J. of Operational Research, vol. 177, 2007, pp. 1948-1968. Go to original source...
    20. MERCIER, A., CORDEAU, J-F., SOUMIS, F.: A Computational Study of Benders Decomposition for the Integrated Aircraft Routing and Crew Scheduling Problem. Computers & Operations Research, vol. 32, 2005, pp.1451-1476. Go to original source...
    21. EL MOUDANI, W., MORA-CAMINO, F.: A Dynamic Approach for Aircraft Assignment and Maintenance Scheduling by Airlines. J. of Air Transport Managament, vol. 6, 2000, pp. 233-237. Go to original source...
    22. BURKE, E. K., DE CAUSMAECKER, P., DE MAERE, G., MULDER, J., PAELINCK, M., VANDEN BERGHE, G.: A Multi-objective Approach for Robust Airline Scheduling. Computers & Operations Research, vol. 37, 2010, pp. 822-832. Go to original source...
    23. FAIR ISAAC CORPORATIN. [online]. ©2014 [20-2-2014]. http://www.fico.com/en/products/fico-xpress-optimization-suite/.

    This is an open access article distributed under the terms of the Creative Commons Attribution 4.0 International License (CC BY 4.0), which permits use, distribution, and reproduction in any medium, provided the original publication is properly cited. No use, distribution or reproduction is permitted which does not comply with these terms.


    Return to the content