Istituto di Scienza e Tecnologie dell'Informazione     
Mercatanti M. Optimal computer scheduling of engine drivers. In: Congresso nazionale ANIPLA 'L'automazione nei trasporti'. (Trieste, Italia, 28-30 Ottobre 1986). Atti, vol. 2 pp. 804 - 832. ANIPLA, 1986.
This paper presents a method to determine an optimal work roster for engine drivers of any rail network, dependent on a given central station. The main criterion in achieving optimality consists in minimizing the time spent in inactive duty. The existence of different types of trades union rules has induced us to divide the problem into three stages. The first consists in calculating an optimal set, R, of round trips and the second in using R to construct an optimal set, S, of single services. Each element of S comprises either one, two or three elements of R. In both these stages, only trade union rules involving single services are taken into account, and linear programs must be solved. The third stage consists in using all the elements of S to construct an optimal sequence, i.e. the cyclic roster required. In this case, only trade union rules involving sequences of services are considered. The procedure described in this paper has been executed as part of a project comm1ssioned by the Italian state Railways (F.S.). Examples of relevant printouts are included.

Icona documento 1) Download Document PDF

Icona documento Open access Icona documento Restricted Icona documento Private


Per ulteriori informazioni, contattare: Librarian http://puma.isti.cnr.it

Valid HTML 4.0 Transitional