首页 | 本学科首页   官方微博 | 高级检索  
     

资源约束下城市轨道交通基础设施维修任务安排优化模型
引用本文:刘葛辉,陈绍宽,刘爽,金华,王丹阳. 资源约束下城市轨道交通基础设施维修任务安排优化模型[J]. 交通运输系统工程与信息, 2021, 21(3): 163-169. DOI: 10.16097/j.cnki.1009-6744.2021.03.020
作者姓名:刘葛辉  陈绍宽  刘爽  金华  王丹阳
作者单位:北京交通大学,综合交通运输大数据应用技术交通运输行业重点实验室,北京 100044
基金项目:国家自然科学基金/National Natural Science Foundation of China (71571015)。
摘    要:针对城市轨道交通基础设施系统组成复杂、维修任务繁多、维修资源有限的特点,在分析不同类型维修任务需求的基础上,研究资源约束下基础设施维修任务的长期安排方法.考虑作业工队、维修设备等限制条件,建立基于混合整数规划的优化模型以安排任务的开始时间和持续时间,实现任务执行费用和惩罚费用的最小化.通过引入作业时间占用约束以减少任务...

关 键 词:铁路运输  维修任务安排  混合整数规划  基础设施  维修资源
收稿时间:2021-03-14

Maintenance Arrangement Optimization for Infrastructure Systems of Urban Rail Transit Considering Resource Constraints
LIU Ge-hui,CHEN Shao-kuan,LIU Shuang,JIN Hua,WANG Dan-yang. Maintenance Arrangement Optimization for Infrastructure Systems of Urban Rail Transit Considering Resource Constraints[J]. Journal of Transportation Systems Engineering and Information Technology, 2021, 21(3): 163-169. DOI: 10.16097/j.cnki.1009-6744.2021.03.020
Authors:LIU Ge-hui  CHEN Shao-kuan  LIU Shuang  JIN Hua  WANG Dan-yang
Affiliation:Key Laboratory of Transport Industry of Big Data Application Technologies for Comprehensive Transport, Beijing Jiaotong University, Beijing 100044, China
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.
Keywords:railway transportation  maintenance task arrangement  mixed-integer programming  infrastructure  maintenance resource  
本文献已被 万方数据 等数据库收录!
点击此处可从《交通运输系统工程与信息》浏览原始摘要信息
点击此处可从《交通运输系统工程与信息》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号