Online stochastic optimization for dynamic operations management systems

动态运营管理系统的在线随机优化

基本信息

  • 批准号:
    RGPIN-2021-03796
  • 负责人:
  • 金额:
    $ 1.89万
  • 依托单位:
  • 依托单位国家:
    加拿大
  • 项目类别:
    Discovery Grants Program - Individual
  • 财政年份:
    2022
  • 资助国家:
    加拿大
  • 起止时间:
    2022-01-01 至 2023-12-31
  • 项目状态:
    已结题

项目摘要

This research program aims at creating state-of-the-art knowledge on online stochastic optimization applied to dynamic operations management systems by developing new data-driven discrete optimization methods. Many of these problems appear for services such as ride sourcing, food delivery, clinic appointments, inventory management, and workforce management to name a few. More precisely, when a request (e.g., a ride) enters the system, the operator will allocate some resources (a driver) to fulfill the service. These operational problems have become critical at the era of cloud computing and mobile applications, as all the services must propose real-time applications that fit the needs of their clients in order to be competitive in multi-billion dollar expanding markets. My research focuses on online stochastic optimization to solve these dynamic problems with data-driven algorithms. Online stochastic optimization proposes a paradigm to efficiently solve these problems by regularly reoptimizing a decision plan to take into account the new requests and several scenarios on the arrival of future requests. The long-term objectives of my research program aim at developing discrete optimization algorithms tailored for dynamic operations management problems and at disseminating online stochastic optimization techniques in the industry. In particular, this five-year program plans 1) to develop an anytime data-driven algorithm based on the improved integral simplex and 2) to solve industrial applications in real-time with online stochastic optimization. This program contributes to the training of 6 graduate students who will get the opportunity to develop state-of-the-arts methods for real industrial problems. These methods have the potential to be game changing technologies as they will introduce a new generation of real-time optimized systems for ride-sourcing services or hospital inventory management for example.
该研究项目旨在通过开发新的数据驱动的离散优化方法,创造应用于动态运营管理系统的在线随机优化的最新知识。许多这样的问题出现在诸如乘车采购、食品配送、诊所预约、库存管理和劳动力管理等服务中,仅举几例。更准确地说,当一个请求(例如,乘车)进入系统时,操作员将分配一些资源(一个司机)来完成服务。这些操作问题在云计算和移动应用时代变得至关重要,因为所有的服务都必须提出符合客户需求的实时应用程序,以便在数十亿美元的不断扩大的市场中具有竞争力。我的研究重点是在线随机优化,用数据驱动算法解决这些动态问题。在线随机优化提出了一种有效解决这些问题的范式,通过考虑新请求和未来请求到达时的几种情况,定期重新优化决策计划。我的研究计划的长期目标是开发针对动态运营管理问题的离散优化算法,并在行业中传播在线随机优化技术。特别是,这个五年计划计划1)开发一种基于改进的积分单纯形的随时数据驱动算法;2)通过在线随机优化实时解决工业应用。该计划有助于培养6名研究生,他们将有机会为实际工业问题开发最先进的方法。这些方法有可能成为改变游戏规则的技术,因为它们将为乘车服务或医院库存管理引入新一代实时优化系统。

项目成果

期刊论文数量(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 }}

Legrain, Antoine其他文献

A set partitioning heuristic for the home health care routing and scheduling problem
  • DOI:
    10.1016/j.ejor.2018.11.025
  • 发表时间:
    2019-05-16
  • 期刊:
  • 影响因子:
    6.4
  • 作者:
    Grenouilleau, Florian;Legrain, Antoine;Rousseau, Louis-Martin
  • 通讯作者:
    Rousseau, Louis-Martin
The Nurse Scheduling Problem in Real-Life
  • DOI:
    10.1007/s10916-014-0160-8
  • 发表时间:
    2015-01-01
  • 期刊:
  • 影响因子:
    5.3
  • 作者:
    Legrain, Antoine;Bouarab, Hocine;Lahrichi, Nadia
  • 通讯作者:
    Lahrichi, Nadia
An online stochastic algorithm for a dynamic nurse scheduling problem
  • DOI:
    10.1016/j.ejor.2018.09.027
  • 发表时间:
    2020-08-16
  • 期刊:
  • 影响因子:
    6.4
  • 作者:
    Legrain, Antoine;Omer, Jeremy;Rosat, Samuel
  • 通讯作者:
    Rosat, Samuel
Let's twist again: elasto-capillary assembly of parallel ribbons
  • DOI:
    10.1039/c6sm00910g
  • 发表时间:
    2016-01-01
  • 期刊:
  • 影响因子:
    3.4
  • 作者:
    Legrain, Antoine;Berenschot, Erwin J. W.;Tas, Niels R.
  • 通讯作者:
    Tas, Niels R.
Online stochastic optimization of radiotherapy patient scheduling
  • DOI:
    10.1007/s10729-014-9270-6
  • 发表时间:
    2015-06-01
  • 期刊:
  • 影响因子:
    3.6
  • 作者:
    Legrain, Antoine;Fortin, Marie-Andree;Rousseau, Louis-Martin
  • 通讯作者:
    Rousseau, Louis-Martin

Legrain, Antoine的其他文献

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

{{ truncateString('Legrain, Antoine', 18)}}的其他基金

Online stochastic optimization for dynamic operations management systems
动态运营管理系统的在线随机优化
  • 批准号:
    DGECR-2021-00206
  • 财政年份:
    2021
  • 资助金额:
    $ 1.89万
  • 项目类别:
    Discovery Launch Supplement
Online stochastic optimization for dynamic operations management systems
动态运营管理系统的在线随机优化
  • 批准号:
    RGPIN-2021-03796
  • 财政年份:
    2021
  • 资助金额:
    $ 1.89万
  • 项目类别:
    Discovery Grants Program - Individual

相似国自然基金

Development of a Linear Stochastic Model for Wind Field Reconstruction from Limited Measurement Data
  • 批准号:
  • 批准年份:
    2020
  • 资助金额:
    40 万元
  • 项目类别:
基于梯度增强Stochastic Co-Kriging的CFD非嵌入式不确定性量化方法研究
  • 批准号:
    11902320
  • 批准年份:
    2019
  • 资助金额:
    24.0 万元
  • 项目类别:
    青年科学基金项目
高性能纤维混凝土构件抗爆的强度预测
  • 批准号:
    51708391
  • 批准年份:
    2017
  • 资助金额:
    25.0 万元
  • 项目类别:
    青年科学基金项目
非标准随机调度模型的最优动态策略
  • 批准号:
    71071056
  • 批准年份:
    2010
  • 资助金额:
    28.0 万元
  • 项目类别:
    面上项目
基于随机网络演算的无线机会调度算法研究
  • 批准号:
    60702009
  • 批准年份:
    2007
  • 资助金额:
    24.0 万元
  • 项目类别:
    青年科学基金项目
基于随机模型检测的网络脆弱性分析研究
  • 批准号:
    60573144
  • 批准年份:
    2005
  • 资助金额:
    5.0 万元
  • 项目类别:
    面上项目
二阶段随机优化的并行方法
  • 批准号:
    10161002
  • 批准年份:
    2001
  • 资助金额:
    4.5 万元
  • 项目类别:
    地区科学基金项目

相似海外基金

CAREER: Stochastic Optimization and Physics-informed Machine Learning for Scalable and Intelligent Adaptive Protection of Power Systems
职业:随机优化和基于物理的机器学习,用于电力系统的可扩展和智能自适应保护
  • 批准号:
    2338555
  • 财政年份:
    2024
  • 资助金额:
    $ 1.89万
  • 项目类别:
    Continuing Grant
NOVEL DECOMPOSITION ALGORITHMS FOR GUARANTEED GLOBAL OPTIMIZATION OF LARGE-SCALE NONCONVEX STOCHASTIC PROGRAMS
确保大规模非凸随机程序全局优化的新颖分解算法
  • 批准号:
    2232588
  • 财政年份:
    2023
  • 资助金额:
    $ 1.89万
  • 项目类别:
    Standard Grant
植物-微生物叢相互作用のマルチオミクス階層モデリングとその高速アルゴリズムの開発
植物-微生物群相互作用的多组学分层建模和高速算法的开发
  • 批准号:
    22KJ0656
  • 财政年份:
    2023
  • 资助金额:
    $ 1.89万
  • 项目类别:
    Grant-in-Aid for JSPS Fellows
Collaborative Research: Calibrating Digital Twins in the Era of Big Data with Stochastic Optimization
合作研究:利用随机优化校准大数据时代的数字孪生
  • 批准号:
    2226347
  • 财政年份:
    2023
  • 资助金额:
    $ 1.89万
  • 项目类别:
    Standard Grant
Collaborative Research: AMPS: Deep-Learning-Enabled Distributed Optimization Algorithms for Stochastic Security Constrained Unit Commitment
合作研究:AMPS:用于随机安全约束单元承诺的深度学习分布式优化算法
  • 批准号:
    2229345
  • 财政年份:
    2023
  • 资助金额:
    $ 1.89万
  • 项目类别:
    Standard Grant
Exploiting Smooth Substructure in Non-Smooth Stochastic Optimization
在非光滑随机优化中利用光滑子结构
  • 批准号:
    2306322
  • 财政年份:
    2023
  • 资助金额:
    $ 1.89万
  • 项目类别:
    Continuing Grant
Collaborative Research: Calibrating Digital Twins in the Era of Big Data with Stochastic Optimization
合作研究:利用随机优化校准大数据时代的数字孪生
  • 批准号:
    2226348
  • 财政年份:
    2023
  • 资助金额:
    $ 1.89万
  • 项目类别:
    Standard Grant
CIF: Small: Accelerating Stochastic Approximation for Optimization and Reinforcement Learning
CIF:小型:加速优化和强化学习的随机逼近
  • 批准号:
    2306023
  • 财政年份:
    2023
  • 资助金额:
    $ 1.89万
  • 项目类别:
    Standard Grant
Co-Design of Neural Operators and Stochastic Optimization Algorithms for Learning Surrogates for PDE-Constrained Optimization Under Uncertainty
不确定性下偏微分方程约束优化学习代理的神经算子和随机优化算法的协同设计
  • 批准号:
    2324643
  • 财政年份:
    2023
  • 资助金额:
    $ 1.89万
  • 项目类别:
    Continuing Grant
NSF-BSF: AF: Small: Parameter-Free Stochastic Optimization via Trajectory Cues
NSF-BSF:AF:小:通过轨迹线索进行无参数随机优化
  • 批准号:
    2239527
  • 财政年份:
    2023
  • 资助金额:
    $ 1.89万
  • 项目类别:
    Standard Grant
{{ showInfoDetail.title }}

作者:{{ showInfoDetail.author }}

知道了