打孔机生产效能的提高论文.

承诺书
我们仔细阅读了中国大学生数学建模竞赛的竞赛规则.
我们完全明白，在竞赛开始后参赛队员不能以任何方式（包括电话、电子邮件、网上咨询等）与队外的任何人（包括指导教师）研究、讨论与赛题有关的问题。

我们知道，抄袭别人的成果是违反竞赛规则的, 如果引用别人的成果或其他公开的资料（包括网上查到的资料），必须按照规定的参考文献的表述方式在正文引用处和参考文献中明确列出。

我们郑重承诺，严格遵守竞赛规则，以保证竞赛的公正、公平性。

如有违反竞赛规则的行为，我们将受到严肃处理。

我们参赛选择的题号是（从A/B/C/D中选择一项填写）： B
我们的参赛报名号为（如果赛区设置报名号的话）：
所属学校（请填写完整的全名）：
参赛队员(打印并签名) ：1.
2.
3.
指导教师或指导教师组负责人(打印并签名)：
日期： 2012 年 8 月 21 日赛区评阅编号（由赛区组委会评阅前进行编号）：
编号专用页
赛区评阅编号（由赛区组委会评阅前进行编号）：
全国统一编号（由赛区组委会送交全国前编号）：全国评阅编号（由全国组委会评阅前进行编号）：
打孔机生产效能的提高
【摘要】
本文通过对影响印刷电路板打孔机生产效能因素的分析，得知影响打孔机生产效能的因素主要是刀具的转换时间和钻头的行进时间。

分别利用穷举法和蚁群算法对刀具的转换顺序和钻头行进路径进行优化，得到最佳的刀具转换顺序和钻头行进最短路径。

然后建立综合测评模型分别求出生产效能系数得出双钻头交替打孔为最优方案。

影响打孔机生产效能的因素主要有：⑴单个过孔的钻孔作业时间；⑵打孔机在加工作业时，钻头的行进时间；⑶针对不同孔型加工作业时，刀具的转换时间。

其中单个过孔的钻孔作业时间是由生产工艺决定的，要想减小此因素对打孔机生产效能的影响，就必须提高打孔机的生产工艺，所以此因素不在本文的考虑范围内，本文主要就后两个因素进行分析，因此分别建立了以总加工费用最少和总加工时间最短为目标的线性优化模型21min Z Z Z +=， ∑=+=n
j j T t t 12min 。

其中刀具转换的费用和时间可通过最优刀具转
换顺序来优化。

钻头行进路径的优化是典型的旅行商问题，属于组合优化问题，可利用现代优化算法来优化。

由于蚁群算法又具有局部搜索速度快、收敛性良好的优点，所以本文采用蚁群算法对本问题的最优线路和最短路径进行求解，用模拟退火法，遗传算法对蚁群算法进行优化和检验
问题一：打孔机单钻头行进作业时，先根据钻头上各个刀具的分布情况，结合各孔型对刀具的具体要求，利用穷举法找出最佳的刀具转换顺序（c e f g h a b c d →→→→→→→→）。

在最佳刀具转换顺序的前提下，利用蚁群算法找出钻头的最佳行进路径。

然后分别计算刀具转换和钻头行进的时间和作业成本再对结果进行汇总，则所求结果即为最优解。

问题二：对于双钻头打孔机，两钻头可以同时作业，且作业是独立的，即可以两个钻头同时进行打孔，也可以一个钻头打孔，另一个钻头行进或转换刀具。

为避免钻头间的触碰和干扰，在过孔加工的任何时刻必须保持两钻头间距不小于3cm （称为两钻头合作间距）。

将整个电路板分成一，二，三三个区域，（如图5-6所示），其中一，二区中点的距离始终大于3cm ，所以可以令两个钻头分别在一区和二区同时作业，这样就节省了加工时间。

当一、二区的孔都打完时，再打三区的孔。

对于三区，则采用双钻头交替打孔的方案，即前一个钻头打孔时，下一个钻头转换刀具，前一个钻头打完孔后，下一个钻头继续打孔，如此交替操作。

然后求出双钻头打孔的方案下钻头的行进时间和总的作业成本，与问题一进行比较。

最后发现双钻头同时打孔并不能使打孔机的生产效能得到提高，所以又提出了双钻头交替打孔的方案。

通过建立综合测评计算出三种方案的生产效能，得出双钻头交替打孔为最佳方案。

但是对于转换刀具时从一类刀具打出的最后一个点与下一个刀具的第一个点的距离可能不是最优路径，所以本方案可能不是全局最优解而是接近全局最优解得局部最优解。

关键字：穷举法 组合优化问题 蚁群算法 局部最优 双钻头交替打孔
一、问题重述
1.1 基本情况
过孔是印刷线路板（也称为印刷电路板）的重要组成部分之一，过孔的加工费用通常占制板费用的30%到40%，打孔机主要用于在制造印刷线路板流程中的打孔作业。

本问题旨在提高某类打孔机的生产效能。

打孔机的生产效能主要取决于以下几方面：（1）单个过孔的钻孔作业时间，这是由生产工艺决定，为了简化问题，这里假定对于同一孔型钻孔作业时间都是相同的；（2）打孔机在加工作业时，钻头的行进时间；（3）针对不同孔型加工作业时，刀具的转换时间。

目前，实际采用的打孔机普遍是单钻头作业，即一个钻头进行打孔。

现有某种钻头，上面装有8种刀具a ，b ，c ，… , h ，依次排列呈圆环状，如图1所示。

图1：某种钻头上8种刀具的分布情况
而且8种刀具的顺序固定，不能调换。

在加工作业时，一种刀具使用完毕后，可以转换使用另一种刀具。

相邻两刀具的转换时间是18 s ，例如，由刀具a 转换到刀具b 所用的时间是18s ，其他情况以此类推。

作业时，可以采用顺时针旋转的方式转换刀具，例如，从刀具a 转换到刀具b ；也可以采用逆时针的方式转换刀具，例如，从刀具a 转换到刀具h 。

将任一刀具转换至其它刀具处，所需时间是相应转换时间的累加，例如，从刀具a 转换到刀具c ，所需的时间是36s （采用顺时针方式）。

为了简化问题，假定钻头的行进速度是相同的，为180 mm/s ，行进成本为0.06元/mm ，刀具转换的时间成本为7元/min 。

刀具在行进过程中可以同时进行刀具转换，但相应费用不减。

不同的刀具加工不同的孔型，有的孔型只需一种刀具来完成，如孔型A 只用到刀具a 。

有的孔型需要多种刀具及规定的加工次序来完成，如孔型C 需要刀具a 和刀具c ，且加工次序为a ，c 。

表1列出了10种孔型所需加工刀具及加工次序（标*者表示该孔型对刀具加工次序没有限制）。

孔不要求加工完毕一个孔，再加工另一个孔，即对于须用两种或两种以上刀具加工的过孔，只要保证所需刀具加工次序正确即可。

为提高打孔机效能，设计了一种双钻头的打孔机（每个钻头的形状与单钻头相同），两钻头可以同时作业，且作业是独立的，即可以两个钻头同时进行打孔，也可以一个钻头打孔，另一个钻头行进或转换刀具。

为避免钻头间的触碰和干扰，在过孔加工的任何时刻必须保持两钻头间距不小于3cm （称为两钻头合作间距）。

为使问题简化，可以将钻b d e f g
h
a
头看作质点。

1.2 有关信息
附录中给出了某一印刷线路板所有孔型的过孔中心坐标的数据资料：
附件1：某一印刷线路板过孔中心坐标的数据(数据以1/100mil为单位，1mil=0.0254mm)；
1.3 问题提出
请根据这些数据资料，利用数学建模的方法，解决如下问题：
（1）根据附件1的数据，给出单钻头作业的最优作业线路（包括刀具转换方案、行进时间和作业成本）；
（2）根据附件1的数据，给出双钻头作业时的最优作业线路、行进时间和作业成本，并与传统单钻头打孔机进行比较，其生产效能提高多少？；
（3）研究打孔机的两钻头合作间距对作业路线和生产效能产生的影响。

二、问题分析
打孔机的生产效能主要取决于以下几方面：
（1）单个过孔的钻孔作业时间，这是由生产工艺决定；
（2）针对不同孔型加工作业时，刀具的转换时间；
（3）打孔机在加工作业时，钻头的行进时间。

其中单个过孔的钻孔作业时间是由打孔机的生产工艺决定的，要想减小单个过孔的钻孔作业时间对打孔机生产效能的影响，就必须提高打孔机的生产工艺，这不在本文的研究范围内。

本文主要研究后两个因素对打孔机生产效能的影响。

由于所给的印刷电路板包含所有的孔型，而要完成这些孔型的打孔则需要用到所有的刀具。

针对不同孔型加工作业时，刀具的转换时间与刀具的转换顺序有关，通过穷举法可以找到打孔机钻过所有孔刀具的最佳转换顺序，其最佳转换顺序是：d→
→
→
→
→。

→
→
→
a
c
c
f
e
b
h
g
最优刀具转换顺序是指将刀具转换到各孔型所需要刀具所用时间最短的刀具转换顺序，钻头最佳行进路径是指钻头经过各个钻孔且仅经过一次的最短路线。

钻头行进路径包括在同一刀具下打同一批孔的行进路径和进行下一批过孔的打孔时刀具转换时钻头的行进路径。

最优刀具转换顺序可通过穷举法得到，在同一刀具打同一批点时钻头的最佳行进路径是一个典型的旅行商问题，属于组合优化的范畴，可利用现在优化算法进行求解。

通过对模拟退火法，遗传算法和蚁群算法这三种现代优化算法的优化效果进行比较发现蚁群算法的优化效果更好，所以本文采用蚁群算法对钻头行进路径进行优化。

问题一分析：由于一块线路板上的过孔全部加工完成后，再制作另一线路板。

但在同一线路板上的过孔不要求加工完毕一个孔，再加工另一个孔，即对于须用两种或两种以上刀具加工的过孔，只要保证所需刀具加工次序正确即可。

所以可以把每个刀具需要打的点操作完毕后再转换到下一个刀具，如d刀具，需要打D、G两类孔型，则可先用d刀具将D,G两类孔型打完再转换刀具。

这样就可以大大的减少刀具转换次数，从而减少刀具转换所用的时间。

这就需要对刀具的转换顺序进行优化，以达到刀具转换所用时间最短的目的。

因为钻头的行进速度是一定的，所以钻头的行进时间是由钻头的行进路径长短决定的。

所以对同一刀具所打的孔，要找出钻头行进的最短路线，这属于典型的旅行商问题，可利用模拟退火法，遗传算法，蚁群算法等现代优化算法进行求解。

由于本题的数据比较小，而蚁群算法又具有局部搜索速度快、收敛性良好的优点，所以本文采用蚁群算法对本问题的最优线路和最短路径进行求解，用模拟退火法，遗传算法对蚁群算法进行优化和检验。

问题二分析：对于双钻头打孔机，两钻头可以同时作业，且作业是独立的，即可以两个钻
头同时进行打孔，也可以一个钻头打孔，另一个钻头行进或转换刀具。

为避免钻头间的触碰和干扰，在过孔加工的任何时刻必须保持两钻头间距不小于3cm （称为两钻头合作间距），将电路板分成三个区域。

具体分区方法是，在0=x 左右两侧 1.5cm 处（即m i l x m i l x 12.5905512.59055-==和处）分别作x 轴垂线即可将电路板分成三个区域，即mil x 12.59055-≤的一区， mil x 12.59055≥ 的二区和mil x mil 12.5905512.59055-≤≤的三区（如图5-6所示）。

则一区和二区内的点都不小于3cm ，所以可以使两个钻头分别在一区和二区同时打孔，这样就节省了打孔时间。

两钻头打孔时刀具的转换顺序不变，打孔路径为由问题一的蚁群算法确定的最优路径。

当一、二区的孔都打完后再打三区的孔。

对于三区，则采用两个钻头交替打孔的方式，在一个钻头打孔时，另一个钻头按照刀具转换顺序转换刀具，前一个刀具打完空后，下一个刀具继续打孔，如此交替操作，这样就节省了刀具转换的时间。

然后求解出此方案下的钻头行进时间和作业成本等与问题一进行对比。

对比后发现此方案虽然使用了双钻头同时打孔，但并未提高打孔机的生产效能，所以又提出了双钻头交替打孔的方案。

双钻头交替打孔是指一个钻头打孔的同时另一个钻头按已知刀具转换顺序转换到下一刀具，待上一刀具打孔完后，下一钻头直接打孔，如此循环操作，直到将空打完。

这样可以节省一部分加工时间，提高打孔机的生产效能。

三、模型假设
（1）假设对于同一孔型钻孔作业时间都是相同的；
（2）假设钻头为一质点；
（3）假设刀具的转换与钻头的行进是两个独立的运动过程，互不影响；
（4）假设钻头的行进速度是相同的，刀具在行进中可以同时进行刀具转换，但相应
费用不减；
（5）假设一块线路板上的过孔全部加工完成后再制作另一块线路板；
（6）在同一线路板上的孔不要求加工完毕一个孔，再加工另一个孔，即对于需用两
种以上刀具加工的过孔，只需保证所需刀具的加工次序正确即可。

四、符号说明
α：刀具转换的时间成本（元/s ）；
β：钻头行进成本（元/mm ）；
v ：钻头行进速度（mm/s ）；
S ：钻头行进总线路长； i S )9,...,3,2,1(=i ：
分别表示刀具c e f g h a b c d ,,,,,,,,打孔时钻头行进的最短路线长（mm ）；
d ：对于转换刀具时从一种刀具打出的最后一个点与下一个刀具的第一个点
距离总长度。

)8,...,3,2,1(=j d j ：对于刀具c e f g h a b c d ,,,,,,,,转换时从一种刀具打出的最
后一个点与下一个刀具的第一点的距离；
Z ：加工总费用（元）；
1Z ：刀具转换费用（元）；
2Z ：钻头行进费用（元）；
T ：相邻两刀具的转换时间（s ）；
1T ：一，二区打孔完成时所用时间；
2T ：三区打孔所用时间；
r ：按照最优刀具转换顺序转换刀具所转过刀具的个数)10(=r ；
m ：打孔机加工时转换刀具的个数)9(=m ；
n ：刀具转换次数)8(=n ；
t ：打孔机工作的总时间（s ）；
1t ：刀具转换所用的总时间时间（s ）；
2t ：钻头打孔过程中行进所用的总时间（s ）
； k T ：刀具转换一次时钻头行进的时间和刀具转换一次的时间中的较大者
（s ）；
k T '：刀具转换一次的时间（s ）；
k T ''：刀具转换一次时钻头的行进时间(s)。

五、模型的建立与求解
由以上分析可知，打孔机的生产效能主要取决于刀具的转换时间和钻头的行进时间，刀具的转换时间可以通过对刀具转换顺序的优化来缩短，钻头行进时间可以通过钻头行进路径的优化来缩短。

建立以总加工费用最少为优化目标的函数：21Z Z Z +=。

要使总加工费用达到最少，则刀具转换费和钻头行进费均达到最小。

其中刀具转换费：11t Z α=，钻头行进费：β)(2d S Z +=。

5.1 问题一模型的建立及求解
5.1.1 模型的建立
（1）刀具转换费11t Z α=，其中)1(1-=r T t ，则T r Z )1(1-=α；
钻头行进费β)(2d S Z += ，其中∑==m i i S S 1，∑==n j j d d 1，则∑∑==+=n j i m i i d S Z 1
12)(β；
则总加工费)()1(1121∑∑==++-=+=n
j j m i i d S T r Z Z Z βα；
则以总加工费用最小为目标的目标函数建立模型为：
)()1(min 11∑∑==++-=n
j j m i i d S T r Z βα；
（2）钻头打孔过程中行进所用的总时间v
S t =
2； 打孔机工作的总时间∑=+=n j j T t t 12；
用于计算总时间的计算时间),max(j j j T T T '''=；
刀具转换一次的时间⎩⎨⎧===')
8(2)7,...,2,1(j T j T T j ；
刀具转换一次时钻头的行进时间v
d T j j =''； 则以总时间最小为目标的目标函数建立模型为：
∑=+=n
j j T t t 12min
本文生产效能从作业时间和成本两方面考虑，将作业时间和成本作为生产效能
的两个指标建立综合测评模型，对三种方案进行决策分析。

),2,1(,11W 1k =∙∙∙=∑=k Z T n
k k k ωλ
W 表示生产效能系数，k ω（k=1,2）表示第k 类指标所占生产效能的权重，本文
考虑时间效率和成本对生产效能同样重要，因此取5.021==ωω。

时间与生产效能成反比，所以采用k 1T （单位为：秒k T ）表示生产效率，k Z 1，（k=1,2）为成本代
价。

100为为放大系数，这里取值
λ
5.1.2 模型的求解
首先通过穷举法确定了刀具的最优转换顺序为：c e f g h a b c d →→→→→→→→。

刀具转换费用为11t Z α=，其中）元/s (607÷=α，)1-(1r T t =，10=r ，s T 18=
则s t 1621=
元元9.18)1-10(1860711=⨯⨯÷==t Z α
然后在已知最优刀具转换顺序的前提下，利用蚁群法对于钻头行进路径进行优化。

已经确定刀具的最优转换顺序为：c e f g h a b c d →→→→→→→→。

打孔机工作时，每个刀具将需要打的点操作完毕后在转换到下一个道具，如d 刀具，需要打D,G 两类孔型，将这两类的点的坐标集合在一起，然后放入蚁群算法中的城市坐标，在matlab 中运行得出最优路径和最短路线，再转到c 刀具进行相同操作，依次按最优刀具转换顺序转换刀具运行以上操作。

5.1.2.1蚁群算法的基本思想
研究表明,蚂蚁具有找到蚁巢与食物之间最短路径的能力。

这种能力是靠其在所经过的路径上留下一种挥发性分泌物pheromone (称为信息素,该物质随着时间的推移会逐渐挥发消失，信息素浓度的大小表征路径的远近)来实现的。

蚂蚁在一条路上前进时，会留下挥发性信息素，后来的蚂蚁选择该路径的概率与当时这条路径上该物质的强度成正比。

对于一条路径,选择它的蚂蚁越多，则在该路径上蚂蚁所留下的信息素的强度就越大，而强度大的信息素会吸引更多的蚂蚁，从而形成一种正反馈。

通过这种正反馈，蚂蚁最终可以发现最短路径。

5.1.2.2蚁群算法解决TSP 问题的基本原理
设整个蚂蚁群体中蚂蚁的数量为m,孔型城市的数量为n ，城市i 与城市j 之间的距离为ij
d （i ，j=1,2，…，n ），t 时刻城市i 与城市j 连接路径上是信息素浓度为）（t ij τ。

初始时刻，各个城市之间连接路径上的信息素浓度相同，不妨设为0ij 0
ττ=）（。

蚂蚁k （k=1,2，…，m ）根据各个城市间连接路径上的信息素浓度决定其下一个访
问的城市，设)(k t Pij 表示t 时刻蚂蚁k 从城市i 转移到城市j 的概率，其计算公式为：
[][]
[][]
⎪⎪⎩⎪⎪⎨⎧∉∈∙∙=∑∈allow
s allow s t t t t P k allow s is a is ij a ij k ,0,)()()()(k ij ββ
ητητ 其中，)(t ij η为启发函数，=)(t ij η1/ij d ,表示蚂蚁从城市i 转移到城市j 的期望程度；allow k (k=1,2,…，m)为蚂蚁k 待访问的城市的集合，开始时，allow k 中有（n-1）个元素，即包括除了蚂蚁k 出发城市的其他所有城市，随着时间的推经，aollw ，中元素不断减少，直至为空，即表示所有的城市均访问完毕，α为信息素重要程度因子，其值越大，表示信息素的浓度在转移中起的作用越大；β为启发函数重要程度因子，其值越大，表示启发函数在转移中的作用越大，即蚂蚁会以较大的概率移到距离最短的城市。

如前文所述，在蚂蚁释放信息素的同时，各个城市间连接路径上的信息素逐渐消失，设
参数）（10<<ρρ表示信息素的挥发程度。

因此，当所有蚂蚁完成一次循环以后，各个
城市间连接路径上的信息素浓度需要进行实时更新，即
10,)()1()1(1<<⎪⎩
⎪⎨⎧∆=∆∆+-=+∑=ρττττρτn k k ij
ij ij ij ij t t 其中，k ij τ∆表示第k 只蚂蚁在城市i 与城市j 连接路径上释放是信息素浓度；ij τ∆表示所有蚂蚁在
城市i 与城市j 连接路径上释放的信息素浓度之和。

针对蚂蚁释放信息素问题，采用 ant cycle system 模型。

ant cycle system 模型中，k ij τ∆的计算公式如下：
⎪⎩⎪⎨⎧=∆，其他
访问城市只蚂蚁从城市第0j i k ,ij k k L Q τ
5.1.2.3蚁群算法解决TSP 问题的基本步骤
基于上述原理，将蚁群算法应用于解决TSP 问题一般需要以下几个步骤，其流程图
图 5—1 蚁群算法解决TSP 的流程图
5.1.2.4 钻头最佳路径的求解
利用matlab7.8编程得到用蚁群法解决TSP问题的程序（程序见附件2），将同种刀具所打得点坐标集合到一起，然后放入蚁群算法中城市坐标，在matlab7.8中运行得出最优路径和最短路线。

运行后的结果为（这里仅以e，g刀具为例）：
图5—2 e刀具最优路线
图5—3e刀具最短距离与平均距离的对比图
备注：【e刀具的具体路径坐标编号见附件3。

】
图5—4 g刀具最优路线
图5—5g刀具最短距离与平均距离的对比图
备注：【g刀具的具体路径坐标编号见附件4。

】
表5-1 最终最优路径运行结果（单位:1/100mil）
表5-2 一种刀具打的最后一点到下一刀具打的第一点钻头行进线路长
（单位：1/100mil ）
根据以上的运行结果，经计算的： 则mm mil S S i i 752.15287100
1
100188.679
1=⨯
⨯==∑=，/mm 06.0元=β mm mil d d j j 587.969100
1
1081727.368
1
=⨯
⨯==∑= 元44.975)(2=+=βd S Z
则总加工费用最小值为元994.3421=+=Z Z Z 钻头行进时间s v
S
t 9320.842==
总加工时间最小值为s T t t n
j j 9320.2461
2=+=∑=
生产效能系数W=2528.0)932
.2461
5.034.99415.0(100=⨯+⨯⨯
5.1.3 模型的检验
由于掌握到解决TSP 的方法不止蚁群算法，综合考虑本文又采用了遗传算法和模拟
退火算法对最优路径进行计算对比，结果如下：
表 5-3 蚁群算法、模拟退火算法、遗传算法结果对比
结合以上对比结果可以得出最优算法是蚁群算法。

对于转换刀具时从一类刀具打出的最后一个点与下一个刀具的第一个点的距离可能不是最优路径，但是考虑同一刀具路径最优为首要因素，此处误差较小，暂不予考虑。

5.2 问题二模型的建立与求解
5.2.1 模型的建立
模型一：分区域双钻头同时打孔
首先将整个电路板区域划分成三个部分，划分方法：在0=x 左右两侧 1.5cm 处（即mil x mil x 12.5905512.59055-==和处）分别作x 轴垂线即可将电路板分成三个区域，
即mil x 12.59055-≤的一区，
mil x mil 12.5905512.59055-≤≤ 的二区和mil x 12.59055≥的三区。

划分结果如下图所示：
图5-6 电路板区域划分图
（1）对于一，二区单个区域
刀具转换费11t Z α=，其中)1(1-=r T t ，则T r Z )1(1-=α；
钻头行进费β)(2d S Z += ，其中∑==m
i i S S 1，∑==n j j d d 1则∑∑==+=n
j i m i i d S Z 1
12)(β；
则总加工费)()1(1
1
21∑∑==++-=+=n
j j m i i d S T r Z Z Z βα
以总加工费用最小为目标的目标函数)()1(min 1
1
∑∑==++-=n
j j m i i d S T r Z βα
钻头打孔过程中行进所用的总时间v
S
t =
2； 打孔机工作的总时间∑=+=n
j j T t t 12；
用于计算总时间的计算时间),max(j j j T T T '''=；
刀具转换一次的时间⎩
⎨⎧===')8(2)
7,...,2,1(j T j T T j ；
刀具转换一次时钻头的行进时间v
d T j
j =''；
则以总时间最小为目标的目标函数为∑=+=n
j j T t t 12min
（2）对于一，二，三区
一，二区打孔所用的时间 ⎩⎨⎧''≤'''''≥''=)()
(min 1t t t t t t T
其中∑=+'='n
j j T t t 12
∑=+''=''n
j j T t t 1
2
三区双钻头交替打孔打孔所用时间v
t t T 9
753112S S S S S +++++
='''=
则总加工时间21T T t +=
一区总费用21Z Z Z '+=' 二区总费用21Z Z Z ''+='' 三区总费用2
1Z Z Z '''+=''' 全部费用Z Z Z Z '''+''+'= 模型二：双钻头交替打孔
总费用211
Z Z Z Z +''+'= 总加工时间v
S S S S S t t 9
75311+++++=
5.2.2 模型的求解与结果 模型一的求解
将三个区域的孔坐标用问题一的方法，将其坐标的集合放入蚁群算法的城市坐标中，在matlab7.8中运行蚁群算法程序得到如下结果：
表5-4 区域一刀具运行最短距离（单位：1/100mil）
表5-5 区域二刀具运行最短距离（单位：1/100mil）
表5-6 区域三刀具运行最短距离（单位：1/100mil）
表5-7 区域一转换刀具时钻头行进线路长（单位：1/100mil）
表5-8 区域二转换刀具时钻头行进线路长（单位：1/100mil）
表5-9 区域三转换刀具时钻头行进线路长（单位：1/100mil ）
根据以上的运行结果，经计算的： （1） 当两个钻头同时打孔时
① 对于区域一 则mm mil S S i i 7247.5823100
1
102928.279
1=⨯
⨯='='∑=，/mm 06.0元=β mm mil d d j j 1543.935100
1
106817.368
1
=⨯
⨯='='∑= 元53274.405)(2='+'='d S Z β
则总加工费用为元4327.42421='+='Z Z Z
钻头行进时间s v
S t 354.322
='
=' 总时间s T t t n
j j 354.1941
2=+='∑=
② 对于区域二
则mm mil S S i i 7311.9742100
1
108787.279
1=⨯
⨯=''=''∑=，/mm 06.0元=β mm mil d d j j 466.883100
1
104782.368
1
=⨯
⨯=''=''∑= 元7264.491)(2
=''+''=''d S Z β 则总加工费用为元6264.51021=''+=''Z Z Z
钻头行进时间s v
S t 622.402
='
'='' 总时间s T t t n
j j 622.2021
2
=+''=''∑=
③ 对于区域三
则mm mil S S i i 0883.2693100
1
100603.179
1=⨯
⨯='''='''∑=，/mm 06.0元=β mm mil d d j j 4462.557100
1
101947.268
1
=⨯
⨯='''='''∑= 元032.195)(2
='''+'''='''d S Z β 则总加工费用为元532.2132
1='''+='''Z Z Z 钻头行进时间s v
S t 9616.142
='
''=''' 因为2
t '''远小于1t ，且双钻头交替打孔时，可认为钻头一边打孔一边转换刀具 则总时间s 0192.170v
97531
12='''+'''+'''+'''+'''+='''=S S S S S t t T
综上可得：
双钻头打区域一，二的时间 s t t t MAX T 622.202),(1=''='''= 双钻头交替打区域三的时间 s T 0192.1702= 总时间s T T t 6412.37221=+=
总加工费用元5911.1148
='''+''+'=Z Z Z Z 生产效能系数W=1778.0)6412
.3721
5.05911.114815.0(100=⨯+⨯⨯
模型二的求解：
当进行双钻头交替打孔时，由于两个钻头都进行了刀具转换，所以刀具转换费用应
包括两个部分，而钻头行进费用则与问题一相同。

总费用211
Z Z Z Z +''+'= 其中元元9.18/s 6071891
=÷⨯⨯='s Z 元元7.14/s 6071871
=÷⨯⨯=''s Z 元265.9172==βS Z
则元865.950211
=+''+'=Z Z Z Z （注：其中未考虑钻头替换时，钻头的行进线路长） 总加工时间v
S S S S S t t 9
75311+++++=
其中s t 1621=
s v
S S S S S 392.509
7531=++++
则s v
S S S S S t t 392.2129
75311=+++++
=
生产效能系数2880.0865
.9501
5.0392.21215.0100=⨯+⨯⨯
=）（W
5.3 结果的比较和分析
5.3.1 结果的比较
（1） 单钻头
总费用元994.34
=Z 总时间s t 9320.246= （2） 双钻头
①双钻头同时加工
总费用元5911.1148
=Z 总时间s t 6412.372= ②双钻头交替加工
总费用元865.950=Z 总时间s t 392.212=
5.3.2 结果的分析
通过上面对各个方案的生产效能系数的求解得出如下结果：
2528.034
.9941
5.0932.24615.0100=⨯+⨯⨯=）（单钻头W
1778.0591
.11481
5.0641.37215.0100=⨯+⨯⨯=）（双钻头同时作业W
2880.0865
.9501
5.0392.21215.0100=⨯+⨯⨯=）（双钻头交替作业W
由以上结果经比较得出：当双钻头同时加工时相对于单钻头加工过程打孔机的生产。