考虑不确定拆卸时间的异步并行拆卸序列规划.pdfVIP

第２３卷第１期福建理工大学学报Ｖｏｌ．２３Ｎｏ．１

２０２５年２月ＪｏｕｒｎａｌｏｆＦｕｊｉａｎＵｎｉｖｅｒｓｉｔｙｏｆＴｅｃｈｎｏｌｏｇｙＦｅｂ．２０２５

－

ｄｏｉ：１０．３９６９／ｊ．ｉｓｓｎ．２０９７３８５３．２０２５．０１．００５

考虑不确定拆卸时间的异步并行拆卸序列规划

邱栋，彭奕童，陈兆芳

（福建理工大学管理学院，福建福州３５０１１８）

摘要：因拆卸时间受操作者技能熟练程度、产品自身结构以及组成材料变化等多方面影响而存在不

确定性的问题，基于灰数提出不确定拆卸时间的异步并行拆卸序列规划方法。在考虑拆卸最大规定

时间约束、工作站先后顺序以及并行拆卸序列执行长度等约束条件的基础上建立最大拆卸收益与最

小拆卸时间为目标的数学模型，提出一种改进人工蜂群算法。用矩阵编码构造可行解并使用锦标赛

选择替代轮盘赌，在侦查蜂阶段设计一种基于潜能值的更新策略，提出一种新型的协同对比方法获得

非劣解。通过算法对比验证改进算法的可行性，最后由笔记本电脑的拆卸实例来验证优化模型的有

效性，实验结果表明：异步并行拆卸的经济效益提升了２３．１％，拆卸时间缩短了１２．７％。

关键词：异步并行拆卸序列规划；灰数；不确定性；改进人工蜂群算法

－－－

中图分类号：ＴＰ３０１．６；ＴＨ１６５文献标志码：Ａ文章编号：２０９７３８５３（２０２５）０１００５７０７

Ｒｅｓｅａｒｃｈｏｎａｓｙｎｃｈｒｏｎｏｕｓｐａｒａｌｌｅｌｄｉｓａｓｓｅｍｂｌｙ

ｓｅｑｕｅｎｃｅｐｌａｎｎｉｎｇｃｏｎｓｉｄｅｒｉｎｇｕｎｃｅｒｔａｉｎｄｉｓａｓｓｅｍｂｌｙｔｉｍｅ

ＱＩＵＤｏｎｇ，ＰＥＮＧＹｉｔｏｎｇ，ＣＨＥＮＺｈａｏｆａｎｇ

（ＳｃｈｏｏｌｏｆＭａｎａｇｅｍｅｎｔ，ＦｕｊｉａｎＵｎｉｖｅｒｓｉｔｙｏｆＴｅｃｈｎｏｌｏｇｙ，Ｆｕｚｈｏｕ３５０１１８，Ｃｈｉｎａ）

Ａｂｓｔｒａｃｔ：Ｄｕｅｔｏｔｈｅｕｎｃｅｒｔａｉｎｔｙｏｆｄｉｓａｓｓｅｍｂｌｙｔｉｍｅｃａｕｓｅｄｂｙｖａｒｉｏｕｓｆａｃｔｏｒｓｓｕｃｈａｓｔｈｅｐｒｏｆｉｃｉｅｎｃｙｏｆｔｈｅ

ｏｐｅｒａｔｏｒ’ｓｓｋｉｌｌｓ，ｔｈｅｓｔｒｕｃｔｕｒｅｏｆｔｈｅｐｒｏｄｕｃｔｉｔｓｅｌｆ，ａｎｄｃｈａｎｇｅｓｉｎｔｈｅｃｏｍｐｏｓｉｔｉｏｎｍａｔｅｒｉａｌｓ，ａｎ

ａｓｙｎｃｈｒｏｎｏｕｓｐａｒａｌｌｅｌｄｉｓａｓｓｅｍｂｌｙｓｅｑｕｅｎｃｅｐｌａｎｎｉｎｇｐｒｏｂｌｅｍｗｉｔｈｕｎｃｅｒｔａｉｎｄｉｓａｓｓｅｍｂｌｙｔｉｍｅｉｓｐｒｏｐｏｓｅｄ

ｂａｓｅｄｏｎｇｒｅｙｎｕｍｂｅｒｓ．Ｏｎｔｈｅｂａｓｉｓｏｆｃｏｎｓｉｄｅｒｉｎｇｃｏｎｓｔｒａｉｎｔｓｓｕｃｈａｓｔｈｅｍａｘｉｍｕｍｓｐｅｃｉｆｉｅｄｄｉｓｍａｎｔｌｉｎｇ

ｔｉｍｅ，ｗｏｒｋｓｔａｔｉｏｎｓｅｑｕｅｎｃｅ，ａｎｄｐａｒａｌｌｅｌｄｉｓｍａｎｔｌｉｎｇｓｅｑｕｅｎｃｅｅｘｅｃｕｔｉｏｎｌｅｎｇｔｈ，ａｍａｔｈｅｍａｔｉｃａｌｍｏｄｅｌｉｓ

ｅｓｔａｂｌｉｓｈｅｄｗｉｔｈｔｈｅｏｂｊｅｃｔｉｖｅｓｏｆｍａｘｉｍｕｍｄｉｓｍａｎｔｌｉｎｇｂｅｎｅｆｉｔｓａｎｄｍｉｎｉｍｕｍｄｉｓｍａｎｔｌｉｎｇｔｉｍｅ，ａｎｄａｎ

ｉｍｐｒｏｖｅｄａｒｔｉｆｉｃｉａｌｂｅｅｃｏｌｏｎｙａｌｇｏｒｉｔｈｍｉｓｐｒｏｐｏｓｅｄ．Ｔｈｅｆｅａｓｉｂｌｅｓｏｌｕｔｉｏ