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

news2024/11/26 19:55:52

# 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.coloradmin.cn/o/1590881.html

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

相关文章

vue,table页签里的一列,点击时,会弹出时间线提示,高度自适应

需求&#xff1a;点击商品来源这一列 弹出一个时间线&#xff0c;查看商品的来源记录 <el-popover></el-popover> 弹出框组件 <el-timeline-item></el-timeline-item>时间线组件slot-scopescope slot是插槽&#xff0c;slot-scope“scope“语义更加明…

数学建模-最优包衣厚度终点判别法-三(Bayes判别分析法和梯度下降算法)

&#x1f49e;&#x1f49e; 前言 hello hello~ &#xff0c;这里是viperrrrrrr~&#x1f496;&#x1f496; &#xff0c;欢迎大家点赞&#x1f973;&#x1f973;关注&#x1f4a5;&#x1f4a5;收藏&#x1f339;&#x1f339;&#x1f339; &#x1f4a5;个人主页&#xff…

Python(10):常见的4种设计模式(单例/工厂/策略/观察者)

文章目录 一、单例模式二、工厂模式三、策略模式四、观察者模式 程序中设计模式是软件开发人员在软件开发过程中面临的一般问题的解决方案&#xff0c;这些解决方案是众多软件按开发人员经过相当长的一段时间的实验和错误总结出来的。使用设计模式是为了重用代码、让代码更容易…

对于所有对象都通用的方法⭐良好习惯总结

对于所有对象都通用的方法⭐良好习惯总结 Object是每个类的父类&#xff0c;它提供一些非final方法&#xff1a;equals、hashCode、clone、toString、finalize... 这些方法在设计上是可以被子类重写的&#xff0c;但是重写前需要遵守相关的规定&#xff0c;否则在使用时就可能…

MYBATIS获取参数值

MYBATIS最核心的莫过于动态的获取各种的参数值, 为了将来更好的使用MYBATIS进行开发, 我们必须先打好 "获取参数值" 这一基础 一. MYBATIS获取参数值的两种情况: 1.${} 实质:字符串的拼接 注解:${}使用的字符串拼接的方式拼接SQL语句, 所以, 如果其中出现了字符串…

23. 【Android教程】轮播滚动视图:ViewFlipper

轮播视图 ViewFlipper 是 Android 从第一个版本就开始提供的 UI 控件&#xff0c;它能够承载多个 View&#xff0c;但一个时机只会有一个 View 展示在屏幕上。通过 ViewFlipper 我们可以实现很多常见的带有展示类型的功能&#xff0c;类似 Gallery、轮播图、导航栏、广告banner…

基于Springboot+Vue的Java项目-旅游网站系统(附演示视频+源码+LW)

大家好&#xff01;我是程序员一帆&#xff0c;感谢您阅读本文&#xff0c;欢迎一键三连哦。 &#x1f49e;当前专栏&#xff1a;Java毕业设计 精彩专栏推荐&#x1f447;&#x1f3fb;&#x1f447;&#x1f3fb;&#x1f447;&#x1f3fb; &#x1f380; Python毕业设计 &am…

C# WinForm —— 项目目录结构

1. WinForm 应用程序项目 Properties&#xff1a;属性文件夹存放了一个自动生成的类文件AssemblyInfo.cs&#xff0c;保存了一些应用程序集的一些信息引用存放了一些为应用程序提供所需的&#xff0c;某些功能的一些程序集&#xff08;dll文件&#xff09;等添加引用&#xff…

一些知识点小细节

当遇到的问题有关逆序输出&#xff0c;可以转换一下思想&#xff0c;就是使用for循环的时候&#xff0c;i的初始化是从数组或者是字符串的最后一个&#xff0c;然后注意设置循环结束的条件&#xff0c;最重要的是不要忘记i--;而不是I&#xff1b; 注意&#xff1a;当要逆序输出…

蚓链赋能企业拥有“数据能力”会带来哪些变革?

数字时代&#xff0c;对任何一家无论大小的企业&#xff0c;数据都是不可或缺的资源和工具。蚓链赋能企业拥有“数据能力”将会给企业带来哪些变革呢&#xff1f; 首先&#xff0c;将会提高企业的业务效率&#xff0c;通过数据分析和挖掘&#xff0c;企业可以更好地了解客户需…

Composer安装与配置

Composer&#xff0c;作为PHP的依赖管理工具&#xff0c;极大地简化了PHP项目中第三方库的安装、更新与管理过程。本文将详细介绍Composer的安装步骤、基本配置方法&#xff0c;以及一些实用的操作示例&#xff0c;帮助读者快速上手并熟练运用Composer。 一、Composer安装 环…

redis 数据迁移到rds2214(TongRDS-2.2.1.3.Load版 by lqw)

​ 文章目录 一.备份redis文件 vi redis.conf &#xff0c;看看有没有这两行设置&#xff0c;有的话改成跟下面的一致&#xff1a; appendonly yes appendfilename “appendonly.aof” 之后连接redis客户端&#xff0c;输入INFO persistence&#xff0c;如图所示即为开启成功…

中国历年GDP统计-探数API统计

数据介绍 时间维度&#xff1a;1978年-2021年 单位&#xff1a;亿元 该数据来源于国家统计局发布的中国统计年鉴2021&#xff0c;为按当年价格计算的中国历年GDP以及人均GDP。 数据说明&#xff1a; 数据来源于国家统计局。

SpringBoot-自定义Starter精华版

SpringBoot自定义Starter精华版 一、自定义 Starter 分析 项目首先加载 starter,starter加载自动配置类&#xff0c;然后再通过配置绑定对象读取配置属性&#xff0c;注册组件。 二、实现步骤 ​ 开发的自定义 Starter 需求是&#xff0c;项目依赖starterTest-spring-boot-s…

重生奇迹MU圣导师与弓箭手职业对比

职业定位对比 在职业定位上&#xff0c;弓箭手是一个远程物理输出职业&#xff0c;不过弓箭手也有一定的辅助能力&#xff0c;可以为队友提供控场效果&#xff0c;还能为队友提供一个攻击力加成BUFF。同时弓箭手也是一个非常需要操作的职业&#xff0c;想要玩好这个职业&#…

智能体Agent是AI时代普通人可参与的第一个红利机会

自从生成式 AI 兴起&#xff0c;掌握 prompt 能让 AI 工具更好为我们服务。而智能体的出现&#xff0c;让 AI 的使用门槛更是不断降低——都不用写 Prompt 了&#xff0c;直接用智能体就行了。 智能体Agent是AI时代普通人可参与的第一个红利机会© 由 ZAKER科技 提供 前几…

基于java+springboot+vue实现的药品管理系统(文末源码+Lw)23-297

摘 要 传统信息的管理大部分依赖于管理人员的手工登记与管理&#xff0c;然而&#xff0c;随着近些年信息技术的迅猛发展&#xff0c;让许多比较老套的信息管理模式进行了更新迭代&#xff0c;药品信息因为其管理内容繁杂&#xff0c;管理数量繁多导致手工进行处理不能满足广…

Go 自定义14位时间类型 yyyyMMddHHmmss

目录 功能 代码 功能 数据库或者接口时间类型&#xff0c;经常会使用14位的时间格式。每次都转换有点麻烦。可以自定义一个时间类型。 自定义类型需要实现json接口中的MarshalJSON与UnmarshalJSON两个函数&#xff0c;这样在做json编码解码时就会自动转为14位的时间格式了。…

【力扣】142. 环形链表 II

142. 环形链表 II 题目描述 给定一个链表的头节点 head &#xff0c;返回链表开始入环的第一个节点。 如果链表无环&#xff0c;则返回 null。 如果链表中有某个节点&#xff0c;可以通过连续跟踪 next 指针再次到达&#xff0c;则链表中存在环。 为了表示给定链表中的环&am…

第6章:6.3.3 正则表达式的应用 (MATLAB入门课程)

讲解视频&#xff1a;可以在bilibili搜索《MATLAB教程新手入门篇——数学建模清风主讲》。​ MATLAB教程新手入门篇&#xff08;数学建模清风主讲&#xff0c;适合零基础同学观看&#xff09;_哔哩哔哩_bilibili 到目前为止&#xff0c;我们已经系统地介绍了正则表达式的基本语…