CAJ | 학술논문

从动态角度出发优化编制铁路货运机车周转与运用计划对于提高机车日常工作效率、及时配备牵引动力具有重要意义。本文以编制高效的日计划机车周转图为目标，综合兼顾机车调度过程中整备、检修、备用等因素，针对任意机车交路建立多层次连续型时空网络，从而将铁路货运机车动态周转与运用问题转化为时空网络中机车走行径路的选择问题。采用弧-路模型思想为其中任意一台机车生成可选径路集，构建相应的径路优化模型，应用遗传算法对模型求解，形成一套解决铁路货运机车动态周转与运用问题的理论优化方法。最后，通过算例验证模型与算法的合理性及有效性。
종동태각도출발우화편제철로화운궤차주전여운용계화대우제고궤차일상공작효솔、급시배비견인동력구유중요의의。본문이편제고효적일계화궤차주전도위목표，종합겸고궤차조도과정중정비、검수、비용등인소，침대임의궤차교로건립다층차련속형시공망락，종이장철로화운궤차동태주전여운용문제전화위시공망락중궤차주행경로적선택문제。채용호-로모형사상위기중임의일태궤차생성가선경로집，구건상응적경로우화모형，응용유전산법대모형구해，형성일투해결철로화운궤차동태주전여운용문제적이론우화방법。최후，통과산례험증모형여산법적합이성급유효성。
Optimization of formulation of freight locomotive scheduling and routing plans from the angle of dy-namic states is of great significance to improving the daily working efficiency of locomotives and to satisfying requirements of traction power of trains.In this paper,the continuous multi-level time-space network applica-ble to any locomotive run was constructed in comprehensive consideration of locomotive servicing work,repair and stand-by etc in locomotive shunting and with figuring out the correct and efficient locomotive daily working diagram as the objective.Thus,the freight locomotive scheduling and routing problem was transformed into route choice of freight locomotives in the time-space network.Applying the thought of path-based model,sets of available routes were generated for any of locomotives,the model for route choice was constructed and the genetic algorithm was used to solve the model.Therefore,a set of theoretical methods for optimization of freight locomotive scheduling and routing problem was formed.Finally,a numerical example was given to veri-fy the rationality and effectiveness of the proposed model and algorithm.