基于整数规划的PCB贴装时间优化算法

PCB组装时间取决于 2个因素 :包含元件的喂料器位置和元件的贴放顺序。综合考虑这 2个因素 ,提出基于整数规划的 PCB组装时间优化模型 ,并论证可转化为 TSP和 MWMP问题 ,从而利用已有算法求得模型的近似最优解。