CREATION OF VALID SHIFTS FOR PUBLIC TRANSPORTATION DRIVERS

The problem of scheduling vehicles and drivers in public transport is one of the most intensively investigated tasks in the operational research. The operating cost of public transport depends mostly on drivers than on vehicles. Finding the optimal work package is NP-hard and hence special algorithms and enhanced computing must be used. In the following paper is presented solution for the shifts generation in the legal scope of Slovak Republic. Keywords: operational research, operating costs, shift scheduling, driver scheduling