关键词: 铁路运输, 维修任务安排, 混合整数规划, 基础设施, 维修资源

Abstract:

Due to the complex system composition, various maintenance tasks, and limited maintenance resources of urban tail transit infrastructure systems, a long- term maintenance task arrangement method is proposed considering attributions of tasks and constraints from resources. An optimization model based on mixed-integer programming is established to minimize the total cost by arranging the start time and execution period of maintenance tasks with various types. The occupation penalty is imported to reduce the task conflicts and improve the maintenance arrangement. A parallel hybrid algorithm combining the commercial solver and a heuristic method is designed for solving the large-scale problem with complicated constraints. The case study verifies the importance of task occupation on improving the executability of the maintenance arrangement. The proposed method can save the total cost by coordinating various types of maintenance tasks and provide decision support for arranging long- term maintenance tasks on urban rail transit infrastructure systems.

Key words: railway transportation, maintenance task arrangement, mixed-integer programming, infrastructure, maintenance resource