To avoid propagation of delays in dense railway timetables, it is important to ensure robustness. One strategy to improve robustness is to provide adequate amount of buffer times between trains. This study concerns how “scheduled minimum headways” should be determined in order to improve robustness in timetables. Scheduled minimum headways include technical minimum headway plus some buffer time. We propose a strategy to be implemented in timetables at the final stages of planning and prior to the operations.  The main contributions of this study are 1) to propose a strategy where the size of the scheduled minimum headways is dependent on trains' travel times instead of a fixed-sized time slot and it is called “travel time dependent scheduled minimum headways” or TTDSMH, 2) to evaluate the effects of the new strategy on heterogeneity, speed, and the number of trains in timetables, 3) to show that a simple strategy can improve robustness without imposing major changes in timetables. The strategy is implemented in an Mixed Integer Linear Programming framework for timetabling and tested for some problem instances from Sweden. Results show that TTDSMH can improve robustness. The proposed strategy can be applied in intelligent transportation tools for railway timetabling.