工单调用策略

486 篇文章 769 订阅

已下架不支持订阅

98 篇文章 289 订阅

已下架不支持订阅

华为调度系统需根据SLA时间处理工单,以最大化积分。给定工单数量、SLA时间和积分,设计策略使工程师处理的工单总积分最多。本文介绍了问题背景、输入输出描述、案例分析及JavaScript、Java、Python的算法源码实现。
摘要由CSDN通过智能技术生成

题目描述

当小区通信设备上报警时,系统会自动生成待处理的工单,华为工单调度系统需要根据不同的策略,调度外线工程师(FME)上站修复工单对应的问题。

根据与运营商签订的合同,不同严重程度的工单被处理并修复的时长要求不同,这个要求被修复的时长我们称之为SLA时间。

假设华为和运营商A签订了运维合同,部署了一套调度系统,只有1个外线工程师(FME),每个工单根据问题严重程度会给一个评分,在SLA时间内完成修复的工单,华为获得工单评分对应的积分,超过SLA完成的工单不获得积分,但必须完成该工单。运营商最终会根据积分进行付款。

请设计一种调度策略,根据现状得到调度结果完成所有工单,让这个外线工程师处理的工单获得的总积分最多。

假设从某个调度时刻开始,当前工单数量为N,不会产生新的工单,每个工单处理修复耗时为1小时,请设计你的调度策略,完成业务目标。

不考虑外线工程师在小区之间行驶的耗时。

输入描述

第一行为一个整数N,表示工单的数量。

接下来N行,每行包括两个整数。第一个整数表示工单的SLA时间(小时),第二个数表示

题目描述 当小区通信设备上报警时,系统会自动生成待处理的工单,华为工单调度系统需要根据不同的策略调度外线程师(FME)上站修复工单对应的问题。 根据与运营商签订的合同,不同严重程度的工单被处理并修复的时长要求不同,这个要求被修复的时长我们称之为SLA时间。 假设华为和运营商A签订了运维合同,部署了一套调度系统,只有1个外线程师(FME),每个工单根据问题严重程度会给一个评分,在SLA时间内完成修复的工单,华为获得工单评分对应的积分,超过SLA完成的工单不获得积分,但必须完成该工单。运营商最终会根据积分进行付款。 请设计一种调度策略,根据现状得到调度结果完成所有工单,让这个外线程师处理的工单获得的总积分最多。 假设从某个调度时刻开始,当前工单数量为N,不会产生新的工单,每个工单处理修复耗时为1小时,请设计你的调度策略,完成业务目标。 不考虑外线程师在小区之间行驶的耗时。 输入描述 第一行为一个整数N,表示工单的数量。 接下来N行,每行包括两个整数。第一个整数表示工单的SLA时间(小时),第二个数表示该工单的积分。 输出描述 输出一个整数表示可以获得的最大积分。 备注 工单数量N ≤ 10^6 SLA时间 ≤ 7 * 10^5 答案的最大积分不会超过2147483647
02-21
评论 33
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

程序员阿甘

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值