A bi-level optimization model of the technician routing and scheduling problem for access communications

接入通信技术人员路由与调度问题的双层优化模型

基本信息

  • 批准号:
    522800-2017
  • 负责人:
  • 金额:
    $ 1.82万
  • 依托单位:
  • 依托单位国家:
    加拿大
  • 项目类别:
    Engage Grants Program
  • 财政年份:
    2017
  • 资助国家:
    加拿大
  • 起止时间:
    2017-01-01 至 2018-12-31
  • 项目状态:
    已结题

项目摘要

Access Communications is a cable television and telecommunications provider serving over 240 communitiesin Saskatchewan. These communities are widely spread across the province, spanning a large geographic area.One of the main functions for technical operations at Access Communications is to respond to customerrequests, service issues and to provide preventive maintenance measures. Currently, Access Communicationsemploys more than 50 full-time technicians in addition to a pool of 3rd-party contractors with a variety ofdifferent skill sets. Access Communications is interested in investigating the process of assigning technicians tojobs/communities and where to locate technicians based on current demand zones and technician skill sets.They are also interested in finding an optimal routing schedule that will minimize travel time for technicians.The ultimate goal is to reduce drive time, reduce the number of contractors needed, and to enhance customerservice.The problem of technician scheduling and routing is a hard optimization problem. Although there are a numberof research papers that discuss this problem, the setting and limitations faced by Access Communications areunique. For that reason, we plan to develop a bi-level optimization model to best represent the companyproblem and limitations. Solving this kind of optimization problem is harder when the size of the problem islarge, so we plan to develop a heuristic algorithm that can generate reasonable solutions within a realistic timeframe.
接入通信是一家有线电视和电信提供商,为萨斯喀彻温省240多个社区提供服务。这些社区广泛分布在全省,跨越了很大的地理区域。Access Communications技术运营的主要职能之一是响应客户请求,服务问题并提供预防性维护措施。目前,Access Communications除了拥有各种不同技能的第三方承包商外,还拥有50多名全职技术人员。Access Communications有兴趣调查将技术人员分配到工作/社区的过程,以及根据当前需求区域和技术人员技能组合将技术人员分配到何处。他们还有兴趣找到最佳路线安排,以最大限度地减少技术人员的旅行时间。最终目标是减少驾驶时间,减少所需的承包商数量,技术人员的调度和路由问题是一个困难的优化问题。虽然有许多研究论文讨论了这个问题,但接入通信所面临的环境和限制是独特的。出于这个原因,我们计划开发一个双层优化模型,以最好地代表公司的问题和局限性。当问题的规模很大时,解决这种优化问题是困难的,所以我们计划开发一种启发式算法,可以在现实的时间范围内生成合理的解决方案。

项目成果

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

Almehdawe, Eman其他文献

Vendor managed inventory with a capacitated manufacturer and multiple retailers: Retailer versus manufacturer leadership
Analysis and optimization of an ambulance offload delay and allocation problem
Factors affecting Canadian credit unions' financial performance
  • DOI:
    10.1108/afr-06-2019-0065
  • 发表时间:
    2020-06-22
  • 期刊:
  • 影响因子:
    1.6
  • 作者:
    Almehdawe, Eman;Khan, Saqib;Poirier, Angele
  • 通讯作者:
    Poirier, Angele
A Markovian queueing model for ambulance offload delays

Almehdawe, Eman的其他文献

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

{{ truncateString('Almehdawe, Eman', 18)}}的其他基金

Queueing Models and Optimization for Healthcare System Design and Improvement
医疗系统设计和改进的排队模型和优化
  • 批准号:
    RGPIN-2016-06344
  • 财政年份:
    2022
  • 资助金额:
    $ 1.82万
  • 项目类别:
    Discovery Grants Program - Individual
Queueing Models and Optimization for Healthcare System Design and Improvement
医疗系统设计和改进的排队模型和优化
  • 批准号:
    RGPIN-2016-06344
  • 财政年份:
    2021
  • 资助金额:
    $ 1.82万
  • 项目类别:
    Discovery Grants Program - Individual
Queueing Models and Optimization for Healthcare System Design and Improvement
医疗系统设计和改进的排队模型和优化
  • 批准号:
    RGPIN-2016-06344
  • 财政年份:
    2020
  • 资助金额:
    $ 1.82万
  • 项目类别:
    Discovery Grants Program - Individual
Queueing Models and Optimization for Healthcare System Design and Improvement
医疗系统设计和改进的排队模型和优化
  • 批准号:
    RGPIN-2016-06344
  • 财政年份:
    2019
  • 资助金额:
    $ 1.82万
  • 项目类别:
    Discovery Grants Program - Individual
Queueing Models and Optimization for Healthcare System Design and Improvement
医疗系统设计和改进的排队模型和优化
  • 批准号:
    RGPIN-2016-06344
  • 财政年份:
    2018
  • 资助金额:
    $ 1.82万
  • 项目类别:
    Discovery Grants Program - Individual
Optimization Models for the Technician Routing and Scheduling at Access Communications
接入通信技术人员路由和调度的优化模型
  • 批准号:
    537215-2018
  • 财政年份:
    2018
  • 资助金额:
    $ 1.82万
  • 项目类别:
    Engage Plus Grants Program
Queueing Models and Optimization for Healthcare System Design and Improvement
医疗系统设计和改进的排队模型和优化
  • 批准号:
    RGPIN-2016-06344
  • 财政年份:
    2017
  • 资助金额:
    $ 1.82万
  • 项目类别:
    Discovery Grants Program - Individual
Queueing Models and Optimization for Healthcare System Design and Improvement
医疗系统设计和改进的排队模型和优化
  • 批准号:
    RGPIN-2016-06344
  • 财政年份:
    2016
  • 资助金额:
    $ 1.82万
  • 项目类别:
    Discovery Grants Program - Individual

相似国自然基金

外周犬尿氨酸通过脑膜免疫致海马BDNF水平降低介导术后认知功能障碍
  • 批准号:
    82371193
  • 批准年份:
    2023
  • 资助金额:
    49.00 万元
  • 项目类别:
    面上项目
海马神经元胆固醇代谢重编程致染色质组蛋白乙酰化水平降低介导老年小鼠术后认知功能障碍
  • 批准号:
    82371192
  • 批准年份:
    2023
  • 资助金额:
    49.00 万元
  • 项目类别:
    面上项目
粒子level set方法的改进与空间自适应波浪模型并行化研究
  • 批准号:
    52171245
  • 批准年份:
    2021
  • 资助金额:
    58 万元
  • 项目类别:
    面上项目
多层次纳米叠层块体复合材料的仿生设计、制备及宽温域增韧研究
  • 批准号:
    51973054
  • 批准年份:
    2019
  • 资助金额:
    60.0 万元
  • 项目类别:
    面上项目
无振荡可压缩两相流切割网格方法及其在激波诱导气泡塌陷中的应用研究
  • 批准号:
    11702272
  • 批准年份:
    2017
  • 资助金额:
    25.0 万元
  • 项目类别:
    青年科学基金项目
含有表面活性剂的液体浸润的模型和数值计算
  • 批准号:
    11601221
  • 批准年份:
    2016
  • 资助金额:
    18.0 万元
  • 项目类别:
    青年科学基金项目
基于高频限价指令簿的流动性度量及对市场波动影响机制研究
  • 批准号:
    71601091
  • 批准年份:
    2016
  • 资助金额:
    17.0 万元
  • 项目类别:
    青年科学基金项目
基于Level Set方法的三维爆炸与冲击仿真软件开发及其应用
  • 批准号:
    11502121
  • 批准年份:
    2015
  • 资助金额:
    25.0 万元
  • 项目类别:
    青年科学基金项目
非球对称单气穴声致发光问题的直接数值模拟
  • 批准号:
    11501173
  • 批准年份:
    2015
  • 资助金额:
    18.0 万元
  • 项目类别:
    青年科学基金项目
层级稀疏化的Mid-Level特征空间下高分辨率遥感影像检索方法研究
  • 批准号:
    41401376
  • 批准年份:
    2014
  • 资助金额:
    25.0 万元
  • 项目类别:
    青年科学基金项目

相似海外基金

CAREER: Mitigating the Lack of Labeled Training Data in Machine Learning Based on Multi-level Optimization
职业:基于多级优化缓解机器学习中标记训练数据的缺乏
  • 批准号:
    2339216
  • 财政年份:
    2024
  • 资助金额:
    $ 1.82万
  • 项目类别:
    Continuing Grant
Positioning Mason's Regional Biocontainment Laboratory for Effective Pandemic Preparedness
梅森的区域生物防护实验室定位为有效的流行病防范
  • 批准号:
    10793382
  • 财政年份:
    2023
  • 资助金额:
    $ 1.82万
  • 项目类别:
CRCNS: Online optimization for probing high-level auditory representations
CRCNS:用于探测高级听觉表征的在线优化
  • 批准号:
    10831120
  • 财政年份:
    2023
  • 资助金额:
    $ 1.82万
  • 项目类别:
Collaborative Care Model for Perinatal Depression Support Services -- Population-Level Equity-Centered Systems Change (COMPASS-PLUS): A Hybrid Type 2 Cluster Randomized Trial
围产期抑郁症支持服务协作护理模式——以人口水平公平为中心的系统变革 (COMPASS-PLUS):混合 2 型集群随机试验
  • 批准号:
    10835287
  • 财政年份:
    2023
  • 资助金额:
    $ 1.82万
  • 项目类别:
A multidisciplinary BCC for ovarian cancer early detection: translating discoveries to clinical use with a by-design approach
用于卵巢癌早期检测的多学科 BCC:通过设计方法将发现转化为临床应用
  • 批准号:
    10673186
  • 财政年份:
    2022
  • 资助金额:
    $ 1.82万
  • 项目类别:
Novel biologic to treat chemotherapy-induced neuropathic pain
治疗化疗引起的神经性疼痛的新型生物制剂
  • 批准号:
    10546418
  • 财政年份:
    2022
  • 资助金额:
    $ 1.82万
  • 项目类别:
Using Multiphase Optimization Strategy (MOST) to Optimize a Cost-effective, Sustainable and Scalable Smoking Cessation Package for Smokers in HIV Clinical Care
使用多阶段优化策略 (MOST) 为 HIV 临床护理中的吸烟者优化具有成本效益、可持续且可扩展的戒烟方案
  • 批准号:
    10548592
  • 财政年份:
    2022
  • 资助金额:
    $ 1.82万
  • 项目类别:
Optimization of tDCS brain network engagement in depression
抑郁症中 tDCS 脑网络参与的优化
  • 批准号:
    10526236
  • 财政年份:
    2022
  • 资助金额:
    $ 1.82万
  • 项目类别:
Collaborative Research: RI: Small: Advancing Theory and Practice of Trustworthy Machine Learning via Bi-Level Optimization
合作研究:RI:小型:通过双层优化推进可信机器学习的理论和实践
  • 批准号:
    2207052
  • 财政年份:
    2022
  • 资助金额:
    $ 1.82万
  • 项目类别:
    Standard Grant
Comparative-Effectiveness of Pretreatment Lung Cancer Nodal Staging
治疗前肺癌淋巴结分期的比较有效性
  • 批准号:
    10551866
  • 财政年份:
    2022
  • 资助金额:
    $ 1.82万
  • 项目类别:
{{ showInfoDetail.title }}

作者:{{ showInfoDetail.author }}

知道了