【资源调度】1-何为调度?

导读:本期是全网最全【资源调度】系列推文的第1期(共50期左右)。我们将对调度的定义与作用、计划与调度的关系、调度问题的拆解做出详细介绍,使大家对【资源调度】问题有了一个整体的认识,为后续的内容奠定基础。


作者1:张哲铭,某互联网大厂算法专家
作者2:向杜兵,某制造业龙头算法专家


大家好!我们是IndustryOR团队,致力于分享业界落地的OR+AI技术。欢迎关注**微信公众号/知乎/CSDN【运筹匠心】。

邀请大家 【加入粉丝群】,群里经常分享硬核内容,且大佬多多,说不定你未来的leader就在其中!【加群方式附在文章结尾】~~

本篇文章共分为3个部分,依次为:
01 调度的作用
02 计划与调度
03 问题的拆解
04 小结


01 调度的作用

调度,一个既古老有现代的词语,百度解释为安排人力、车辆。最早见于《汉书·佞幸传·董贤》:“哀帝崩。天皇太后召大司马贤,引见东厢,问以丧事调度”。现如今,调度场景更是无时无刻不发生在我们身边,如:民航、铁路/城轨、外卖、客服、出租车、生产线、手术室等调度场景。不同场景的调度对象也不尽相同,如:人员、车辆、工具、机器等资源。下面举几个例子说明:

  • 民航-机组调度:因为“安全”是民航业的生命线,因此机组人员(机长、空姐/少等)在执飞航班时需要遵守十分繁杂的行业规则,以保证机组人员的安全飞行和服务质量。同时,机组人员(尤其是机长)的培养周期长、投入大,因此他们也成为了航空公司最珍贵的战略资源。所以,需要合理安排有限的机组资源,在保证安全飞行的同时,尽可能的安排机组人员执飞更多的航班任务,提高机组人员利用率。

  • 铁路/城轨-列车运行图调度:因为轨道上每天通行列车数存在上限(通过能力),而且前后车之间存在安全缓冲时间(追踪时间间隔)。因此,尤其是在春运等客流高峰期间,需要合理安排每趟列成的起终站、经停站、停站时刻及停站时长等方案,增加列车开行数量。

  • 医疗-手术室调度:因为不同医生的擅长方向、医术水平不同,因此手术任务时长也会有所不同,但手术室供给数量有限。因此,在手术高峰期需要合理调度手术室资源,提升手术室利用率,安排更多的手术。

综上所述,调度的作用可概括为一句话:在供给不足、需求过多时,合理地安排供给资源,更好地完成需求任务。


02 计划与调度

我们常说“计划与调度”,谈到调度,就离不开计划。在平时的工作中,我们发现:有些新人同学对计划和调度的概念常常混淆,往往将计划和调度混在一起,导致无法对问题进行有效地建模求解,搞得晕头转向。那么,在生产运营过程中,计划和调度究竟是什么关系呢?

首先,我们先举一个供应链-库存补货的简单例子说明。假设,你开了一家社区超市,每天早晨开店前,你都需要将一部分畅销货品摆放到店门口展示引流,因此你每天都需要决策摆哪些货、每种货摆多少量?摆多了,则晚上关店前还需费力气把货搬回店里;摆少了,则白天需要不断的从店里搬货补充,而且搬少了则需要多搬几次,搬多了晚上关店前还得搬回店里。

这是一个我们现实生活找中每天都会遇到的例子,却深刻地蕴含了计划和调度的关系。实际上,"每天决策摆哪些商品、每种商品摆多少量?"就是计划,需要结合历史售卖情况对未来进行预测得出;而“白天从店里搬货补充,晚上关店前把货搬回店里”就是因为计划制定的不准确,为了保障门店正常运营而产生的调度。

从上面的例子可以看出,计划和调度在生产运营过程中是密不可分的。具体来讲:

  • 计划:是指对未来的行动方案进行规划和安排的过程,通常涉及到确定目标、制定战略、预测需求和资源分配等。计划是整个生产运营过程的基础,为后续执行阶段的调度提供指导。

  • 调度:是指在执行阶段,根据原定的计划和实际的变化,对资源分配进行调整或者重分配,以保障执行过程的高效、有序和稳定。

总的来说,计划是调度的指导,调度是计划的执行。在实际操作中,计划和调度需要相互配合、协调一致,以确保整个生产运营过程的顺利进行。我们的终极目的是:在保障任务高效达成的前提下,让计划更准确,以减少执行阶段的调度成本;让调度更精准,以减少局部调度对全局计划的扰动。


03 问题的拆解

接下来,我们来聊一聊调度问题的拆解方式,这对我们求解调度问题至关重要。上文的内容告诉我们:调度的作用是在供给不足、需求过多时,合理地安排供给资源,更好地完成需求任务。 因此,我们就从供给和需求的角度拆解调度问题。

先说需求,调度问题的需求主要以任务的形式体现。如:航班任务、列车任务、客服接线任务、家政保洁任务、上门安装任务、生产线加工任务、外卖送餐任务、出行打车任务等等。这些任务来源于社会生产生活,需要被具体执行。

再谈供给,调度问题的供给主要是指可以执行任务的人、物等资源。如:机组、列车长、客服员、保洁员、安装工人、生产线工人、外卖员、出租车司机,或者是飞机、停机坪、登机口、维修机库、高铁、股道、检票口、动车检修所、生产线、加工机器,甚至是时间。

因此,我们认为:调度问题的本质就是求解供给和需求在时空上的最优匹配。 进而,我们可以将调度问题拆解为四个阶段,分别为:

  • 第一阶段:需求预测。无论哪个行业的生产运营场景,对未来需求的预测永远是首先要解决的问题。如:客流预测、销量预测、单量预测等。只有通过需求预测,才能做到对未来不确定性的合理度量,进一步指导后续的生产运营计划。

  • 第二阶段:资源规划。有了需求预测的结果,接下来要做的就是合理规划供给资源,保证用最经济的供给资源完成需求任务。如:买多少台机器?招多少人?人才培训体系如何搭建?等

  • 第三阶段:资源排班。资源到位之后,紧接着需要研究的就是如何高效、合理地使用资源。因为资源并不是无限的,需要尽可能提升资源利用效率,节省生产运营成本,这就涉及到资源排班问题。如:人员作息安排、机器检修安排等。

  • 第四阶段:资源调度。万事具备,就差执行了。到了这个阶段,真实需求陆续到来,计划做的再好,也总会有偏差。如何科学合理地实时调度资源执行具体任务相当重要,一旦调度不合理,就会造成:任务完不成、人员间工作量不公平、部分人员加班过多、机器“过剩修、不足修”等问题。

总的来说,前三阶段属于计划范畴,第四阶段属于调度范畴。所有的调度问题均可以拆解成以上四个阶段求解。需要注意的是:狭义的调度问题仅包含第四阶段,而广义的调度问题则包含全部四个阶段。


04 小结

本篇(何为调度?):我们对调度的定义与作用、计划与调度的关系、调度问题的拆解做了详细介绍。

下篇(如何解决资源调度问题?):我们选择【客服调度】场景作为【资源调度】问题的具象化代表,为大家详细介绍了该问题的 业务背景、问题抽象、技术路径和解决方案等内容。敬请期待~~~

最后,请大家多多点赞!!!转发!!!关注!!! 大家的支持是我们持续创作的动力。我们是**【运筹匠心】** ,咱们下期见~~~


05 加群方式

请加管理员微信进群:IndustryOR

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/diannao/37643.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

个人搭建cppreference网站

近日,由于购买的腾讯云服务器要过期了,之前在服务器搭建的cppreference也要重新搭建,故写下此文章 cppreference的访问速度也慢,故自己WSL子系统简单搭键一下是个不错的选择 环境准备 首先,自己先安装Nginx,在网上找安装教程即可下载cppreference网站资源包:https://pan.baidu…

ubuntu 软链接(ubuntu20.04)

ubuntu 软链接(ubuntu20.04) 在Ubuntu和其他Linux系统中,软链接(也称为符号链接)是文件系统中的一个特殊类型的文件,它作为一个引用或指针,指向另一个文件或目录。软链接类似于Windows中的快捷…

java-快速排序 4

总结 快速排序是一种高 java (String[] args) { int[] array {10, 7, 8, 9, 1, 5, 7, 8}; // 基本快速排序 int[] basicArray array.clone(); basicQuickSort(basicArray, 0, basicArray.length - 1); System.out.println("Basic…

unity ScrollRect裁剪ParticleSystem粒子

搜了下大概有这几种方法 通过模板缓存通过shader裁剪区域:案例一,案例二,案例三,三个案例都是类似的方法,需要在c#传入数据到shader通过插件 某乎上的模板缓存方法link,(没有登录看不到全文&a…

混沌工程介绍

概念 混沌工程是通过实验探究系统稳定性的实践过程,其作战武器是风险因子,即在系统中引入风险变量来验证系统对风险的抵抗能力,它的作用是推动系统容错能力建设、验证监控告警及时性、提升研发问题排查能力。 混沌工程的工作内容 推动基础…

RFID固定资产管理系统在企业中的应用与优势

随着企业资产规模的不断扩大和管理复杂性的增加,传统的资产管理方式已无法满足企业高效管理的需求。RFID固定资产管理系统凭借其高效、准确、实时的特点,成为企业固定资产管理的新宠。 一、什么是RFID固定资产管理系统 RFID(无线射频识别&…

磁盘分区工具(fdisk 和 parted)区别及操作笔记

fdisk 和 parted 都是 Linux 系统中用于磁盘分区的工具。 两者主要区别: 支持的分区表类型: fdisk 主要支持 MBR分区表,MBR分区表支持的硬盘单个分区最大容量为2TB,最多可以有4个主分区。parted 支持 MBR分区表 和 GPT分区表&…

使用AI工具 Baidu Comate 辅助编码 快速定位修改Bug

一、Baidu Comate 概述 Baidu Comate(百度智能编码助手)是一款基于文心大模型的新一代编码辅助工具。它结合了百度多年积累的编程现场大数据和外部优秀开源数据,旨在为用户提供高质量的编程代码生成和优化服务。Comate的主要目标是提升编码效…

人力资源敏捷管理

SБ_Итоговая аттестация_Управление человеческими ресурсами и их развитием в совр. организаци 你好,Вэйдун。当你提交此表单后,拥有者将会看到你的姓名和电子…

帮助某服务业公司制定发展战略与未来规划

在集团公司高速发展、业务范围不断扩大时,组织往往对公司未来的发展方向感到迷茫,不知道如何进行更好的规划,找到合适的发展战略,为企业提供更长远的发展空间,带来更多是利益。面对这个问题,华恒智信认为企…

【Hive SQL】时间戳格式化、时间字符串转换格式化、时区切换(Mysql\Hive SQL\Athena)

文章目录 一、日期格式化1、时间戳格式化2、日期字符串格式化3、时区切换4、时区列表 一、日期格式化 本文主要记录 [Mysql\ Hive SQL\ Athena] 时间戳转换、日期格式化、时区转换各种数据数据操作 1、时间戳格式化 1、毫秒值转 yyyy-MM-dd HH:mm:ss Mysql select FROM_UN…

AXI接口简介

AXI接口,全称为Advanced eXtensible Interface,是ARM公司推出的一种高性能、低成本、可扩展的高速总线接口。AXI接口是ARM公司提出的AMBA(Advanced Microcontroller Bus Architecture)高级微控制器总线架构的一部分。2003年发布了…

股票回购(Share Repurchase)是什么?中英双语介绍

股票回购 中文版 股票回购是指一家金融公司使用其现金储备从公开市场上回购自身股票的行为。这一操作通常有以下几个原因: 提升股价:当公司认为其股票被市场低估时,通过减少市场上的流通股数量,可以提升每股的市场价值。优化资…

RK3568平台(USB篇)UVC驱动分析

一.UVC简介 摄像头分为两类: 1.CAMER接口的摄像头; 2.USB接口接口的摄像头; 这里主要介绍usb摄像头的设备驱动程序。 UVC全称为USB Video Class,即:USB视频类,是一种为USB视频捕获设备定义的协议标准。…

详解ApplicationRunner和CommandLineRunner

一、前言 springBoot框架项目,有时候有预加载数据需求——提前加载到缓存中或类的属性中,并且希望执行操作的时间是在容器启动末尾时间执行操作。比如笔者工作中遇到了一个预加载redis中的缓存数据,加载为java对象。针对这种场景&#xff0c…

调试解析直播弹幕消息protobuf内容,一步一步教你debug查看PushFrame和Response解码在哪里

我们知道直播间的弹幕消息是通过websocket传输的,而且传输的并不是明文数据,而是protobuf消息,至于为什么使用这个protobuf消息,因为它是二进制传输,更快更稳,相对于直播这种实时性比较高的要求&#xff0c…

spring-boot-starter-data-redis是否支持reactive响应式编程

开源项目SDK:https://github.com/mingyang66/spring-parent 个人文档:https://mingyang66.github.io/raccoon-docs/#/ spring-boot-starter-data-redis: 使用传统的基于阻塞的I/O编程模型,这意味着当你调用Redis操作时&#xff0…

【24考研·交通】我的考研经历

文章目录 一、考前准备二、政治备考三、英语一备考四、数学一备考五、运筹学备考六、复试/调剂七、结语 距离24考研上考场过去快半年了,距离我拟录取也两个月多了,现在回想起来,最大的感受是:好像做了一场大梦。 其实这篇文章在考…

PLL输出频率之间为什么会相互影响

这个问题触及了PLL(锁相环)设计的核心挑战之一。让我们逐步分析这个问题: PLL的基本结构: PLL通常包含一个压控振荡器(VCO)、分频器、鉴相器和环路滤波器。VCO产生一个高频时钟,然后通过不同的分…

Java异常处理详解【高级篇】

Java异常处理详解【高级篇】 Java异常处理详解【高级篇】1. 自定义异常类2. 异常处理最佳实践3. 异常链与异常传播4. 异常处理与并发编程5. 资源管理与异常6. 异常处理框架Java异常处理详解【高级篇】 异常处理在Java编程中扮演着至关重要的角色,特别是在大型应用程序或系统开…