Traffic schedule of trains on Moscow underground line at present is made up by highly qualified schedulers from underground dispatcher apparatus. Created timetable acts for many days as a law for metro drivers and takes into account the variability of passenger traffic by days of a week and hours of a day. At present, ready schedule represents many-pages primary document, having additions in the form of train turnover schedule and timetable for train teams which consist sometimes of one

more »

... t and sometimes are added by an assistant. Besides, the schedule also for turned round machinist teams exists. These teams anytime conduct empty trains in line dead ends in tunnels whiles main team can go at final station from the end of train to its head and also have a rest sometimes. Except turned round teams there are shift-teams who provides for possibility of lunchtime and leisure for main teams in their every day job. Thus, set of timetables exists which chain major link is train traffic schedule. Because of the difficulties with scheduling which are overcome at present by trial and error method, the possibilities for to create schedule many variants with the purpose of subsequent selection suiting best amongst them, are absent in the majority of cases. Such selection might be made in the following purposes: minimization of electric energy expenditures during the day, increase of schedule stability to fluctuations, constantly acting per day, of kind of little fails because of passenger big inflow on a station or small violations of traffic safety. The listed set of problems can be overcome in the case of existence of central administration of all trains of metro line with the help of computational technics. There's been suggested in the work the methodology of scheduling for underground trains on the basis of mathematical apparatus which provides for schedule final calculation inclusive of all requirements and limitations. The specificity of developed methodology is in its processability for further realization in the form of program product.