- 1、本文档共28页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
单钻头孔群加工的最优路径的选择
单钻头孔群加工的最优路径的选择
【摘
要】
本文主要研究分别用单钻头加工印刷板孔群时,其各自最优方案的选择及
双钻头合作间距对作业路线和生产效能产生的影响。
第一题研究单钻头孔群加工的最优方案。文章是以加工成本作为评价方案
的主要标准,而加工成本由钻头行进费用和刀具转换费用两部分组成。首先处理
数据,创造性地用一个六维向量来记录每一个样本点。其次根据各点的平面坐标,
用 K-means 聚类方法,在组间波动方差达最大,组内波动方差达最小时将样本
分成了 16 类。针对每一类用遗传算法选择最优加工路径,就得到 16 条类加工路
径。最后用贪心算法将这 16 条加工路径连起来成为一条总的路径,就得到单钻
头孔群加工的最优路径。最优路径花费 元。最终得到的最优路径,我们与
贪心算法的结果进行了比较。
首先选择印刷板上相隔最远的两类中的点??1、??2作为两钻头 A、B 的初始点。
其次用贪心算法选择各自的最优路径,这样就继续加工下去,每加工一个点,就
删除此点。当所有的点都被删除时,加工完成。钻头 A、B 的加工路径就是最优
方案的路径。其中 T1是单钻头的加工时间。
【关键词】 最优路径、生产效能、遗传算法 、K-means 聚类
一、 问 题 重 述
过孔是印刷线路板(也称为印刷电路板)的重要组成部分之一,过孔的加工费
用通常占制板费用的 30%到 40%,打孔机主要用于在制造印刷线路板流程中的
打孔作业。本问题旨在提高某类打孔机的生产效能。
打孔机的生产效能主要取决于以下几方面:
(1)单个过孔的钻孔作业时间,这是由生产工艺决定,为了简化问题,这里
假定对于同一孔型钻孔作业时间都是相同的;
(2)打孔机在加工作业时,钻头的行进时间;
(3)针对不同孔型加工作业时,刀具的转换时间。目前,实际采用的打孔机
普遍是单钻头作业,即一个钻头进行打孔。
现有某种钻头,上面装有 8 种刀具 a,b,c,……,h,依次排列呈圆环状,而且 8
种刀具的顺序固定,不能调换。在加工作业时,一种刀具使用完毕后,可以转换
使用另一种刀具。为了简化问题,假定钻头的行进速度是相同的。
不同的刀具加工不同的孔型,有的孔型只需一种刀具来完成,有的孔型需要
多种刀具及规定的加工次序来完成。
下面需要解决个问题:
i.
根据所给出的印刷线路板过孔中心坐标的数据,给出单钻头作业的最优
作业路线、行进时间和作业成本。
二、 问 题 分 析
1) 我们拿到数据,首先需要对数据进行预处理,并划出各个孔点的分布图,从
而期望能够观察出分布特点。
2)
对于单钻头的孔群加工路径优化问题,大多转化为旅行商(TSP)问
题。在求解 TSP 问题中,遗传算法作为一种具有全局搜索能力的算法广泛应用。
在针对单钻头孔群加工优化问题的遗传算法中, 染色体表示不同的可能路径,
即用一个孔点的序列表示加工顺序,从而得到相应的加工路径。通过适应度函数
评价可能解的优劣后再模拟生物进化过程中的优胜劣汰思想,使问题的解不断进
化, 从而求得满足要求的最优解。因为需要考虑钻头在加工孔点时的道具转换
问题,所以这道题与一般的 TSP 问题不完全相同。因此,我们在使用遗传算法
前的编码工作需要充分考虑到该问题。
第一问还涉及到对于生产效能的理解:一要时间短;而要花费少。因此,我
们在设定适应度函数时对这两个因素需要采取一定的处理。
三、 模型假设与符号说明
3.1
3.2
?
?
?
?
?
?
模型假设
打孔机每一个刀具作业一次的时间是相同的。
根据目前实际情况,假设打孔机是单钻头作业。
假设钻头在空中两孔间是沿直线行进的,且速率是恒定的。
在考虑钻头加工过程的时候,将钻头看作是质点。
在考虑单钻头加工过程的时候,依据生产效能选择最优路径时,我们
优先考虑生产成品,即尽量让生产成本最低。
符号说明
? ?: 印刷线路板上所有点的集合
? k:对?中的点进行聚类分析后的,分成的类数;????可分成的最大聚类
数。
? ????????:聚类评价后,获得的最佳聚类数目
? ????、???:聚类分析后,第 i 类点的集合
? ?????? (??):设定最大聚类数为????后,??的聚类有效性函数
? ??????:A、B 两点间的权值。
? ??????:A、B 两点间的欧氏距离。
? ??????:A、B 两点间的钻头转动刀具所需时间。
? ??1、??2:分别表示钻头行走单位时间所需费用和转换刀具单位时间所需
费用。
? Fitness:适应度函数
? ????:变异概率
? T1:单钻头作业总时间
四、模型的建立与求解
4.1
数据预处理
对于如此大的数据量,我们首先采用聚类分析,将这
文档评论(0)