Rail transport is one of the safest and most environmentally friendly means of conveyance of passengers and goods. By making regions and markets more accessible, it plays a main role in the development of countries due not only to its impact on the economy but also to its social role. In order to support the increase of traffic due to globalization and personal interchanges, many efforts have to be done to keep rail transport safe, efficient and competitive. This can be achieved through technical elements like supervision, maintenance, and standardization. In this paper, we focus on the scheduling of preventive railway maintenance activities. The objective is to keep the railway infrastructure in good operating conditions at low costs, also taking into account the limited available resources in what concerns crew members. Equipments degrade with usage and age and a good preventive maintenance program can greatly reduce their unreliability in the sense that expectable failures can be anticipated. Although this represents additional costs, these are typically much less important than the ones caused by the failure of an equipment, which can cause the failure of a complete system, added of a subsequent corrective maintenance. In sum, to prevent that stochastic failures occur frequently on the railway infrastructure, it is important to perform preventive maintenance on a regular basis. This helps to reduce the probability of the occurrence of a failure on the components of the railway infrastructure and maximizes the operational benefits [5,1].