: This paper introduces a Modular Controlled Stochastic Petri Nets (MCSPN)-based approach in order to deal with connection systems. This work aims at improving the timetable of public transportation networks those are based on the hub principle. Decision variables of this problem are departure-times of means of transports those serve the most important junctions.

The MCSPN is an adaptation of the (CTSPN). This adaptation aims at reducing the number of states of the studied system. Using the MCSPN-approach, the departure-time problem of a local company is optimized. This approach provides us a schedule with the minimum connection delays and the minimum expected operation cost. As a result this approach helps the schedule stuffs to provide a high level of quality of service at a reasonable future cost.