一个不知名大学生,江湖人称菜狗
original author: Jacky Li
Email : 3435673055@qq.comTime 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 给出了某物流网络在 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)来监控网络运作情况,及时发现问题并采取措施进行持续改进。
这些改进建议旨在提升物流网络的运作效率、可靠性和可持续性,以满足不断变化的市场需求和客户要求,实现物流网络的优化和持续改进。