2012深圳夏令营数学建模D题打孔机生产效能的提高.docVIP

2012年“深圳杯”全国大学生数学建模夏令营 D题：打孔机生产效能的提高 过孔是印刷线路板（也称为印刷电路板）的重要组成部分之一，孔的费用通常占制板费用的30%到40%打孔机主要用于在制造印刷线路板流程中的打孔作业。本问题旨在提高某类打孔机的生产效能。 打孔机的生产效能主要取决于以下几方面：单个过孔的作业时间，这由生产工艺决定，打孔机作业时的行进时间；针对不同孔型作业，刀具的转换时间。目前，实际采用的打孔机普遍是单钻头作业，即一个钻头进行打孔。 钻头上装有8种刀具… , h，依次排列呈圆环状如图 图1：某种钻头上8种刀具刀具相邻两刀具转换时间是18 s转换。作业时，可以采顺时针方式转换逆时针将任一刀具转换至其它刀具处，所需时间相应累加。为了简化问题，钻头行进速度相同180 mm/s，行进成本为0.06元/mm，刀具换时间成本为7元/min。不同的刀具刀具加工次序表列出了10种孔型所需加工刀具及加工次序（标*者刀具加工次序）。孔型所需加工刀具及加工次序孔型 A B C D E F G H I J 所需刀具 a b a, c d, e* c, f g, h* d, g, f h e, c f, c （1）附件提供了某块印刷线路板过孔中心坐标的数据，单位是密尔（mil）（也称为毫英寸，1 inch=1000 mil），单钻头作业提高效能现在设计一双钻头的打孔机，两钻头可以同时作业，。