考虑人因的多目标拆卸线平衡问题及改进风驱动算法求解
发布时间:2021-07-27 10:19
考虑实际中拆卸生产线长期依赖人工操作的情况,以工作站数目、空闲时间均衡指标、拆卸成本和站姿操作工位数为目标函数,构建了考虑人因的多目标数学模型,并运用改进风驱动算法求解。通过离散风驱动算法建立拆卸任务与空气质点驱动的对应关系,采用变邻域搜索扩大空气质点的搜索空间;为保证求解结果的多样性,引入Pareto解集和拥挤距离机制筛选多目标解,并用不同规模算例对所提算法进行测试,通过与其他算法进行对比验证了算法的可行性和有效性;将该算法运用到考虑人因的打印机拆卸线平衡问题中,验证了考虑人因的拆卸方案更具合理性和优越性。
【文章来源】:计算机集成制造系统. 2020,26(05)北大核心EICSCD
【文章页数】:13 页
【文章目录】:
0 引言
1 基于人因的DLBP数学模型
1.1 基于人因的DLBP问题描述
1.2 考虑人因的数学模型
(1)决策变量
(2)参数说明
(3)目标函数
(4)约束条件
2 求解基于人因的拆卸线平衡问题
2.1 初始解的产生
2.2 风驱动优化算法离散化
(1)速度离散化
(2)位置离散化
2.3 多目标处理
2.4 算法流程
3 算法验证
3.1 小规模算例
3.2 大规模算例
4 实例应用
4.1 考虑人因的拆卸线平衡问题应用
4.2 拆卸线平衡问题实例应用
5 结束语
【参考文献】:
期刊论文
[1]再制造拆卸服务生产线及其平衡优化[J]. 夏绪辉,周萌,王蕾,曹建华. 计算机集成制造系统. 2018(10)
[2]目标驱动离散布谷鸟搜索算法的不完全拆卸线平衡多目标优化[J]. 李六柯,张则强,管超,贾林. 计算机辅助设计与图形学学报. 2018(04)
[3]基于Pareto改进猫群优化算法的多目标拆卸线平衡问题[J]. 邹宾森,张则强,李六柯,朱立夏. 信息与控制. 2017(04)
[4]多目标拆卸线平衡问题的Pareto遗传模拟退火算法[J]. 汪开普,张则强,朱立夏,邹宾森. 计算机集成制造系统. 2017(06)
[5]多目标拆卸线平衡问题的Pareto人工鱼群算法[J]. 汪开普,张则强,毛丽丽,李六柯. 中国机械工程. 2017(02)
[6]多目标拆卸线平衡问题的Pareto细菌觅食算法[J]. 胡扬,张则强,汪开普,毛丽丽. 计算机应用研究. 2016(11)
[7]基于Pareto蚁群算法的拆卸线平衡多目标优化[J]. 丁力平,谭建荣,冯毅雄,高一聪. 计算机集成制造系统. 2009(07)
本文编号:3305593
【文章来源】:计算机集成制造系统. 2020,26(05)北大核心EICSCD
【文章页数】:13 页
【文章目录】:
0 引言
1 基于人因的DLBP数学模型
1.1 基于人因的DLBP问题描述
1.2 考虑人因的数学模型
(1)决策变量
(2)参数说明
(3)目标函数
(4)约束条件
2 求解基于人因的拆卸线平衡问题
2.1 初始解的产生
2.2 风驱动优化算法离散化
(1)速度离散化
(2)位置离散化
2.3 多目标处理
2.4 算法流程
3 算法验证
3.1 小规模算例
3.2 大规模算例
4 实例应用
4.1 考虑人因的拆卸线平衡问题应用
4.2 拆卸线平衡问题实例应用
5 结束语
【参考文献】:
期刊论文
[1]再制造拆卸服务生产线及其平衡优化[J]. 夏绪辉,周萌,王蕾,曹建华. 计算机集成制造系统. 2018(10)
[2]目标驱动离散布谷鸟搜索算法的不完全拆卸线平衡多目标优化[J]. 李六柯,张则强,管超,贾林. 计算机辅助设计与图形学学报. 2018(04)
[3]基于Pareto改进猫群优化算法的多目标拆卸线平衡问题[J]. 邹宾森,张则强,李六柯,朱立夏. 信息与控制. 2017(04)
[4]多目标拆卸线平衡问题的Pareto遗传模拟退火算法[J]. 汪开普,张则强,朱立夏,邹宾森. 计算机集成制造系统. 2017(06)
[5]多目标拆卸线平衡问题的Pareto人工鱼群算法[J]. 汪开普,张则强,毛丽丽,李六柯. 中国机械工程. 2017(02)
[6]多目标拆卸线平衡问题的Pareto细菌觅食算法[J]. 胡扬,张则强,汪开普,毛丽丽. 计算机应用研究. 2016(11)
[7]基于Pareto蚁群算法的拆卸线平衡多目标优化[J]. 丁力平,谭建荣,冯毅雄,高一聪. 计算机集成制造系统. 2009(07)
本文编号:3305593
本文链接:https://www.wllwen.com/kejilunwen/jixiegongcheng/3305593.html