打孔机生产效能的提高--数学建模论文.doc

20 深圳杯全国大学生数学建模夏令营 承 诺 书 我们仔细阅读了中国大学生数学建模竞赛的竞赛规则. 我们完全明白，在竞赛开始后参赛队员不能以任何方式（包括电话、电子邮件、网上咨询等）与队外的任何人（包括指导教师）研究、讨论与赛题有关的问题。 我们知道，抄袭别人的成果是违反竞赛规则的, 如果引用别人的成果或其他公开的资料（包括网上查到的资料），必须按照规定的参考文献的表述方式在正文引用处和参考文献中明确列出。 我们郑重承诺，严格遵守竞赛规则，以保证竞赛的公正、公平性。如有违反竞赛规则的行为，我们将受到严肃处理。 我们参赛选择的题号是（从A/B/C/D中选择一项填写）： D 我们的参赛报名号为（如果赛区设置报名号的话）： 所属学校（请填写完整的全名）： 参赛队员 (打印并签名) ：1. 2. 3. 指导教师或指导教师组负责人 (打印并签名)： 日期： 20 年 月 日 赛区评阅编号（由赛区组委会评阅前进行编号）： 20 深圳杯全国大学生数学建模夏令营 编 号 专 用 页 赛区评阅编号（由赛区组委会评阅前进行编号）： 赛区评阅记录（可供赛区评阅时使用）： 评 阅 人 评 分 备 注 全国统一编号（由赛区组委会送交全国前编号）： 全国评阅编号（由全国组委会评阅前进行编号）： 打孔机生产效能的提高 【摘要】本文综合考虑行径路程与刀具转换次数，对打孔机生产效能进行优化。把每一个孔都打完的最短路径。这个问题可以转化为经典的旅行商问题（TSP）来解决，解决旅行商问题的算法很多，例如：可用改进Hamilton圈的算法来实现，但求得的解不一定是最优解；对于这个问题本文运用模拟退火算法。 第一问中，首先针对刀具转换次数，把刀具的转换次数和次序进行合理安排： 刀具转换次序 a b c1 d e f1 g f2 h c2 对应孔型 A,C B C,E D,G D,I E,J F,G G H,I I,J 然后根据刀具对应下来的孔，用模拟退火的算法求解，得到遍历对应下的所有孔的最短路径。相当于将所有孔分成十次来打，合理选取上一种刀具对应下的打孔路径的终点，与下一种对应下的路径起始点，衔接好，找到最短路程。综合考虑刀具转换次数少和作业行程短，建立第一个模型。路径图见模型一，所得的打孔顺序表见附表二，换用了9次刀具，相邻刀具之间转换了15次，换刀成本为31.5元，行进时间为108.19s，行进成本为1199.98元。 第二问中增加了一个钻头，可以将第一问得到的各种刀具对应下的钻孔最短路径，进行合理分配，从而让两个钻头按照不同路径去钻孔，两个钻头钻完各自分配到孔的总时间相差要不大，从而减少作业时间，提高生产效能。分配方案为： 钻头一 刀具转换顺序 a c1 b c2 　 　 孔型 A、C C、E B IJ 　 　 钻头二 刀具转换顺序 d e g f1 f2 h 孔型 D、G D、I F、G E、J G H、F 按照第一问中所得各个刀具打孔最短路径，选取各个路径的起点和终点，得到两个钻头的行进路径（见模型二各图）和打孔顺序表（见附表一）。再考虑两钻头在打孔的每个时刻间距不小于3cm的条件，比较两钻头打孔顺序表，找到不符合条件的孔(见表6）。之后钻头在这些孔的前后合理延时（见表7）。钻头一换用了4次刀具，相邻刀具之间转换了6次，转刀成本为12.6元，行进时间为68.72s ,作业成本为730.19元；钻头二换运用了5次刀具，相邻刀具之间转换了6次，换刀成本为12.6元。行进时间45.09s，作业成本479.04元。双钻头总的换刀成本为25.2元，作业成本为1209.23元，行进时间为两个钻头更大那个68.72s。比较可知，虽然双钻头在作业成本上比单钻头多9.25元，但是行进时间少了39.46s。单钻头的总作业时间为378.19s,双钻头的作业时间为153.09s,即加工一块板的效率提高了一倍多，所以双钻头的效能明显高于单钻头。 第三问两钻头的合作间距，由于建立模型为顾及作业路程最短，为对两钻头各自