Optimization methods for complex personnel shift scheduling problems

复杂人员排班问题的优化方法

基本信息

  • 批准号:
    468716-2014
  • 负责人:
  • 金额:
    $ 6.21万
  • 依托单位:
  • 依托单位国家:
    加拿大
  • 项目类别:
    Collaborative Research and Development Grants
  • 财政年份:
    2016
  • 资助国家:
    加拿大
  • 起止时间:
    2016-01-01 至 2017-12-31
  • 项目状态:
    已结题

项目摘要

Kronos Canadian Systems Inc. commercializes the Workforce Scheduler software to more than 1,100 organizations across the world, including 107 in Canada. This software allows to determine the work schedules of employees in various domains including retail, healthcare, leisure and hospitality, and manufacturing. Personnel shift scheduling is a complex optimization problem that involves determining for each available employee his working days, the exact shift to work on each working day, and the job(s) to perform in each shift, in order to cover at best the demand in employees for each job. At Kronos, the current optimization algorithm aims at solving a planning version of the personnel scheduling problem. In this project, we propose to enhance its capabilities and to explore alternative algorithms for solving complex versions of the personnel scheduling problem, namely, rescheduling that requires revising planned schedules when unforeseen event occur, robust scheduling that takes into account demand variation and potential employee absenteeism, and multi-department/multi-site scheduling that considers possible employee transfers between departments or between sites. Our main objective is to develop an efficient algorithm for solving practical instances of each of these problem variants. To do so, we will perform mathematical modeling, data analysis, and methodological developments.
Kronos加拿大系统公司将Workforce ERP软件商业化到全球1,100多家组织,其中包括加拿大的107家。该软件可以确定各个领域的员工的工作时间表,包括零售,医疗保健,休闲和酒店以及制造业。人员轮班调度是一个复杂的优化问题,涉及为每个可用的员工确定他的工作日,每个工作日的确切班次以及每个班次中要执行的工作,以便最好地满足每个工作的员工需求。在Kronos,当前的优化算法旨在解决人员调度问题的规划版本。在这个项目中,我们建议提高其能力,并探讨替代算法来解决复杂版本的人员调度问题,即,重新安排,需要修改计划的时间表时,不可预见的事件发生,强大的调度,考虑到需求的变化和潜在的员工缺勤,多部门/多站点调度,考虑可能的员工转移部门之间或站点之间。我们的主要目标是开发一个有效的算法来解决这些问题的每个变种的实际情况。为此,我们将进行数学建模,数据分析和方法开发。

项目成果

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

Desaulniers, Guy其他文献

Employee scheduling with short demand perturbations and extensible shifts
A two-stage solution approach for personalized multi-department multi-day shift scheduling
  • DOI:
    10.1016/j.ejor.2019.07.068
  • 发表时间:
    2020-02-01
  • 期刊:
  • 影响因子:
    6.4
  • 作者:
    Dahmen, Sana;Rekik, Monia;Desaulniers, Guy
  • 通讯作者:
    Desaulniers, Guy
Exact Algorithms for Electric Vehicle-Routing Problems with Time Windows
  • DOI:
    10.1287/opre.2016.1535
  • 发表时间:
    2016-11-01
  • 期刊:
  • 影响因子:
    2.7
  • 作者:
    Desaulniers, Guy;Errico, Fausto;Schneider, Michael
  • 通讯作者:
    Schneider, Michael
A two-phase mathematical-programming heuristic for flexible assignment of activities and tasks to work shifts
  • DOI:
    10.1007/s10951-013-0324-2
  • 发表时间:
    2013-10-01
  • 期刊:
  • 影响因子:
    2
  • 作者:
    Elahipanah, Mahsa;Desaulniers, Guy;Lacasse-Guay, Eve
  • 通讯作者:
    Lacasse-Guay, Eve
Branch-price-and-cut algorithms for the pickup and delivery problem with time windows and multiple stacks
  • DOI:
    10.1016/j.ejor.2015.10.046
  • 发表时间:
    2016-05-01
  • 期刊:
  • 影响因子:
    6.4
  • 作者:
    Cherkesly, Marilene;Desaulniers, Guy;Laporte, Gilbert
  • 通讯作者:
    Laporte, Gilbert

Desaulniers, Guy的其他文献

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

{{ truncateString('Desaulniers, Guy', 18)}}的其他基金

Exact and heuristic algorithms for vehicle routing
用于车辆路线的精确启发式算法
  • 批准号:
    RGPIN-2017-05683
  • 财政年份:
    2022
  • 资助金额:
    $ 6.21万
  • 项目类别:
    Discovery Grants Program - Individual
Exact and heuristic algorithms for vehicle routing
用于车辆路线的精确启发式算法
  • 批准号:
    RGPIN-2017-05683
  • 财政年份:
    2021
  • 资助金额:
    $ 6.21万
  • 项目类别:
    Discovery Grants Program - Individual
Exact and heuristic algorithms for vehicle routing
用于车辆路线的精确启发式算法
  • 批准号:
    RGPIN-2017-05683
  • 财政年份:
    2020
  • 资助金额:
    $ 6.21万
  • 项目类别:
    Discovery Grants Program - Individual
Advanced data-driven optimization tools for public transit scheduling and parcel delivery
用于公共交通调度和包裹递送的先进数据驱动优化工具
  • 批准号:
    520349-2017
  • 财政年份:
    2019
  • 资助金额:
    $ 6.21万
  • 项目类别:
    Collaborative Research and Development Grants
Exact and heuristic algorithms for vehicle routing
用于车辆路线的精确启发式算法
  • 批准号:
    RGPIN-2017-05683
  • 财政年份:
    2019
  • 资助金额:
    $ 6.21万
  • 项目类别:
    Discovery Grants Program - Individual
Fast optimization algorithms for complex personnel scheduling problems
复杂人员调度问题的快速优化算法
  • 批准号:
    530544-2018
  • 财政年份:
    2019
  • 资助金额:
    $ 6.21万
  • 项目类别:
    Collaborative Research and Development Grants
Exact and heuristic algorithms for vehicle routing
用于车辆路线的精确启发式算法
  • 批准号:
    RGPIN-2017-05683
  • 财政年份:
    2018
  • 资助金额:
    $ 6.21万
  • 项目类别:
    Discovery Grants Program - Individual
Exact and heuristic algorithms for vehicle routing
用于车辆路线的精确启发式算法
  • 批准号:
    RGPIN-2017-05683
  • 财政年份:
    2017
  • 资助金额:
    $ 6.21万
  • 项目类别:
    Discovery Grants Program - Individual
Exact and heuristic solution methods for time-constrained vehicle routing
时间受限车辆路径的精确启发式求解方法
  • 批准号:
    157935-2012
  • 财政年份:
    2016
  • 资助金额:
    $ 6.21万
  • 项目类别:
    Discovery Grants Program - Individual
Postman districting and bus driver scheduling
邮递员分区和公交车司机调度
  • 批准号:
    463433-2014
  • 财政年份:
    2015
  • 资助金额:
    $ 6.21万
  • 项目类别:
    Collaborative Research and Development Grants

相似国自然基金

复杂图像处理中的自由非连续问题及其水平集方法研究
  • 批准号:
    60872130
  • 批准年份:
    2008
  • 资助金额:
    28.0 万元
  • 项目类别:
    面上项目
Computational Methods for Analyzing Toponome Data
  • 批准号:
    60601030
  • 批准年份:
    2006
  • 资助金额:
    17.0 万元
  • 项目类别:
    青年科学基金项目

相似海外基金

Computational Infrastructure for Automated Force Field Development and Optimization
用于自动力场开发和优化的计算基础设施
  • 批准号:
    10699200
  • 财政年份:
    2023
  • 资助金额:
    $ 6.21万
  • 项目类别:
Improved optimization of covalent ligands using a novel implementation of quantum mechanics suitable for large ligand/protein systems.
使用适用于大型配体/蛋白质系统的量子力学的新颖实现改进了共价配体的优化。
  • 批准号:
    10601968
  • 财政年份:
    2023
  • 资助金额:
    $ 6.21万
  • 项目类别:
Validation and Optimization of Two-Photon Dendritic Voltage Imaging in Vivo
体内双光子树突电压成像的验证和优化
  • 批准号:
    10658307
  • 财政年份:
    2023
  • 资助金额:
    $ 6.21万
  • 项目类别:
High-throughput screening and structure-guided optimization of oligonucleotides for site-directed RNA editing by ADARs.
通过 ADAR 进行定点 RNA 编辑的寡核苷酸的高通量筛选和结构引导优化。
  • 批准号:
    10636547
  • 财政年份:
    2023
  • 资助金额:
    $ 6.21万
  • 项目类别:
In-Vivo Patient-Specific Optimization of Transcatheter-Edge-to-Edge Repair in Mitral Regurgitation
二尖瓣反流经导管边对边修复的体内患者特异性优化
  • 批准号:
    10751196
  • 财政年份:
    2023
  • 资助金额:
    $ 6.21万
  • 项目类别:
CRCNS: Online optimization for probing high-level auditory representations
CRCNS:用于探测高级听觉表征的在线优化
  • 批准号:
    10831120
  • 财政年份:
    2023
  • 资助金额:
    $ 6.21万
  • 项目类别:
New statistical and computational tools for optimization of planarian behavioral chemical screens
用于优化涡虫行为化学筛选的新统计和计算工具
  • 批准号:
    10658688
  • 财政年份:
    2023
  • 资助金额:
    $ 6.21万
  • 项目类别:
Advanced Colonoscopy Training Developed Through Manikin Sensorization and Computational Optimization Modeling
通过人体模型传感和计算优化建模开发的高级结肠镜检查培训
  • 批准号:
    10719474
  • 财政年份:
    2023
  • 资助金额:
    $ 6.21万
  • 项目类别:
Optimization of CAR-Bacteria for Oral Cancer
口腔癌 CAR 细菌的优化
  • 批准号:
    10648292
  • 财政年份:
    2023
  • 资助金额:
    $ 6.21万
  • 项目类别:
An LCMS-guided bioanalytical approach for rational natural product library design and optimization
LCMS 引导的生物分析方法,用于合理的天然产物库设计和优化
  • 批准号:
    10418425
  • 财政年份:
    2022
  • 资助金额:
    $ 6.21万
  • 项目类别:
{{ showInfoDetail.title }}

作者:{{ showInfoDetail.author }}

知道了