期刊导航
期刊开放获取
上海教育软件发展有限公..
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
共找到
1
篇文章
<
1
>
每页显示
20
50
100
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
显示方式：
文摘
详细
列表
相关度排序
被引量排序
时效性排序
禁忌搜索和NSGA-Ⅱ算法融合求解多车间作业任务协同调度问题
1
作者
付威
纪青然
+4 位作者
陈录城
初佃辉
涂志莹
秦承刚
董李扬
《计算机工程》
2025年第11期340-354,共15页
面向多工艺式布局车间,针对不同工艺之间存在共有工序会导致资源浪费的问题,建立以最小化最大完工时间、最小化总加工成本以及最小化总加工能耗为目标的多车间作业任务协同调度多目标优化模型,旨在提高车间资源利用率,实现降本增效。提...
面向多工艺式布局车间,针对不同工艺之间存在共有工序会导致资源浪费的问题,建立以最小化最大完工时间、最小化总加工成本以及最小化总加工能耗为目标的多车间作业任务协同调度多目标优化模型,旨在提高车间资源利用率,实现降本增效。提出一种新的禁忌搜索与快速非支配排序遗传融合算法TSNSGA-Ⅱ,将遗传算法交叉后的染色体采用禁忌搜索变异策略产生新个体,增强搜索空间的探索能力,最后采用层次分析法从工厂角度权衡3个目标以选择最优调度方案。首先在模拟数据集上验证TSNSGA-Ⅱ算法的有效性,然后在不同规模的标准数据集上对比TSNSGA-Ⅱ算法与MOGWO、ENSGA-Ⅱ元启发式算法的性能,并与单独的NSGA-Ⅱ和单独的TS模块进行消融对比。实验结果表明,该算法在以总加工成本为最高优先级时,在Brandimarte标准数据集中90%的mk算例上都获得了最低的总加工成本,与ENSGA-Ⅱ算法相比求解时间更短,与改进前的NSGA-Ⅱ算法相比提高了1.6%;在以最大完工时间为最高优先级的情况下,该算法在80%数据集上获得了最小的最大完工时间,与改进前的NSGA-Ⅱ算法相比提高了2.2%。
展开更多
关键词
工艺式布局车间
作业任务协同
多目标优化
禁忌搜索
NSGA-Ⅱ算法
在线阅读
下载PDF
职称材料
题名
禁忌搜索和NSGA-Ⅱ算法融合求解多车间作业任务协同调度问题
1
作者
付威
纪青然
陈录城
初佃辉
涂志莹
秦承刚
董李扬
机构
哈尔滨工业大学(威海)计算机科学与技术学院
出处
《计算机工程》
2025年第11期340-354,共15页
基金
国家重点研发计划(2023YFB3307500)。
文摘
面向多工艺式布局车间,针对不同工艺之间存在共有工序会导致资源浪费的问题,建立以最小化最大完工时间、最小化总加工成本以及最小化总加工能耗为目标的多车间作业任务协同调度多目标优化模型,旨在提高车间资源利用率,实现降本增效。提出一种新的禁忌搜索与快速非支配排序遗传融合算法TSNSGA-Ⅱ,将遗传算法交叉后的染色体采用禁忌搜索变异策略产生新个体,增强搜索空间的探索能力,最后采用层次分析法从工厂角度权衡3个目标以选择最优调度方案。首先在模拟数据集上验证TSNSGA-Ⅱ算法的有效性,然后在不同规模的标准数据集上对比TSNSGA-Ⅱ算法与MOGWO、ENSGA-Ⅱ元启发式算法的性能,并与单独的NSGA-Ⅱ和单独的TS模块进行消融对比。实验结果表明,该算法在以总加工成本为最高优先级时,在Brandimarte标准数据集中90%的mk算例上都获得了最低的总加工成本,与ENSGA-Ⅱ算法相比求解时间更短,与改进前的NSGA-Ⅱ算法相比提高了1.6%;在以最大完工时间为最高优先级的情况下,该算法在80%数据集上获得了最小的最大完工时间,与改进前的NSGA-Ⅱ算法相比提高了2.2%。
关键词
工艺式布局车间
作业任务协同
多目标优化
禁忌搜索
NSGA-Ⅱ算法
Keywords
process layout workshop
job tasks collaboration
multi-objective optimization
tabu search
NSGA-Ⅱalgorithm
分类号
TP391 [自动化与计算机技术]
在线阅读
下载PDF
职称材料
题名
作者
出处
发文年
被引量
操作
1
禁忌搜索和NSGA-Ⅱ算法融合求解多车间作业任务协同调度问题
付威
纪青然
陈录城
初佃辉
涂志莹
秦承刚
董李扬
《计算机工程》
2025
在线阅读
下载PDF
职称材料
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
上一页
1
下一页
到第
页
确定
用户登录
登录
IP登录
使用帮助
返回顶部
