Distributed‐Intelligence Approaches for Weighted Just‐in‐Time Production
Distributed‐Intelligence Approaches for Weighted Just‐in‐Time Production
复制标题
用于加权准时生产的分布式智能方法
DOI：
10.1002/tee.20573
复制
发表时间：
2010
影响因子：
1
通讯作者：
S. Fujimura
中科院分区：
文献类型：
--
作者：
W. Weng;S. Fujimura
本文研究了动态柔性流水车间调度问题，其中制造环境由多个阶段组成，每个阶段有多台机器。所有的工作都必须按顺序经过所有的阶段才能成为产品，而每种产品在每台机器上的加工时间都是不同的。相邻阶段的机器之间存在一个交货时间，每个工件的释放时间是未知的，这意味着新的工件可能随时被释放到系统中。这项工作的目标是最大限度地减少所有作业的总提前和迟到惩罚，或实现准时生产。以往的研究主要集中在不同目标的静态调度问题上，而动态调度问题的研究相对较少。动态调度问题比静态调度问题更难，但在制造业竞争日益激烈的情况下显得越来越重要。因此，为了满足这种需求，本文提出了动态调度和几种分布式智能方法。以并行计算为特征的分布式智能方法在两个不同的制造环境中进行了测试，结果表明，所提出的方法对目标问题具有竞争力的性能。© 2010日本电气工程师协会。由John Wiley & Sons公司出版
This paper considers the dynamic flexible‐flow shop scheduling problem in which the manufacturing environment consists of multiple stages with multiple machines at each stage. All jobs must go through all stages in sequence in order to become a product, and the processing time for each product on each machine is different. There exists a delivery time between machines of neighboring stages, and the release time of each job is unknown, which means that a new job may be released into the system at any time. The objective of this work is to minimize the total earliness and tardiness penalties of all jobs, or to achieve just‐in‐time production. Previous researches did much on the static scheduling of such problem with different objectives, whereas little effort has been made on dynamic scheduling for such problem, which is more difficult than the static problem but becomes more and more important under the increasingly competitive manufacturing industry. Therefore, to address such need, efforts are made on dynamic scheduling and several distributed‐intelligence approaches are proposed in this paper. Featured by concurrent computing, the distributed‐intelligence approaches have been tested on two different manufacturing environments, whose result tells that the proposed approaches deliver competitive performance for the targeted problem. © 2010 Institute of Electrical Engineers of Japan. Published by John Wiley & Sons, Inc.