王华
- 作品数:1 被引量:0H指数:0
- 供职机构:黔南民族师范学院数学系更多>>
- 相关领域:理学自动化与计算机技术更多>>
- 打孔机作业优化模型与求解
- 2013年
- 本文研究制造印刷线路板流程中的过孔优化问题.对于单钻头打孔机,设计了描述刀具转换关系的图模型,依此建立钻头作业的最优化模型.对于使用某种刀具的打孔图,按分治法基本思想,运用蚁群算法求钻头过孔的最优运行线路;通过限制印刷线路板的孔图拆分,以便使用穷举法求得最优的刀具转换方案,从而求得单钻头作业的最优方案.对钻头作业相互独立的双钻头打孔机,通过均分工作量的方法,给出双钻头作业的最优作业线路、行进时间和作业成本,与传统单钻头打孔机进行比较,生产效能有很大的提高.
- 王华王涛赵成慧谢治州
- 关键词:TSP问题分治法蚁群算法印刷线路板打孔机