论文部分内容阅读
在线路板加工中,过孔加工费占的比重较大,因此,研究双钻头打孔机生产效能对减少生产成本,提高收益有重要的作用。首先,采用剥离过孔的思想得到打孔机的打孔方式和定义作业跨度时间、两钻头合作间距函数以及均衡度函数;其次,以钻头作业跨度时间最短、总作业成本最少、工作时间均衡及成本均衡为目标,建立多目标0-1规划模型;然后,为防止大数吃小数,将多目标0-1规划模型转化成单目标0-1规划模型;最后,虚设1个过孔数,将2TSP问题转化为TSP问题和设计嵌入打孔优先级的递阶遗传算法以及运用Matlab10.0求解出双钻头的