Визначення оптимальних маршрутів експертної групи при обстеженні локомотиворемонтних виробництв

Abstract

UA: Роботи з атестації локомотиворемонтних виробництв виконуються технічними експертами при обстеженні відповідних підприємств. В умовах широкого полігона розташування локомотиворемонтних підприємств, обмеженої кількості експертів і щільного графіка проведення атестаційних процедур виникає необхідність планування оптимальних маршрутів експертів. Математичне формулювання такої задачі широко відоме як задача маршрутизації транспорту. Унаслідок невеликої розмірності задачі, визначення оптимальних маршрутів експертів з обстеження локомотиворемонтних виробництв проводилось методом «гілок і меж».

EN: When certification of locomotive repairs productions, technical experts conduct enterprise surveys. Repair productions have a large location area. The number of technical experts is limited. Schedule of certification is often tight. In these conditions, there is an urgent task planning optimal routes experts. The mathematical formulation of this problem is widely known as the Vehicle Routing Problems. Analysis of enterprise certification schedules for the month shows a small dimension of the problem. This allowed applying for its decision the method of "branch and bound". For most reasonable results, calculations were carried out according to three different routes motion experts. It can be noted from the results of calculations that the optimization expert’s traffic routes to reduce transport costs to 33-38%, with the work of one of the expert's group. The disadvantage of the work of one of the expert group is a significant residence time of experts on mission. If in the survey program 6-7 destinations, than experts staying on mission is 11,6-13,4 days. In cases when there is a need to reduce the timing of the surveys, it is advisable to route partition into two areas and the parallel operation of two expert groups. This option allows reducing the time of inspection 42-44%, but the increased transport costs.