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

福建农林大学计算机与信息学院 （数学类课程） 课程论文报告 课程名称： 数学模型 课程论文题目： 打孔机生产效能的提高 姓 名： 李琼娟 刘伟强 陈浩祥 系： 信息与计算科学 专 业： 信息与计算科学 年 级： 2010级 学 号： 102260003016 102260003019 102260003027 指导教师： 姜 永 职 称： 副教授 2013年 3月20日 福建农林大学计算机与信息学院数学类课程 课程论文结果评定 评定内容 评定指标 评分权值 评定成绩 工作态度 工作努力，遵守纪律；工作作风严谨务实；按期完成规定的任务 0.1 论文格式 格式规范、结构合理、内容完整 0.1 论文质量 假设合理；模型正确；求解准确；表述清晰。立论正确，论述充分，结论严谨合理；实验正确，分析处理科学；文字通顺，技术用语准确，符号统一，编号齐全，书写工整规范，图表完备、整洁、正确；论文结果有应用价值； 0.6 工作创新 工作中有创新意识、有见解；对前人工作有改进或突破，或有独特见解； 0.1 工作量与工作难度 工作量饱满，工作难度大 0.1 成绩： 指导教师签字： 任务下达日期：2013年2月27日 评定日期：2013年3月24日  目录 摘要 1 关键词 1 1.问题重述 2 2. 问题分析 3 2.1单钻头分析 3 2.2双钻头分析 3 3. 模型假设 3 4. 符号约定 3 5. 模型的建立与求解 4 5.1 模型建立 4 6.模型分析与评价 13 参考文献 14 附录 15 打孔机生产效能的提高 摘要：孔加工是典型的TSP问题。本文对钻头转换的时间，费用进行了研究，对于单钻头，首先结合所需刀具的转换，确定10种孔型的加工的最优次序，简称最优路线，再运用模拟退火算法对每个孔型建立模型，对每个模型路径进行求解，最后用MATLAB对数据计算出最短距离，做出最佳路线图，求其作业时间和成本，为提高生产效能，设计出双钻头。对于双钻头，首先确保两个钻头的间距不小于3cm（称为两钻头合作间距1.问题重述 过孔是印刷线路板（也称为印刷电路板）的重要组成部分之一，孔的费用通常占制板费用的30%到40%打孔机主要用于在制造印刷线路板流程中的打孔作业。本问题旨在提高某类打孔机的生产效能。 打孔机的生产效能主要取决于以下几方面：单个过孔的作业时间，这由生产工艺决定，打孔机作业时的行进时间；针对不同孔型作业，刀具的转换时间。目前，实际采用的打孔机普遍是单钻头作业，即一个钻头进行打孔。 钻头上装有8种刀具… , h，依次排列呈圆环状如图 图1：某种钻头上8种刀具刀具相邻两刀具转换时间是18 s作业时，可以采顺时针方式转换逆时针将任一刀具转换至其它刀具处，所需时间相应累加。为了简化问题，钻头行进速度相同180 mm/s，行进成本为0.06元/mm，刀具换时间成本为7元/min。附件（1）单钻头作业提高效能现在设计一双钻头的打孔机，两钻头可以同时作业，。两钻头间距于3cm两钻头合作间距钻头作业传统单钻头打孔机生产效能提高多少？打孔机的两钻头合作间距对作业路线影响，二区，三区，四区 (单位：1/100mil)。如图3。第一个钻头工作路线为先打一区再换到三区工作，第二个钻头先打四区再打二区，使两个钻头的距离始终保持大于等于3cm。每个区域的刀具转换顺序与问题一相同，一就运用蚁群算法分别计算出各个区域的最短路线和最优路径，再根据已知的钻头行进速度180mm/s和换刀时间计算出总的时间及成本。 3. 模型假设 1.假设对于同一孔型钻孔作业时间都是相同的 2.假设钻头的行进速度是相同的且钻头移动是匀速的 3.忽略各个孔型的大小，将孔型视为质点 4.将钻头视为质点 4. 符号约定 5. 模型的建立与求解 5.1 模型建立 首先我们得到孔的整体分布图： 图1：所有孔型分布图 5.1.1单钻头模型建立 5.1.1.1模型原理 研究表明,蚂蚁具有找到蚁巢与食物之间最短路径的能力。这种能力是靠其在所经过的路径上留下一种挥发性分泌物pheromone (称为信息素,该物质随着时间的推移会逐渐挥发消失)来实现的。蚂蚁在一条路上前进时，会留下挥发性信息素，后来的蚂蚁选择该路径的概率与当时这条路径上该物质的强度成正比.。对于一条路径,选择它的蚂蚁越多，则在该路径上蚂蚁所留下的信息素的强度就越大，而强度大的信息素会吸引更多的蚂蚁，从而形成一种正反馈。通过这种正反馈，蚂蚁最终可以发现最短路径。 5.1.1.2蚁群算法模型 为模拟蚁群系统的寻径方法,我们定义如下参数::蚁群中蚂蚁的数量；:路径的能见度；:时刻在路径上的信息量；:为蚂蚁在本次循环中留在路径上的信息量；:蚂蚁在时刻由位