基于多目标优化的双钻头打孔机效能模型.pdfVIP

TECHNOLOGY 技术应用 基于多目标优化的双钻头打孔机效能模型 ◆李 坤 牟廉明 摘要：在线路板加工中，过孔加工费占的比重较大，因此，研究双 钻头打孔机生产效能对减少生产成本，提 高收益有重要的作用。首先， 采用剥离过孔的思想得到打孔机的打孔方式和定义作业跨度时间、两钻 头合作间距函数以及均衡度函数；其次，以钻头作业跨度时间最短、总 作业成本最少、工作时间均衡及成本均衡为 目标 ，建立多目标0—1规划 模型；然后，为防止大数吃小数，将多 目标0—1~Z划模型转化成单 目标 0—1规划模型；最后 ，虚设1个过孔数，将2TSP问题转化为TSP问题和设 计嵌入打孔优先级的递阶遗传算法以及运用Matlab10．0求解出双钻头的 最优工作线路 。 关键词 ：多目标优化 ；双钻头打孔 ；效能模型 1．2几个定义 引言 定义1设t’为钻头1打孔总时间，t”为钻头2打孔总 过孔是印刷线路板 (也称为印刷电路板 )的重要 时间，J为钻头工作时间均衡度 ，则有： 组成部分，过孔的加工费用通常 占制板费用的30％和 = ax I／m {t} (1) 40％，而在制造印刷线路板的流程中，由打孑L机进行打 {l} 定义2设C’为钻头1打孔总成本，c”为钻头23r孔总 孔作业 ，因此，提高打孑L机的生产效能是降低印刷线路 成本，J为钻头工作成本均衡度，则有： 板成本的主要途径之一 ，所以研究打孔机路径优化问题 就显得尤为重要。 Jc--CyI／max}{ck} (2) 本文首次采用不等式的方法 解决双钻头打孑L机 定义3设t’为钻头1打孔总时间，t”为钻头2打孔总 优先级问题及采用剥离和虚设过孔的思想解决一个过 时间，t为钻头工作时间跨度，则有： 孔多次被钻的问题，并设计嵌入优先级的遗传算法H t=max{t，r} (3) 来解决多 目标的0．1规划模型。最后借用2012年 “深圳 定义4设di；为i一与j两点之间的距离，y为钻头k是否 杯”数学建模夏令营竞赛D题中的数据 进行实验，并 钻过i孔 ，D为两钻头合作间距 ，则有： 对实验结果进行分析。 = ×min{ylf，Y2}『 (4) 说明：其中，r=∑∑ ，f：∑，∑ ，Tj。 一 、 建模准备 为i过孑L到j过孔的时间 ， 表示钻头k是否经过i孔到j 1．1虚设过孔 孑L， ∈{0，1}，J，“∈{0，1}。 由于同一线路板上的过孔不要求加工完毕后，再 加工下一个过孔 ，故 ，钻头每次钻孔是独立的。基于 二、多钻头最佳作业线路的0—1规划模 此 ，可将需多个刀片加工的过孑L剥离。若某过孔需要n 型 种