DNA遗传算法在表面贴装生产线负荷均衡中的应用研究

来源 :成都理工大学 | 被引量 : 1次 | 上传用户:feng1644
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着市场需求以及客户需求不断向多样化、个性化发展,产品的生命周期越来越短,企业不得不选择小批量、多品种的生产方式,为此,付出的生产成本将会越来越高。所以,提高效率、降低生产成本,迅速地响应客户需求和市场需求,成为生产制造企业必须重视的问题。而对于表面贴装生产线的制造型企业来说,研究SMT生产线的负荷均衡问题,不但可以提高企业的生产效率,还有利于生产设备和资源的合理配置,对企业发展具有非常重要的意义。本文应用DNA遗传算法,构建了表面贴装生产线负荷均衡模型,拓展了DNA遗传算法的应用领域。在生产节拍给定的前提下,力图使得所研究的不同贴片机负荷均衡,使整个线体的平衡得以优化,为提高生产现场的生产效率、合理配置设备设施提供理论支持和应用帮助。其研究成果主要有如下几点:(1)通过对国内外关于表面贴装生产线的负荷均衡和DNA遗传算法的有关文献研究,为我们理论建模,运用DNA遗传算法的优化思想来解决SMT生产线的负荷均衡问题提供了思路。再结合本人从企业实习、实践收集到的数据和资料,为论文找到了解决问题的思路及技术方法。(2)应用DNA遗传算法、负荷均衡等理论方法,建立表面贴装生产线的负荷均衡模型。通过在SMT生产线的现场实习,在对DNA遗传算法改进和优化的基础上,构建了基于实践约束条件下的SMT生产线的负荷均衡模型。(3)对A企业进行实证研究,验证了算法及研究思路的可行性。数值实验证明了模型与算法的有效性,经适当处理可以作为生产现场调度的应用,用于日常生产安排。通过研究表明:对于表面贴装生产线的负荷均衡问题来说,DNA遗传算法是解决该类问题比较适合的优化算法。首先,因为贴片元件总类繁多,如若用传统遗传算法来优化,编码长度过长,不便于灵活编码表达。其次,对于这类调度问题来说,DNA遗传算法可以提高解的局部搜索能力,不容易过早收敛。(4)提出一套关于生产线负荷均衡的改善措施。在基于DNA遗传算法的基础上,通过仿真求解得到了负荷均衡模型的最优解,并从人(Man)机(Machine)料(Material)环(Environment)四大管理生产要素入手,分别提出了设备综合效率改进、物料配送质量改善等具有针对性的改善措施和建议。本文从实际生产现场出发,应用DNA遗传算法等理论方法,较好地解决了实际SMT生产线中的负荷均衡问题,具有一定的应用价值和创新性,可以用于SMT生产车间日常生产活动,为提高生产效率、设备合理配置,以及生产现场管理,提供帮助。但由于本人知识能力有限,在对DNA遗传算法以及负荷均衡建模及应用过程中,可能研究不够深入,甚至可能存在问题,我将在以后的学习和工作中,对这些问题更加深入地研究下去。
其他文献
强激光辐照薄壁结构时,薄壁结构内部产生很高的温度梯度,且温度梯度的影响范围主要体现在激光光斑区域。为深入地探索激光辐照下薄壁结构的热力学响应,本文针对各种参数下,激光辐
研究背景增生性瘢痕(hypertrophic scar)及瘢痕疙瘩(keloid)是伤口愈合过程调节异常导致的一类纤维化疾病,以成纤维细胞过度增殖,表皮间质转化,肌成纤维细胞增多,细胞外基质(
本论文研究了掺杂浓度及退火对Mn掺杂ZnO(Mn:ZnO)薄膜物性的影响,并对基于Mn:ZnO薄膜的器件的电阻开关特性进行了探索。首先,本文采用溶胶-凝胶法制备了六种不同Mn掺杂浓度的Zn1-
本文从涂料物证的概念、涂料物证的采取方法及涂料物证的红外光谱分析三方面系统地阐述了红外光谱分析在涂料物证分析中的作用,并通过对红外显微镜在涂料检验中的应用进一步
目的比较鼻咽癌患者调强放疗与适形放疗的疗效和副反应,以及对预后和生存质量的影响。方法2005年1月至2007年10月,我院共186例初诊且无远处转移的鼻咽癌患者接受全程放射治疗
浓度是表征介质溶液特性的主要参量之一,对液体浓度的测量与控制在造纸、化工、制糖、食品、制药、环境监测等行业中有着广泛的应用,它是保证产品质量和提高产品质量的重要技
中国幅员辽阔,地质结构和自然环境复杂,除了火山爆发之外,强烈地震、特大洪水、严重干旱等自然巨灾几乎每年都有发生。并且具有分布地域广、发生频率高、人身财产损失大,灾害
美国在朝鲜战争期间与战争结束后长期对朝鲜实施敌视政策,加之朝鲜为更新军事技术,以适应现代化战争的需要,朝鲜从二十世纪五十年代后期开始决心发展自己的核武器。自20世纪八十
请下载后查看,本文暂不支持在线获取查看简介。 Please download to view, this article does not support online access to view profile.