Research On The Optimization Of Operation And Maintenance Schemes Of EMUs

Operation and maintenance schemes of Electric Multiple Units (EMUs) are amongthe key issues for the organization work of Passenger Dedicated Lines and play a hugeimpact on the security, efficiency and service quality of Passenger Dedicated Lines.Compared with the existing rolling stock, EMUs’ operation and maintenance presentmuch difference, including their higher efficiency, stricter maintenance standard, andjointly organizing operation and maintenance process, which raises new problems forscheduling the operation and maintenance schemes of EMUs. Based on the actualbusiness of CRH EMUs’ operation and maintenance process, under the premise of traindiagram of Passenger Dedicated Lines, aiming at formulating sound operation andmaintenance schemes, strictly enforcing maintenance regulation, assuring EMUs’security, and enhancing EMUs’ efficiency and the capacity of EMU depots (EMUbases), this dissertation researched the optimization problems of the operation andmaintenance schemes of EMUs. The main work of this dissertation can be summarizedas:This dissertation reviewed the existing research results of the optimizationproblems of the operation and maintenance schemes of EMUs and their limitations,stated the related business of CRH EMUs’ actual operation and maintenance process,and summarized five optimization problems of the operation and maintenance schemesof EMUs.From the five problems, two general problems (State-Constrained TravelingSalesman Problem and Topology-Constrained Job Shop Scheduling Problem) wereextracted, and their mathematical description along with general solving methods basedon MMAS were given, which laid the foundation for the five problems.This dissertation established an optimization model for the Route SchedulingProblem of EMUs, transformed the original problem into the State-ConstrainedTraveling Salesman Problem, designed the continual network of train, put forward asolving method based on MMAS, realized automation of Routing Scheme of EMUs,reduced the number of routes, and increased the utilization ratio of EMUs.Under the premise of routing scheme and the regulation of the routinemaintenance (level-1and level-2) of EMUs, this dissertation researched two modes for planning the Operational Scheme and Routine Maintenance Scheme of EMUs. In theFixed Assignment Mode, the two schemes were uncoupled and planned separately,while in the Agile Assignment Mode, the two schemes could not be uncoupled and hadto be jointly scheduled. This dissertation constructed optimization models, designedsolving algorithms for each mode, and decreased the number of EMUs and cost ofroutine maintenance.Based on the Topology-Constrained Job Shop Scheduling Problem, An integeroptimization model for Shunting Operation Scheduling Problem within EMUs Depotwas established, shunting tasks topology graph generation algorithm, solving algorithmof optimal scheduling sequence of shunting tasks, and Shunting Operation Schemetransformation algorithm were put forward, by which the process of shunting withinEMUs depot was streamlined and the unnecessary occupation time of the critical trackarea was reduced.An integer optimization model for high complexity Overhaul Job Shop SchedulingProblem of EMUs was established, overhaul tasks topology graph generation algorithm,solving algorithm of optimal scheduling sequence of overhaul tasks, and Overhaul JobShop Scheme transformation algorithm were put forward, by which the schedulingprocess of overhaul of EMUs was improved.