科技立项可行报告.docVIP

学生科技项目申请表 项目名称： 基于Prim 算法的打孔机生产效能分析 项目负责人： 颜小强 所在院系专业： 数学与计算科学学院 专业名称： 数学与应用数学 指导老师： 项目类别： 自然科学类学术论文 哲学社会科学类社会调查报告和学术论文 科技发明制作类 共青团长沙理工大学委员会 2013 年 02 月 24 长沙理工大学学生科技项目申请表 研 究 项 目 名称 基于prim算法的打孔机生产效能分析 起止时间 2013年3 月～ 2013 年 10月 成果形式 科技论文 申 请 经 费 总 额 800元 其他经费来源 自筹 项目负责人 姓 名 颜小强 性别 男 专业班级 数学1102班 出生年月 1992年6月 联系电话 14773189151 项 目 主 要 成 员 姓 名 性 别 专 业 所在学院 承担任务 颜小强 男 应用数学 数学与计算科学学院 文献调研、建模分析，编程结果记录、项目整理 男 指 导 教 师 姓名 职称 所在学院 项目组成员参与科技类赛事获奖情 况 颜小强：“高教杯”全国大学生数学建模竞赛三等奖 研究内容、意义及主要技术指标摘要（限300字） 过孔是印刷线路板（也称为印刷电路板）的重要组成部分之一，过孔的加工费用通常占制板费用的30%到40%，打孔机主要用于在制造印刷线路板流程中的打孔作业，而打孔机的生存效能取决于单个过孔的钻孔作业时间、打孔机在加工作业时、钻头的行进时间。因此提高打孔机的生产效能将大大降低加工费用。 本项目旨在根据印刷电路板的孔型分布和打孔机的刀具的转换顺序建立优化模型，讨论了在单钻头下和双钻头下的打孔生产效能，分别在MATLAB中运用专门针对最短路径的一种使全局优化的Prim算法在保证刀具转换顺序不变的情况下对刀具转化换时的行进路径进行优化，最后得到最优的行进路线，同时对单钻头和双钻头的生产效能进行比较，此外，还对Prim算法相比与蚁群算法以及模拟退火等启发式算法在研究此类问题时是否更具优化性。 本项目涉及主要技术：优化模型，prim算法，最短路径，单、双钻头 的生存效能 经费预算（单位：元）： 设备费 材料费 资料费 其他 合计 200 600 200 200 1200 院（系）部推荐意见： 年 月 日 （盖章） 学校评审推荐意见： 年 月 日 （盖章） 项目可行性报告 项目背景和意义 过孔是印刷线路板的重要组成部分之一，过孔的加工费用通常占制板费用的30%到40%。目前市场上的印刷电路板的制作的打孔时间较长，加工费成本较高。如果能有效提高打孔机的生产效能，将大大降低加工费用和打孔时间。打孔机的生产效能主要取决于单个过孔的钻孔作业时间、打孔机在加工作业时、钻头的行进时间。如果能设计一种算法使得选出打孔的最短路径以及比较单钻头和双钻头的打孔生产效能分析，选出一套最优的打孔方案，将能够进一步减少打孔时间和成本。 打孔机在加工作业时钻头的行进时间和刀具的转换时间是影响生产效益的两个因素。本文对印刷电路板过孔的生产效益如何提高进行了研究。在完成一个电路板的过孔加工时钻头行进时间和刀具转换总时间越短生产效益越高。钻头行进总时间由钻头进行路线决定而刀具转换总时间由线路板上由各孔的位置以及钻头行进方案决定。 基于过孔是印刷线路板也称为印刷电路板的重要组成部分之一过孔的加工费用通常占制板费用的30%到40%打孔机主要用于在制造印刷线路板流程中的打孔作业。打孔机在加工作业时钻头的行进时间和刀具的转换时间是影响生产效益的两个因素。因此在完成一个电路板的过孔加工时钻头行进时间和刀具转换总时间越短生产效益就越高。钻头行进总时间由钻头进行路线决定而刀具转换总时间由线路板上由各孔的位置以及钻头行进方案决定。首先对刀具行进路径进行建模应用Prim算法对行进的最优线路进行求解并得出刀具行进时间。考虑刀具转换一次的时间均大于一块电路板上任意某个孔型