Reserve Driver Online Scheduling for Transit Operations
预留司机在线调度公交运营
基本信息
- 批准号:1755254
- 负责人:
- 金额:$ 20.18万
- 依托单位:
- 依托单位国家:美国
- 项目类别:Standard Grant
- 财政年份:2017
- 资助国家:美国
- 起止时间:2017-09-01 至 2019-09-30
- 项目状态:已结题
- 来源:
- 关键词:
项目摘要
The objective of this award is to develop randomized algorithms to improve utilization of reserve drivers when transit agencies (e.g., bus, light rail, subway, ferry) need to use them to cover work that arises from planned and unplanned absences, bus breakdowns, weather, and special events. The developed algorithms will maximize reward (amount of work assigned to on-call drivers) by trading off the reward that would be realized if a job being considered were assigned to a reserve driver against a potentially higher reward from a future job, which could be rejected on account of the earlier decision. The algorithms will achieve this goal by strategically assigning some work to overtime drivers to improve the overall utilization of reserve drivers. Such decisions will be based on the outcomes of random draws from probability distributions specified by the algorithm. Because the job inter-arrival times and durations vary significantly from one day to the next, average performance based algorithms can perform poorly in many instances. Therefore, developed algorithms will aim to achieve the best performance in the worst-case. If successful, the research will produce a real-time solution to the reserve driver work assignment problem that guarantees performance no worse than a certain threshold of the best possible performance, where the latter is realized if all pieces of work are known before making work assignments and such assignments are made optimally. It will provide a proof-in-concept for a class of algorithms that include a discretionary parameter, to be selected by the user, whose value will serve to convey the degree of a user's preference for one of two approaches: accept all jobs that can be scheduled, or deploy a randomized algorithm whose recommendation depends on the job length. If successful, the results of this research will serve to automate the reserve-driver dispatch process and make work assignment more efficient, potentially saving transit agencies thousands of dollars daily. Data show relatively poor utilization of reserve drivers (50 to 60 percent range) and simultaneously high expenditures on overtime (of the order of tens of thousand of dollars daily for large transit agencies). More broadly, this work will also contribute to the development of new scheduling approaches in highly random application domains.
该奖项的目的是开发随机算法,以提高后备司机的利用率时,运输机构(例如,公共汽车、轻轨、地铁、轮渡)需要使用它们来覆盖因计划内和计划外缺勤、公共汽车故障、天气和特殊事件而产生的工作。所开发的算法将通过权衡奖励(分配给待命司机的工作量)来最大化奖励,如果正在考虑的工作被分配给后备司机,那么将实现奖励,而未来工作可能会有更高的奖励,这可能会因为早期的决定而被拒绝。该算法将通过战略性地将一些工作分配给加班驾驶员以提高后备驾驶员的整体利用率来实现这一目标。 这些决定将基于从算法指定的概率分布中随机抽取的结果。 因为作业到达间隔时间和持续时间从一天到下一天变化很大,所以基于平均性能的算法在许多情况下可能执行得很差。因此,开发的算法将旨在在最坏的情况下实现最佳性能。如果成功的话,研究将产生一个实时的解决方案,以保证性能不差于一定的阈值的最佳可能的性能,后者是实现的,如果所有的工作是已知的,然后再进行工作分配和这样的分配是最佳的。它将提供一个概念证明一类算法,包括一个自由裁量的参数,由用户选择,其值将用于传达用户的偏好程度的两种方法之一:接受所有的工作,可以安排,或部署一个随机算法,其建议取决于作业长度。如果成功的话,这项研究的结果将有助于自动化后备司机调度过程,使工作分配更有效率,每天可能为运输机构节省数千美元。 数据显示,后备司机的利用率相对较低(50%至60%),同时加班费支出较高(大型运输机构每天约为数万美元)。更广泛地说,这项工作也将有助于开发新的调度方法在高度随机的应用领域。
项目成果
期刊论文数量(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 }}
Diwakar Gupta其他文献
Early Reservation for Follow-up Appointments: Enhancing Patient Care Continuity
尽早预约后续预约:增强患者护理的连续性
- DOI:
- 发表时间:
2024 - 期刊:
- 影响因子:0
- 作者:
Yichuan Ding;Diwakar Gupta;Shenghai Zhou - 通讯作者:
Shenghai Zhou
A production system with two job classes, changeover times and revisitation
- DOI:
10.1007/bf02411483 - 发表时间:
1990-12-01 - 期刊:
- 影响因子:0.700
- 作者:
Diwakar Gupta;John A. Buzacott - 通讯作者:
John A. Buzacott
A “goodness test” for operational measures of manufacturing flexibility
- DOI:
10.1007/bf00403126 - 发表时间:
1996-07-01 - 期刊:
- 影响因子:3.200
- 作者:
Diwakar Gupta;John A. Buzacott - 通讯作者:
John A. Buzacott
Models for first-pass FMS investment analysis
- DOI:
10.1007/bf01325031 - 发表时间:
1993-09-01 - 期刊:
- 影响因子:3.200
- 作者:
Diwakar Gupta;John A. Buzacott - 通讯作者:
John A. Buzacott
Threshold start-up control policy for polling systems
- DOI:
10.1023/a:1019152601966 - 发表时间:
1998-01-01 - 期刊:
- 影响因子:0.700
- 作者:
Yavuz Günalay;Diwakar Gupta - 通讯作者:
Diwakar Gupta
Diwakar Gupta的其他文献
{{
item.title }}
{{ item.translation_title }}
- DOI:
{{ item.doi }} - 发表时间:
{{ item.publish_year }} - 期刊:
- 影响因子:{{ item.factor }}
- 作者:
{{ item.authors }} - 通讯作者:
{{ item.author }}
{{ truncateString('Diwakar Gupta', 18)}}的其他基金
Trade Finance Contracts for Small-Business Suppliers
小型企业供应商的贸易融资合同
- 批准号:
1755263 - 财政年份:2017
- 资助金额:
$ 20.18万 - 项目类别:
Standard Grant
Trade Finance Contracts for Small-Business Suppliers
小型企业供应商的贸易融资合同
- 批准号:
1435158 - 财政年份:2014
- 资助金额:
$ 20.18万 - 项目类别:
Standard Grant
Reserve Driver Online Scheduling for Transit Operations
预留司机在线调度公交运营
- 批准号:
1332680 - 财政年份:2013
- 资助金额:
$ 20.18万 - 项目类别:
Standard Grant
Speed and Efficiency in Government Procurement of Transportation-Related Construction Services
政府采购交通相关建筑服务的速度和效率
- 批准号:
0653451 - 财政年份:2007
- 资助金额:
$ 20.18万 - 项目类别:
Standard Grant
Adaptive Appointment Systems with Patient Preferences
具有患者偏好的自适应预约系统
- 批准号:
0620328 - 财政年份:2006
- 资助金额:
$ 20.18万 - 项目类别:
Standard Grant
SGER: Air-Cargo Revenue Management in the Presence of Intermediaries
SGER:有中介机构参与的航空货运收入管理
- 批准号:
0450359 - 财政年份:2004
- 资助金额:
$ 20.18万 - 项目类别:
Standard Grant
SGER: Joint Optimization of Resource Allocation and Operational Decisions for Improving Random Yield
SGER:资源分配和操作决策的联合优化以提高随机产量
- 批准号:
0118916 - 财政年份:2001
- 资助金额:
$ 20.18万 - 项目类别:
Standard Grant
Product Design and Inventory Deployment for Improving Delivery Time Performance in the Steel Industry
用于提高钢铁行业交货时间绩效的产品设计和库存部署
- 批准号:
9988721 - 财政年份:2000
- 资助金额:
$ 20.18万 - 项目类别:
Standard Grant
相似海外基金
The gut-kidney-heart axis as a driver of cardiovascular disease progression
肠-肾-心轴是心血管疾病进展的驱动因素
- 批准号:
MR/Y010051/1 - 财政年份:2024
- 资助金额:
$ 20.18万 - 项目类别:
Fellowship
Do autoantibodies to aberrantly glycosylated MUC1 drive extra-articular rheumatoid arthritis, and can GSK assets prevent driver antigen formation?
针对异常糖基化 MUC1 的自身抗体是否会导致关节外类风湿性关节炎,GSK 资产能否阻止驱动抗原形成?
- 批准号:
MR/Y022947/1 - 财政年份:2024
- 资助金额:
$ 20.18万 - 项目类别:
Research Grant
Collaborative Research: Reevaluating the Timing and Driver of Escarpment Retreat in Southeast Australia
合作研究:重新评估澳大利亚东南部悬崖后退的时机和驱动因素
- 批准号:
2347491 - 财政年份:2024
- 资助金额:
$ 20.18万 - 项目类别:
Standard Grant
Dysregulation of RNA processing as a driver of motor neuron dysfunction in Amyotrophic Lateral Sclerosis
RNA 加工失调是肌萎缩侧索硬化症运动神经元功能障碍的驱动因素
- 批准号:
MR/Y014286/1 - 财政年份:2024
- 资助金额:
$ 20.18万 - 项目类别:
Research Grant
高次脳機能障害者に対する新しいdriver rehabilitationシステムの構築
脑功能障碍程度较高者新型驾驶康复系统的构建
- 批准号:
24K13402 - 财政年份:2024
- 资助金额:
$ 20.18万 - 项目类别:
Grant-in-Aid for Scientific Research (C)
Collaborative Research: Reevaluating the Timing and Driver of Escarpment Retreat in Southeast Australia
合作研究:重新评估澳大利亚东南部悬崖后退的时机和驱动因素
- 批准号:
2347490 - 财政年份:2024
- 资助金额:
$ 20.18万 - 项目类别:
Standard Grant
Postdoctoral Fellowship: OPP-PRF: Epigenetic Potential as a Driver of Local Adaptation in Gentoo Penguins (Pygoscelis Papua) along the Western Antarctic Peninsula
博士后奖学金:OPP-PRF:表观遗传潜力作为南极西部半岛巴布亚企鹅(Pygoscelis Papua)局部适应的驱动因素
- 批准号:
2317995 - 财政年份:2023
- 资助金额:
$ 20.18万 - 项目类别:
Standard Grant
NSF PRFB FY23: Polyploidy as a driver of developmental and morphological evolution
NSF PRFB FY23:多倍体作为发育和形态进化的驱动力
- 批准号:
2305732 - 财政年份:2023
- 资助金额:
$ 20.18万 - 项目类别:
Fellowship Award
Collaborative Research: SaTC: CORE: Medium: Securing Interactions between Driver and Vehicle Using Batteries
合作研究:SaTC:核心:中:使用电池确保驾驶员和车辆之间的交互安全
- 批准号:
2245224 - 财政年份:2023
- 资助金额:
$ 20.18万 - 项目类别:
Continuing Grant
Quantifying Agriculture as a Driver of Regional Climate Extremes
量化农业作为区域极端气候的驱动因素
- 批准号:
2304953 - 财政年份:2023
- 资助金额:
$ 20.18万 - 项目类别:
Standard Grant