最小化调整时间策略在PCB组装生产中的应用

• 作者: 刘海明 罗家祥 袁鹏
• 来源期刊: 计算机测量与控制
• 关键词: PCB组装 调整时间 优化算法
• 年，卷（期）: 2009,（10）
• 所属期刊栏目: 设计与应用
• 页码范围: 2038-2041
• 页数: 4页
• 分类号: TP202.7
• 语种: 中文

摘要

研究和分析了少量多样生产环境下的PCB组装生产效率优化问题,并针对该问题建立了基于最小化调整时间策略的数学模犁;优化问题的目标是确定批量生产时不同类型PCB板的最佳组装顺序以最小化凋整时间,可近似描述为一个非对称旅行商问题(ATSP);提出了基于最近邻算法和2-opt算法的混合启发式算法求解该问题:先采用最近邻算法快速产生初始解,再用2-opt算法对初始解进行改良,最终得到问题的近似最优解;仿真数据表明,该算法具有优化效果好,性能稳定的优点.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	罗家祥	华南理工大学自动化科学与工程学院	20	99	6.0	9.0
2	刘海明	华南理工大学自动化科学与工程学院	13	148	9.0	12.0
3	袁鹏	华南理工大学自动化科学与工程学院	34	419	12.0	19.0