Critical Path Identification and Load Balancing Strategy for Concurrent Projects
Critical Path Identification and Load Balancing Strategy for Concurrent Projects
复制标题
并发项目的关键路径识别和负载平衡策略
DOI：
10.1541/ieejias.121.695
复制
发表时间：
2001
影响因子：
--
通讯作者：
T. Sekiguchi
中科院分区：
文献类型：
--
作者：
H. Sugihara;Y. Fujimoto;J. T. Ootsuki;T. Sekiguchi
同时处理多个订单，同时在作业车间生产车间共享有限的资源。如果将一个订单视为一个项目，则每个订单都可以视为一个并发项目的调度。当处理许多订单时，几个特定的资源往往会受到集中的负载；因此，总是会产生冲突。因此，调度优化成为一项极其困难的任务。此外，即使已经获得了计划，当产生到期日期的延迟时，也可能找不到负载平衡操作。我们通过研究并发项目时间表中包含的关键路径来解决这个问题。本文提出了一种基于线性规划的关键路径检测与分析的负载均衡动作规划方法。通过这种方法，调度管理器可以在计算机支持下确定有效的负载平衡操作。
Several orders are processed simultaneously while sharing limited resources in the job shop production floor. If an order is viewed as a project, each order can be regarded as the scheduling of a concurrent project. When many orders are handled, several specific resources tend to receive concentrated load; thus, conflicts are always generated. For this reason, scheduling optimization becomes an extremely difficult task. Furthermore, even if a schedule has been obtained, load balancing actions may not be found when a delay in the due date is generated. We solved this problem by studying critical paths contained in schedules of concurrent projects. A novel approach is proposed in this paper for planning load balancing actions by detecting and analyzing critical paths based on Linear Programming. By this approach, a scheduling manager can determine efficient load balancing actions with computer support.