2024年mathorcup数学建模C题思路分析-物流网络分拣中心货量预测及人员排班

# 1 赛题
C 题 物流网络分拣中心货量预测及人员排班
电商物流网络在订单履约中由多个环节组成,图 ’ 是一个简化的物流 网络示意图。其中,分拣中心作为网络的中间环节,需要将包裹按照不同 流向进行分拣并发往下一个场地,最终使包裹到达消费者手中。分拣中心管理效率的提升, 对整体网络的履约效率和运作成本起着十分重要的作用。
在这里插入图片描述
分拣中心的货量预测是电商物流网络重要的研究问题,对分拣中心货 量的精准预测是后续管理及决策的基础,如果管理者可以提前预知之后一 段时间各个分拣中心需要操作的货量,便可以提前对资源进行安排。在此 场景下的货量预测目标一般有两个: 一是根据历史货量、物流网络配置等 信息,预测每个分拣中心每天的货量;二是根据历史货量小时数据,预测每个分拣中心每小时的货量。

分拣中心的货量预测与网络的运输线路有关,通过分析各线路的运输货量,可以得出各分拣中心之间的网络连接关系。当线路关系调整时,可以参考线路的调整信息,得到各分拣中心货量更为准确的预测。

基于分拣中心货量预测的人员排班是接下来要解决的重要问题,分拣 中心的人员包含正式工和临时工两种:正式工是场地长期雇佣的人员,工 作效率较高; 临时工是根据货量情况临时招募的人员, 每天可以任意增减, 但工作效率相对较低、雇佣成本较高。根据货量预测结果合理安排人员, 旨在完成工作的情况下尽可能降低人员成本。针对当前物流网络,其人员
安排班次及小时人效指标情况如下:

  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 中。
问题 2:过去 90 天各分拣中心之间的各运输线路平均货量如附件 3 所 示。若未来 30 天分拣中心之间的运输线路发生了变化,具体如附件 4 所示。 根据附件 1-4,请对 57 个分拣中心未来 30 天每天及每小时的货量进行预测,并将预测结果写入结果表 3 和表 4 中。
问题 3:假设每个分拣中心有 60 名正式工, 在人员安排时将优先使用 正式工, 若需额外人员将使用临时工。请基于问题 2 的预测结果建立模型, 给出未来 30 天每个分拣中心每个班次的出勤人数, 并写入结果表 5 中。要 求在每天的货量处理完成的基础上,安排的人天数(例如 30 天每天出勤 200 名员工, 则总人天数为 6000)尽可能少,且每天的实际小时人效尽量
均衡。
问题 4:研究特定分拣中心的排班问题, 这里不妨以 SC60 为例,假设 分拣中心 SC60 当前有 200 名正式工, 请基于问题 2 的预测结果建立模型, 确定未来 30 天每名正式工及临时工的班次出勤计划,即给出未来 30 天每 天六个班次中,每名正式工将在哪些班次出勤,每个班次需要雇佣多少临 时工,并写入结果表 6 中。每名正式工的出勤率(出勤的天数除以总天数 30)不能高于 85% ,且连续出勤天数不能超过 7 天。要求在每天货量处理 完成的基础上,安排的人天数尽可能少,每天的实际小时人效尽量均衡,且正式工出勤率尽量均衡。
注:上面四个问题中, 除了正常完成论文外,每个问题的输出结果表
请一起压缩为“结果.zip ”压缩包格式,并单独上传至竞赛平台。

2 选题分析

A题属于目标优化问题,还结合了动态规划问题,别看题目描述的复杂,只要构建好目标函数就能轻松解决

B题这种类型的题目这几年出的还不少呀,就是机器学习或深度学习的图像目标检测

C题是一个典型的运筹学问题,涉及到预测模型的建立和优化排班策略的制定。解决这个问题需要综合运用统计学、机器学习、优化算法等多学科知识。

D题该问题是一个典型的优化问题,需要综合考虑多个因素,如设备性能、矿山条件、成本和风险等

本次建模题目难度(由高到低) B>A>D>C

!!!A君会先出C题思路!!!

3 解题思路

3.1 简要分析

具体问题描述如下:

货量预测:需要根据历史数据预测未来不同时间段的货量。文档中提供了一系列的时间段,每个时间段对应一个货量值。这些时间段从00:00-08:00开始,以4小时为一个单位,直到24:00结束。预测的目的是为了更好地安排人员和资源,以应对不同时间段的货量变化。

人员排班:基于货量预测结果,需要制定合理的人员排班计划。文档中提到了不同的排班时间段,例如05:00-13:00,12:00-20:00等,以及每个时间段所需的人员数量。排班计划需要考虑到货量高峰和低谷,以及人员的工作时长和休息时间等因素。

数据分析:首先需要对提供的历史货量数据进行分析,找出货量变化的规律和趋势。这可能涉及到时间序列分析、相关性分析等统计方法。

预测模型构建:根据分析结果,构建一个能够预测未来货量的数学模型。这个模型可能需要考虑到季节性因素、特殊事件、节假日等对货量的影响。

优化排班:在预测模型的基础上,制定人员排班计划。这可以通过运筹学中的排班优化模型来实现,如线性规划、整数规划等,以最小化成本或最大化效率。

验证与调整:最后,需要对预测模型和排班计划进行验证,确保它们在实际操作中的有效性和可行性。根据实际情况的反馈,对模型和计划进行必要的调整和优化。

这个问题是一个典型的运筹学问题,需要综合运用数学建模、统计分析和优化技术来解决。解决这个问题不仅可以提高物流中心的运营效率,降低成本,还可以提升员工的工作满意度和服务质量。

3.2 思路更新

第一问思路已出,第一问本质上就是一个Arima预测即可,详细思路放在文档中

在这里插入图片描述

第二问思路更新

C题第二问思路更新,大家注意第二问一定要构建完整的拓扑网络,网上有资料说是构建最短路即可,完全是错的,快递物流系统往往并不能理想的走最短路,要考虑的是负载均衡(保持原负载不变)

在这里插入图片描述
三四问更新
此问题不仅需要预测货量,还需要根据预测结果进行人员排班的优化。这涉及到运筹学中的排班问题,可能需要使用线性规划、整数规划或者其他优化算法来最小化人员成本,同时满足货量处理的需求。

A君给大家构建一个混合整数线性规划(Mixed Integer Linear Programming, MILP)模型作为示范。大家可以根据相同思路构建或优化自己的模型。

该模型的目标是在满足每天货量处理需求的前提下,最小化总人天数,同时尽量保持每天的实际小时人效均衡。

在这里插入图片描述
在这里插入图片描述

第四问其实就是在第三问基础上构建约束条件更多的混合整数线性规划模型。

在这里插入图片描述
完整思路放在文档中。

🥇 最新思路更新(看最新发布的文章即可):
https://blog.csdn.net/dc_sinor?type=blog

4 最新思路更新

🥇 最新思路更新(看最新发布的文章即可):
https://blog.csdn.net/dc_sinor?type=blog

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

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

相关文章

Quantum Temple借助Sui通过NFT推动再生旅游

从金融到艺术,从游戏到无线网络,各行各业都涌现出大量初创公司,利用区块链技术颠覆现状。说到旅游业,让人联想到拥挤的机场、快节奏的旅游和豪华游轮,可能看起来对区块链创新持守旧态度。一家初创公司认为现在是时候改…

【神经网络与深度学习】循环神经网络基础

tokenization tokenization:分词 每一个词语都是token 分词方法:转为单个词、转为多个词语 N-gram表示法 准备词语特征的方法 (把连续的N个词作为特征) 如 ”我爱你“——>[我,爱,你] 2-gram——[[我…

MySQL 嵌套查询

嵌套查询 是指在一个完整的查询语句之中,包含若干个不同功能的小查询;从而一起完成复杂查询的一种编写形式。包含的查询放在()里 , 包含的查询出现的位置: 位置含义SELECT之后把查询结果作为表头使用FROM…

Redis中的集群(九)

集群 消息 集群中的各个节点通过发送和接收消息(message)来进行通信,我们称发送消息的节点为发送者(sender),接收消息 的节点成为接收者,如图所示。节点发送的消息主要有以下五种: 1.MEET消息:当发送者接到客户端发送的CLUSTER MEET命令时&#xff0c…

LabVIEW电信号傅里叶分解合成实验

LabVIEW电信号傅里叶分解合成实验 电信号的分析与处理在科研和工业领域中起着越来越重要的作用。系统以LabVIEW软件为基础,开发了一个集电信号的傅里叶分解、合成、频率响应及频谱分析功能于一体的虚拟仿真实验系统。系统不仅能够模拟实际电路实验箱的全部功能&…

ExpressLRS硬件实测性能分析

ExpressLRS硬件实测性能分析 1. 源由2. 远航测试3. 实验室测试3.1 芯片RSSI与实测功率差异3.2 SNR信噪比稳定3.3 140db衰减器衰减,40个频点信号稳定 4. 外场测试4.1 无屏蔽样品4.2 有屏蔽样品4.3 有屏蔽vs无屏蔽样品 5. 估算6. 总结7. 补充说明 -- 50mW视频 1. 源由…

降额的秘密——不要挑战datasheet!

原文来自微信公众号:工程师看海,与我联系:chunhou0820 看海原创视频教程:《运放秘籍》 大家好,我是工程师看海。 什么是降额设计?我们为什么要降额? 额指的是额定工作状态,降额就是…

【蓝桥杯】第十五届填空题a.握手问题

题解: 根据问题描述,总共有 50 人参加会议,每个人除了与自己以外的其他所有人握手一次。但有 7 个人彼此之间没有进行握手,而与其他所有人都进行了握手。 首先,计算所有人进行握手的总次数: 总人数为 50 …

Day19-【Java SE进阶】网络编程

一、网络编程 1.概述 可以让设备中的程序与网络上其他设备中的程序进行数据交互(实现网络通信的)。java.net,*包下提供了网络编程的解决方案! 基本的通信架构 基本的通信架构有2种形式:CS架构(Client客户端/Server服务端)、BS架构(Browser浏览器/Server服务端)。 网络通信的…

拓展企业发展新天地:低代码开发平台的策略价值

一、什么是低代码开发? 低代码开发平台:一个号称在几分钟内就能构建出一套企业内部适用的系统开发工具。低代码开发平台可以从降低开发者技术门槛、减少企业人力成本、协同共享资源、灵活搭建组件、减少bug率、按需收费等多个方面降低企业开发成本。 曾…

排序1——C语言

排序 1. 复杂度2. 插入排序2.1 直接插入排序2.2 希尔排序 3. 选择排序3.1 直接选择排序3.2 堆排序 排序在生活中很常见,比如在网购时,按价格排序,按好评数排序,点餐时,按评分排序等等。而排序有快和慢,快的…

Navicat Premium 16 for Mac/Win:数据库管理的全能之选

在数字化时代,数据库管理已成为各行各业不可或缺的一环。而Navicat Premium 16作为一款功能强大的数据库管理软件,无疑为数据库管理员和开发者提供了高效、便捷的解决方案。 Navicat Premium 16支持多种主流数据库系统,无论是MySQL、Postgre…

JS - BOM(浏览器对象模型)

BOM 浏览器对象模型 BOM可以使我们通过JS来操作浏览器 在BOM中为我们提供了一组对象,用来完成对浏览器的操作 BOM对象 BOM(Browser Object Model)是指浏览器对象模型,它提供了与浏览器窗口进行交互的对象和方法。BOM包括一些核…

Linux系统——Zookeeper集群

目录 一、Zookeeper概述 1.Zookeeper简介 2.Zookeeper工作机制 3.Zookeeper数据结构 4.Zookeeper应用场景 4.1统一命名服务 4.2统一配置管理 4.3统一集群管理 4.4服务器动态上下线 4.5软负载均衡 5.Zookeeper选举机制 5.1第一次启动选举机制 5.2非第一次启动选举机…

【Unity】常见性能优化

1 前言 本文将介绍下常用的Unity自带的常用优化工具,并介绍部分常用优化方法。都是比较基础的内容。 2 界面 2.1 Statistics窗口 可以简单查看Unity运行时的统计数据,当前一帧的性能数据。 2.1.1 Audio 音频相关内容。 Level:音量大小&a…

图机器学习导论

图:描述关系数据的通用语言,起源于哥尼斯堡七桥问题 传统的机器学习:数据样本之间独立同分布,简单拟合数据边界,在传统的机器学习中,每个数据样本彼此无关。传统的神经网络,只能处理简单的表格、…

实体行业的品牌传播与网络运营,迅腾文化解决完善品牌定位运营

实体行业的品牌传播与网络运营,迅腾文化解决完善品牌定位运营 在今日的商业环境中,如何借助网络的力量,将品牌有效地传播出去,让渠道商、加盟商和消费者感受到安全感,成为了深思的问题。品牌是一个企业的灵魂&#xf…

动态规划先导片

大家知道动规是由前一个状态推导出来的,而贪心是局部直接选最优的,对于刷题来说就够用了。 对于动态规划问题,我将拆解为如下五步曲,这五步都搞清楚了,才能说把动态规划真的掌握了! 确定dp数组&#xff0…

开源!工厂数字化项目会用到的地理信息系统

软件介绍 QGIS(Quantum GIS)是一款免费、开源、跨平台的地理信息系统(GIS)软件,适用于Unix平台、Windows和MacOS。提供了强大且用户友好的功能,使其成为地理信息处理领域的热门选择。 功能特点 1.空间数据管…

react使用npm i @reduxjs/toolkit react-redux

npm i reduxjs/toolkit react-redux 创建一个 store文件夹,里面创建index.js文件和子模块文件夹 index,js文件写入以下代码 import {configureStore} from reduxjs/toolkit // 导入子模块 import counterReducer from ./modules/one import two from ./modules/tw…