Train scheduling is a highly complex task, since the physical railroad network is shared by a large number of both freight and passenger trains. This study develops a multi-objective optimization model for the passenger train-scheduling problem on a railroad network that includes single and multiple-tracks, as well as multiple platforms with different train capacities. In this study, lowering the fuel consumption cost is used as the measure of satisfaction of the railroad company and shortening the total passenger-time is being regarded as the passenger satisfaction criterion. The solution of the problem consists of two steps. To solve the problem, the Pareto frontier first is determined. Based on the obtained Pareto frontier, detailed multi-objective optimization then is performed using the distance-based method with three types of distances. A simple numerical example is given to illustrate the model, solution method and results. The sensitivity of the solutions was also examined. To demonstrate the applicability of the model and solution procedure, the results from 21 worked numerical examples are given