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

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

作　　者：马梦珂 倪静[1] Ma Mengke;Ni Jing(Business School,University of Shanghai for Science&Technology,Shanghai 200093,China)

机构地区：[1]上海理工大学管理学院,上海200093

出　　处：《计算机应用研究》2021年第9期2651-2656,共6页Application Research of Computers

基　　金：国家教育部人文社会科学基金资助项目(19YJAZH064)。

摘　　要：针对工业互联网大环境下的跨单元调度存在协作效率差、生产成本过高等问题,在机器设备归置存在重叠的情况下,首先使用分层网络设计思想构造以机器和制造单元为节点的双层有向加工网络,通过分析网络中全局协作效率、单元间冗余加工路径与一阶度值的相关性,构建最小化平均度值、完工时间和加工成本的多目标调度模型。其次根据麻雀搜索算法局部搜索能力强的特点,提出了一种非支配排序遗传算法和麻雀搜索算法融合策略以及基于聚类系数的初始解生成机制。最后通过实例计算说明网络特征与跨单元调度目标呈相关性,所提模型和算法求解质量更高。In the industrial Internet environment,concerning about poor cooperation efficiency and high production cost of intercell scheduling,this paper solved the problem in the case of overlapping placement of machines.Firstly,the paper used the hierarchical network design idea to construct a two-layer directed processing network with machines and manufacturing cells as nodes.And it proposed a multi-objective scheduling model aiming at minimizing the average degree,completion time and processing cost by analyzing the relationship among the global cooperation efficiency,redundant processing paths and the first-order degree.Secondly,according to the strong local search ability of sparrow search algorithm,this paper designed a fusion stra-tegy that based on nondominated sorting genetic algorithm and sparrow search algorithm,and an initial solution generation mechanism basing on clustering coefficient.Finally,the experiment illustrates the correlation between network characteristics and intercell scheduling objectives,so the proposed model and algorithm have higher quality of solution.

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

分 类 号：TP391[自动化与计算机技术—计算机应用技术]