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

来源：计算机应用研究杂志2021年第9期北京时间：

作者：马梦珂,倪静,

单位：上海理工大学管理学院,上海200093；

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

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

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