摘要
研究了印刷线路板打孔问题,把印刷线路板的过孔问题转换成一个赋权图,成本由作业成本和时间成本构成.钻头的最优行进线路就是要在赋权图中,找一条经过所有点的路且在此路上打孔工序成本最小,以此实现提高打孔机生产效能的方案设计.研究对生产的组织管理、打孔作业等问题具有科学的指导意义.
In order to improve the efficiency of puncher production, the problem of printed circuit board drilling is studied in this paper. The problem via printed circuit board is changed into a weighted graph. The cost consists of the operation cost and the time cost. The best route of the hit is to find in the weigh-ted graph a path to all points and to minimize the cost of the punching process.
出处
《西南师范大学学报（自然科学版）》
CAS
CSCD
北大核心
2013年第4期88-92,共5页
Journal of Southwest China Normal University(Natural Science Edition)
基金
重庆市高等教育教学改革研究一般项目(103433)
关键词
赋权图
行进路线
行进时间
刀具切换
成本
weighted graph
travelling route
travelling time
knife switching
cost
