文献类型：期刊文章

作　　者：陶然[1] 吕红霞[2] 陈广秀[2]

机构地区：[1]西南交通大学经济管理学院,四川成都610031 [2]西南交通大学交通运输信息技术研究所,四川成都610031

出　　处：《西南交通大学学报》

基　　金：国家"十五"重点科技攻关项目(2002BA407B)

年　　份：2006

卷　　号：41

期　　号：5

起止页码：653-657

语　　种：中文

收录情况：BDHX、BDHX2004、CSA-PROQEUST、CSCD、CSCD2011_2012、EI(收录号：20064910289661)、IC、JST、RCCSE、SCOPUS、ZGKJHX、ZMATH、核心刊

摘　　要：为了提高机车的工作效率,探讨了机车周转图编制模型与算法.对于给定的列车运行图,综合考虑机车使用台数最少和图形均衡性,提出了一种编制机车周转图的新算法.将机车周转图编制问题转化为多旅行商问题(MTSP)并建立数学模型,从而求得问题的最优解.最后,用列车运行图实际数据进行了验证,证明了该算法的有效性.

关 键 词：机车周转图 多旅行商问题(MTSP)  列车运行图

分 类 号：U292.42[物流管理与工程类]