Distributed Feedback Mechanism for Just-In-Time Scheduling Problem
Distributed Feedback Mechanism for Just-In-Time Scheduling Problem
复制标题
针对即时调度问题的分布式反馈机制
DOI：
10.1109/icis.2009.12
复制
发表时间：
2009
期刊：
影响因子：
--
通讯作者：
S. Fujimura
中科院分区：
文献类型：
--
作者：
W. Weng;S. Fujimura
在这项研究中考虑的问题是在制造环境中，能够生产几种不同的产品的及时调度。新的就业机会随机进入系统，预计将成为产品之一。每一项工作都必须经过多个阶段才能作为产品完成。每个阶段有多台机器，每种产品在每台机器上的加工时间都不一样。阶段之间存在交付时间。以往的研究多采用混合整数线性规划的方法来解决这类问题的静态调度问题。然而，很少有人致力于实时调度，这意味着释放时间的工件是未知的。但在竞争日益激烈的制造业市场中，这种调度变得越来越重要。本文提出了两种分布式反馈机制来解决最小化所有工件的提前和拖期惩罚的实时调度问题。仿真结果表明，所提出的分布式反馈机制提供了相当有竞争力的性能为目标的问题。
The problem considered in this research is the just-in-time scheduling of a manufacturing environment that is able to produce several different products. New jobs come randomly into the system, expected to become one of the products. Each job must go through multiple stages before it can be finished as a product. There are multiple machines at each stage, and the processing time of each product on each machine is different. There exits delivery time between stages. Previous researches did much on the static scheduling of such problem by using mixed integer linear programming. However, little efforts have been made on realtime scheduling, which means the release time of jobs is unknown. But such scheduling is becoming more and more important under the increasingly competitive manufacturing market. In this paper, two distributed feedback mechanisms are proposed to solve the realtime scheduling problem of minimizing earliness and tardiness penalties of all jobs. The simulation shows that the proposed distributed feedback mechanisms deliver quite competitive performance for the targeted problem.