Scheduling of bus maintenance by the P-graph methodology

The P-graph (process graph) framework is applied herein for the bus maintenance planning in the public transport system. Public transportation is an essential part of the life of each major city. A number of logistic tasks have to be handled day by day in order to ensure uninterrupted operation. Malfunctions can result in additional cost, delays, discomfort, and bad reputation. Undisturbed operation requires solving both scheduling and planning optimization problems. One of these problems is the planning of the regular maintenance tasks which are mostly carried out in the night shift at our industrial partner. If maintenance is not planed properly then not enough buses are available for service.