没有合适的资源?快使用搜索试试~ 我知道了~
mathorcup数学建模挑战赛获奖论文-第9届_C905190.pdf
1.该资源内容由用户上传,如若侵权请联系客服进行举报
2.虚拟产品一经售出概不退款(资源遇到问题,请及时私信上传者)
2.虚拟产品一经售出概不退款(资源遇到问题,请及时私信上传者)
版权申诉
0 下载量 68 浏览量
2024-03-14
22:07:15
上传
评论
收藏 1.93MB PDF 举报
温馨提示
试读
52页
mathorcup数学建模挑战赛获奖论文,历届,单项文件,内容丰富,大学生数学,数学竞赛,参考资料
资源推荐
资源详情
资源评论
队伍编号
905190
题号
C
汽配件生产过程中的排程问题研究
摘 要
本文对汽配件生产中喷涂过程的排程问题进行了研究,建立了状态转移向量模型并
加以求解,获得了在不同目标下的排程方案。
在问题分析阶段,本文把 303*8 个滑橇变化看成一个三维向量的 303*8 次转移,从
而建立了转移向量模型,所求最优排程矩阵即该向量在约束条件下的最优转移路径。
针对问题一,本文采用粒子群算法求解建立的转移向量模型,大大提高了寻找解的
效率,最终获得了以“换色次数最少”为目标函数的排程矩阵,并求得了平均每圈的换
色次数为 3.125 次,且能完全满足指导产量需求。
针对问题二,由于目标函数增加了“换支架最少”,变成了两个,单一的粒子群算法
迭代效率十分缓慢。本文采用了基于禁忌搜索的粒子群算法,通过“记忆”功能,有效
地改善了算法的效率,最终得出问题二的排程矩阵,并求得平均每圈换色次数为 8.125
次,平均每圈换支架数为 39 次,且能完全满足指导产量需求。
关键词:状态转移向量;粒子群算法;禁忌搜索;排程矩阵
更多数模资讯和学习资料,请关注b站/公众号:数学建模BOOM
精品课程:https://k.weidian.com/z=camKMb
目录
一:问题重述 .................................................................................................................. 1
二:模型假设 .................................................................................................................. 2
三:符号说明 .................................................................................................................. 2
四:问题一的分析和解答 ................................................................................................ 3
4.1 状态转移模型的建立 .......................................................................................................... 3
4.2 模型的求解 ........................................................................................................................ 4
4.2.1 粒子群算法 ............................................................................................................................ 4
五:问题二的分析与解答 ................................................................................................ 9
5.1 问题引入 ............................................................................................................................ 9
5.2 模型改进 ............................................................................................................................ 9
5.2.1 改进方向 ................................................................................................................................ 9
5.2.2 模型应用步骤 ...................................................................................................................... 11
5.3 模型求解算法 ................................................................................................................... 12
5.3.1 基于禁忌搜索的粒子群优化算法 ...................................................................................... 12
5.3.2 求解结果 .............................................................................................................................. 13
六:模型的改进 ............................................................................................................. 17
七:参考文献 ................................................................................................................ 17
八:附录 ........................................................................................................................ 18
第 1 页 共 50 页
一:问题重述
某汽车零配件制造商的生产流程中的喷涂过程在传送带上完成,传送带轨道
上装有滑橇,滑概在 1 分钟。一个滑橇有两面,可同时喷涂,一面可以放 3 个支
架,一个滑橇共可放 6 个支架,支架类型与零件种类为一一对应关系,每种零件
只能放置在对应的特定橇上装有可拆卸支架,每个零件需要放在特定的支架上进
行顺序喷涂。喷涂过程的一个生产周期称作“一圈”(即将传送带轨道上所有滑橇
上的零件喷涂完毕),一圈共有 303 个滑橇,全部喷涂完毕的时间大概在 5. 5 个
小时,一个滑橇喷涂工序节拍大支架上。一个滑橇上只放置同种零件,滑橇不强制
要求摆满支架和零件,但为避免产能浪费,无特殊原因不会放空支架。支架的数
量是有限制的,所以在一圈的生产计划中同种零件的上架数也有对应上限。
放置在支架上的零件顺序经过以下的喷涂工序:底漆(黑底/白底)——面漆
(15 种左右)——清漆(高光/哑光)。零件最终的喷涂颜色由面漆决定,每种面漆有
对应的底漆和清漆颜色。若相邻前后两个滑橇上的零件需要喷涂不同的面漆色,
则称为出现了一次“换色”,意味着对应的喷枪需要更换涂料颜色。并且该换色
过程要求在两个滑橇之间插入一个滑橇的底漆件作为过渡,底漆件可以是不同种
零件,但只需要喷涂底漆,将来会作为售后备件使用(此问题中无需明确底漆件
为何种零件)。面漆换色的前后顺序限制规则如下,任意红色和任意蓝色后面不
能接任何白色,极地白后不能安排任意黑色,钻石白前必须是极地白。零件的前
后摆放顺序也有一定限制,并且相同颜色的同种零件应尽量摆放在一起。具体的
颜色前后顺序限制条件由附件给出。喷涂完毕的零件经过人工检查和抛光后入库,
等待装配。
现根据每日交付情况,需要生产线预先生产-批零件以应对未来需求,各种颜
色不同种零件的指导生产量已给出,并预期在未来八圈的生产计划中尽量满足。
请建立数学模型解决下面的问题。
问题 1:针对附件中给出的指导生产量制定出未来八圈的详细喷涂排序计划,要
求为了降低生产成本尽量减少换色的次数,并尽可能满足指导生产量的需求(超过
计划生产量的产出是允许的,但不会带来额外的直接收益)。请在论文中列出第
一圈的喷涂计划结果如表 1 所示,并统计出平均每圈的换色次数以及未满足生产
需求的零件个数。完整八圈的喷涂计划请在附录中给出。
问题 2:由于零件与支架为一一对应关系,若相同编号滑橇上摆放的零件种类在
不同圈次计划中发生变化,需要人工更换对应支架,为减少人力负担,希望圈与
圈之间更换的支架总数尽量少,在问题 1 既有优化目标的基础上该如何优化排产
方案?请在论文中列出第一圈的喷涂计划结果,并统计出平均每圈的换色次数、
未满足生产需求的零件个数、以及平均每圈更换支架的个数。完整八圈的喷涂计
划请在附录中给出。
第 2 页 共 50 页
二:模型假设
1、换色与换支架的过程不存在延迟,不影响下一个产品的喷涂;
2、假设每种面漆喷涂时间一致;
3、底漆件颜色与换色后颜色一致,且底漆件不占用支架。
三:符号说明
符号
含义
Q
排程矩阵
i
V
第 i 个粒子的飞行速度
21
cc 、
学习因子
w
惯性因子
N
换色的次数
()
[0,1]之间的均匀分布随机数
swam1、swam2
两个群体
粒子位置
个体极值
全局极值
粒子速度
状态序号
产品类型
面漆颜色
第 i 个状态的支架数量
第 3 页 共 50 页
四:问题一的分析和解答
4.1 状态转移模型的建立
针对本排程问题,我们建立了状态转移向量的模型,将每一个滑橇所包含的
因素(零件类型,零件颜色,是否是换色过渡滑橇)看做一个三维向量,每一个
滑橇的喷涂对应着状态向量的一次转移。本问题的最终目的就是得到该向量在约
束条件下的转移过程表。
我们按照附件,将零件类型和颜色分别编号,得到需求量矩阵如下表所示:
表 4-1 指导需求量矩阵
定义排程矩阵如下:
排程矩阵的每一行为状态转移向量,
。针对本问题,
中四个元素的含义分别为:
是状态序号,即从开始工作计起的第个滑橇;
是在第个滑橇所承载支架(产品)类型;
是喷涂在第个滑橇承载的支架零件
的面漆颜色;
是换色标志位,取 0 或 6。由向 的转移应该满足如下
条件:
、
对应关系符合需求量矩阵,即转移应在允许的状态空间内;
为了避免频繁更换颜色或零件类型的情况,我们规定,在一次转移中,
和
至多只允许一个变化;
如果 到发生了换色,那么插入一个
=
,
=
,
的向
剩余51页未读,继续阅读
资源评论
阿拉伯梳子
- 粉丝: 1664
- 资源: 5735
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
最新资源
- 三峡职业技术学院的GeoJSON地图区域数据
- 华为HCIA-WLAN 3.0 课程视频(18 华为VRP系统概述(上).mp4)
- 编程实战项目:基于asp.net技术的学生成绩管理系统(最全的源代码+最全的文档)
- 华为HCIA-WLAN 3.0 课程视频(17 Wi-Fi6产品介绍(2).mp4)
- elasticSearch-安装.pdf
- base.apk.1.1.1.1.1.1
- 华为HCIA-WLAN 3.0 课程视频(16 Wi-Fi6产品介绍(1).mp4)
- 华为HCIA-WLAN 3.0 课程视频(15 Wi-Fi6技术介绍.mp4)
- 如何创建一个新的Docker镜像和启动应用?
- 数值分析第一题高斯解法.py
资源上传下载、课程学习等过程中有任何疑问或建议,欢迎提出宝贵意见哦~我们会及时处理!
点击此处反馈
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功