基于混合遗传算法的多品种印制电路板组装优化研究

来源 :大连海事大学 | 被引量 : 0次 | 上传用户:ole90
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着消费电子市场规模的日益增长,印刷电路板(print circuit board,PCB)是3C产品的重要部分,也得到了充分快速的发展。PCB组装作为影响生产线生产成本的关键瓶颈,其核心技术是应用贴片机取贴元件完成组装生产。PCB组装行业目前存在小批量、多品种、更新快的特点,所以PCB组装生产时间就显得十分关键。故对于实际生产操作而言,优化研究贴片机取贴元件的过程对企业具有一定的指导性作用。相关企业关注如何提高PCB组装工作流的生产效率和产品质量,实现作为电子信息行业最重要核心竞争之一的组装过程的最优调度。本文考虑吸嘴切换和吸嘴-元件兼容性,对多品种PCB组装优化问题进行研究,建立以总组装时间最小、总兼容性值最大为目标的具有优先等级的双目标规划模型。由于问题的复杂性,将问题分成两个子问题,分别为多品种PCB贴片头-吸嘴分配问题和单品种PCB贴片头-元件分配问题。应用遗传算法求解多品种PCB贴片头-吸嘴分配问题,设计改进表上作业法求解单品种PCB贴片头-元件分配问题。遗传算法和改进表上作业法相结合设计混合遗传算法,混合遗传算法以遗传算法得到的多品种PCB贴片头-吸嘴分配方案作为单品种PCB贴片头-元件分配问题的刚性约束同时求解两个子问题。本文采用matlab编程求解算例完成数值实验,首先将本文设计的混合遗传算法与以前文献设计的粒子群算法(PSO)进行对比,结果证明本文提出的算法能够有效的减少吸嘴切换时间,减少总组装时间的同时增加吸嘴-元件之间总兼容性值。然后将改进表上作业法对比单品种PCB组装优化数学模型,结果证明改进表上作业法对元件取贴时间和总兼容性值有较好的优化效果。最后通过灵敏度分析,讨论不同的吸嘴-元件兼容性值设置对总组装时间和总兼容性值的影响,结果验证算法的具有广泛适用性。
其他文献
社交机器人正成为网络空间的“常驻民”,构成“人机混合”的媒介系统。社交机器人的隐蔽性增加了信源的不确定性;自动化内容生产在扩大信息规模的同时可能造成信息污染;社交机器人往往带有一定的目的性,目的性催生误导性;算法连接用户,推动协调不真实行动。社交机器人放大了信息失序的规模、范围和速度,需要引起重视并加以治理。
期刊
随着近年来国内大型工程项目和基础设施建设规模的不断扩大,重大件货物运输需求日趋旺盛,作为大多数重大件货物运输的优先选择方式之一,水运运量大且对货物重量和尺寸限制少,在重大件货物运输中具有明显优势。重大件货物种类繁多,运输中所使用的船舶也多种多样。大型成套设备、海上石油钻井平台等特殊重大件因为需要整体运送而多采用重吊船等专业化的海上大件运输船舶进行运输,集装箱等标准重大件因其标准化或运输规范等的特征
学位
本文以海上溢油事件救援为背景,以海上溢油事件下的应急资源配置的原则和相关规定为基础,考虑海上溢油事件事故区域的溢油资源需求量的不确定性,预测出事故区域的溢油资源需求总量,再根据岸上储备仓库储存策略的要求,进而确定储备仓库的溢油资源配置量。主体研究内容如下:(1)梳理溢油资源配置基础理论:明确本文关于海上溢油事件的研究范畴和溢油资源的概念界定,分析海上溢油事件演变下的溢油资源的波动情况,进而从多个维
学位
随着国内大循环为主发展格局的加速形成,在扩大内需、城乡居民消费水平不断提高的背景下,越来越多的供货商开始实施“渠道下沉”战略。在供货商“渠道下沉”实施过程中,为了有效遏制“牛鞭效应”造成的成本损失,供应链运行中往往采取供货商管理库存(Vendor Management Inventory,VMI)模式。在VMI模式下,零售商产品库存决策、车辆配送路径决策和产品定价决策(Inventory Rout
学位
21世纪初,随着我国步入老龄化社会,长者群体逐渐成为社会的主体,在这个大环境之下,长者的情感需求及精神需求方面得到了社会的广泛关注。随着全球人口老龄化的日益严重,长者的阅读需求也在迅速增长。“长者”绘本是在成人绘本的基础上针对长者所衍生出来的更具指代性的绘本。而绘本作为21世纪流行的阅读书籍,以其独特的艺术形式及温馨的画面和故事情节可以让读者感受到安心和舒适,从而缓解焦虑等负面情绪。本论文将研究国
学位
目的分析结直肠癌和结直肠癌肝转移患者的中医证及临床相关因素,探寻结直肠癌发生肝转移中医病机相关因素及客观指标。方法采用前瞻性流行病学的调查方法,分析研究患者临床流行病学资料和肿瘤标志物水平。结果结直肠癌发生肝转移与是否脾虚相关具有统计学意义(P<0.05),与病理分型有关,其中溃疡性腺癌更易发生肝转移具有统计学意义(P<0.05),与肿瘤侵犯程度有关,侵犯浆膜下或无腹膜覆盖的结直肠旁组织更易发生肝
期刊
中国作为农业大国,果蔬农产品物流成本所占比例高。虽然水果和蔬菜品种多,但分布广泛,运输装卸过程中损耗多。为降低果蔬物流成本在总成本中的比例,减少流通过程中各种损耗,解决三农问题,增加农民在种植果蔬方面的收入,发展农产品绿色物流,本文提出单元化物流导向的果蔬销售订单选择与配送路径整合优化问题。以一户或多户农户经营的果蔬种植基地为研究对象,种植基地种植多种果蔬并集种植、销售和配送功能为一体。果蔬种植基
学位
2000年至2020年,中国粮食进口量增长了800%,中国已成为全球第一大粮食进口国。随着进口粮食海运量大幅增加,进口粮食的海运运力需求也不断增长。国务院在《关于促进海运业健康发展的若干意见》中提出了提高原油、铁矿石、液化天然气、煤炭、粮食等重点物资的承运保障能力这一要求。然而以中国目前自有的专用散粮船运力还不能独自完成保障粮食运输任务的战略目标。针对自有运力不足情况,本文研究“十四五”规划期间中
学位
面对严峻的环境形势,国际海事组织(IMO)确定在2020年1月1日在全球海域实行限硫令,但由于新冠疫情影响,不少国家放缓了甚至暂停了限硫令的实施,国外不少港口降低了对于港口船只的燃油检测力度,随着疫情得到缓解,限硫令带来的影响将随之来,其中低硫燃油价格上涨将带来亚欧集装箱航运成本的增加,因此在限硫令实行后对亚欧的集装箱之前的运营方案进行优化来控制成本成了当务之急。而对于亚欧航线来说,目前以途经苏伊
学位
随着世界经济的发展,全球贸易量增加,其中,海运贸易量占全球贸易总量的90%,海运贸易价值量占贸易额的70%以上。全球集装箱贸易量增长了0.4%,亚欧航线的运量增长了1.8%。为应对集装箱运输需求的波动性,提高班轮公司的竞争力,班轮公司每3-6个月会对其班轮航线网络进行一定的调整或重新设计,而枢纽港选址问题是班轮航线网络设计中极其重要的环节。在中国与欧盟贸易的货物运输方式中,中欧班列作为新兴的运输方
学位