数学模型 打孔机效率提高.doc

福建农林大学计算机与信息学院 （数学类课程） 课程论文报告 课程名称： 数学模型 课程论文题目： 打孔机生产效能的提高 姓 名： 系： 专 业： 年 级： 学 号： 指导教师： 职 称： 2013年 1月7日  福建农林大学计算机与信息学院数学类课程 课程论文结果评定 评定内容 评定指标 评分权值 评定成绩 工作态度 工作努力，遵守纪律；工作作风严谨务实；按期完成规定的任务 0.1 论文格式 格式规范、结构合理、内容完整 0.1 论文质量 假设合理；模型正确；求解准确；表述清晰。立论正确，论述充分，结论严谨合理；实验正确，分析处理科学；文字通顺，技术用语准确，符号统一，编号齐全，书写工整规范，图表完备、整洁、正确；论文结果有应用价值； 0.6 工作创新 工作中有创新意识、有见解；对前人工作有改进或突破，或有独特见解； 0.1 工作量与工作难度 工作量饱满，工作难度大 0.1 成绩： 指导教师签字： 任务下达日期：2012年12月12日 评定日期：2013年1月15日 目录 摘要 1 关键词 1 1 问题重述 2 2 问题分析 2 3 模型假设 3 4 模型准备（模拟退火算法简介） 3 5 模型的建立与求解 4 5.1 模型建立 4 5.2 模型求解 6 6 模型分析与评价 12 参考文献 13 附录A 单转头优化路线图（部分） 14 附录B MATLAB程序代码（部分） 16 打孔机生产效能的提高 摘要 过孔是印刷线路板（也称为印刷电路板）的重要组成部分之一，孔的费用通常占制板费用的30%到40%打孔机主要用于在制造印刷线路板流程中的打孔作业。本旨。两钻头间距于3cm两钻头间距于3cm打孔机的两钻头合作间距对作业路线影响1 问题重述 过孔是印刷线路板（也称为印刷电路板）的重要组成部分之一，费用通常占制板费用的30%到40%打孔机主要用于在制造印刷线路板流程中的打孔作业。打孔机的生产效能主要取决于以下几方面：单个过孔的作业时间打孔机作业时的行进时间；针对不同孔型作业，刀具的转换时间。目前实际采用的打孔机普遍是单钻头作业钻头上装有8种刀具… , h，依次排列呈圆环状刀具相邻两刀具转换时间是18 s将任一刀具转换至其它刀具处，所需时间相应累加。为了简化问题，钻头行进速度相同180 mm/s，行进成本为0.06元/mm，刀具换时间成本为7元/min。（1）单钻头作业提高效能现在设计一双钻头的打孔机，两钻头可以同时作业，。两钻头间距于3cm两钻头合作间距钻头作业传统单钻头打孔机生产效能提高多少？打孔机的两钻头合作间距对作业路线影响 （2-1） 所以想要总费用最少，就得使刀具转换次数最少和行进总路程最少。 约束条件是： 刀具的转换顺序固定；不同的孔需要不同的刀具。 因此我们先根据不同的孔需要不同的刀具，以刀具转换总次数为目标，先得到刀具的转换方案； 再根据刀具装换方案确定打孔方案，即将孔根据刀具转换方案进行分类，同一类孔在同一时间段内用同一种刀具进行打孔，没有先后顺序的约束，因此我们对每一类孔都用模拟退火算法进行搜索最优路线，进而得到问题的一个解。 2、针对问题二：考虑到双转头，我们就将线路板根据孔横向平均分成两部分，即作一条竖线L1，使两边的孔数差值的绝对值小于或等于1，此时L1称平分分界线。再以1.5cm为距离，在L1两边做平行线L2和L3，若L2、L3之间没有孔，则称L1为最优分界线。若L1不是最优分界线，则适当移动L1使其变成最优分界线。若线路板不存在最优分界线，则以平分分界线L1为界线，将线路板分成两部分，分别用两个转头进行打孔，再利用问题一的方法求出每一部分的优化路线即可得到问题的一个解；再验证L2和L3之间的孔是否符合要求，如果不符合，就再求解（由于模拟退火算法求出的是近似解，所以每次求出的解基本都会不一样），再验证，再求解，再验证……直到找到符合的解为止。而本题给的数据经过计算发现存在最优分界线L1，所以就以L1为界线，将线路板分成两部分，分别用两个转头进行打孔，这样两转头之间的距离在任何时刻都会大于3cm。再利用问题一的方法求出每一部分的优化路线即可得到问题的解。 3 模型假设 1、假设单孔转孔时间都是相同的； 2、假设转头的行进速度是匀速的； 3、假设所有的孔都是一个点； 4 模型准备（模拟退火算法简介） 4.1、模拟退火算法原理： 模拟退火算法得益于材料的统计力学的研究成果。统计力学表明材料中粒子的不同结构对应于粒子的不同能量水平。在高温条件下，粒子的能量较高，可以自由运动和重新排列。在低温条件下，粒子能量较低。如果从高温开始，非常缓慢地降温（这个过程被称为退火），粒子就可以在每个温度下达到热平衡。当系统完全