摘要
本文研究制造印刷线路板流程中的过孔优化问题.对于单钻头打孔机,设计了描述刀具转换关系的图模型,依此建立钻头作业的最优化模型.对于使用某种刀具的打孔图,按分治法基本思想,运用蚁群算法求钻头过孔的最优运行线路;通过限制印刷线路板的孔图拆分,以便使用穷举法求得最优的刀具转换方案,从而求得单钻头作业的最优方案.对钻头作业相互独立的双钻头打孔机,通过均分工作量的方法,给出双钻头作业的最优作业线路、行进时间和作业成本,与传统单钻头打孔机进行比较,生产效能有很大的提高.
The paper makes a research on the optimization of hole -punching in the printed circuit board process and designs model graph for the conversion between the cutter so as to set up the optimization model and to work out the optimal operation line by Ant Colony Algorithm, based on Divide and Conquer Method. And through a limit in the taking apart of hole graph, the optimal conversion between the cutter is attained by Ex- haustive Attack Method . As a result that the optimal scheme for single bit operation is worked out. Compared with that, the optimal operation line, processing time and operating cost of double bit are worked out by Average Workload Method, improving the production efficiency.
出处
《黔南民族师范学院学报》
2013年第1期101-107,33,共8页
Journal of Qiannan Normal University for Nationalities
基金
黔南民族师范学院2010年教学改革项目(项目编号:jg-10-03)
2011年贵州省高等学校容和课程体系改革重点项目"数学类专业的课程实验教学研究与实践"
关键词
TSP问题
分治法
蚁群算法
印刷线路板
打孔机
the problem of TSP
Divide and Conquer Method
Ant Colony Algorithm
the printed circuit board
hole- puncher