SBIR Phase I: A Decision Support System for the Railroad Blocking Problem

SBIR 第一阶段:铁路阻塞问题的决策支持系统

基本信息

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

项目摘要

This Small Business Innovation Research Phase I project concerns developing a decision support system for the railroad-blocking problem, one of the most important optimization problems arising in the shipment of cars over the railroad network. It will develop a series of software products using state-of-the-art optimization techniques, advanced data structures, and information technology tools to automate their decision-making process, thereby improving their operational efficiency and reducing costs. A decision support system for the railroad-blocking problem is the first step towards this goal. Railroads have not benefited from the advances taking place in the field of optimization and they rely on manual decision-making process for most of their planning and scheduling needs.The railroad-blocking problem is a very large-scale optimization problem and cannot be solved to optimality using the state-of-the-art algorithmic ideas. The proposed work will use a heuristic algorithm developed by the PI to solve this problem using an emerging technique, known as the Very Large-Scale Neighborhood (VLSN) Search The proposed Phase I research consists of incorporating several additional features to this algorithm and performing a thorough computational testing of the software. The success of this project will lead to greater acceptance of the optimization models and optimization based software in the railroad industry and will pave the way for new software products for several other equally important problems including the block-to-train assignment, train scheduling, locomotive scheduling, and crew scheduling. In the long run, this will lead to more efficient US railroads with improved profitability. It is anticipated that the use of this software will result in an annual savings in tens of millions of dollars for any major US railroad.
本小企业创新研究I期项目涉及开发铁路阻塞问题的决策支持系统,这是铁路网络上汽车运输中最重要的优化问题之一。它将开发一系列软件产品,使用最先进的优化技术、先进的数据结构和信息技术工具,使决策过程自动化,从而提高运营效率并降低成本。铁路阻塞问题的决策支持系统是实现这一目标的第一步。铁路并没有从优化领域的进步中受益,他们的大部分计划和调度需求都依赖于人工决策过程。铁路阻塞问题是一个非常大规模的优化问题,无法使用最先进的算法思想来解决。拟议的工作将使用PI开发的启发式算法来解决这个问题,使用一种新兴的技术,称为超大规模邻域(VLSN)搜索拟议的第一阶段研究包括将几个额外的功能,这个算法和执行一个彻底的计算测试的软件。该项目的成功将导致铁路行业对优化模型和基于优化的软件的更大接受,并将为其他几个同样重要的问题(包括区段到列车分配、列车调度、机车调度和乘务员调度)的新软件产品铺平道路。从长远来看,这将使美国铁路更加高效,盈利能力得到改善。预计该软件的使用将为美国任何主要铁路每年节省数千万美元。

项目成果

期刊论文数量(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
SBIR Phase I: A Decision Support System for the Train Schedule Design Problem
SBIR 第一阶段:列车时刻表设计问题的决策支持系统
  • 批准号:
    0441297
  • 财政年份:
    2005
  • 资助金额:
    $ 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 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 }}

知道了