d题论文 ,2012年深圳杯数学建模.pdf

封一 答卷编号（参赛学校填写）： 答卷编号（竞赛组委会填写）： 论文题目： （标明 A、B、C、D 之一） D 组 别： (填写研究生、本科生、专科生或中学生) 本科生 参赛队员信息 (必填)： 姓 名 学 号 联系电话 参赛队员 1 参赛队员 2 参赛队员 3 参赛学校： 黑龙江工程学院 封二 答卷编号（参赛学校填写）： 答卷编号（竞赛组委会填写）： 评阅情况（学校评阅专家填写）： 学校评阅 1. 学校评阅 2. 学校评阅 3. 评阅情况（联赛评阅专家填写）： 联赛评阅 1. 联赛评阅 2. 联赛评阅 3. 打孔机生产效能的提高 摘要 在现代电子设备中印刷电路板占有重要地位，是集成各种电子元器件的信息载体， 在各个领域得到了广泛的应用。近年来，随着电子、信息、通讯等产业的蓬勃发展，使 得对印刷电路板的需求快速增加，更带动了印刷电路板产业的加速成长。 然而，印刷电路板制造过程相当繁琐、耗时，并且制造过程中常会出现不确定性的 变异，进而影响制造时间，制作成本及产品质量，甚至延误交货期。而现有的打孔机的 操作系统虽然具有自动生成钻孔 NC 程序的功能，但是其生成的走刀路径并没有足够优 化，这样会影响打孔机的生产效率，对于大批量生产的厂商来说，其影响相当明显从而 造成制造商的损失。鉴于钻孔作业在印制电路板的制造过程中耗费时间最长、制造过程 变异最多。因此，钻孔作业常常成为整个印制电路板的生产瓶颈。本次研究以印刷电路 板制作过程中的生产效能即打孔机钻孔的作业线路作为研究对象，经过对本问题的深入 研究，利用遗传算法可以快速得出最优方案。但鉴于求解过程中涉及大量计算，而遗传 算法在大规模计算中很容易陷入“早熟”，即遗传算法在计算过程中会过早的收敛于局 部最优解，从而使得结果的误差偏大。鉴于遗传算法可扩展性强，容易与其他算法结合 利用的优点，并采用 1stOpt 软件及其所开发的最大继承法最终得出多目标并行的打孔机 钻头的最优作业线路（包括刀具转换方案），进而提高打孔机的生产效能，达到生产线 平衡、提升整体产量和质量。(针对问题一,针对问题二,写具体的解决方案,不要泛泛的 说!把你以上说的东西拿到模型的优缺点中去!) 关键字: 遗传算法、 1stOpt、 最大继承法 (再加两个) 0 一、问题重述 1、问题背景 在现代电子设备中印刷电路板占有重要的地位，是集成各种电子元器件的信息载体， 在各个领域得到了广泛的应用。随着技术的不断发展和工业的持续进步，使得对印刷电 路板的需求快速增加。打孔机主要用于在制造印刷线路板流程中的打孔作业。所以提高 某类打孔机的生产效能成为生产厂商增加利润的主要途径。 根据打孔机打孔作业原理，通过改善钻头的作业线路（包括刀具转换方案）可以提 高印刷线路板的生产效能。附件1和表1提供了该块线路板的各孔的分布和十种孔型所需 的加工刀具和加工次序。 2、问题提出 （1）在单钻头作业条件下，根据该块线路板的各孔的分布和十种孔型所需的加工刀 具和加工次序，给出最优作业线路（包括道具转换方案），并且求出单钻头在最优 作业线路下的行进时间和作业成本。 （2）在两个钻头同时作业时（各自的作业孤立），两钻头间距不小于3cm 的条件 下给出双钻头作业时的最优作业线路、行进时间和作业成本，并与传统单钻头打孔 机进行比较，其生产效能提高多少，并研究打孔机的两钻头合