打孔机作业优化模型与求解

On the Optimization Model and Solutions for Hole-Puncher Operation

本文研究制造印刷线路板流程中的过孔优化问题.对于单钻头打孔机,设计了描述刀具转换关系的图模型,依此建立钻头作业的最优化模型.对于使用某种刀具的打孔图,按分治法基本思想,运用蚁群算法求钻头过孔的最优运行线路;通过限制印刷线路板的孔图拆分,以便使用穷举法求得最优的刀具转换方案,从而求得单钻头作业的最优方案.对钻头作业相互独立的双钻头打孔机,通过均分工作量的方法,给出双钻头作业的最优作业线路、行进时间和作业成本,与传统单钻头打孔机进行比较,生产效能有很大的提高.

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.