摘要
研究了印刷电路板的组装调度优化问题。该问题基于插装机的机械特征、生产特性,通过将元器件的插装顺序问题定式化为旅行商问题,建立以生产总时间最小化为目标的数学规划模型,并采用蚁群算法进行优化求解。基于实际生产数据,通过MATLAB进行一系列的仿真实验,结果表明基于所提出的模型及优化算法得到的调度方案能够有效地提高插装机的组装效率。
Based on analysis of schedule mechanical and production characteristics, it discusses the optimization on component insertion schedules for a printed circuit board assembly machine, describes a taveling salesperson problem to aim at reducing the total production time. It develops an ant colony algorithm to obtain near-optimal solutions, generates a series of simulation experiments based on the practical production data. The results indicate that the model and optimization algorithm can improve the assembly efficiency significantly.
基金
国家自然科学基金资助项目(70571086)
辽宁省自然科学基金资助项目(20052140)
关键词
PCB
TSP
蚁群算法
调度优化
Printed Circuit Board
Scheduling Optimization
Traveling Salesperson Problem
Ant Colony Al-gorithm