期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息

列生成算法在地铁乘务计划编制问题中的应用分析 被引量：6

Application of Column Generation Algorithm in Metro Crew Scheduling
在线阅读 下载PDF
导出
摘要 提出地铁乘务计划编制问题,并构造成了模型,利用列生产算法对乘务计划编制问题求解,进行了适用性分析,并列出了求解的具体步骤,最后得出结论,认为该算法十分便捷,同时提出相关问题。 Preparation of crew schedules is an important part of urban rail transit management. The paper reviews the application of column generation algorithm in the preparation of metro crew schedules.
作者 郑玢
机构地区 北京交通大学交通运输学院
出处 《物流技术》 2011年第6期126-128,共3页 Logistics Technology
关键词 乘务计划 列生成算法 整数规划 crew schedule column generation algorithm integer programming
分类号 F532.64 [经济管理—产业经济] F224 [经济管理—国民经济]
  • 相关文献

参考文献5

  • 1Tallys H Yunes,Amaldo V Moura,Cid C De Souza.Hybrid column generation approaches for urban transit crew management problems[J].Transportation Science, 2005,39(2) : 273-288.
  • 2王莹,刘军,苗建瑞.客运专线乘务交路计划编制的优化模型与算法[J].铁道学报,2009,31(1):15-19. 被引量：29
  • 3赵鹏,姚凤金,张洪亮.综合调度仿真系统中的机车乘务计划的编制[J].铁道运输与经济,2005,27(3):74-76. 被引量：8
  • 4Martin Desrochers,Francois Soumis. A column generation approach to the urban transit crew scheduling problem [J].Transportation Science, 1989,23(1): 1-13.
  • 5沈吟东,倪郁东.列生成法及其在大规模驾驶员调度系统中的应用[A].Proceedings of the 27th Chinese Control Conference[C].2008.

二级参考文献8

  • 1李献忠,徐瑞华.基于时间耗费的城市轨道交通乘务排班优化[J].铁道学报,2007,29(1):21-25. 被引量：26
  • 2Ernst A T, Jiang H, Krishnamoorthy M, Sier D. Staff scheduling and rostering: A review of applications, methods and models[J]. European Journal of Operational Research, 2004,153:3-27.
  • 3Barnhart C, Belobaba P, Amedeo R. Odoni. Applications of operations research in the air transport industry[J]. Transportation Science,2003,37(4) : 368-391.
  • 4Caprara A, Fischetti M, Toth P, Vigo D. Algorithms for railway crew management [J]. Mathematical Programming,1997,79:125-141.
  • 5Wang Fuzhang, Wang Haixing, Shen Jinsheng. Modeling and solving for railway crew scheduling problem[C]//Proceedings of the 6th World Congress on Intelligent Control and Automation, 2006.
  • 6Barnhart C,Johnson E L,Nemhauser G L,et al. Branch-an d-Price: column generation for solving huge integer programs[J]. Operations Research, 1998,46(3):316-32.
  • 7Ralph Michael. Empirical and Theoretical Studies of Simulated Evolution Method Applied to Standard Cell Placement[J]. IEEE Trans. On CAD, 1991, (12).
  • 8赵鹏,胡安洲,杨浩.机车乘务员运用计划的优化编制[J].铁道学报,1998,20(4):8-13. 被引量：13

共引文献34

同被引文献19

引证文献6

二级引证文献31

物流技术
2011年 第6期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部