基于启发式算法与单目优化和马尔科夫模型的进出口公司的货物装运策略——整数线性规划 随机模拟(二)

简介: 基于启发式算法与单目优化和马尔科夫模型的进出口公司的货物装运策略——整数线性规划 随机模拟

5.4 问题2模型求解

通过 C++的运行,篇幅有限部分装运方案如下表所示:


image.png


由表7可知,选用小飞机装运时,运输所有的货物共需 367 个架次。


5.5 问题3解决

结合实际经济效益情况,摒弃传统的货物装运思想,货仓尽量不留空隙,集装箱尽量不留空隙的;那么就意味着剩余的空间可以通过体积在 2m3以上的货物进行填充, 一般来讲都是在最后一个集装箱内有足够的剩余空间, 那么仅对最后一个集装箱, 遍历每一层采用同样的方法使用体积在 2m3 以上的货物进行排样, 排样了多少数量记得从原需求中减去。 对于第三问中的目标函数, 不管怎么样, 货物需求量是一定要满足的, 使用集装箱意味着会浪费一部分空间, 并且也会占用飞机的一部分装载重量, 就会增加飞机次数, 集装箱免费提供, 货物量、 销售价格、 成本价格固定, 那么从经济效益上来讲还有个就是飞机的架次, 题目没有给飞机的服务成本, 在本问也可以适当设置, 如果设置了飞机服务成本那就直接考虑利润即可, 因此第三问的目标函数可设为集装箱的利用率, 飞机的空间利用率,飞机的架次/总利润。


5.6 问题3模型求解

机场只有大、中、小三种类型货运飞机各一架,且货运速度基本相同。在设计货运装运策略时,应考虑货运飞机装运货物的时间成本,更快的完成运输,则需要充分利用大、中、小型飞机的运输能力。即三架飞机同时结束货物运输,运输次数相同。


C++编程实现上述思想,可以得到如下结果:



image.png

大中小型货运飞机均安排 75 架次,能够更快的完成运输任务,充分发挥大、中、小型飞机的运输能力。最大利润为 7812150元


由表 8 可知,75 架各类型飞机的前、中、后舱总共需要安排运输的各货物数量,具体每一架货运飞机货舱的具体货物安排可以根据实际进行装运。


5.7 问题4解决


5.7.1 下一周期货物销售量的预测


由于下一个周期货物的销售量是随机的,即未来时刻的销售量与现在时刻以前的任一时刻的销售量无关,本文采用马尔科夫模型来描述此种随机现象,并对下一个周期货物的销售量做出预测。


  Step1:确定状态空间 E


image.png


5.7.2 货运装运策略的确定


在问题一二中可以发现,制约货运能力的并非货仓的体积,而主要是货仓的最大承载重量。对于所有可能的达到货仓最大载重的组合情况,货仓的体积均能够容纳货物的体积,因此问题三的解决,不再考虑货仓的体积与货物体积之间的约束,这样可以大大简化问题,只研究货物重量与飞机货仓载重之间的主要约束。下面开始优化模型的建立:


决策变量:

image.png

image.png




5.9 问题5解决

将可靠性 95%改为 70%,最大利润值和装运策略的变化


5.8 问题5模型求解

当可靠性为 70%时,货物在下一个周期的销售量预测值为:


hwk+1 = hwk+1 + (1−70%)hwk+1


在 C++中实现 5.3.2 中的优化模型,代入相关数据,整理后得到货运装运策略如下:


  1.运送并销售完所有货物后的最大利润为:10781740 元。


  2.飞机总架次:108 架次。


  3.各架次飞机的货运情况如下:


image.png



六、模型的评价与推广

6.1 模型优点

(1)采用线性整数规划,按照空间排样寻优算法不断确定约束变量的主导因素;

(2)利用较强的数学逻辑思维进行问题解剖和问题求解;


(3)结合实际商业应用场景加入多种约束变量,建立多目标函数;

(4)考虑到飞机的平衡问题对运输的影响,采用载重比例进行约束;


6.2模型缺点

(1)针对货物的体积我们采用的数据计算存在一定的偏差,对优化模型存在一定的变动影响。

(2)模型及目标函数中没有对实际存在的多种因素变量考虑周全,数学思想相对于传统,不具有调参意义。


6.3模型改进和推广

针对货物体积和货仓容量的直接计算,需要利用MATLAB进行科学计算和有效位数的保留,提高精确度,减少噪声对模型的影响,同时加入多因素约束变量对我们的目标函数不断的调优,最终的得出较为合理的最优解,符合实际且符合原理。航空货运装载问题是一个非常复杂的问题,而且当其与实际情况相联系时情况将会变得更加复杂,所需要考虑的因素就更多。本文中只考虑了其中一部分问题,若从实际应用的角度看还需要作更多的工作与更进一步的研究和探索。[1]


通过我们的货运装载方案的模型建立,解决了我们的直接判断和经验决策所带来的经济效益不明显,资源利用率不高的诸多实际问题,基于空间排样寻优算法对航空货运的装载策略的研究具有极高的经济价值和实用价值。[4]


七、参考文献

参考文献


[1] 张丽霞. 航空货运飞机装载问题研究[D]. 南京航空航天大学, 2012.


[2] 孙小玲,李端. 整数规划新进展[J]. 运筹学学报, 2014, 18(1): 39-68.


[3] 张钧,贺可太. 求解三维装箱问题的混合遗传模拟退火算法[J]. 计算机工程与应用, 2019, 55(14): 32-39, 47.


[4] 彭聚珍. 商业生态系统视角下中国航空运输企业国际竞争战略研究[D]. 北京交通大学, 2016.


文末资源推荐

数学建模论文万能模板(适用于大学生各类建模类竞赛论文参考)_泰迪杯论文排版-美赛文档类资源-CSDN下载

相关文章
|
10天前
|
算法 调度
基于遗传模拟退火混合优化算法的车间作业最优调度matlab仿真,输出甘特图
车间作业调度问题(JSSP)通过遗传算法(GA)和模拟退火算法(SA)优化多个作业在并行工作中心上的加工顺序和时间,以最小化总完成时间和机器闲置时间。MATLAB2022a版本运行测试,展示了有效性和可行性。核心程序采用作业列表表示法,结合遗传操作和模拟退火过程,提高算法性能。
|
4天前
|
机器学习/深度学习 人工智能 算法
【手写数字识别】Python+深度学习+机器学习+人工智能+TensorFlow+算法模型
手写数字识别系统,使用Python作为主要开发语言,基于深度学习TensorFlow框架,搭建卷积神经网络算法。并通过对数据集进行训练,最后得到一个识别精度较高的模型。并基于Flask框架,开发网页端操作平台,实现用户上传一张图片识别其名称。
19 0
【手写数字识别】Python+深度学习+机器学习+人工智能+TensorFlow+算法模型
|
4天前
|
机器学习/深度学习 人工智能 算法
基于深度学习的【蔬菜识别】系统实现~Python+人工智能+TensorFlow+算法模型
蔬菜识别系统,本系统使用Python作为主要编程语言,通过收集了8种常见的蔬菜图像数据集('土豆', '大白菜', '大葱', '莲藕', '菠菜', '西红柿', '韭菜', '黄瓜'),然后基于TensorFlow搭建卷积神经网络算法模型,通过多轮迭代训练最后得到一个识别精度较高的模型文件。在使用Django开发web网页端操作界面,实现用户上传一张蔬菜图片识别其名称。
22 0
基于深度学习的【蔬菜识别】系统实现~Python+人工智能+TensorFlow+算法模型
|
11天前
|
人工智能 算法 大数据
Linux内核中的调度算法演变:从O(1)到CFS的优化之旅###
本文深入探讨了Linux操作系统内核中进程调度算法的发展历程,聚焦于O(1)调度器向完全公平调度器(CFS)的转变。不同于传统摘要对研究背景、方法、结果和结论的概述,本文创新性地采用“技术演进时间线”的形式,简明扼要地勾勒出这一转变背后的关键技术里程碑,旨在为读者提供一个清晰的历史脉络,引领其深入了解Linux调度机制的革新之路。 ###
|
15天前
|
机器学习/深度学习 人工智能 算法
青否数字人声音克隆算法升级,16个超真实直播声音模型免费送!
青否数字人的声音克隆算法全面升级,能够完美克隆真人的音调、语速、情感和呼吸。提供16种超真实的直播声音模型,支持3大AI直播类型和6大核心AIGC技术,60秒快速开播,助力商家轻松赚钱。AI讲品、互动和售卖功能强大,支持多平台直播,确保每场直播话术不重复,智能互动和真实感十足。新手小白也能轻松上手,有效规避违规风险。
|
16天前
|
分布式计算 Java 开发工具
阿里云MaxCompute-XGBoost on Spark 极限梯度提升算法的分布式训练与模型持久化oss的实现与代码浅析
本文介绍了XGBoost在MaxCompute+OSS架构下模型持久化遇到的问题及其解决方案。首先简要介绍了XGBoost的特点和应用场景,随后详细描述了客户在将XGBoost on Spark任务从HDFS迁移到OSS时遇到的异常情况。通过分析异常堆栈和源代码,发现使用的`nativeBooster.saveModel`方法不支持OSS路径,而使用`write.overwrite().save`方法则能成功保存模型。最后提供了完整的Scala代码示例、Maven配置和提交命令,帮助用户顺利迁移模型存储路径。
|
21天前
|
人工智能 算法 数据安全/隐私保护
基于遗传优化的SVD水印嵌入提取算法matlab仿真
该算法基于遗传优化的SVD水印嵌入与提取技术,通过遗传算法优化水印嵌入参数,提高水印的鲁棒性和隐蔽性。在MATLAB2022a环境下测试,展示了优化前后的性能对比及不同干扰下的水印提取效果。核心程序实现了SVD分解、遗传算法流程及其参数优化,有效提升了水印技术的应用价值。
|
20天前
|
存储 缓存 算法
优化轮询算法以提高资源分配的效率
【10月更文挑战第13天】通过以上这些优化措施,可以在一定程度上提高轮询算法的资源分配效率,使其更好地适应不同的应用场景和需求。但需要注意的是,优化策略的选择和实施需要根据具体情况进行详细的分析和评估,以确保优化效果的最大化。
|
21天前
|
并行计算 算法 IDE
【灵码助力Cuda算法分析】分析共享内存的矩阵乘法优化
本文介绍了如何利用通义灵码在Visual Studio 2022中对基于CUDA的共享内存矩阵乘法优化代码进行深入分析。文章从整体程序结构入手,逐步深入到线程调度、矩阵分块、循环展开等关键细节,最后通过带入具体值的方式进一步解析复杂循环逻辑,展示了通义灵码在辅助理解和优化CUDA编程中的强大功能。
|
20天前
|
机器学习/深度学习 人工智能 算法
【车辆车型识别】Python+卷积神经网络算法+深度学习+人工智能+TensorFlow+算法模型
车辆车型识别,使用Python作为主要编程语言,通过收集多种车辆车型图像数据集,然后基于TensorFlow搭建卷积网络算法模型,并对数据集进行训练,最后得到一个识别精度较高的模型文件。再基于Django搭建web网页端操作界面,实现用户上传一张车辆图片识别其类型。
65 0
【车辆车型识别】Python+卷积神经网络算法+深度学习+人工智能+TensorFlow+算法模型