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

作者:刘海明 罗家祥 袁鹏

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

分类:
  • 期刊
  • >
  • 自然科学与工程技术
  • >
  • 信息科技
  • >
  • 自动化技术
收录:
  • SA 科学文摘(英)
  • 剑桥科学文摘
  • 国家图书馆馆藏
  • 上海图书馆馆藏
  • 知网收录(中)
  • 维普收录(中)
  • 万方收录(中)
  • 统计源期刊(中国科技论文优秀期刊)
关键词:
  • pcb组装
  • 调整时间
  • 优化算法

注:因版权方要求,不能公开全文,如需全文,请咨询杂志社

期刊名称:计算机测量与控制

期刊级别:统计源期刊

期刊人气:11077

杂志介绍:
主管单位:中国航天科工集团公司
主办单位:中国计算机自动测量与控制技术协会
出版地方:北京
快捷分类:计算机
国际刊号:1671-4598
国内刊号:11-4762/TP
邮发代号:82-16
创刊时间:1993
发行周期:月刊
期刊开本:A4
下单时间:1-3个月
复合影响因子:0.55
综合影响因子:1