Abstract

"jats:p" This is a preface of the translation of the 1967 paper by Linis and Maksim, “On the problem of constructing routes” (in Russian) (in the Proceedings of the Institute of Civil Aviation Engineering, Issue 102, pp. 36-45). It marks 50-year to the deficit function (DF) model initially developed in this 1967 work; the DF model then paved the way to further research of vehicle-fleet management in terms of optimal routing and scheduling. The merit of this translation is to describe the roots of the DF modelling to enable further studies to emerge with more contributions. Document type: Article

Abstract

"jats:p" We consider a periodic aviation schedule which is a finite collection of flights with given arrival/departure times. For this schedule, we solve the problem of finding the minimal number of aircrafts needed to carry out the flights. The crucial role in solving this problem is played by so-called deficit function (DFs) defined as the difference between departures and arrivals on interval [0,t] for each terminal. Document type: Article