计算机应用研究2021,Vol.38Issue(9) :2651-2656.DOI:10.19734/j.issn.1001-3695.2021.01.0024

基于度值和聚类系数的跨单元调度问题优化

Optimization of cross cell scheduling problem based on degree value and clustering coefficient

马梦珂 倪静
计算机应用研究2021,Vol.38Issue(9) :2651-2656.DOI:10.19734/j.issn.1001-3695.2021.01.0024

基于度值和聚类系数的跨单元调度问题优化

Optimization of cross cell scheduling problem based on degree value and clustering coefficient

马梦珂 1倪静1
扫码查看

作者信息

  • 1. 上海理工大学 管理学院,上海200093
  • 折叠

摘要

针对工业互联网大环境下的跨单元调度存在协作效率差、生产成本过高等问题,在机器设备归置存在重叠的情况下,首先使用分层网络设计思想构造以机器和制造单元为节点的双层有向加工网络,通过分析网络中全局协作效率、单元间冗余加工路径与一阶度值的相关性,构建最小化平均度值、完工时间和加工成本的多目标调度模型.其次根据麻雀搜索算法局部搜索能力强的特点,提出了一种非支配排序遗传算法和麻雀搜索算法融合策略以及基于聚类系数的初始解生成机制.最后通过实例计算说明网络特征与跨单元调度目标呈相关性,所提模型和算法求解质量更高.

关键词

跨单元制造/一阶度值/聚类系数/多目标遗传算法/麻雀搜索算法

引用本文复制引用

基金项目

出版年

2021
计算机应用研究
四川省电子计算机应用研究中心

计算机应用研究

CSTPCDCSCD北大核心
影响因子:0.93
ISSN:1001-3695
被引量3
参考文献量5
段落导航相关论文