Distributed-intelligence approaches for weighted just-in-time production

Research output: Contribution to journalArticle

5 Citations (Scopus)

Abstract

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 been 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.

Original languageEnglish
Pages (from-to)560-568
Number of pages9
JournalIEEJ Transactions on Electrical and Electronic Engineering
Volume5
Issue number5
DOIs
Publication statusPublished - 2010 Sep

Fingerprint

Just in time production
Scheduling
Processing
Industry

Keywords

  • Agent-based distributed feedback
  • Dynamic scheduling
  • Earliness and tardiness penalties
  • Just-in-time production

ASJC Scopus subject areas

  • Electrical and Electronic Engineering

Cite this

Distributed-intelligence approaches for weighted just-in-time production. / Weng, Wei; Fujimura, Shigeru.

In: IEEJ Transactions on Electrical and Electronic Engineering, Vol. 5, No. 5, 09.2010, p. 560-568.

Research output: Contribution to journalArticle

@article{f15ae4994aaa440e968f5b01eaef6a68,
title = "Distributed-intelligence approaches for weighted just-in-time production",
abstract = "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 been 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.",
keywords = "Agent-based distributed feedback, Dynamic scheduling, Earliness and tardiness penalties, Just-in-time production",
author = "Wei Weng and Shigeru Fujimura",
year = "2010",
month = "9",
doi = "10.1002/tee.20573",
language = "English",
volume = "5",
pages = "560--568",
journal = "IEEJ Transactions on Electrical and Electronic Engineering",
issn = "1931-4973",
publisher = "John Wiley and Sons Inc.",
number = "5",

}

TY - JOUR

T1 - Distributed-intelligence approaches for weighted just-in-time production

AU - Weng, Wei

AU - Fujimura, Shigeru

PY - 2010/9

Y1 - 2010/9

N2 - 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 been 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.

AB - 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 been 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.

KW - Agent-based distributed feedback

KW - Dynamic scheduling

KW - Earliness and tardiness penalties

KW - Just-in-time production

UR - http://www.scopus.com/inward/record.url?scp=77955314470&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=77955314470&partnerID=8YFLogxK

U2 - 10.1002/tee.20573

DO - 10.1002/tee.20573

M3 - Article

AN - SCOPUS:77955314470

VL - 5

SP - 560

EP - 568

JO - IEEJ Transactions on Electrical and Electronic Engineering

JF - IEEJ Transactions on Electrical and Electronic Engineering

SN - 1931-4973

IS - 5

ER -