Journal of Computing in Civil Engineering · 2018 · 33 citations · 34 references
EngineeringIndustrial EngineeringOperations ManagementMaintenance EngineeringOptimizationSchedulingCombinatorial OptimizationMaintenance OptimizationMaintenance SchedulingMulti-objective SchedulingPreventive MaintenanceSchedule OptimizationMaintenanceMaintenance PlansMulti-objective Maintenance OptimizationMulti-objective Maintenance SchedulingMulti-objective Preventive Maintenance SchedulingPareto-based OptimizationPreventive Maintenance SchedulingRailway Scheduling
Railway track maintenance is a critical problem for any railway administrator. More precisely, preventive maintenance scheduling is a nondeterministic polynomial time (NP)–hard problem, which additionally involves multiple objectives such as economic cost, maximum capacity, serviceability, safety, and passenger comfort. This paper proposes a multiobjective optimization approach to this problem, combined with a track deterioration model that takes into account the degradation caused by maintenance operations. The track behavior is simulated by an exponential deterioration model based on a two-level segmentation. The maintenance schedule is built using a Pareto-based algorithm with two objectives (cost and delay) and three constraints, on top of an initialization heuristic based on expert knowledge. The proposed approach has been tested with two different algorithms (NSGA-II and AMOSA) over a model of a real track to create schedules for different horizons ranging between 3 and 20 years. The solutions obtained by AMOSA outperform those designed by human experts both in terms of time delay and economic cost, demonstrating the capability of the proposal to produce near-optimal long-term maintenance schedules.
34
Optimization by Simulated Annealing
Scott Kirkpatrick, C. D. Gelatt, M.P. Vecchi · Science · 1983 · 44.6K citations
Metaheuristics in combinatorial optimization
Christian Blum, Andrea Roli · ACM Computing Surveys · 2003 · 3.1K citations