基于头脑风暴优化算法的拆卸线平衡问题研究

来源 :辽宁石油化工大学 | 被引量 : 0次 | 上传用户:ZF6VE5
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着科技的迅速发展和电子产品升级换代速度的加快,废旧产品的回收、再利用和再制造问题显得越来越重要。拆卸线的设计和平衡对我国再制造企业的经济效益和可持续发展理念具有重要意义。本文针对面向多产品拆卸的多目标拆卸线平衡问题(Multi-product Multi-objective Disassembly-line-balancing Problem,MMDP)进行研究。针对MMDP的特点,以最大化利润和最小化平滑度指数为优化目标,分别构建了多产品直线型拆卸线平衡问题(Multi-product Linear Disassembly-line-balancing Problem,MLDP)和多产品U型拆卸线平衡问题(Multi-product U-shaped Disassembly-line-balancing Problem,MUDP)数学模型。考虑到MMDP的复杂性和头脑风暴优化算法在解决优化问题方面有着优良的求解性能,本文对头脑风暴优化算法进行改进用以求解MMDP。本文设计的算法改进如下:(1)可行解生成方法,在满足任务优先与冲突关系的约束下,采用一种双阶段启发式算法产生可行解;(2)聚类算法设计过程,为了适应多目标优化问题,设计基于Pareto支配关系的聚类算法,提高了算法的收敛性;(3)新个体生成过程,根据拆卸线平衡问题的特点,使用遗传算法中不同的交叉和变异算子来代替随机数扰动,增加了算法的多样性;(4)选择阶段,使用快速非支配排序和拥挤距离计算方法对种群进行更新,提高了算法的搜索效率。针对MLDP,建立一个MLDP模型和一个多机器人MLDP模型。通过对这两个模型的求解,验证了算法的可行性和有效性。数值实验结果表明该算法比其他经典算法具有更好的性能。针对MUDP,构建一个MUDP模型和一个多机器人MUDP模型。将该算法应用于两个模型的求解,并通过实例验证了算法的可行性和有效性。与直线型拆卸线相比,U型拆卸线能够更灵活地分配任务,提高了工作站的利用率。
其他文献
学位
目的:研究并建立南葶苈子药材超高效液相色谱(UPLC)特征图谱,并对北葶苈子及混伪品进行对比研究。方法:采用ACQUITY UPLC BEH Shield RP18色谱柱(100 mm×2.1 mm,1.7 μm;Waters);以乙腈-0.3%磷酸水溶液为流动相进行梯度洗脱,检测波长为254 nm;流速为0.30 mL·min–1;柱温为35 ℃。结果:建立了南葶苈子药材UPLC特征图谱共有模式
期刊
学位
未来的教育必将走向真正的"以学为中心",要实现这一目标就必须构建好的学习场景,而好的学习场景的关键要素则是以人为核心。以人为核心的学习场景建构,需让人的身体在场,需让人的思维上线,需让人的学习望远,需让人的德性生长。
期刊
针对高分辨率影像地物光谱丰富复杂的问题,文章提出了一种结合像元-对象-空间格局特征的水域、盐田等海岸带精细地物分类方法。首先基于像元和空间格局特征分别利用遗传算法优化随机森林参数进行分类;其次将两种分类结果采用D-S证据理论融合;然后基于不同地物斑块的空间上下文信息,采用粒子群算法优化支持向量机(Support Vector Machine,SVM)参数实现面向对象的二次分类。为验证方法的有效性,
期刊
中药是中华民族的瑰宝,其质量安全备受关注。中药安全性控制涉及外源性有害物质和内源性有毒成分两部分内容,其中外源性有害物质主要包括重金属及有害元素、农药残留、真菌毒素等,内源性有毒成分以马兜铃酸、吡咯里西啶生物碱为代表。外源性有害物质和内源性有毒成分虽然具有不同的毒性特点,但都需要在科学的风险评估基础上,通过建立检验检测方法、提高标准、加强监管来引导产业发展。综述了中药中典型外源性有害物质和内源性有
期刊
在高考报志愿时,高考分数线起着至关重要的作用。目前我国对高考分数线的预测研究较少,对特定专业录取分数线的研究仍存在空白,实际应用的文献相对也较为缺少,所以本文对高考分数线的研究是非常有价值的。由于高考数据量过大,特征影响值过多,本文选取高校开设卓越计划班专业的录取分数线数据作为数据支撑,通过模型构建实现对高校专业最低分数的预测。本文的主要研究工作如下:首先,通过将网页获取的高校专业录取数据,与已有
学位
互联网的出现从根本上改变了要素的聚集、产品的生产、商品与服务的传播营销渠道,给消费领域也带来翻天覆地的变化。互联网保险的保障、分散风险功能能够降低消费者对未来风险的预期水平,增强消费者抵抗风险的能力,减少预防性储蓄需求,提升消费信心,促进消费;互联网保险的灵活储蓄类产品可增强消费者应对突发事件的支付了能力,缓解其受流动性制约水平,增加消费意愿;互联网保险的理财类产品可增强消费者收入与财富,进而提升
学位
根据2021年初国家统计局发布的国民经济于社会发展统计公布的数据,保险公司原保险保费收入为45257亿元,同比增长6.12%。但与国际上的比较发现,我国虽然目前保费收入世界第二,但在保险密度、保险深度上仍有较大差距,国民对商业保险的需求处于较低的水平。由于目前我国在进行保险密度和保险深度测算时将政府机关、企业部门的保费贡献也纳入其中,因此实际上家庭的商业保险需求还有待提高。目前,我国已进入“健康中
学位
<正>形声字由两部分组成,一部分表示读音,称为声旁;另一部分表示意思,称为形旁。汉字中90%以上都属于形声字。低年级是进行识字教学的黄金阶段,教师应紧紧抓住形声字的特点,让学生在愉快的氛围中学习汉字。一、创设情境,激发阅读期待课标要求低年级学生:"对学习汉字有浓厚的兴趣,养成主动识字的习惯。"虽然统编本教材在识字编排上力求形式多样,但如果教师只是一味地分析讲解,
期刊