The use of optimization tools highlights a relevant differential to companies in terms of improving processes, systems and performance. In this context, the search for simple and effective programming models for problem solving contributes to the adaptation of existing models to attend this increasing demand. Currently, the railway transport seeks to optimize its processes in order to increase its competitiveness and efficiency when compared to road transport. This study, focused on improving processes in the railway, aims to realize the distribution planning of maintenance materials in a railway network with the lowest feasible operating cost. For this, the problem is modeled as a mixedinteger programming problem and it aims to make the process more efficient, with waste reduction and resource optimization. The obtained results were compared to the current distribution process in order to measure gains in process and in reducing costs and resources. The model proved to be efficient in both time and solution quality when compared to the current one, presenting a reduction of 20 percent to 26 percent in the distribution costs, depending on the analyzed warehouses. In addition, the study has also indicated a reduction in the distribution costs in all tested locations and the distance among those locations and their warehouses leads to a greater reduction in the logistic costs.