打孔机生产效能的提高.pdfVIP

答卷编号（参赛学校填写）： 答卷编号（竞赛组委会填写）： 论文题目： 打孔机生产效能的提高(D题) 组 别： 本科生 参赛学校： 北华大学 报名序号： 参赛队员信息(必填)： 姓 名 专业班级及学号 联系电话 参赛队员 数学 10.1 李 玲 1 201012010128 参赛队员 数学 10.2 王炳权 2 201012010208 参赛队员 数学 10.1 吴吉豫 3 201012010108 1 答卷编号（竞赛组委会填写）： 评阅情况（省赛评阅专家填写）： 省赛评阅1： 省赛评阅2： 省赛评阅3： 省赛评阅4： 省赛评阅5： 打孔机生产效能的提高 摘要 打孔机主要用于在制造印刷线路板流程中的打孔作业。本问题旨在提高某类 打孔机的生产效能。生产效能主要取决于以下几方面： （1）钻孔作业时间 （2 ）钻头的行进时间 （3 ）刀具的转换时间 为了能在最短的时间，用最少的成本，创造有利的价值，我们采取了优化设 计模型，进行求解。 针对问题一，为了使单钻头的作业路线最优，行进路线时间最短，作业成本 最低，我们在其假设的条件基础之上，归结为求最短路径问题。建立了模型一： “邻接矩阵”模型，即“最短路径”模型。使用“弗洛伊德”算法和“便宜“算 法。将三者结合进行求解。最优路线为表二所示，行进时间为858.38s，作业成 本为13024元。 问题二依旧采用“加权最短路径”模型，将模型和算法进行了适当的改进， 让打孔机的双钻头从中间的点开始打孔，建立坐标轴，根据对称原理，让两个钻 头负责两个区域中的点。在模型一的基础上，进行求解。得到成本为10567元， 生产效能提高了18.87% 打孔机的两钻头合作间距对作业路线和生产效能产生一定的影响：当两钻头 间距较小