基于集群的批量流程的调度,大约基于时间可达性图表的集群
Jiazhong Zhou1, Dimitri Lefebvre2, Zhiwu Li3
1College of Information Science and Engineering, Huaqiao University, Xiamen 361021, China; School of Electro-Mechanical Engineering, Xidian University, Xi'an 710071, China.
ISA transactions
|July 13, 2024
概括
这项研究增强了定时扩展可访问性图 (TERG) 用于批量过程调度. 改进的方法使得复杂的调度问题可以在使用定时彼得里网的大型系统中处理.
科学领域:
- 运营研究 运营研究
- 计算机科学 计算机科学
- 化学工程是化学工程的重要组成部分.
背景情况:
- 批量流程调度是复杂的,通常使用定时的彼得里网来建模.
- 定时扩展可访问性图 (TERG) 有助于找到最佳时间表,但在大型系统中遭受状态空间爆炸.
研究的目的:
- 改进现有的TERG集群方法,用于大规模批量流程调度.
- 开发一种系统的方法,用计时的彼得里网来建模批量流程.
主要方法:
- 加强集群 TERG 方法的可扩展性.
- 使用定时的彼得里网进行批处理过程的系统建模.
- 在TERG中探索可行的轨迹,以确定最佳时间表.
主要成果:
- 提议的增强型TERG方法有效地处理大规模批量处理.
- 对于以前难以解决的复杂的调度问题,已经证明了可处理性.
- 成功应用于一个典型的化学生产厂排程问题.
结论:
- 增强的TERG集群方法为大规模批量流程调度提供了高效的解决方案.
- 系统的建模方法有助于应用计时的培养网来解决工业问题.
- 该研究提供了一种经过验证的方法来优化批量制造工艺.


