2024 年第十四届 Mathorcup 数学应用挑战赛题目C 题 物流网络分拣中心货量预测及人员排班完整思路以及源代码分享,仅供学习

电商物流网络在订单履约中由多个环节组成,图1是一个简化的物流网络示意图。其中,分拣中心作为网络的中间环节,需要将包裹按照不同流向进行分拣并发往下一个场地,最终使包赛到达消费者手中。分拣中心管理效率的提升,对整体网络的履约效率和运作成本起着十分重要的作用,分拣中心的货量预测是电商物流网络重要的研究问题,对分拣中心货量的精准预测是后续管理及决策的基础,如果管理者可以提前预知之后一段时间各个分拣中心需要操作的货量,便可以提前对资源进行安排。在此场景下的货量预测目标一般有两个:一是根据历史货量、物流网络配置等信息,预测每个分拣中心每天的货量;二是根据历史货量小时数据,预测每个分拣中心每小时的货量。 分拣中心的货量预测与网络的运输线路有关,通过分析各线路的运输货量,可以得出各分拣中心之间的网络连接关系。当线路关系调整时,可以参考线路的调整信息,得到各分拣中心货量更为准确的预测。 基于分拣中心货量预测的人员排班是接下来要解决的重要问题,分拣中心的人员包含正式工和临时工两种:正式工是场地长期雇佣的人员,工作效率较高:临时工是根据货量情况临时招募的人员,每天可以任意增减,但工作效率相对较低、雇佣成本较高。根据货量预测结果合理安排人员,旨在完成工作的情况下尽可能降低人员成本。针对当前物流网络,其人员安排班次及小时人效指标情况如下: 1)对于所有分拣中心,每天分为6个班次,分别为:00:00-08:00,05:00-13:00,08:00-16:00,12:00-20:00,14:00-22:00,16:00-24:00,每个人员(正式工或临时工)每天只能出勤一个班次;2)小时人效指标为每人每小时完成分拣的包裹量(包裹量即货量),正式工的最高小时人效为 25 包裹/小时,临时工的最高小时人效为 20包裹/小时。 该物流网络包括57个分拣中心,每个分拣中心过去4个月的每天货量如附件1所示,过去 30天的每小时货量如附件2所示。

问题 1:建立货量预测模型,对57 个分拣中心未来 30 天每天及每小时的货量进行预测,将预测结果写入结果表1和表2中。

为了建立一个货量预测模型,我们将使用季节性时间序列模型来预测每个分拣中心未来30天的每天及每小时的货量。在这里,我们将使用季节性ARIMA(SARIMA)模型,它是非常适合处理具有季节性模式的时间序列数据的。

1. 数据探索和预处理

假设我们的时间序列是 yt​,其中 t 表示时间点。

数据清洗:

检查缺失值:如果在 yt​ 中存在缺失值,我们需要决定是填补这些缺失值还是删除相关的时间点。

异常值处理:识别并处理任何异常值,例如,通过箱型图识别的离群点。

2. 季节性时间序列建模:SARIMA模型

SARIMA模型的全称是季节性自回归积分滑动平均模型,表示为 SARIMA(,,P,D,Q)s​,其中:

p:非季节性自回归项的阶数。

d:非季节性差分次数。

q:非季节性移动平均项的阶数。

P:季节性自回归项的阶数。

D:季节性差分次数。

Q:季节性移动平均项的阶数。

s:时间序列的季节长度。

SARIMA模型的数学表示:

3. 参数估计

在SARIMA模型的参数估计中,最常用的方法是最大似然估计(MLE)。假设我们的时间序列数据为 y1​,y2​,…,yn​,模型参数集合为 θ=(p,d,q,P,D,Q,s) 和其他相关参数,如自回归和移动平均参数。最大似然估计旨在找到参数集合 θ 的值,使得观察到的数据出现的可能性(似然函数)最大。

似然函数 L 通常表示为:

其中 (∣)f(y∣θ) 是给定参数 θ 下观察数据 y 的概率密度函数。

最大化似然函数等价于最大化其对数形式,即最大化对数似然函数 ℓ()ℓ(θ):

 

参数估计的目标是:

4. 模型检验

赤池信息准则(AIC)

AIC是一种衡量统计模型拟合优度的准则,它旨在选择最佳模型,并对模型复杂度进行惩罚。AIC的计算公式为:

其中,k 是模型参数的数量,L 是最大似然函数的值。

贝叶斯信息准则(BIC)

BIC与AIC相似,但对模型中参数的数量给予更大的惩罚。BIC的计算公式为:

其中,n 是样本大小,k 和 L 的定义同上。

残差诊断

对于残差 εt​,我们希望它们是白噪声序列。这可以通过残差的自相关函数(ACF)和偏自相关函数(PACF)图来检查,或者使用Ljung-Box Q检验来统计检验残差序列中的自相关性是否显著不同于零。

Ljung-Box Q检验的假设检验公式为:

其中,n 是样本大小,^ρ​k​ 是残差序列的自相关系数,m 是滞后期数。检验的目的是确定序列中是否存在显著的自相关性。

通过上述步骤,您可以对模型进行充分的参数估计和模型检验,以确保预测的准确性和可靠性。

源代码以及结果如下,完整见附件!

问题2:过去 90天各分拣中心之间的各运输线路平均货量如附件3所示。若未来30 天分拣中心之间的运输线路发生了变化,具体如附件4所示。根据附件 1-4,请对 57个分拣中心未来30天每天及每小时的货量进行预测,并将预测结果写入结果表3和表4中。

问题2要求基于现有和未来的运输线路变化来预测各分拣中心未来30天的每天及每小时货量。这个问题的建模过程需要考虑分拣中心间的运输线路变化对货量的影响。具体的数学建模过程和公式如下:

数据预处理

加载数据:加载四个附件的数据,理解其结构和内容。

数据合并:将过去的货量数据(附件1和附件2)、当前运输线路的平均货量数据(附件3)和未来运输线路变化(附件4)整合,以便分析。

建模过程

基础货量预测:首先,像问题1一样,对每个分拣中心进行货量预测,忽略运输线路的影响,得到基础预测值。

线路影响分析:分析附件3中的运输线路平均货量数据,计算每条线路对应分拣中心的平均影响值。

未来线路调整:根据附件4的未来线路变化,计算每个分拣中心因线路变化而增减的货量。

综合预测修正:将步骤1的基础预测值与步骤3的调整值相结合,得到最终的货量预测。

假设 ,Yc,t​ 表示分拣中心 c 在时间 t 的货量预测,,,Lc,l,t​ 表示分拣中心 c 在时间 t 通过线路 l 的平均货量,Ac,l,t​ 表示线路调整后分拣中心 c 在时间 t 通过线路 l 的额外货量。

问题3:假设每个分拣中心有60名正式工,在人员安排时将优先使用正式工,若需额外人员将使用临时工。请基于问题2的预测结果建立模型,给出未来 30 天每个分拣中心每个班次的出勤人数,并写入结果表5中。要求在每天的货量处理完成的基础上,安排的人天数(例如30天每天出勤200名员工,则总人天数为6000)尽可能少,且每天的实际小时人效尽量均衡。


问题4:研究特定分拣中心的排班问题,这里不妨以SC60为例,假设分拣中心 SC60 当前有 200名正式工,请基于问题2的预测结果建立模型确定未来 30 天每名正式工及临时工的班次出勤计划,即给出未来 30 天每天六个班次中,每名正式工将在哪些班次出勤,每个班次需要雇佣多少临时工,并写入结果表6中。每名正式工的出勤率(出勤的天数除以总天数30)不能高于85%,且连续出勤天数不能超过7天。要求在每天货量处理完成的基础上,安排的人天数尽可能少,每天的实际小时人效尽量均衡,且正式工出勤率尽量均衡。

完整内容见附件!

附件:

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

如若内容造成侵权/违法违规/事实不符,请联系我们进行投诉反馈qq邮箱809451989@qq.com,一经查实,立即删除!

相关文章

物联网SaaS平台

在信息化、智能化浪潮席卷全球的今天,物联网SaaS平台作为推动工业数字化转型的重要工具,正日益受到广泛关注。那么,物联网SaaS平台究竟是什么?HiWoo Cloud作为物联网SaaS平台又有哪些独特优势?更重要的是,它…

使用unicloud-map 无法展示poi的天坑

天坑!天坑!天坑 使用unicloud-map的天坑 202404121722,昨天晚上发现uni-admin中导入了unicloud-map管理端之后在chrome浏览器由于地图定位失败,一直没有办法新增poi,不过后面发现safari浏览器是可以定位出来的,所以今…

上网行为管理软件怎么选择?哪个软件好?| 三款热门行为审计软件分享

上网行为监控系统是一种用于监控和管理互联网使用行为的系统。 这种系统主要用于企业和学校等机构,以控制和管理员工或学生在工作时间或学习时间内对互联网的使用。 而现在的企业越来越信息化,随之而来的信息危机也丛生不断,企业管理软件也…

VXWorks6.9 + Workbench3.3 Simulation 代码调试

VxWorks系列传送门 本章是基于前一篇《VXWorks6.9 Workbench3.3 开发环境部署》来进行讲解的,在上一篇我们创建了一个Hello World 的项目,并将编译后的可执行文件放到了VxWorks - FTP共享文件目录下,顺利的在VxWin 系统中跑起来。 本篇着重讲…

【学习】Spring IoCDI

🎥 个人主页:Dikz12📕格言:吾愚多不敏,而愿加学欢迎大家👍点赞✍评论⭐收藏 目录 Spring 是什么? 什么是 IoC容器? 传统开发模式 loC开发模式 IoC的优势 IoC 的使用 Bean的…

TMS320F280049 EPWM模块--ET子模块(7)

下图是ET子模块在EPWM中的位置。可以看到ET子模块相对较独立。接收多种信号,处理后传递给PIE和ADC。 下图是ET的内部框图,可以更具体的看到输入和输出信号。 ET内部也可以软件force产生事件信号。ET输出时可以做分频,也就是接收n次输入后才输…

外贸开发信必知技巧:高回复率不再是梦

外贸行业在Zoho的客户群体中占比较高。因为我们的国际化背景、丰富的产品组合、多语言多币种跨时区、高性价比等特点,成为外贸企业开展业务的选择。在和外贸客户沟通中,发现无论是外贸大拿还是新手小白,大家遇到一个共同的问题——发出去的开…

5252DG 外场通信测试仪范围:9kHz~6.3GHz/9GHz/20GHz

5252DG 外场通信测试仪 率范围:9kHz~6.3GHz/9GHz/20GHz 简述 5252DG外场通信测试仪是集合高性能信号分析模块、多制式解析算法软件于一体的手持式测试仪表,是为满足运营商对移动通信的测试而推出的全新平台。其拥有更高测试频率、更大解析带宽、更快扫…

单例19c RMAN数据迁移方案

一、环境说明 源库 目标库 IP 192.168.37.200 192.168.37.202 系统版本 RedHat 7.9 RedHat 7.9 数据库版本 19.3.0.0.0 19.3.0.0.0 SID beg beg hostname beg rman 数据量 1353M 说明:源库已经创建数据库实例,并且存在用户kk和他创建的表空间…

内存地产风云录:malloc、free、calloc、realloc演绎动态内存世界的楼盘开发与交易大戏

欢迎来到白刘的领域 Miracle_86.-CSDN博客 系列专栏 C语言知识 先赞后看,已成习惯 创作不易,多多支持! 在这个波澜壮阔的内存地产世界中,malloc、free、calloc和realloc四位主角,共同演绎着一场场精彩绝伦的楼盘开…

绿联 安装SeaTable在线协同表格

绿联 安装SeaTable在线协同表格 SeaTable 是一款以在线协同表格为基础的新型企业数字化平台。它支持“文件”、“图片”、“单选项”、“协作人”、“计算公式”等丰富的数据类型,帮助你用表格的形式来方便的组织和管理各类信息。在表格基础上,它支持自…

MySQL相关问题快问快答

我写这篇文章的目的只有一个:通过这些问题来帮助我去将我脑子里的MySQL脑图给巩固熟悉,通过回答这些问题,让我对脑子里的MySQL知识有更深的印象,当什么时候我的MySQL脑图不熟的时候,我就可以拿这篇文章来去巩固一下&am…

构建第一个ArkTS之基本语法概述

在初步了解了ArkTS语言之后,我们以一个具体的示例来说明ArkTS的基本组成。如下图所示,当开发者点击按钮时,文本内容从“Hello World”变为“Hello ArkUI”。 图1 示例效果图 本示例中,ArkTS的基本组成如下所示。 图2 ArkTS的基本…

[大模型]Qwen1.5-4B-Chat WebDemo 部署

Qwen1.5-4B-Chat WebDemo 部署 Qwen1.5 介绍 Qwen1.5 是 Qwen2 的测试版,Qwen1.5 是基于 transformer 的 decoder-only 语言模型,已在大量数据上进行了预训练。与之前发布的 Qwen 相比,Qwen1.5 的改进包括 6 种模型大小,包括 0.…

回溯算法2s总结

8.回溯算法 回溯算法理论基础 回溯法也可以叫做回溯搜索法,它是一种搜索的方式。回溯是递归的副产品,只要有递归就会有回溯。 回溯的本质是穷举,穷举所有可能,然后选出我们想要的答案 回溯法解决的问题 回溯法,一…

买随身WiFi快存好❗随身WiFi真的靠谱吗?随身WiFi推荐测评!随身WiFi哪个牌子靠谱?

选购随身WiFi避免众多波折,这篇随身WiFi购买指南,务请珍藏于心, 以备不时之需!选购随身WiFi的三大避坑指南:1、基站信号稳为先:选择前务必细查所在地基站信 号,确保网络畅通无阻。 2、正规认证…

必应bing搜索广告推广国内能开户吗?

随着互联网广告市场的不断进化和细分化,必应Bing搜索广告已逐渐成为中国企业拓展国内市场、精准触达目标客户的重要渠道之一。2024年,必应Bing在国内市场的进一步布局,不仅彰显了其对本土企业的强大吸引力,更带来了全新的开户政策…

Go——面向对象

一. 匿名字段 go支持只提供类型而不写字段名的方式,也就是匿名字段,也称为嵌入字段。 同名字段的情况 所以自定义类型和内置类型都可以作为匿名字段使用 指针类型匿名字段 二.接口 接口定义了一个对象的行为规范,但是定义规范不实现&#xff…

利用免费AI开源引擎:实现图像识别技术在多主体检测中的应用|识别万物|本地化部署

在当今快速发展的图像处理领域,图像主体检测技术已成为提升图像分析效率和精度的关键工具。该技术能够自动识别和定位图像中的一个或多个主要对象,并提供其具体的位置坐标和分类标签。这不仅为图像编辑和优化提供了便利,也为后续的图像识别任…

C-开发 visual Studio扩展插件介绍-格式化插件Xaml Styler、CSharpier介绍(扩展插件安装方法)

C#开发 visual Studio扩展插件介绍 扩展插件安装方法Xaml StylerCSharpier 提高C#开发效率常用的插件 扩展插件安装方法 菜单栏点击“扩展”→“管理扩展”。 打开扩展页面 右上角搜索需要安装的插件,然后点击下载 安装完成后,根据提示关闭VS进行安…