【摘 要】
:
竞争日益激烈、产品投放市场的时间日益缩短、生产周期越来越短、生产批量越来越小、新技术不断引入,这些是表面贴装技术(SMT)行业所存在的不争的事实。如何提高SMT系统的生产
论文部分内容阅读
竞争日益激烈、产品投放市场的时间日益缩短、生产周期越来越短、生产批量越来越小、新技术不断引入,这些是表面贴装技术(SMT)行业所存在的不争的事实。如何提高SMT系统的生产效率,如何更好地优化SMT系统,基于SMT系统优化的旅行商问题(TSP)就提出来了。 旅行商问题就是一类有代表性的已被证明具有NPC计算复杂性的组合优化难题,是目前国内外研究的热点和前沿问题。它的应用已涉及许多领域,如交通工程、生产调度、电路板布局、通讯工程等等,并且取得了很好的效果。但是关于TSP的理论分析和实践应用远未像其他算法那样成熟,还存在许多有待进一步研究的问题。 本文首先介绍了SMT系统的发展现状、趋势、工艺流程、体系结构;论述了TSP的原理与计算复杂性;然后根据SMT系统的实际生产的需求,详细地分析了提高SMT系统生产效率的因素,总结归纳出SMT系统优化原则;其次针对基于SMT系统优化的TSP问题进行了分析和研究,对SMT系统优化进行了系统分析设计,并编程实现了基本方案;同时结合SMT系统对时间与效果的要求,尝试运用了回溯算法进行求解。最后在SMT系统上使用本解决方案,大幅度提高了生产效率,证明了本解决方案的优越性和高效性。 本解决方案的具体实现解决了长期困扰SMT系统的生产线优化问题,可以使得SMT系统的生产效率大幅度地提高,同时也为用其它算法解决SMT系统优化问题提供了一种可参考的思路。
其他文献
普通话与大同话之间的语码转换是发生在大同地区常见的一种语言现象。通过调查访谈和试卷问答,分析收集到的普通话与大同话语码转换的语料,了解人们进行语码转换的动机和目的
<正>在企业贸易经营过程中,银行根据企业真实贸易背景和上下游客户资信实力,以单笔或额度授信方式,提供银行短期金融产品和封闭贷款,以企业销售收入或贸易所产生的确定的未来
港口企业是重要的物流企业之一,在国民经济运营中起着重要的作用。港口企业的信息化建设对于优化企业的工作流程、提高企业的经营效益起着重要的作用。港口企业的统计工作以
本论文的主要内容包括:最小抑菌浓度及最小杀菌浓度的测定、杀菌曲线的测定、抗菌后效应的测定及体内防治试验。 体外抑菌试验结果表明:头孢噻呋对各种标准及临床菌株的MIC
自20世纪70年代以来,金融监管又一次成为国际金融界的热门话题。主要是因为这段时期以来的金融监管与之前相比发生了很大的变化。本文试图对这些新的发展变化能有一个比较全面
<正>罗森便利店是行业内唯一连续4年获得中国食品健康七星奖的企业,它在食品安全方面的管控值得同类企业借鉴罗森(LAWSON)便利店于1975年4月在日本成立,1996年进入中国,如今
<正>近日,四川省纪委监察厅出台《关于加强纪检监察干部监督的意见》,明确纪检监察干部履职行为规范,重申"五个严守""五个不准""十六个决不允许"的纪律要求,为深入推进纪检监
工程项目风险无处不在,无时不有。风险可能会带来灾难,也可能带来利润,关键是如何看待风险,并对风险进行有效的管理。实践证明,要成功达到规避工程风险,节约成本,甚至增加赢利的目的
人权全球化是当代国际社会的主要现象之一。它不仅仅意味着人权制度的跨国作用 ,而且也意味着人权思想、学说、意识的跨国交流。在人权国际化的过程中 ,宜以人道主义和权利本
<正>司法体系和司法能力现代化是国家治理体系和治理能力现代化的重要组成部分,而司法审判去行政化是司法体系和司法能力现代化的突破口,因此,司法审判去行政化必将成为国家