-
题名基于MTSP的机车运用分析与优化
被引量：1
- 1
-
-
作者
马源西
肖涵
马兴财
-
机构
中国国家铁路集团有限公司运输调度指挥中心
中国铁路武汉局集团有限公司调度所
-
出处
《铁道运输与经济》
北大核心
2024年第3期50-56,共7页
-
基金
中国国家铁路集团有限公司科技研究开发计划课题(P2021X009)。
-
文摘
不固定牵引区段机车交路极大地提高了机车运用效率,是机车运用工作的发展方向。基于多旅行商问题模型(MTSP)分析武汉局集团公司江岸机务段机车运用情况,并提出优化方案。武汉局集团公司地处全国铁路网中部和地理位置中心,是全国铁路的重要枢纽,也是华中地区综合交通体系的重要组成部分,对于疏解全路车流起到了至关重要的作用。通过结合江岸机务段不同机车交路,针对不固定机车交路牵引方式建立数学模型,在满足列车开行和机车整备约束的条件下,以机车使用台数最少为目标,给出目标函数的具体求解。最后,结合不同分界口机车交路的MTSP模型,给出武汉局集团公司机车运用优化建议,对其他地区的机车运用工作也具有一定指导意义。
-
关键词
机车运用
mtsp模型
机车交路
优化
江岸机务段
-
Keywords
Locomotive Operation
mtsp model
Locomotive Routing
Optimization
Jiangan Locomotive Depot
-
分类号
U292.6
[交通运输工程—交通运输规划与管理]
-
-
题名热轧计划中的多旅行商问题及其计算方法
被引量：16
- 2
-
-
作者
黄可为
汪定伟
-
机构
宝钢研究院自动化研究所
东北大学信息科学与工程学院
-
出处
《计算机应用研究》
CSCD
北大核心
2007年第7期43-45,57,共4页
-
基金
国家自然科学基金资助项目(70431003
60521003)
-
文摘
针对热轧批计划问题进行了MTSP(多旅行商问题)建模,并对该问题设计了混合遗传算法,经某大型钢厂实例数据进行了仿真测试。计算结果表明,该算法给出了较优的轧制批计划方案,解决了热轧轧制批计划的编制问题。
-
关键词
多旅行商问题
数学模型
热轧轧制计划
遗传算法
-
Keywords
mtsp（ multiple traveling salesman problem）
mathematical model
hot rolling planning
genetic algorithms
-
分类号
TP391
[自动化与计算机技术—计算机应用技术]
TH122
[机械工程—机械设计及理论]
-
-
题名巡检线路的哈密顿圈分割模型及算法
被引量：3
- 3
-
-
作者
刘楠
-
机构
陕西工业职业技术学院
-
出处
《甘肃科学学报》
2018年第3期15-18,共4页
-
基金
陕西省咸阳市科技局项目(2017K02-70)
陕西工业职业技术学院项目(14KCGG-090)
-
文摘
为求解带有时间周期约束和任务均分的多旅行商问题(MTSP),根据图论基本原理,借助最短距离树,结合贪婪算法和几何启发式算法,采用哈密顿圈分割覆盖的方法,建立了任务均分的巡检路线安排优化模型,设计了求解近似最优解的算法步骤,计算出近似最优的巡检人数和巡检路线安排,并计算了每位巡检人员的实际工作时间、巡检冗余时间和平均工作时间。进一步分析了不休息、休息、用餐等不同情形下的人员安排、巡检路线和工作量等情况。
-
关键词
多旅行商问题
周期约束
任务均分
哈密顿圈
优化模型
-
Keywords
mtsp
Periodic constraint
Averaged task
Hamiltonian cycle
Optimization model
-
分类号
O29
[理学—应用数学]
-
