打孔机生产效能提高 的优化方案
DESCRIPTION
打孔机生产效能提高 的优化方案. 汇报人 扈诗扬. 一、问题重述. 打孔是印刷线路板的重要组成部分之一,打孔的加工费用通常占制板费用的 30% 到 40% ,打孔机主要用于在制造印刷线路板流程中的打孔作业 . 因此我们要研究的问题旨在提高某类打孔机的生产效能 . 打孔机的生产效能主要取决于三个方面:即单个过孔的钻孔作业时间和钻头的行走时间以及刀具的转换时间 . 现有某种钻头,上面装有 8 种刀具 a , b , c , … , h ,依次排列呈圆环状,如右图所示. 某种钻头上 8 种刀具的分布情况. - PowerPoint PPT PresentationTRANSCRIPT
一、问题重述• 打孔是印刷线路板的重要组
成部分之一,打孔的加工费用通常占制板费用的 30%到40% ,打孔机主要用于在制造印刷线路板流程中的打孔作业 .因此我们要研究的问题旨在提高某类打孔机的生产效能 .
• 打孔机的生产效能主要取决于三个方面:即单个过孔的钻孔作业时间和钻头的行走时间以及刀具的转换时间 . 现有某种钻头,上面装有 8 种刀具a , b , c ,… , h ,依次排列呈圆环状,如右图所示 .
b
c
d
e f
g
h
a
某种钻头上 8 种刀具的分布情况
• 并且 8 种刀具的顺序固定,不能调换 . 钻孔在加工作业时,一种刀具使用完毕后,可以转换使用另一种刀具 . 相邻两刀具的转换时间是 18 s ,作业时,可以采用顺时针旋转的方式转换刀具,也可以采用逆时针的方式转换刀具 . 将任一刀具转换至其它刀具处,所需时间是相应转换时间的累加,例如,从刀具 a 转换到刀具 c ,所需的时间是 36s (采用顺时针方式) .
• 为了简化问题,假定钻头的行走速度是相同的,为 180 mm/s ,行走成本为 0.06元 /mm ,刀具转换的时间成本为 7 元 /min. 刀具在行走过程中可以同时进行刀具转换,但相应费用不减 .
• 不同的刀具加工不同的孔型,有的孔型只需一种刀具来完成,如孔型 A只用到刀具 a. 有的孔型需要多种刀具及规定的加工次序来完成,如孔型 C 需要刀具 a 和刀具 c ,且加工次序为 a , c. 下表列出了 10 种孔型所需加工刀具及加工次序(标 * 者表示该孔型对刀具加工次序没有限制) .
• 我们要建立的数学模型需要完成以下问题:
• ( 1 )附件 1 提供了某块印刷线路板过孔中心坐标的数据,单位是密尔( 1/100mil )(也称为毫英寸, 1 inch=1000 mil ),计算出单钻头作业的最优作业线路(包括刀具转换方案)、行走时间和作业成本 .
• (2)为提高打孔机效能,现在设计一种双钻头的打孔机,两钻头可以同时作业,且作业是独立的,即可以两个钻头同时进行打孔,也可以一个钻头打孔,另一个钻头行走或转换刀具 . 为避免钻头间的触碰和干扰,在过孔加工的任何时刻必须保持两钻头间距不小于 3cm. 为使问题简化,我们可以将钻头看作质点 .
• ( i )针对附件 1 的数据,给出双钻头作业时的最优作业线路、行走时间和作业成本,并与传统单钻头打孔机进行比较,其生产效能提高多少?
• ( ii )研究打孔机的两钻头合作间距对作业路线和生产效能产生的影响 .
10 种孔型所需加工刀具及加工次序
孔型 A B C D E F G H I J
所需刀具
a b a, c
d, e*
c, f
g, h*
d, g, f
h e, c
f, c
二、模型假设• 1. 假设对于同一孔型钻孔作业时间都是相同的;• 2. 假设每个孔型加工完后不再加工;• 3. 假设钻头在加工同种孔型时不进行刀具转换;• 4. 假设钻头在孔间以直线方式行走时不走弯路;• 5. 假设周围环境对钻头和刀具没有干扰;• 6. 假设加工每块板工作过程中,无刀具磨损、损
坏情况,中途无间断 .
三、符号说明ijx 从 i 孔到 j 孔的的最短距离
ijc 从 i 孔到 j 孔时刀具需要转换的格数
ijs 钻头是否从 i 孔到 j 孔T 单钻头打孔机打完所有孔加工的总时间
1t 单钻头打孔机打完所有孔最小行走时间
v 钻头的行走速度w 转头每毫米行走成本h 每分钟刀具转换的时间成本 打孔机打孔的生产效能
Q 有刀具转换顺序的孔型中次顺序加工孔型的集合
P 相对Q集合主次序加工孔型的集合d 两钻头合作限制间距
ijk 表示刀具转换次序的修正系数
0L 134类点孔的行走路程1T 加工完 134类点孔的行走时间m 加工完 134类点孔的最小成本S 加工完 2124个点孔的总路程Z 总作业成本
路径衡量系数
四、问题的分析• 问题一:• 问题一中要研究的是最优作业线路和行走时间及作业成本这三个
问题,很显然这是一个典型的组合优化问题 .• 由于有的孔型需要多种刀具共同加工,而且有的刀具有转刀顺序
,有的转刀没有顺序,这更加剧了问题的复杂性,为此,我们将需要多种刀具加工的一种孔型看成需要单种刀加工的多种孔型,即这些孔的位置相同但是代表不同的孔型,通过这种孔点拆分思想可以大大简化问题 .
• 考虑到需要处理 2124 个数据,如果用常规方法很难求解 . 因此这是一个典型的组合优化问题,所以我们巧妙的利用 K-means聚类分析方法将 2124 个孔的过孔中心坐标分为 92 类,经过线性回归分析,这 92 类点孔很具有代表性 .
• 对于刀具转换顺序问题,通过约束条件建立整数 0-1 规划模型 ,以成本为目标函数进行求解,从而求得刀具最优作业路线和行走作业时间及最小成本 . 最终得到较为合理的分配方案 .
问题二:• ( i )首先在问题一的基础上,我们把双钻头作业路线转
化为单钻头二次行走路线问题,为了得到最大生产效能,又设计两套方案分别进行求解,通过比较三套方案生产效能得出最优作业线路进而得到行走时间和作业成本 .
• ( ii )问题研究的是两钻头合作间距对作业线路和生产效能产生的影响 .
• 考虑到两钻头间距 d 是一个不定变量,它随着线路改变不断发生变化,因此我们有选择性的选取一组 d 值,在钻头间距 d 值不断变化下,求出对应的最优作业路线和最大生产效能,然后绘制出生产效能随两钻头工作间距随d 值变化的曲线 .然后利用图像分析法得到最优值d 时的最优路线和生产效能 .
• 通过曲线可以研究打孔机的两钻头合作间距对作业路线和生产效能产生的影响 .
五、模型的建立与求解
问题一的解决:
根据问题,求最优路线.为此,我们选用 Floyd算法算出任意两个点之间
的最短路径矩阵 2124 2124U .Floyd算法为:任意两点(i,j)之间的最短路径等于
从 i 出发到 j 点的以任意一点为中转点的所有方案,距离最短的一个.即: min( , ,...),1 ,ij ij ik kjD D D D k n n 为节点数。
为了便于观察分析数据,我们对进行数据进行处理,做出孔型分布图(图 2).
通过上述分析,我们又发现,I 孔和 J 孔比较分散,所以不进行分类,只对有规则
的孔分类,先利用聚类分析的思想进行分类 ,又基于 Floyd算法求出任意孔之间
最短路径 ijx 能够很方便的将 2124个孔归类.
图2
打 孔 路 径 优 化 问 题 数 学 描 述 如 下 :, 设 有 n 个 孔 的 集 合
12 n 12 nh{h,h,...,h,h,h,...,h } 分别为这些孔的编号,对于孔 i jh,h h 从 ih 到
jh记为 i jx ,要在 H中找到一个不从复的全排列 i(1) i(2) i(n)h,h,...,h .
令
1
i ( ), ( 1)
1
( )D=n
i j i j
j
d i N
最小,此路线即为所求最优作业路线.
通过数据分析,利用Matlab软件实现对 2124个孔的中心坐标示意图,
如图 2所示:
5.2.2数据分类: 通过对分布图像的分析,我们发现,I 孔和 J 孔分布比较分散,为了提高结果
的精度,对 I、J 两种类型孔不予进行分类,只对有规律的孔型分类,利用聚类分析的思想进行分类.
聚类分析原理:给定 1 2 3, , ,..., nx x x x 为有序样品,假设 1 ( 1)... ki i 为最优 k分割,
则 1 ( 2)... ki i 为有序样品, 1 2 ( 2), ,..., kx x x 的最优 k-1分割,满足动态规划的最
优型原理.因此可以引入动态规划求解.如下 S(J , K)表示有序样品 1 2 3, , ,..., jx x x x最优规划的总变差 P(J , K)表示有序样品 1 2 3, , ,..., nx x x x 最优化:
2
0, ,
1 ,
( ;2) { }
( ; ) { ( 1; 1) }
min
min
j n
k j n
j j n
j j n
S n D D
S n k S j k D
利用动态规划自下向上的方法进行求解.通过上述的聚类分析原理, 结合Matlab中提供的数学工具对样本数据进行分步聚类.然而,Matlab 提供的常见系统聚类法只能解决大多简单的聚类问题,但对于数量较大 的数据进行聚类,K均值聚类是一个比较好的选择.进行K均值聚类时, 函数K-means将数据中的观测量分成K个相互排斥的类,并返回一个指 数向量.K-means函数不用树结构描述数据中的组,而是创建单一水平的 类.
最后基于上述方法步骤,利用系统提供的4维数据集K-meansDATA 检验.
K-means函数的聚类效果,得出 A 、 B、 C 、 D、 E、 F、 G、 H、 I、 J10种类型孔的 K均值,如下 图 3所示 :
0 2 4 6 8 10 12 140.1
0.2
0.3
0.4
0.5
0.6
0.7
0.8kmeans a-c评价指标
abc
36类25类
24类
图 3.8种类型孔的 K均值图
K 均值曲线分析:从上述曲线可以看出, K 均值呈现先上升后下降的趋势,由此我们得出 8 种孔型的 K 均值分类如表一所示:
• 聚类分析的合理性检验:通过上述方法,最终我们将所有点孔归为 92类点孔 .利用Matlab软件将这 92类点孔绘制成散点图,如图 5所示. 通过该图可以发现这 92类点很具有代表性,能反映所有数据的分布规律 .
A B C D36 25 24 14E F G H15 9 4 7
表一 .K 均值分类表
孔点拆分法:由于有的孔型需要多种刀具加工,为了简化加工过程,将需要多种刀具加工的一种孔型转化为仅需要一种刀具的多种孔型 .基于此方法,将 92类点孔转化为 134类点孔进行加工 .
• 最小成本模型的建立:
生产成本=刀具转换费用+行走费用
=总的转换格数18760
+总路程0.06
为了使总成本最小,采用组合优化模型,以 ijs 表示单钻头是否从 i孔到 j孔,
以总成本为目标函数建立如下优化模型:
目标函数:
1
1
134134
1 1
134
134
134134
1 1
7min ( 0.06 25.4 18 )60
1, 1...134
1, 1...134
. . ( )/ , 0.02,0.07
j
i j
i
i j
ij ij ij iji j
ij
ij
ij iji j
k S x c
S i
S j
s t S x D D
k
①
②
③
,i ,
1, ,
01
ij
ij
P j Q
i P j Q
S
④
为,变量
• 目标函数式为满足生产总成本最小模型,涵盖了刀具转换费用与行走费用二个阶段的评价指标,其中约束式① ,②两式表示所有孔最后均被打完,且不重复 .约束式③表示在达到生产成本最小的前提下,尽量使行走路程规定在实际加工的范围内,约束式④中 为修正系数表明在用钻头加工需要多种刀具加工孔型的换刀顺序 .
六、模型的求解
• 最小成本模型的求解:• 该最小成本模型求解的是组合模型中的 0-1 规划问题,利用 Lingo软件进行求解,以最小成本为衡量标准,单钻头作业的最优作业线路和刀具转换方案如表二所示:
路径 刀具方案 路径 刀具方案 路径 刀具方案 路径 刀具方案
42 0 35 2 25 2 115 0
59 0 72 2 88 2 76 2
69 1 33 2 102 1 127 4
30 2 40 1 39 3 121 0
28 0 43 0 19 1 99 2
67 2 1 1 15 0 32 3
86 1 56 1 12 0 71 2
100 0 8 1 9 0 114 2
49 2 6 0 10 0 83 2
58 0 77 2 20 0 113 2
38 0 116 3 22 0 82 2
16 1 57 4 52 1 92 1
47 1 105 3 27 1 106 1
79 1 91 1 66 2 78 2
118 3 4 3 53 1 117 3
51 4 123 3 36 1 103 1
132 2 85 3 75 2 89 1
133 0 130 3 60 1 63 1
23 1 80 3 7 1 24 2
62 2 119 3 45 1 129 2
134 3 131 2 90 3 125 1
74 3 64 3 104 1 65 3
路径 刀具方案 路径 刀具方案 路径 刀具方案
26 2 46 0 124 0
94 3 5 1 128 1
108 1 3 0 29 2
107 0 17 0 68 2
93 1 21 0 48 1
61 2 14 0 55 0
84 1 111 4
122 3 97 1
101 1 41 3
87 1 73 1
54 2 34 1
50 0 112 4
18 1 81 2
2 0 109 2
13 0 95 1
11 0 96 0
37 1 110 1
31 1 126 2
70 1 98 3
44 1 120 2
表二 . 最优作业线路和刀具转换方案
数据分析: 根据表二中的数据分析,行进时间=行走时间+刀具转换时间. 由Floyd算法得出单转头打孔机加工完134类点孔的行走路程 40 7.59 10L mil ,
行走时间 1 23.25st ,刀具转换时间 2 170.81st ,最小成本 41.25m 元,根据模块化思想,由于加工同种孔型不需要换刀,所以,对 134类孔型点中每一类孔型点,分配最优作业路线,可不必考虑刀具转换费用.因此,我们又巧妙的利用模拟退火算法,分别得到每一类点孔具体最优作业路线和最短行走路程,如附表路径及道具转换的具体方案所示.通过将 134类点孔的最优作业路线和每一类点孔的具体最优作业路线进行汇总,我们得到了加工完 2124个点孔最优作业路线.
点孔的总路程: 3 5
1 2 0 0( ... ) (357.70001 10 ) 4.335820 10 milns L L L L L mil
总行进时间: 5
4.335820 10 44 18 889.18180 25.4
st s
总作业成本: 702.03元.
刀具转换的方案的探究:
由于刀具在行走过程中可以同时进行刀具转换,但相应费用不减.为了
减小加工时间我们提出评价指标:
加工时间=刀具转换时间+行走时间
根据此评价指标建立最小加工时间目标函数: 134134
1 1
25.4
25.4
25.4
, i ,
1, ,
0, 1
1, 0
. .
0, 18
1, 18
min ( 18)ijijij ij ij
ij
ijij
ij
ijij
ij
i j
x
v
S
P j Q
i P j Q
A
s t
v
v
k
x
x
cc
k S A c
①
②
③
根据以上算法,利用 Lingo软件进行求解得到优化后的刀具转换方案如下表
三所示:
表三
路径 刀具方案 路径 刀具方案 路径 刀具方案 路径 刀具方案 74 1 64 3 105 1
115 0 35 2 25 0 32 0 路径 刀具方案 路径 刀具方案 路径 刀具方案
19 0 72 2 88 2 76 0 26 2 46 0 124 0
69 1 82 1 102 1 127 2 94 3 5 1 54 1
30 1 40 1 39 3 121 0 106 1 3 0 29 2
28 0 43 0 59 1 99 2 107 0 17 0 68 2
33 0 131 1 15 0 42 3 93 1 21 0 48 1
2 1 56 1 129 0 71 2 61 2 14 0 55 0
100 0 8 1 9 0 114 2 84 1 111 4 65 3
49 2 6 0 10 0 83 2 122 3 97 1
77 0 58 2 20 0 113 2 101 1 41 3
38 0 116 2 22 0 67 2 87 1 73 1
16 1 57 2 118 1 133 1 128 2 34 1
47 1 104 3 27 1 108 1 50 0 112 4
79 1 91 1 66 86 78 2 18 1 81 2
52 3 4 3 53 1 117 0 2 0 109 2
51 2 123 1 36 1 103 1 13 0 95 1
132 2 85 1 75 2 89 1 11 0 96 0
92 0 130 2 60 1 80 1 37 1 110 1
23 1 63 3 7 1 24 2 31 1 126 2
62 2 119 3 45 1 12 2 70 1 98 3
134 3 1 0 90 3 125 1 44 1 120 2
表三 . 最优作业线路和刀具转换方案
• 由表三数据分析:通过对改进后刀具转换方案的分析,最小加工时间475.18s ,与刀具转换方案优化前相比较,加工时间减少 u=889.18-475.18=414.00s ,不难发现改进后的优化方案更具有实用价值 .
• 问题二:• 双钻头作业时最优作业线路,行走时间和作业成本的讨论:• 我们定义了 3个评价原则 :• 1.在打完所有孔的情况下,作业时间最短;• 2.在打完所有孔的情况下,成本最小;• 3.在打完所有孔的情况下,生产效能最大 .• 评价标准:生产效能 = - 总加工费用×总加工时间
• 问题二( i )模型的建立:求解单钻头打孔机第一次行走路线: 通过对问题的分析,把双钻头作业问题转化为单钻头两次行走作业路线问题,在保证打完所有孔情况下以两次行走路线中最近距离不小于3cm 为约束条件 ,以生产效能最大为目标函数建立模型如下 :
134134
11min ( 0.0625.4 187)ij ij ij ij
i jkSx c T
s.t.
134134
11134
1
( )/ , 0.02,0.07
1, 1...134
,i ,
1, ,0, 3
1, 3
ij ij
ji
iji
i j
ij
ij
ij
ij
S x D D
S j
P j Qk
i P j Qx
sx
①
②
③
④
• 其中 ,
• 其中目标函数表示单钻头打孔机按第一次行走路线最大生产效能;• 约束式②表示单钻头打孔机按第一次行走路线可以不必走完所有点孔;• 约束式④表示当两孔型间的距离>3cm 时,单钻头没有从 i 孔到 j孔 .
• 求解单钻头打孔机第二次行走路线:• 单钻头打孔机第二次行走路线是在第一次的行走路线的基础上打完剩余的点孔,以最小生产效能为目标函数求解出最优作业路线 .
134 134
134 1341 1
1 1
18
ij ij ij ij
i jij ij ij
i j
s k x A
T s k cv
路径 刀具方案 路径 刀具方案 路径 刀具方案 路径 刀具方案42 0 35 0 25 1 115 159 2 72 2 88 0 76 169 1 33 0 102 1 127 030 0 40 1 39 1 121 228 1 43 1 19 0 99 267 0 1 0 15 0 32 286 0 56 1 12 0 100 0 8 0 9 1 49 0 6 0 10 1 58 0 77 1 20 0 38 0 116 2 22 0 16 1 57 2 52 0 47 0 105 0 27 1 79 1 91 1 66 1 118 1 4 1 53 0 51 1 123 1 36 0 132 0 85 1 75 2 133 1 130 1 60 0 23 0 80 0 7 2 62 1 119 1 45 0 134 0 131 1 90 0 74 0 64 1 104 0
表四 . 钻头 1 最优作业路线和具体转刀方案
路径 刀具方案 路径 刀具方案 路径 刀具方案 路径 刀具方案71 0 26 2 37 1 81 3114 3 94 3 31 1 109 183 2 108 1 70 1 95 1113 2 107 0 44 1 96 082 2 93 1 46 0 110 192 1 61 2 5 1 126 2106 1 84 1 3 0 98 378 2 122 3 17 0 120 2117 2 101 1 21 0 124 0103 0 87 1 14 0 128 189 1 54 1 111 2 29 163 1 50 0 97 2 68 224 2 18 1 41 2 48 1129 2 2 0 73 1 55 0125 1 13 0 34 1 65 4 11 0 112 4
表五 . 钻头 2 最优作业路线和具体转刀方案
• 双钻头最优作业路线分析:• 基于表四,表五中的作业路线和转刀方案,同样用模拟退火法准确地
计算出每一类的数据,经整合后得到表六:
行走路程 行进时间 作业成本单钻头 4. 34× 105mi l 475. 18s 702. 03元双钻头 4. 99× 105mi l 358. 83s 763. 02元
mil51034.4 mil51099.4
表六 . 单双钻头的对比
计算结果表明,双钻头打孔机的生产效能 0 273794.01H 元秒,传统单钻头生产
效能 1H 475.18 702.03 =-333590.62Z T 秒 元 元秒由此可得与传统单钻头打孔机
进行比较,其生产效能提高值 1 0
121.84%H HG
H .可见,双钻打孔机比传统的单钻
打孔机更有实用价值.
• 双钻头方案的进一步探究:• 方案二:成本最小目标函数:
134134
1 1min ( 0.06 25.4 18 7)ij ij ij ij
i jk S x c
..
,i ,
1, ,ij
st
Pj Qk
i Pj Q
①
0, 3
1, 3
ijij
ij
x
xs
②
1
1341, 1...134
i
i j
ijS j
③
• 在上一问的基础上,利用 Lingo软件得出双钻头的最优路线及刀具转换方案,如下表:
路径 刀具方案 路径 刀具方案 路径 刀具方案 路径 刀具方案72 0 12 0 25 1 69 139 1 88 2 42 2 76 1115 1 33 0 102 1 127 030 2 40 1 59 1 105 228 1 66 1 19 0 99 267 2 1 0 15 1 32 286 0 56 1 35 0 100 0 8 0 9 1 49 1 6 1 10 1 58 0 77 1 20 0 38 3 116 2 22 1 16 1 57 2 52 0 47 2 121 0 27 1 79 1 91 1 43 1 118 1 4 1 53 0 51 1 123 1 36 1 132 0 85 1 75 2 104 1 64 1 60 0 23 0 80 0 7 2 62 1 119 1 45 0 90 0 131 1 134 3 74 2 130 1 133 0
表七 . 钻头 1 最优路线及刀具转换方案
路径 刀具方案 路径 刀具方案 路径 刀具方案 路径 刀具方案71 0 113 2 37 1 122 3114 2 94 3 31 1 109 1103 1 108 1 111 1 95 181 2 107 0 44 1 96 082 2 93 1 46 0 110 192 1 61 2 5 1 124 2106 1 55 1 101 0 98 378 2 26 3 17 0 120 2117 2 3 1 21 0 63 083 0 87 1 14 0 129 089 1 54 1 70 2 29 1126 1 50 0 97 3 68 124 2 18 1 41 2 48 1128 2 2 0 73 1 84 0125 1 13 1 34 1 65 4 11 0 112 4
表八 . 钻头 2 最优路线及刀具转换方案
• 方案三 :加工时间最小目标函数 134134
1 1
25.4min ( 18)ijijij ij ij
i j
x
vk S A c
. .
, i ,
1, ,ij
s t
P j Qk
i P j Q
①
0, 3
1, 3
ijij
ij
x
xs
②
0, 1
1, 0
ijij
ijA
cc
③
1
1341, 1...134
i
i j
ijS j
④
数据比较:通过对三种方案的比较,我们准确
的得出表九所示的数据,通过数据分析,发现采用方案一生产效能最大,因此在三种方案的比较下,选用方案一为最佳方案.
表九.三种方案的对比行走路程行进时间作业成本生产效能
方案一
54.99 10 mil 358.83s 763. 02元 273794.01
方案二
56.12 10 mil 591.23s 712. 34元 421156.78
方案三
54.18 10 mil 340.97s .138209元 471251.06
• 问题二( ii )• 由题意可知,两钻头间距对作业路线和生产效能有影响,因此假定
两钻头的合作间距为 d ,则把生产效能看做合作间距的函数 .• 然而实际生活中很难直接发现他们的规律,所以我们对此方法做了进
一步改进,运用图像统计出不同 d 值下的生产效能,画出曲线如图 6 所示:
图 6.生产效能曲线图1 1.5 2 2.5 3 3.5 4 4.5 5 5.5 6
-5
-4.5
-4
-3.5
-3
-2.5x 10
5
最优值
• 图像分析:通过该图像的走向趋势,我们发现如下规律:• 当两钻头合作间距大于 3cm 且小于 3.90cm 时,生产效能随着两钻头
合作间距的增大而增大 .• 当两钻头合作间距大于 3.90cm 时,生产效能随着两钻头合作间距的增大而减小 .
• 当两钻头合作间距等于 3.90cm 时,生产效能最大 .
• 七、模型评价与优化• ( 1 )优点:• ①在建立模型的过程中,做出了一些假设,去掉了一些不合理实际情
况的干扰,降低了建模的复杂度 .• ②在开始建模前的数据预处理中用到了矩阵的相关运算,易于用数学软Matlab求解和验证 .
• ③在部分模型的建立和求解中,考虑到算法实现时的时间复杂度和空间复杂度,将问题简化处理得到近似最优解,在实际问题的解决中,该处理方法拥有较高的适用性 .
• ④通过两个互补模型的连立复合,对刀具转换顺序进行了合理的限制 .
• ( 2 )缺点:• ①本模型对钻孔加工的合理范围缺乏描述,造成解出现一些误差 .• ②由于模拟退火算法需要一些特定的初值 . 所以初值的选取好坏对最终结果有一定影响 .
• ③由于对模型进行了简化处理,所得结果与实际精确值存在一定误差 .
• ( 3 )模型优化• 1. 本文在讨论刀具转换顺序的问题中,假设同一种孔型不需要转换刀
具,对于两种刀具的孔型在现实生产中是需要考虑的,模型可以考虑朝这个方向进行优化 .
• 2 .限于本文一些参数为假设数值或自定义,如针对题目中问题的求解结果可能会出现一定误差;文中假设限于本文计算和讨论,针对某一实际印刷线路板,需要更为复杂的模型建立和数值求解 . 另外,文中所用的部分数值已将现实问题简化,实际钻刀打孔的影响因素有很多,该模型在应用中需要适当修正或调整部分参数,并加以改进 .
• 八、模型的推广• 通过对题目的解读不难发现这是一个组合优化问题,组合优化问题
是规划的一个重要分支,它在解决城市建设、公共设施安置、工业生产选址等中都发挥着重要的作用 .
• 文中建立的“单钻头作业的最优作业线路”算法具有通用性,可以推广至大型超市、医院、小区内居民服务点的设点问题,该模型能够对已知相关数据的区域或路网,进行合理规划,合理选用给出的优化算法,可实现城市基础设施服务民众的高效性 .
• 参考文献:• [1] 姜启源 . 数学模型 [M]. 北京 : 高等教育出版社 ,2011.• [2] 科曼 . 算法导论 [M] 北京 : 机械工业出版社 ,2008.• [3] 董文永 . 最优化技术与数学建模 [M]. 北京 : 清华大学出
版社 2010.• [4] 周正武,丁同梅,王晓峰,田毅红 . 孔群加工路径优化
方法的研究 [J]. 机械研究及应用 ,第 03 期, 2006年 .• [5] 蒋庆丰,李梓,程晓旭 .K-Means聚类算法研究及图形演示的实现[J]. 信息技术 , 第 03
期 ,2010.
• [6] 姚国辉 .若干组合优化问题的算法研究[J]. 计算机软件与理论 ,2009.