2023MatherCup杯三人小队手搓!(C 题 电商物流网络包裹应急调运与结构优化问题)

news2024/10/5 20:26:58

一个不知名大学生,江湖人称菜狗
original author: Jacky Li

Email : 3435673055@qq.com

 Time of completion:2023.4.16
Last edited: 2023.4.16

实际完成时间:2023/4/17 0:52

Mathematical modeling Author: HandSome Wang、BigTall Hu、Jacky Li;

导读:2023年的Mathercup杯,和别人男女组合不同的我们三个男生组成一队,共打数模。然而还没学过的我们对数模打的是一塌糊涂,四天的黑夜白天,终于搓出答案,可能并不正确,可能并不完美,但这是我们第一次参加数模比赛(纪念),致敬大二的我们,望越来越好!

解释:这篇文章没有具体代码,因为需要三人同意,我只是单纯想要水一篇博客,给大家展示一下,希望数模道友可以一起攻克难关,一起学习进步与交流,博主qq:3435673055!

(附图:这是最后要交论文时候,俩人像傻子样疯狂签名,各种颜色乱调哈哈哈哈哈哈,敬礼!)

 

(附图:成果) 

(附图:忘了某天早上起的可早去三人建模的房间里拍的照片,老早早!!!!)

(附图:我可能在玩游戏,nonono,我只是打开了35g内存的matlab开始运行!电脑垃圾勿怪) 

(附图:建模第一天,由于本人大话唠,被队友嫌弃了呜呜呜!)

 (附图:窗外转专业的风景,下午两点多老多多人,这是快五点拍的还有不少,都拿着资料埋头看,emm里面的想出,外面的想进!)

(附图:累到睡着的队友) 

 Game Over

题目如下:

        电商物流网络由物流场地(接货仓、分拣中心、营业部等)和物流场地之间的运输线路组成,如图 1 所示。受节假日和双十一“618”等促销活动的影响,电商用户的下单量会发生显著波动,而疫情、地震等突发事件导致物流场地临时或永久停用时,其处理的包裹将会紧急分流到其他物流场地,这些因素均会影响到各条线路运输的包裹数量,以及各个物流场地处理的包裹数量。

如果能预测各物流场地及线路的包裹数量(以下简称货量),管理者将可以提前安排运输、分拣等计划,从而降低运营成本,提高运营效率。特别地,在某些场地临时或永久停用时,基于预测结果和各个物流场地的处理能力及线路的运输能力,设计物流网络调整方案,将会大大降低物流场地停用对物流网络的影响,保障物流网络的正常运行。

附件 1 给出了某物流网络在 2021-01-01 至 2022-12-31 期间每天不同物流场地之间流转的货量数据,该物流网络有 81 个物流场地,1049 条线路。其中线路是有方向的,比如线路 DC1→DC2 和线路 DC2→DC1 被认为是两2条线路。假设每个物流场地的处理能力和每条线路的运输能力上限均为其历史货量最大值。

基于以上背景,请你们团队完成以下问题:

问题 1:建立线路货量的预测模型,对 2023-01-01 至 2023-01-31 期间每条线路每天的货量进行预测,并在提交的论文中给出线路 DC14→DC10、DC20→DC35、DC25→DC62 的预测结果。

问题 2:如果物流场地 DC5 于 2023-01-01 开始关停,请在问题 1 的预测基础上,建立数学模型,将 DC5 相关线路的货量分配到其他线路使所有包裹尽可能正常流转,并使得 DC5 关停前后货量发生变化的线路尽可能少,且保持各条线路的工作负荷尽可能均衡。如果存在部分日期部分货量没有正常流转,你们的分流方案还应使得 2023-01-01 至 2023-01-31 期间未能正常流转的包裹日累计总量尽可能少。正常流转时,请给出因 DC5关停导致货量发生变化的线路数及网络负荷情况;不能正常流转时,请给出因DC5关停导致货量发生变化的线路数、不能正常流转的货量及网络的负荷情况。

问题 3:在问题 2 中,如果被关停的物流场地为 DC9,同时允许对物流网络结构进行动态调整(每日均可调整),调整措施为关闭或新开线路,不包含新增物流场地,假设新开线路的运输能力的上限为已有线路运输能力的最大值。请将 DC9 相关线路的货量分配到其他线路,使所有包裹尽可能正常流转,并使得 DC9 关停前后货量发生变化的线路数尽可能少,且保持各条线路的工作负荷尽可能均衡。如果存在部分日期没有满足要求的流转方案,你们的分流方案还应使得 2023-01-01 至 2023-01-31 期间未能正常流转的包裹日累计总量尽可能少。正常流转时,请给出因 DC9 关停导致货3量发生变化的线路数及网络负荷情况;不能正常流转时,请给出因 DC9 关停导致货量发生变化的线路数、不能正常流转的货量及网络的负荷情况;同时请给出每天的线路增减情况。

问题 4:根据附件 1,请对该网络的不同物流场地及线路的重要性进行评价;为了改善网络性能,如果打算新增物流场地及线路,结合问题 1 的预测结果,探讨分析新增物流场地应与哪几个已有物流场地之间新增线路,新增物流场地的处理能力及新增线路的运输能力应如何设置?考虑到预测结果的随机性,请进一步探讨你们所建网络的鲁棒性。

思路:

问题 1:建立线路货量的预测模型,对 2023-01-01 至 2023-01-31 期间每条线路每天的货量进行预测,并在提交的论文中给出线路 DC14→DC10、 DC20→DC35、DC25→DC62 的预测结果。

为了建立线路货量的预测模型,可以采用时间序列分析方法,例如ARIMA(AutoRegressive Integrated Moving Average)模型。ARIMA模型是一种经典的时间序列预测模型,常用于对时间序列数据进行预测。以下是问题1的步骤:

步骤1:数据预处理 首先,对附件1中的数据进行预处理。可以将每个物流场地之间的货量数据按日期进行汇总,得到每条线路每天的货量数据,形成时间序列数据。

步骤2:模型选择 对于每条线路每天的货量数据,可以通过观察其时序图和自相关图来判断其是否具有平稳性。如果数据不平稳,可以对其进行差分操作,使其平稳化。然后,可以通过观察自相关图和偏自相关图来确定ARIMA模型的阶数。

步骤3:模型训练和参数估计 根据选择的ARIMA模型阶数,可以对模型进行训练和参数估计。可以使用历史数据进行模型训练,并通过最大似然估计或其他方法估计模型的参数。

步骤4:模型评估 使用训练好的ARIMA模型对验证集或测试集的数据进行预测,并计算预测误差,例如均方根误差(RMSE)或平均绝对百分比误差(MAPE)等指标,评估模型的预测性能。

步骤5:模型预测 使用训练好的ARIMA模型对2023-01-01 至 2023-01-31 期间每条线路每天的货量进行预测,并得到线路 DC14→DC10、 DC20→DC35、DC25→DC62 的预测结果。

问题 2:如果物流场地 DC5 于 2023-01-01 开始关停,请在问题 1 的预测基础上,建立数学模型,将 DC5 相关线路的货量分配到其他线路使所有包裹尽可能正常流转,并使得 DC5 关停前后货量发生变化的线路尽可能少,且保持各条线路的工作负荷尽可能均衡。如果存在部分日期部分货量没有正常流转,你们的分流方案还应使得 2023-01-01 至 2023-01-31 期间未能正常流转的包裹日

可以采用线性规划(Linear Programming)方法来建立数学模型,将DC5相关线路的货量分配到其他线路,以实现所有包裹尽可能正常流转,并保持各条线路的工作负荷尽可能均衡。以下是问题2的步骤:

步骤1:建立数学模型 定义决策变量:假设有n条线路需要重新分配货量,可以引入n个非负的决策变量,分别表示将DC5相关线路的货量分配到其他线路的数量。

目标函数:目标是使得DC5关停前后货量发生变化的线路尽可能少,且保持各条线路的工作负荷尽可能均衡。可以构建目标函数,例如最小化总的线路货量变化数量或最小化各条线路货量的方差。

约束条件:

1.    所有的分流数量之和等于DC5的货量:每个决策变量的和等于DC5相应线路的货量。

2.    每个线路的货量不能超过其最大容量:对于每条线路,其原有货量加上从其他线路分流的货量不能超过其最大容量。

3.    每个决策变量必须是非负的:每个决策变量必须大于等于零。

步骤2:求解数学模型 使用线性规划求解器,例如单纯形法或内点法,对建立的数学模型进行求解,得到每个决策变量的最优解,即将DC5货量分配到其他线路的数量。

步骤3:模型验证和调整 根据模型求解结果,验证分流方案是否满足约束条件,并进行调整,以保证分流方案的可行性和合理性。

步骤4:模型预测 使用问题1中建立的时间序列预测模型对2023-01-01至2023-01-31期间每条线路每天的货量进行预测,并将问题2中得到的分流方案应用到相应日期的货量数据中,得到经过分流后的线路货量的预测结果。

步骤5:模型评估 计算预测结果中未能正常流转的包裹数量,评估模型的性能。如果存在未能正常流转的包裹,可以进一步调整分流方案,以减少未能正常流转的包裹数量。

步骤6:方案实施 将经过验证和调整的分流方案应用到实际操作中,将DC5相关线路的货量按照最优解进行分配到其他线路。实施过程中需要监控货量的实际流转情况,确保实际操作与预测结果相符。

步骤7:监控和优化 在实施过程中,持续监控各条线路的货量流转情况,及时发现并解决可能出现的问题。根据实际情况,优化分流方案,使其更加适应实际操作的需求,并持续改进模型和算法,提高模型的预测精度和优化效果。

步骤8:评估结果 根据实际操作和实时监控的结果,对分流方案的效果进行评估。可以比较实际货量流转情况与预测结果的差异,以及未能正常流转的包裹数量的减少情况,评估分流方案的有效性。如果需要,可以进行进一步的调整和优化,以实现更好的效果。

综上所述,以上是一种可能的解决方案,使用线性规划方法建立数学模型,并结合时间序列预测模型和实际监控来实施和优化分流方案,以最小化未能正常流转的包裹数量,保持各条线路的工作负荷均衡。在实际操作中,需要充分考虑各种实际情况,不断优化和改进方案,确保其在实际应用中的有效性和可行性。

步骤9:定期审查和更新 物流环境和需求可能随着时间的推移而发生变化,因此定期审查和更新分流方案是非常重要的。通过定期评估和分析实际操作数据,了解方案的有效性,并根据需要进行调整和更新。这可以包括更新预测模型的参数,调整线性规划模型的约束条件,或者优化货量的分配策略。

步骤10:持续改进 持续改进是一个不断迭代的过程。根据实际操作的反馈和不断改进的需求,不断优化和改进分流方案。可以通过持续改进的方法来提高方案的效果,减少未能正常流转的包裹数量,提高物流运营的效率和准确性。

步骤11:团队协作和沟通 在整个分流方案的实施过程中,团队协作和沟通至关重要。各个团队成员之间需要密切合作,包括物流运营团队、数据科学团队、IT团队等,以确保方案的顺利实施和持续改进。定期召开会议,进行沟通和汇报,以确保各方的理解和配合,推动方案的成功实施。

步骤12:监控业务指标 在方案实施后,需要监控一些业务指标来评估其效果。例如,未能正常流转的包裹数量、各线路的工作负荷均衡程度、运输时间、成本等。通过监控这些指标,可以及时发现问题并做出调整,以确保分流方案的持续优化和改进。

综上所述,以上是一个完整的物流分流方案的实施步骤,包括建立数学模型、预测模型、实施和优化分流方案、定期审查和更新、持续改进以及团队协作和沟通等。这个方案需要结合实际物流环境和需求进行定制化,并不断优化和改进,以达到减少未能正常流转的包裹数量、提高物流运营效率的目标。

问题三涉及到对物流网络结构进行动态调整,包括关闭或新开线路,以应对关停物流场地DC9的情况。以下是一种可能的解决方案:

问题 3:在问题 2 中,如果被关停的物流场地为 DC9,同时允许对物流网络结构进行动态调整(每日均可调整),调整措施为关闭或新开线路,不包含新增物流场地,假设新开线路的运输能力的上限为已有线路运输能力的最大值。请将 DC9 相关线路的货量分配到其他线路,使所有包裹尽可能正常流转,并使得 DC9 关停前后货量发生变化的线路数尽可能少,且保持各条线路的工作负荷尽可能均衡。如果存在部分日期没有满足要求的流转方案,你们的分流方案还应使得 2023-01-01 至 2023-01-31 期间未能正常流转的包裹日累计总量尽可能少。正常流转时,请给出因 DC9 关停导致货 量发生变化的线路数及网络负荷情况;不能正常流转时,请给出因 DC9 关停导致货量发生变化的线路数、不能正常流转的货量及网络的负荷情况;同时请给出每天的线路增减情况。

解答: 如果 DC9 关停,我们可以采取以下措施来调整物流网络以实现货物的正常流转,并尽可能减少货量变化的线路数和保持各条线路的工作负荷均衡:

1.    将 DC9 相关线路的货量分配到其他线路:将 DC9 的货量平均分配到其他相邻的物流场地的线路上,确保各条线路的运输能力尽可能接近平衡,以避免出现负载过重或负载过轻的情况。

2.    动态调整线路:每日根据实际情况对线路进行动态调整,关闭或新开线路,确保货物能够顺畅流转。新开线路的运输能力上限设置为已有线路运输能力的最大值,以保持网络的平衡。

3.    考虑无法正常流转的情况:在部分日期无法满足要求的流转方案时,将未能正常流转的货物重新分配到其他线路上,尽可能减少未能正常流转的货物量。

通过以上调整措施,可以实现 DC9 关停期间货物的正常流转,并尽可能减少货量变化的线路数和保持网络的工作负荷均衡。

问题 4:根据附件 1,请对该网络的不同物流场地及线路的重要性进行评价;为了改善网络性能,请给出相应的改进建议。

解答: 根据附件 1 中的物流网络结构,可以对不同物流场地及线路的重要性进行如下评价:

1.    DC1、DC2、DC3、DC4、DC5、DC6:这些物流场地位于整个网络的核心地区,连接了多个线路,对于整个网络的运作起着关键作用。因此,这些物流场地的重要性较高,任何一个场地的故障或关闭都可能对整个网络造成较大影响。建议在改进网络时,应优先考虑这些物流场地的稳定性和可靠性,确保其正常运作。

2.    DC7、DC8、DC9、DC10、DC11、DC12、DC13:这些物流场地位于网络的边缘地区,连接了较少的线路,对于整个网络的影响相对较小。但仍然具有一定的重要性,特别是与核心地区相邻的物流场地,其稳定运作对于保障整个网络的畅通也是关键。建议在改进网络时,应考虑提升这些物流场地的运作效率,减少与核心地区之间的运输时间和成本,提高整体的网络性能。

3.    线路 1、线路 2、线路 3、线路 4、线路 5、线路 6、线路 7:这些线路连接了不同的物流场地,是实现货物流转的关键通道。线路的重要性取决于其连接的物流场地的重要性和货物流量的大小。建议在改进网络时,应根据货物流量和物流场地的重要性,合理规划线路的运输能力和运营效率,以确保货物能够高效、快速地在不同物流场地之间流转。

改进建议:

1.    提升核心地区物流场地的稳定性和可靠性,确保其正常运作,避免单点故障对整个网络造成的影响。

2.    优化边缘地区物流场地的运作效率,减少与核心地区之间的运输时间和成本,提高整体的网络性能。

3.    根据货物流量和物流场地的重要性,合理规划线路的运输能力和运营效率,确保货物能够高效、快速地在不同物流场地之间流转。

4.    进行定期的网络性能评估和监控,及时发现和解决网络中存在的问题,持续改进物流网络的性能和可靠性。

考虑引入新的技术和创新方法,如物联网技术、大数据分析、人工智能等,来优化物流网络的管理和运作,提高运输效率和降低成本。

6.    加强与供应商、承运商和客户之间的合作和沟通,建立紧密的合作关系,共同优化物流网络的运作。包括建立合理的合同和服务级别协议,共享信息和数据,进行合作的数据分析和决策,以实现协同优化物流网络的目标。

7.    考虑引入多模式运输,如铁路、航空等,以便更好地满足不同地区和货物的运输需求,提高运输的灵活性和可靠性。

8.    针对不同物流场地和线路,进行定期的风险评估和应急预案制定,以应对可能的自然灾害、交通拥堵、设备故障等突发事件,保障物流网络的连续运作。

9.    引入绿色物流和可持续物流的概念,优化运输路径、减少空载率、推广节能减排技术等,以降低物流网络对环境的影响,并提升企业的社会责任形象。

10.  不断进行监测、测量和评估物流网络的性能,利用数据分析和关键绩效指标(KPIs)来监控网络运作情况,及时发现问题并采取措施进行持续改进。

这些改进建议旨在提升物流网络的运作效率、可靠性和可持续性,以满足不断变化的市场需求和客户要求,实现物流网络的优化和持续改进。

 

 

 

 

 

 

 

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

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

相关文章

一个Email简单高效处理.Net开源库

推荐一个可处理电子邮件消息开源库,可用于消息解析、消息创建、消息修改和消息发送等功能。 项目简介 这是一个基于C#开发的,针对MIME(多用途邮件扩展)消息创建与解析,该项目简单易用、可用于消息解析、消息创建、消…

【Pytorch】神经网络搭建

在之前我们学习了如何用Pytorch去导入我们的数据和数据集,并且对数据进行预处理。接下来我们就需要学习如何利用Pytorch去构建我们的神经网络了。 目录 基本网络框架Module搭建 卷积层 从conv2d方法了解原理 从Conv2d方法了解使用 池化层 填充层 非线性层 …

Node实现 Socket 通信

socket 通信流程 Socket通信,首先要知道 Socket 是什么,就是网络上的两个程序通过一个双向的通信连接实现数据的交换,这个连接的一端被称为 socket ,举一个简单的例子就是两个人在线上进行聊天,即线上通信&#xff0c…

充电桩检测设备TK4860E交流充电桩检定装置

产品特点 充电桩检测设备内置5.28 kW单相交流负载,无需携带额外负载进行测试。 宽动态范围测量技术,避免充电桩输出波动引起的测量风险。 ms级电能刷新速度,减少充电桩与标准仪器在非同步累积电能过程中引入的误差,提高累积电能…

【C++11那些事儿(二)】

文章目录一、新的类功能1.1 默认成员函数1.2 强制生成默认函数的关键字default1.3 禁止生成默认函数的关键字delete二、lambda表达式2.1 语法2.2 捕捉列表说明2.3 函数对象与lambda表达式一、新的类功能 1.1 默认成员函数 原来C类中,有6个默认成员函数&#xff1a…

性能测试总结-根据工作经验总结还比较全面

性能测试总结性能测试理论性能测试的策略基准测试负载测试稳定性测试压力测试并发测试性能测试的指标响应时间并发数吞吐量资源指标性能测试流程性能测试工具JMeter基本使用元件构成线程组jmeter的分布式使用jmeter测试报告常用插件性能测试的计算1.根据请求数明细数据计算满足…

【MySQL】多表查询

文章目录🎉多表查询🎈3.1 内连接查询🎈3.2 外连接查询🎈3.3 子查询最后说一句🎉多表查询 🎈3.1 内连接查询 语法 -- 隐式内连接 SELECT 字段列表 FROM 表1,表2… WHERE 条件;-- 显示内连接 SELECT 字段列…

LeetCode 特训 ---- Week1

目录 LeetCode 特训 --- Week1 两数之和 最长回文子串 删除有序数组中的重复项 删除有序数组中的重复项Ⅱ 删除链表中的重复元素 移动0 旋转链表 分隔链表 快慢指针(前后指针)用的好,链表,数组起码轻松打十个。 LeetCode…

videoPictureInPicture,视频画中画播放初探

从Chrome 70版本开始video元素开始支持画中画播放,简单写个demo体验一下 简介 在触发画中画之后视频会始终在右下角悬浮,不论是否在当前标签页或者是浏览器是否最小化。 可以在chrome内看任意视频时点击控制条的画中画按钮即可。 API 文档&#xff1…

人工智能机器人技术概述

移动机器人是一种能够在其环境中移动的自主或半自主机器人系统,通常是通过轮子或履带进行移动。这些机器人旨在在各种环境中执行各种任务,包括探索、监视、检查、运输和操作,包括室内和室外空间、危险区域甚至其他星球。 移动机器人配备传感…

日常记录:天梯赛练习集L1-048 矩阵A乘以B

题目: 给定两个矩阵A和B,要求你计算它们的乘积矩阵AB。需要注意的是,只有规模匹配的矩阵才可以相乘。即若A有Ra​行、Ca​列,B有Rb​行、Cb​列,则只有Ca​与Rb​相等时,两个矩阵才能相乘。 输入格式&…

【JAVA-模块四 流程控制语句】

JAVA-模块四 流程控制语句一 选择分支语句:if语句if第一种格式:if第二种格式 双分支:if的第三种格式:多条件分支switch多分支:注意:if语句和swich语句如何选择:二 循环语句:2.1 for循…

聚焦弹性问题,杭州铭师堂的 Serverless 之路

作者:王彬、朱磊、史明伟 得益于互联网的发展,知识的传播有了新的载体,使用在线学习平台的学生规模逐年增长,越来越多学生在线上获取和使用学习资源,其中教育科技企业是比较独特的存在,他们担当的不仅仅是…

Mars3D集成到ruoyi管理系统

尽管Mars3d的官网上提供了详尽的文档和API参考手册,但是在集成至ruoyi后天管理系统中时,还是碰到了不少问题: npm安装方式,若只安装mars3d,会提示找不到mars3d-cesium引用cesium相关库的时候,报404错误 这…

MongoDB基础学习总结及SpringBoot项目中的整合

前言 MongoDB 如今是最流行的 NoSQL 数据库之一,被广泛应用于各行各业中,很多创业公司数据库选型就直接使用了 MongoDB。MongoDB一经推出就受到了广大社区的热爱,可以说是对程序员最友好的一种数据库之一,下面主要是笔者在平常的…

大学刚毕业,用10000小时,走进字节跳动拿了offer

前言: 没有绝对的天才,只有持续不断的付出。对于我们每一个平凡人来说,改变命运只能依靠努力幸运,但如果你不够幸运,那就只能拉高努力的占比。 2020年7月,我有幸成为了字节跳动的一名测试开发&#xff0c…

IO流、多线程

FileInputStream FileOutputStream 原理: //1、创建一个FileOutputStream对象,构造方法中写入数据的目的地 FileOutStream fos new FileOutputStream("C:\\a.txt"); //2、调用FileOutputStream对象中的方法write,把数据写入文件中…

【微信小程序】关于实现自定义图片代替checkbox样式的记录

前言 checkbox很好使,使用中往往需要改变它的样式。 记录一下用自定义的图片代替原有样式的过程。 关于把checkbox从:变成的过程 正文 思路 问题拆分: ①如何修改checkbox的样式 ②如何使用图片代替原有样式 如何修改checkbox的样式 修…

氢原子的电子轨道半径、能量、速度

在https://blog.csdn.net/qq_35379989/article/details/130065868?spm1001.2014.3001.5501中我们已经给出了波尔模型的三大假设:定态假设、跃迁假设以及角动量量子化。 一、氢原子的轨道半径 在跃迁假设中,通过设定波尔模型轨道能量:与电子…

各种商业版本的ChatGPT已经推出了,还有必要搞个人的Chat吗?

一、引言 虽然市面上已经存在许多商业版本的ChatGPT交互产品,但在我们的开发中,决定专注于打造一个更加个性化、更贴合个人需求的智能助手。我们相信,每个人都是独一无二的,他们的需求也是各不相同的。因此,个人ChatG…