没有合适的资源?快使用搜索试试~ 我知道了~
2019年第九届MathorCup数学建模挑战赛优秀论文环形穿梭车系统的设计与调度.pdf
1.该资源内容由用户上传,如若侵权请联系客服进行举报
2.虚拟产品一经售出概不退款(资源遇到问题,请及时私信上传者)
2.虚拟产品一经售出概不退款(资源遇到问题,请及时私信上传者)
版权申诉
5星 · 超过95%的资源 2 下载量 195 浏览量
2022-06-01
08:41:09
上传
评论 4
收藏 1.85MB PDF 举报
温馨提示
试读
59页
2019年第九届MathorCup数学建模挑战赛优秀论文环形穿梭车系统的设计与调度.pdf2019年第九届MathorCup数学建模挑战赛优秀论文环形穿梭车系统的设计与调度.pdf2019年第九届MathorCup数学建模挑战赛优秀论文环形穿梭车系统的设计与调度.pdf2019年第九届MathorCup数学建模挑战赛优秀论文环形穿梭车系统的设计与调度.pdf2019年第九届MathorCup数学建模挑战赛优秀论文环形穿梭车系统的设计与调度.pdf2019年第九届MathorCup数学建模挑战赛优秀论文环形穿梭车系统的设计与调度.pdf2019年第九届MathorCup数学建模挑战赛优秀论文环形穿梭车系统的设计与调度.pdf2019年第九届MathorCup数学建模挑战赛优秀论文环形穿梭车系统的设计与调度.pdf2019年第九届MathorCup数学建模挑战赛优秀论文环形穿梭车系统的设计与调度.pdf
资源推荐
资源详情
资源评论
队伍编号
题号
900342
B
环形穿梭车系统的设计与调度
摘 要
本文主要研究的是环形穿梭车系统的最优调度问题。随着科技的不断发展,自动化
技术的成熟,智能化仓库的搭建面临严峻的机遇与挑战,环形穿梭车系统作为智能化仓
库的重要工具,其系统设计与调度直接关系着企业运输效率,是提升企业竞争力的内在
要求
[1]
。所以,研究环形穿梭车最优调度系统具有重要意义。
首先对现有的穿梭车系统进行分析,从穿梭车的任务分配,延误原因分析建模,再
通过单目标优化求出总任务最小完工时间。其次,再考虑穿梭车长度的因素,利用单目标
优化求出总任务最小完工时间。再利用穿梭车延误时间、穿梭车数量变化两个指标,对
环形穿梭车系统运行效率进行评价。最优通过进出货口的位置、轨道长度、最优穿梭车
数量、最小延误时间得到最优的参数优化设计。
针对问题一,是研究总完工时间最小的问题。通过仔细分析,将问题一分成了三个模
型进行建模,首先确定任务执行顺序,建立了穿梭车任务规划模型,得到了最优的任务执
行顺序,见附录表一。再通过分析得出影响任务完成时间最主要的因素是穿梭车装卸货时
造成延误,于是建立穿梭车延误分析模型,得到了计算穿梭车延误时间的模型。最后,建
立总完工时间最小单目标优化模型 ,通过 MATLAB2013b 动态仿真,Lingo17.0 求解单目
标优化,得到了穿梭车数量为3,6,9 时,对应的最小完工时间分别是10700 秒,
5437 秒,3583 秒。
针对问题二,是在问题一的基础上,多考虑穿梭车长度下的最优最小时间,由于其他
条件与第一问相同。通过分析,在问题一的模型上,对穿梭车之间的最短距离调整为穿梭车
的长度,从而建立了考虑穿梭车长度的最小时间单目标优化模型,通过Lingo17.0 求解单目
标优化,得到了穿梭车数量为3,6,9 时,对应的最小完工时间分别是11204 秒,
5786 秒,4053 秒。
针对问题三,是研究在表 1 的系统参数下,对环形穿梭车系统运行效率进行研究。
首先,根据分析环形穿梭车系统效率的额主要因素有穿梭车的数量,以及穿梭车的行驶延
误时间作为主要的评价指标,并建立了环形穿梭系统评价模型 ,分别对两种评价指标的
影响作用进行分别建模,再通过评价模型得到了两种指标合力作用下影响的系统效率,
并与穿梭车数量为 1 时的效率进行对比,得到了穿梭车数量为 3,6,9 时,对应的系统总
体效率分别为对比参照效率的 2.98 倍,5.86 倍,6.82 倍。
针对问题四,是对环形穿梭车系统进行参数优化设计,故建立了基于多目标优化的
环形穿梭车系统参数优化模型,目标函数分别从 A,B 侧进出货口的位置,轨道长度,
穿梭车数量,复合作业次数最多进行优化求解,得到最优参数A 侧轨道长度 60m,B 侧
轨道长度:105m,弯道长度:30m,最优穿梭车数量为 8 辆以及进出货口的位置(见问
题四求解)。
最后,对模型进行了优缺点分析,对模型做了一些改进和推广。
关键词:穿梭车系统;多目标优化;任务优化;动态仿真;
目 录
一、 问题重述 ................................................................. 1
1.1 问题背景 ................................................................. 1
1.2 需解决的问题 ............................................................. 1
二、 问题分析 ................................................................. 1
2.1 问题的重要性分析 ........................................................ 1
2.2 问题的整体分析 ........................................................... 2
2.3 问题的关键分析 ........................................................... 2
2.4 问题的具体分析 ........................................................... 2
三、 符号说明 ................................................................. 3
四、 模型假设 ................................................................. 3
五、 数据预处理 ............................................................... 4
六、 模型的建立与求解 ......................................................... 5
6.1 总完工时间最小的单目标优化——问题一 ..................................... 5
6.1.1 模型准备 ..................................................................... 5
6.1.2 建模思想 ..................................................................... 5
6.1.3 模型建立 ..................................................................... 5
6.1.4 建模思想 ..................................................................... 7
6.1.5 建模准备 ..................................................................... 8
6.1.6 模型建立 ..................................................................... 8
6.1.7 建模思路 ..................................................................... 9
6.1.8 模型建立 ..................................................................... 9
6.1.8 算法设计 ..................................................................... 10
6.2 考虑穿梭车长度的最小时间优化模型——问题二................................12
6.2.1 建模思路 ..................................................................... 12
6.2.2 建模准备 ..................................................................... 12
6.2.3 模型建立 ..................................................................... 12
6.2.4 建模思路 ..................................................................... 13
6.2.5 模型建立 ..................................................................... 14
6.2.6 算法设计 ..................................................................... 15
6.3 环形穿梭系统效率评价模型——问题三 ...................................... 16
6.3.1 模型思路 ..................................................................... 16
6.3.2 模型建立 ..................................................................... 17
6.3.3 算法设计 ..................................................................... 18
6.4 基于多目标优化的环形穿梭车系统参数优化设计——问题四 .................... 18
6.4.1 建模思路 ..................................................................... 18
6.4.2 模型建立 ..................................................................... 19
6.4.3 模型计算及结果 ............................................................... 21
七、 模型评价................................................................ 22
7.1 模型的优点 .............................................................. 22
7.2 模型的缺点 .............................................................. 22
八、 模型推广................................................................ 22
九、 参考文献................................................................ 22
一、问题重述
1.1 问题背景
本文研究的是环形穿梭车系统的最优设计与调度的问题。随着科技的不断发展,工
厂机械化的逐渐成熟,物流行业面临着更多的考验,利用优化计算与信息技术,对穿梭
车的调度进行优化管理,可以降低更多的生产成本,节约更多的运输时间
[2-3]
。
利用穿梭车系统将货物从指定进货口运送到指定的出货口,实现货物的出库。当货
物较多时,有限的穿梭车数量就很难满足快速出货的要求,因此合理地对出入库运输系
统的路线进行优化调度就显的非常的重要
[4]
。如果路线调度不合理,就可能会出现大规
模的运输堵塞现象,更严重可能会造成系统崩溃
[5]
。
设计一类优秀的环形穿梭车系统,能够将仓库管理系统与电气控制系统更加有效地
结合,在现有的研究里,环形穿梭车有准确度高,精度好,速度快的特点,相对于原有的
机械运输方法来看,利用穿梭车系统可以在原有出库效率上增加25%[
6-7]
。所以利用环形
穿梭车系统是现代机械运作中较优的选择。但是,如果没有合理的穿梭车分配方案,会增
加堵塞时间以及减少运行效率,这是当今环形穿梭车系统面临的最大难题,值得对该问
题进行更加深入的研究
[8-9]
。
总而言之,研究环形穿梭车系统的最优设计与调度问题是具有重大意义,这对节约
仓库管理成本与时间,使企业更具有国际竞争力的重要手段。
1.2 需解决的问题
问题一,在不计穿梭车实际长度的情况下,建立一种调度N 辆穿梭车来完成各个进
货口中待处理货物的数学模型及相应的求解算法,并且所得的总完工时间最小。此外,
在表 1 的参数下,在 N 3, 6, 9时,计算处理货物所需的时间。
问题二,在考虑穿梭车实际长度的情况下,建立一种调度N 辆穿梭车来完成各个进
货口中待处理货物的数学模型及相应的求解算法,并且所得的总完工时间最小。此外,
在表 1 的参数下,在 N 3, 6, 9时,计算处理货物所需的时间。
问题三,在表 1 系统参数条件下,建立数学模型,对环形穿梭车系统运行效率进行
评价。
第 1 页 共 28 页
剩余58页未读,继续阅读
资源评论
- weixin_446056872022-07-17发现一个宝藏资源,资源有很高的参考价值,赶紧学起来~
- 2401_843095222024-04-19怎么能有这么好的资源!只能用感激涕零来形容TAT...
G11176593
- 粉丝: 6640
- 资源: 3万+
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功