SBIR Phase I: A Decision Support System for the Train Schedule Design Problem

SBIR 第一阶段:列车时刻表设计问题的决策支持系统

基本信息

  • 批准号:
    0441297
  • 负责人:
  • 金额:
    $ 10万
  • 依托单位:
  • 依托单位国家:
    美国
  • 项目类别:
    Standard Grant
  • 财政年份:
    2005
  • 资助国家:
    美国
  • 起止时间:
    2005-01-01 至 2005-06-30
  • 项目状态:
    已结题

项目摘要

This Small Business Innovation Research (SBIR) Phase I project entails developing a decision support system for the train schedule design problem, one of freight railroad transportation's most significant optimization problems. Railroad transportation presents a rich collection of optimization problems; however, the mathematical complexity of these problems has precluded the development of optimization algorithms for solving them. As a result, the railroads have not benefited from the advances taking place in the field of optimization. They are still relying on manual decision-making processes for most of their planning and scheduling needs. This project is intended to automate an important railroad decision process. The first step in the railroad planning process is to determine a blocking plan. This plan consolidates rail cars originating at one location but heading for different destinations into a single block, so as to reduce the car handlings. Once a railroad has identified a blocking plan, it must design a train schedule so that trains can efficiently carry blocks from their origins to their destinations. The train schedule design problem determines the following: how many trains to run; the origin, destination, and route of each train; the train arrival and departure times for each station at which it stops; the weekly operating schedule for each train; and the assignment of blocks of cars to trains. All of this is accomplished while keeping the total cost of transportation at a minimum. This problem is a very large-scale integer programming problem containing trillions of decision variables. This research will develop customized algorithms using state-of-the-art network optimization and heuristic techniques so that this problem can be solved within two hours of computer time on a workstation. It requires significant advances in modeling, algorithmic, and implementation technologies, and it will provide much needed software to schedule freight trains worldwide. Two US railroads, BNSF and Norfolk Southern, have agreed to assist in this project by providing data and sharing their insights and experiences. They will also verify, validate, and implement the solutions obtained by the algorithms within their environment. It is anticipated that the use of this software will reduce operational costs from between $12-$20 million annually for each of the major US railroads.This research is motivated by the need to develop network flow based heuristic solution techniques for large-scale and complex optimization problems that arise in railroad scheduling. There is also a significant need to incorporate these techniques in software products that railroad management personnel can use in their daily decision-making practices. This research will therefore establish the efficacy of network optimization and heuristic methodology to solve railroad scheduling problems. The success of this project and the use of these software products in industry will lead to a greater acceptance of the optimization models and optimization-based software in the railroad industry. It will pave the way for new software products for several other equally important railroad scheduling problems. In the long run, this research will lead to more efficient US railroads with improved profitability.
这个小企业创新研究(SBIR)第一阶段项目需要开发一个决策支持系统的列车时刻表设计问题,货运铁路运输的最重要的优化问题之一。 铁路运输提出了丰富的优化问题的集合,然而,这些问题的数学复杂性,排除了解决这些问题的优化算法的发展。 因此,铁路没有从优化领域的进步中受益。他们仍然依赖人工决策过程来满足大部分计划和调度需求。 该项目旨在自动化一个重要的铁路决策过程。 铁路规划过程的第一步是确定闭塞计划。 该方案将始发于一个地点但开往不同目的地的轨道汽车合并到一个区段中,以减少车辆处理。 一旦铁路确定了闭塞计划,它必须设计一个列车时刻表,以便列车能够有效地将闭塞从起点运送到目的地。列车时刻表设计问题确定以下内容:运行多少列车;每列列车的始发地、目的地和路线;每列列车停靠的每个车站的列车到达和出发时间;每列列车的每周运行时间表;以及将汽车分配给列车。 所有这些都是在保持运输总成本最低的情况下完成的。 该问题是一个包含数万亿决策变量的超大规模整数规划问题。 这项研究将开发定制的算法,使用最先进的网络优化和启发式技术,使这个问题可以在两个小时内解决的计算机时间在工作站上。 它需要在建模、算法和实施技术方面取得重大进展,并将提供急需的软件来调度全球货运列车。两家美国铁路公司,BNSF和诺福克南方铁路公司,已经同意通过提供数据和分享他们的见解和经验来协助这个项目。 他们还将在其环境中验证,验证和实现算法获得的解决方案。 据预计,使用该软件将减少运营成本之间的12 - 20万美元,每年为每个美国主要railroughs.This研究的动机是需要开发网络流为基础的启发式求解技术的大规模和复杂的优化问题,出现在铁路调度。 同时,还需要将这些技术整合到软件产品中,以便铁路管理人员在日常决策实践中使用。 因此,本研究将建立有效的网络优化和启发式方法来解决铁路调度问题。 该项目的成功以及这些软件产品在工业中的使用将导致铁路行业对优化模型和基于优化的软件的更大接受。 它将为其他几个同样重要的铁路调度问题的新软件产品铺平道路。 从长远来看,这项研究将使美国铁路更加高效,盈利能力得到提高。

项目成果

期刊论文数量(0)
专著数量(0)
科研奖励数量(0)
会议论文数量(0)
专利数量(0)

数据更新时间:{{ journalArticles.updateTime }}

{{ item.title }}
{{ item.translation_title }}
  • DOI:
    {{ item.doi }}
  • 发表时间:
    {{ item.publish_year }}
  • 期刊:
  • 影响因子:
    {{ item.factor }}
  • 作者:
    {{ item.authors }}
  • 通讯作者:
    {{ item.author }}

数据更新时间:{{ journalArticles.updateTime }}

{{ item.title }}
  • 作者:
    {{ item.author }}

数据更新时间:{{ monograph.updateTime }}

{{ item.title }}
  • 作者:
    {{ item.author }}

数据更新时间:{{ sciAawards.updateTime }}

{{ item.title }}
  • 作者:
    {{ item.author }}

数据更新时间:{{ conferencePapers.updateTime }}

{{ item.title }}
  • 作者:
    {{ item.author }}

数据更新时间:{{ patent.updateTime }}

Ravindra Ahuja其他文献

Ravindra Ahuja的其他文献

{{ item.title }}
{{ item.translation_title }}
  • DOI:
    {{ item.doi }}
  • 发表时间:
    {{ item.publish_year }}
  • 期刊:
  • 影响因子:
    {{ item.factor }}
  • 作者:
    {{ item.authors }}
  • 通讯作者:
    {{ item.author }}

{{ truncateString('Ravindra Ahuja', 18)}}的其他基金

SBIR Phase I: Dynamic Locomotive Assignment: Algorithms for Real Time Decision Support
SBIR 第一阶段:动态机车分配:实时决策支持算法
  • 批准号:
    0610868
  • 财政年份:
    2006
  • 资助金额:
    $ 10万
  • 项目类别:
    Standard Grant
SBIR Phase II: A Decision Support System for the Train Schedule Design Problem
SBIR 第二阶段:列车时刻表设计问题的决策支持系统
  • 批准号:
    0548666
  • 财政年份:
    2006
  • 资助金额:
    $ 10万
  • 项目类别:
    Standard Grant
Collaborative Project: Integrating Information Technology in the Industrial Engineering Curriculum
合作项目:将信息技术融入工业工程课程
  • 批准号:
    0341203
  • 财政年份:
    2004
  • 资助金额:
    $ 10万
  • 项目类别:
    Standard Grant
Workshop: Innovations in Teaching Decision Support Systems Development; August 1-7, 2004; Jacksonville, FL
研讨会:教学决策支持系统开发的创新;
  • 批准号:
    0424667
  • 财政年份:
    2004
  • 资助金额:
    $ 10万
  • 项目类别:
    Standard Grant
SBIR Phase I: A Decision Support System for the Railroad Blocking Problem
SBIR 第一阶段:铁路阻塞问题的决策支持系统
  • 批准号:
    0339221
  • 财政年份:
    2004
  • 资助金额:
    $ 10万
  • 项目类别:
    Standard Grant
SBIR Phase II: A Decision Support System for the Railroad Blocking Problem
SBIR 第二阶段:铁路阻塞问题的决策支持系统
  • 批准号:
    0450504
  • 财政年份:
    2004
  • 资助金额:
    $ 10万
  • 项目类别:
    Standard Grant
Collaborative Research: GOALI: New Directions in Very Large-Scale Neighborhood Search
合作研究:GOALI:超大规模邻域搜索的新方向
  • 批准号:
    0217359
  • 财政年份:
    2002
  • 资助金额:
    $ 10万
  • 项目类别:
    Continuing grant
Collaborative Research: Cyclic Exchange Neighborhood Search and Other Very large Scale Neighborhood Search Techniques
合作研究:循环交换邻域搜索和其他超大规模邻域搜索技术
  • 批准号:
    9900087
  • 财政年份:
    1999
  • 资助金额:
    $ 10万
  • 项目类别:
    Continuing grant

相似国自然基金

Baryogenesis, Dark Matter and Nanohertz Gravitational Waves from a Dark Supercooled Phase Transition
  • 批准号:
    24ZR1429700
  • 批准年份:
    2024
  • 资助金额:
    0.0 万元
  • 项目类别:
    省市级项目
ATLAS实验探测器Phase 2升级
  • 批准号:
    11961141014
  • 批准年份:
    2019
  • 资助金额:
    3350 万元
  • 项目类别:
    国际(地区)合作与交流项目
地幔含水相Phase E的温度压力稳定区域与晶体结构研究
  • 批准号:
    41802035
  • 批准年份:
    2018
  • 资助金额:
    12.0 万元
  • 项目类别:
    青年科学基金项目
基于数字增强干涉的Phase-OTDR高灵敏度定量测量技术研究
  • 批准号:
    61675216
  • 批准年份:
    2016
  • 资助金额:
    60.0 万元
  • 项目类别:
    面上项目
基于Phase-type分布的多状态系统可靠性模型研究
  • 批准号:
    71501183
  • 批准年份:
    2015
  • 资助金额:
    17.4 万元
  • 项目类别:
    青年科学基金项目
纳米(I-Phase+α-Mg)准共晶的临界半固态形成条件及生长机制
  • 批准号:
    51201142
  • 批准年份:
    2012
  • 资助金额:
    25.0 万元
  • 项目类别:
    青年科学基金项目
连续Phase-Type分布数据拟合方法及其应用研究
  • 批准号:
    11101428
  • 批准年份:
    2011
  • 资助金额:
    23.0 万元
  • 项目类别:
    青年科学基金项目
D-Phase准晶体的电子行为各向异性的研究
  • 批准号:
    19374069
  • 批准年份:
    1993
  • 资助金额:
    6.4 万元
  • 项目类别:
    面上项目

相似海外基金

SBIR Phase I: Cosmic Ray Neutron Sensing for Soil Water Measurements at Irrigation Decision Resolution
SBIR 第一阶段:宇宙射线中子传感,用于灌溉决策分辨率下的土壤水测量
  • 批准号:
    2208754
  • 财政年份:
    2023
  • 资助金额:
    $ 10万
  • 项目类别:
    Standard Grant
SBIR Phase I: A Decision-Support Tool for Identifying Carbon Dioxide (CO2) Capture Opportunities for the Nation’s Energy Transition
SBIR 第一阶段:用于识别二氧化碳 (CO2) 捕获国家能源转型机会的决策支持工具
  • 批准号:
    2216541
  • 财政年份:
    2023
  • 资助金额:
    $ 10万
  • 项目类别:
    Standard Grant
SBIR Phase I: A cognitive dashboard to support clinical decision making in neurosurgery
SBIR 第一阶段:支持神经外科临床决策的认知仪表板
  • 批准号:
    2213231
  • 财政年份:
    2022
  • 资助金额:
    $ 10万
  • 项目类别:
    Standard Grant
SBIR Phase I: HealthText: A Digital Decision Support Tool for Medicaid Patients
SBIR 第一阶段:HealthText:医疗补助患者的数字决策支持工具
  • 批准号:
    2037216
  • 财政年份:
    2021
  • 资助金额:
    $ 10万
  • 项目类别:
    Standard Grant
SBIR Phase I: An Opioid Taper Clinical Decision Support Tool for Use in a Primary Care Outpatient Setting
SBIR 第一阶段:用于初级保健门诊的阿片类药物逐渐减少临床决策支持工具
  • 批准号:
    2135508
  • 财政年份:
    2021
  • 资助金额:
    $ 10万
  • 项目类别:
    Standard Grant
SBIR PHASE II TOPIC 377: ENABLING CLINICAL DECISION SUPPORT FOR GUIDELINE-BASED CANCER SYMPTOM MANAGEMENT (MOONSHOT)
SBIR 第二阶段主题 377:为基于指南的癌症症状管理提供临床决策支持(登月计划)
  • 批准号:
    10271533
  • 财政年份:
    2020
  • 资助金额:
    $ 10万
  • 项目类别:
SBIR Phase II: Real-Time Decision Making Software for Wastewater Treatment Operators
SBIR 第二阶段:污水处理运营商实时决策软件
  • 批准号:
    2025902
  • 财政年份:
    2020
  • 资助金额:
    $ 10万
  • 项目类别:
    Cooperative Agreement
SBIR Phase I: MedSwarm, an Artificial Intelligence System for Medical Decision Making
SBIR 第一阶段:MedSwarm,用于医疗决策的人工智能系统
  • 批准号:
    1840937
  • 财政年份:
    2019
  • 资助金额:
    $ 10万
  • 项目类别:
    Standard Grant
SBIR Phase I: An Intelligent Decision Support System Software for Unconventional Oil and Gas Field Development Design
SBIR第一期:非常规油气田开发设计智能决策支持系统软件
  • 批准号:
    1916006
  • 财政年份:
    2019
  • 资助金额:
    $ 10万
  • 项目类别:
    Standard Grant
SBIR Phase I: Ikigai: One-Click-AI For Intelligent Decision Making
SBIR 第一阶段:Ikigai:用于智能决策的一键式 AI
  • 批准号:
    1914143
  • 财政年份:
    2019
  • 资助金额:
    $ 10万
  • 项目类别:
    Standard Grant
{{ showInfoDetail.title }}

作者:{{ showInfoDetail.author }}

知道了