返回
Distributed Integrated Scheduling Algorithm for Identical Two-Workshop Based on the Improved Bipartite Graph
DOI:10.3390/s25247500.png)
摘要
En 中文
为解决在相同两车间分布式集成调度中进一步协同优化流程连续性、时间成本及设备利用率的问题,提出了一种基于改进二分图(DISA-IBG)的相同两车间分布式集成调度算法。该方法引入了融合工艺树拓扑特征与车间动态资源约束的改进二分图循环分解策略。基于生成的子字符串,构建了多子字符串权重调度策略以实现对子字符串优先级的系统性评估。最后,设计了子字符串预分配策略,通过虚拟分配模拟调度过程,从而在实际调度过程中实现对资源分配方案的动态调整。实验结果表明,该算法将总产品完工时间缩短至37小时,同时将整体设备利用率提升至67.8%,从而实现了“更短加工时间与更高设备效率”的同步优化。本研究为智能传感器赋能的制造环境提供了一种可行的调度框架,并为信息物理生产系统中的数据驱动协同优化奠定了基础。
AI总结
对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
IF:
3.5
论文数:
7.2W
被引数:
20.9W
机构
引用论文
Zhang, Y.H.; Hua, Z.Y.; Yuan, L.; Zhang, F.; Wang, K.; Chen, Z. Distance-generalized Based (α,β)-core Decomposition on Bipartite Graphs. Comput. Sci. 2024, 51, 95–102. [Google Scholar] [CrossRef]张, Y.H.; 华, Z.Y.; 袁L.; 张, F.; 王, K.; 陈, Z. 基于距离泛化的(α,β)-核分解在二部图中的应用. 计算机科学, 2024, 51, 95–102. [Google Scholar] [CrossRef]
Shao, Y.M.; Zhong, Y.; Wu, W.W.; Hu, G.X. Comprehensive Evaluation of Short-Term Traffic Flow Prediction Model Based on Entropy TOPSIS Model. J. Chongqing Univ. Technol. (Nat. Sci.) 2020, 34, 205–211, 254. [Google Scholar] [CrossRef]邵Y.M.; 钟Y.; 伍W.W.; 胡G.X. 基于熵TOPSIS模型的短期交通流预测模型综合评价. 重庆理工大学学报(自然科学), 2020, 34, 205–211, 254. [Google Scholar] [CrossRef]
Zeng, C.F.; Liu, J.J.; Chen, Q.X.; Mao, N. A Genetic Algorithm-Iterative Greedy Algorithm for a Kind of Unrelated Parallel Machine Scheduling Problem. Ind. Eng. J. 2021, 24, 110–118. [Google Scholar] [CrossRef]曾春峰;刘俊江;陈秋香;毛宁。一种无关平行机调度问题的遗传算法-迭代贪婪算法。工业工程学报,2021,24,110–118。 [Google Scholar] [CrossRef]
Xie, Z.Q.; Zheng, F.P.; Zhu, T.H.; Zhou, H.X. Integrated Scheduling Algorithm with Equalization Processing of Schedulable Processes in Two Workshops. Comput. Eng. 2014, 40, 295–300. [Google Scholar] [CrossRef]谢志强; 郑方平; 朱天昊; 周宏祥. 具有可调度进程均衡处理的两个车间的集成调度算法. 计算机工程, 2014, 40, 295–300. [Google Scholar] [CrossRef]
Xie, Z.Q.; Zhou, W.; Yang, J. Resource cooperative integrated scheduling algorithm considering hierarchical scheduling order. Comput. Integr. Manuf. Syst. 2022, 28, 3391–3402. [Google Scholar] [CrossRef]谢志强 (Z.Q. Xie); 周伟 (W. Zhou); 杨杰 (J. Yang. 考虑层级调度顺序的资源协同集成调度算法. Comput. Integr. Manuf. Syst. 2022, 28, 3391–3402. [Google Scholar] [CrossRef]

