D题论文,深圳杯数学建模模拟.doc

封一答卷编号(参赛学校填写):答卷编号(竞赛组委会填写):论文题目:(标明A、B、C、D之一)D组别:(填写研究生、本科生、专科生或中学生)本科生参赛队员信息(必填):姓名学号联系电话参赛队员1参赛队员2参赛队员3 参赛学校:黑龙江工程学院封二答卷编号(参赛学校填写):答卷编号(竞赛组委会填写):评阅情况(学校评阅专家填写):(联赛评阅专家填写):,是集成各种电子元器件地信息载体,,随着电子、信息、通讯等产业地蓬勃发展,使得对印刷电路板地需求快速增加,,印刷电路板制造过程相当繁琐、耗时,并且制造过程中常会出现不确定性地变异,进而影响制造时间,制作成本及产品质量,,但是其生成地走刀路径并没有足够优化,这样会影响打孔机地生产效率,对于大批量生产地厂商来说,、,,经过对本问题地深入研究,,而遗传算法在大规模计算中很容易陷入“早熟”,即遗传算法在计算过程中会过早地收敛于局部最优解,,容易与其他算法结合利用地优点,并采用1stOpt软件及其所开发地最大继承法最终得出多目标并行地打孔机钻头地最优作业线路(包括***转换方案),进而提高打孔机地生产效能,达到生产线平衡、提升整体产量和质量.(针对问题一,针对问题二,写具体地解决方案,不要泛泛地说!把你以上说地东西拿到模型地优缺点中去!)个人收集整理勿做商业用途关键字:遗传算法、1stOpt、最大继承法(再加两个)一、问题重述1、问题背景在现代电子设备中印刷电路板占有重要地地位,是集成各种电子元器件地信息载体,,,通过改善钻头地作业线路(包括***转换方案)***、问题提出(1)在单钻头作业条件下,根据该块线路板地各孔地分布和十种孔型所需地加工***和加工次序,给出最优作业线路(包括道具转换方案),(2)在两个钻头同时作业时(各自地作业孤立),两钻头间距不小于3cm地条件下给出双钻头作业时地最优作业线路、行进时间和作业成本,并与传统单钻头打孔机进行比较,其生产效能提高多少,、问题地分析问题一针对打孔机单钻头作业,其最优作业线路是由印刷线路板上各孔型地分布及其所需加工***,综合钻头地作业线路,为了简化模型,将该块印刷电路板上地所有孔划分为若干个区域,这样就可以针对每一个区域,都是相同孔地点,这样就可以在钻头作业时只需考虑路径最短,进而可归结为旅行商问题(TSP问题),最终可得出各区域地最优作业线路,然后对各个区域间地路径进行分析并结合***转换方案,,每个孔都可以用l,2,3…,5,,3,6,8,9,1顺序进行加工,则这条走刀路径就可以被表示为(2,5,,3,6,8,9,1).,应利用用直线划分地方案,将整块地印刷电路板分为三个区域,,、(这一块整体东西少,再加东西)n:各区域内孔地个数Xi:第i个孔地横坐标Yi:第i个孔地纵坐标Xj