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

作者：王华; 王涛; 赵成慧; 谢治州

来源：黔南民族师范学院学报, 2013, (01): 101-107+33.

• TSP问题
• 分治法
• 蚁群算法
• 印刷线路板
• 打孔机 the problem of TSP
• Divide and Conquer Method
• Ant Colony Algorithm
• the printed circuit board
• hole-puncher

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

• 出版日期2013
• 单位黔南民族师范学院