| 最小化调整时间策略在PCB组装生产中的应用 |
| |
| 引用本文： | 刘海明,罗家祥,袁鹏.最小化调整时间策略在PCB组装生产中的应用[J].计算机测量与控制,2009,17(10):2038-2041. |
| |
| 作者姓名： | 刘海明 罗家祥 袁鹏 |
| |
| 作者单位： | 华南理工大学,自动化科学与工程学院,广东,广州,510640 |
| |
| 基金项目： | 国家自然科学青年基金项目资助 |
| |
| 摘 要： | 研究和分析了少量多样生产环境下的PCB组装生产效率优化问题,并针对该问题建立了基于最小化调整时间策略的数学模型;优化问题的目标是确定批量生产时不同类型PCB板的最佳组装顺序以最小化调整时间,可近似描述为一个非对称旅行商问题(ATSP);提出了基于最近邻算法和2-opt算法的混合启发式算法求解该问题:先采用最近邻算法快速产生初始解,再用2-opt算法对初始解进行改良,最终得到问题的近似最优解;仿真数据表明,该算法具有优化效果好、性能稳定的优点。
|
| 关 键 词： | PCB组装 调整时间 优化算法 |
Application of Minimum Setup-time Strategy in PCB Assembly Production |
| |
| Liu Haiming,Luo Jiaxiang,Yuan Peng.Application of Minimum Setup-time Strategy in PCB Assembly Production[J].Computer Measurement & Control,2009,17(10):2038-2041. |
| |
| Authors: | Liu Haiming Luo Jiaxiang Yuan Peng |
| |
| Affiliation: | (College of Automation Science and Engineering,South China University of Technology,Guangzhou 510640,China) |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
