Formazione dei turni per il personale viaggiante in un'azienda di trasporti urbani

In this work, the problem of the bus driver scheduling is dealt with. It is presented a mathematical model, that takes into account the constraints and the aims common to all the urban transit companies. The solution approach consists in decomposing the problem in more easily and rapidly solvable sub-problems; the implementation of this approach allows the use of software interactivity. Given the bus-lines time -tables, a solution technique for the computing bus driver sheduling is described in order to find the sets of shifts.