基于混合混沌粒子群算法的U型装配线平衡问题研究

来源 :浙江工业大学 | 被引量 : 0次 | 上传用户:jingliang3334
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
装配线平衡问题是制造领域中极为重要的一个研究课题,其平衡与否将直接对企业的生产效率、生产成本、市场竞争力产生巨大影响。相较于传统的直线型装配线,U型装配线不仅同样存在平衡问题的困扰,又涉及装配线上一人多工序柔性操作的问题,其平衡问题更为复杂。但目前国内外对于U型装配线平衡问题的理论体系尚不完善,主要局限于以单一性的优化指标来衡量装配线平衡优化研究。因此,对于U型装配线平衡问题的研究具有较好的理论意义与实际应用价值。本文以U型装配线为研究对象,建立以装配线平衡率与平滑指数最优化为目标函数的新的单一型U型装配线平衡模型,设计混合混沌粒子群算法来求解所建立的U型装配线平衡模型,并结合实际改善项目进行验证。主要研究内容为:(1)在U型装配线的基础理论上,依据精益生产的理念与方法技术,搭建U型装配线的多维支撑体系。(2)分析比较传统U型装配线平衡类型的基础上,将衡量装配线是否最优化的多项参考指标进行融合优化,建立以装配线平衡率与平滑指数最优化为目标函数的新的单一型U型装配线平衡模型,以融合优化思维来解决U型装配线的平衡问题。(3)分析比较求解U型装配线平衡问题的各种算法,在标准粒子群算法的基础上引入模拟退火算法与混沌思想,设计三者相融合的混合混沌粒子群算法;并以混合混沌粒子群算法求解所建立的U型装配线平衡模型。(4)把所设计的U型装配线平衡模型与混合混沌粒子群算法,应用于某公司装配线改善实例,较好提升了企业的装配线效率,验证了模型与算法的有效性。
其他文献
在本学位论文中,我们讨论求解非线性不等式约束优化问题的算法.第一章结合强次可行方向法思想和s一广义投影技术,提出了一个新的初始点任意的算.法.在每次迭代过程中,其搜索方向由一个新的s一广义投影显式产生,步长由一种新型Armijo。线搜索产生. 为进一步改进第一章的算法,第二章结合拟强次可行方向法思想和工作集技术,给出了一个新的初始点任意的序列线性方程组算法.在每次迭代过程中,只需求解两个系数
学位
从天然菌L.diolivorans中纯化了二醇脱水酶。经非变性聚丙烯酰胺凝胶电泳与SDS-PAGE电泳结果显示,该酶分子量约200kDa,由分子量分别为62kDa、35kDa、22kDa的三种亚基组成,酶相对三种主要底物的Km值分别是,1,2-丙二醇1.3mmol/L,甘油5.8mmol/L,1,2-乙二醇10.3 mmol/L,酶对辅酶B12的Km值为1.5μmol/L,而辅酶B12是酶催化活力
学位
伴随着上世纪末高校大规模扩招时代的落幕,我国高校迎来了新时代下迈向高质量发展的转型。近年来,随着我国高等教育水平的发展,新的教学与科研模式不断出现、实验设备不断升级,以至于很多功能单一的高校既有建筑空间逐渐不能满足新的使用需求。再加上部分建成时间较早的建筑面临性能老化、设备陈旧的问题。在此背景下,高校既有建筑更新与改造的重要性日益突显——既能延续高校文脉、保护高校历史底蕴,也能使现有资源得以充分利
学位
<正>时事政治具有时效性,可以充分激发学生对重大事件的思考兴趣。在政治课堂教学中渗透时事政治不仅能拓宽学生视野,也有利于提升学生的课堂参与度。基于此,本文结合实际教学经验,从课前的时事播报、课中的时事穿插以及组织专题讲座等方面入手,分析如何在政治课堂教学中渗透时事政治。
期刊
2011年通过的《中华人民共和国刑法修正案(八)》(以下简称《刑法修正案(八)》)对盗窃罪作了重大修改。对于扒窃行为,取消了数额、次数的限制,降低了盗窃罪入罪门槛,加大了对扒窃的打击力度。2013年《最高人民法院、最高人民检察院关于办理盗窃刑事案件适用法律若干问题的解释》(以下简称2013年《盗窃罪解释》)将扒窃定义为在公共场所或公共交通工具上盗窃他人随身携带财物的行为。有观点反对扒窃入刑,认为这
学位
本论文系统回顾了国内外物流需求预测的主要方法,通过分析汽车工业的生产模式、生产订单模式和汽车配套关系模式,零部件物流模式和整车物流模式,为深入揭示汽车物流需求特征奠定了基础。其次,将汽车物流需求划分为零部件和整车物流需求两部分,以整车产量为基准量,提出了整车产量的预测方法,并以此为基础,构建零部件物流需求预测方法和整车物流需求预测方法。最后,以成都经开区汽车产业为实证对象,对区汽车产业发展现状与规
学位
审计监督是党和国家监督工作体系的重要组成部分。审计工作为推动社会财政、金融和经济健康有序发展,为经济健康、社会稳定发展提供有力保障。十九大以来,改革开放进入深水区,国家进一步加大了反腐败行动,中央进一步强调令行禁止、依法治国的新任务和新形势,政府行政机构改革助推公务员廉政建设加快实施,面对新的发展形势,党中央审时度势,对国家审计工作提出了新的任务和工作要求。审计工作已经开始深入国家经济发展各个领域
学位
合理部署水面舰艇支援岛礁防空对保护岛礁安全尤为重要,首先提出舰艇前出部署原则,然后建立单舰前出部署模型,计算了掩护角、掩护宽度和最小拦截纵深等因素;建立双舰前出部署模型,通过对双舰配置距离和防御纵深进行分析,确定了舰艇前出部署位置,并通过算例分别验证了单舰前出部署和双舰前出部署的可行性,计算结果为指挥员进行防空部署提供参考和依据。
期刊
α,β-不饱和酮是一类重要的医药有机中间体,此类化合物的合成方法在有机化学领域内已成为一个重要而活跃的课题。然而,到目前为止,一种高效,绿色环保的催化羰基化Suzuki偶联反应合成α,β-不饱和酮的方法尚未有报道。本文主要包括三部分工作:(1)发展在常温常压下无额外配体绿色溶剂中Pd催化烯基硼酸的羰基化Suzuki偶联反应来合成α,γ-不饱和酮。(2)发展在常温常压下无额外配体Pd催化烯基碘代物的
学位
近年来,Logistic回归模型在理论和方法上均得到了广泛的发展和应用。Logistic回归模型对解释变量的数据类型没有要求,当响应变量为分类变量时,Logistic回归模型被普遍地用于研究响应变量与解释变量潜在关系的问题中。对于二分类Logistic回归模型,在研究参数估计问题时,常用的参数估计方法为极大似然估计法。极大似然估计的估计量具有较好的大样本性质。对于指数族分布函数,本文采用了极大Lq
学位