铁道部科技基金(t200412)
- 作品数：3 被引量：48H指数：2
- 相关作者：郑力王世东张智海刘书成田任然更多>>
- 相关机构：清华大学乌鲁木齐铁路局密西西比州立大学更多>>
- 发文基金：铁道部科技基金国家自然科学基金更多>>
- 相关领域：交通运输工程机械工程更多>>
- 编组站阶段计划自动编制的数学模型及算法被引量：32
- 2008年
- 根据编组站实际作业流程,将阶段计划自动编制问题分解为配流计划、解体/编组计划、到发线运用计划3个自动编制子问题,分别建立数学模型并求解。配流计划模型是在满足列车编组要求的前提下,以中转车组在编组站的总停留时间最少为目标,确定出发列车从站存车以及本阶段到达列车中所获得的车流来源。解体/编组计划模型是在车组配流完成后,以晚点列车总数量最少为目标,确定列车的解体/编组次序。到发线运用计划模型是在当前股道的配置条件下,以能够完成接发列车数量最多为目标,合理安排图定列车的接发。通过将3个模型合理地衔接,实现编组站阶段计划的自动编制。采用所提出的3个模型建立的编组站计算机辅助决策支持系统,目前已在乌鲁木齐西站实施应用。
- 王世东郑力张智海刘书成
- 关键词：编组站
- 基于条码与配送的检修物资管理系统流程的改善被引量：1
- 2008年
- 为提升检修物资的管理水平,采用基于条码技术的物资管理系统,提高管库员的工作效率引入配送制,对检修流程进行改善,减少维修员的时间浪费两方面进行论证。通过对比系统实施前后的关键绩效指标,验证了该系统的有效性。
- 肖建李荧郑力孙晶
- 关键词：条码配送制车辆段
- 蚁群算法在调机运用计划中的应用被引量：22
- 2007年
- 编组站调机运用计划为具有不同开工、完工时间窗口的单机调度问题,优化目标是最小化晚点列车的数量。为解决这一NPC问题,建立单机调度数学模型,采用蚁群算法求解。设计的算法步骤是,将调机运用问题描述成适合蚁群算法的形式,并进行初始化,考虑迭代过程中信息素对未来决策的影响程度,定义与问题相适应的转移概率,进而确定选择策略来平衡已有方案的利用和搜索空间的选择,采用2-opt方式的局部搜索策略来避免“早熟”或者“停滞”现象,同时在蚂蚁经过的路径上进行信息素更新,实现对该优化问题的有效求解。以某编组站有12列到达列车和少量暂存列车解体编组出12列出发列车为例,利用设计的蚁群算法步骤,求得到达列车的解体次序和出发列车的编组次序,验证了该算法在编组站的改编能力无法满足车流配送情况下实现合理安排调机的有效性。
- 王世东郑力张智海田任然
- 关键词：蚁群算法单机调度编组站
