Scheduling in an automated flow shop to minimize cost: Backward-meta scheduling method

Ruengsak Kawtummachai, Yoshinari Yanagawa, Kazumasa Ohashi, Shigeji Miyazaki

Research output: Contribution to journalArticle

2 Citations (Scopus)

Abstract

Recently, computer integrated manufacturing (CIM) has become the most practical production system. Nevertheless, some problems appear in the stage of scheduling that are effected by the complexity of the system. Especially, CIM is classified to be an on-line system that has to decide the production schedule within a very short period. Nowadays, among the applied scheduling rules in CIMs, meta scheduling methods such as GA and SA have been widely used. In this paper, we have applied some meta scheduling methods to a model of CIM that is referred to as an automated flow shop, where backward scheduling should be used to realize a JIT's theory. For the objective function, we have intended to minimize the total cost calculated through the production schedule of orders. Scheduling methods have been constructed and tested in the scheduling model by conducting the simulation test. Finally, results of the simulation test have been compared to find the performance of the proposed method.

Original languageEnglish
Pages (from-to)225-235
Number of pages11
JournalInternational Journal of Production Economics
Volume49
Issue number3
Publication statusPublished - May 15 1997
Externally publishedYes

Fingerprint

Scheduling
Computer integrated manufacturing
Costs
Online systems
Flow shop
Simulation
Schedule

Keywords

  • Automated flow shop
  • Backward scheduling
  • Meta heuristic
  • Production planning

ASJC Scopus subject areas

  • Economics and Econometrics
  • Industrial and Manufacturing Engineering

Cite this

Scheduling in an automated flow shop to minimize cost : Backward-meta scheduling method. / Kawtummachai, Ruengsak; Yanagawa, Yoshinari; Ohashi, Kazumasa; Miyazaki, Shigeji.

In: International Journal of Production Economics, Vol. 49, No. 3, 15.05.1997, p. 225-235.

Research output: Contribution to journalArticle

Kawtummachai, Ruengsak ; Yanagawa, Yoshinari ; Ohashi, Kazumasa ; Miyazaki, Shigeji. / Scheduling in an automated flow shop to minimize cost : Backward-meta scheduling method. In: International Journal of Production Economics. 1997 ; Vol. 49, No. 3. pp. 225-235.
@article{1b3528733cb842519ed9d40d9209e4bd,
title = "Scheduling in an automated flow shop to minimize cost: Backward-meta scheduling method",
abstract = "Recently, computer integrated manufacturing (CIM) has become the most practical production system. Nevertheless, some problems appear in the stage of scheduling that are effected by the complexity of the system. Especially, CIM is classified to be an on-line system that has to decide the production schedule within a very short period. Nowadays, among the applied scheduling rules in CIMs, meta scheduling methods such as GA and SA have been widely used. In this paper, we have applied some meta scheduling methods to a model of CIM that is referred to as an automated flow shop, where backward scheduling should be used to realize a JIT's theory. For the objective function, we have intended to minimize the total cost calculated through the production schedule of orders. Scheduling methods have been constructed and tested in the scheduling model by conducting the simulation test. Finally, results of the simulation test have been compared to find the performance of the proposed method.",
keywords = "Automated flow shop, Backward scheduling, Meta heuristic, Production planning",
author = "Ruengsak Kawtummachai and Yoshinari Yanagawa and Kazumasa Ohashi and Shigeji Miyazaki",
year = "1997",
month = "5",
day = "15",
language = "English",
volume = "49",
pages = "225--235",
journal = "International Journal of Production Economics",
issn = "0925-5273",
publisher = "Elsevier",
number = "3",

}

TY - JOUR

T1 - Scheduling in an automated flow shop to minimize cost

T2 - Backward-meta scheduling method

AU - Kawtummachai, Ruengsak

AU - Yanagawa, Yoshinari

AU - Ohashi, Kazumasa

AU - Miyazaki, Shigeji

PY - 1997/5/15

Y1 - 1997/5/15

N2 - Recently, computer integrated manufacturing (CIM) has become the most practical production system. Nevertheless, some problems appear in the stage of scheduling that are effected by the complexity of the system. Especially, CIM is classified to be an on-line system that has to decide the production schedule within a very short period. Nowadays, among the applied scheduling rules in CIMs, meta scheduling methods such as GA and SA have been widely used. In this paper, we have applied some meta scheduling methods to a model of CIM that is referred to as an automated flow shop, where backward scheduling should be used to realize a JIT's theory. For the objective function, we have intended to minimize the total cost calculated through the production schedule of orders. Scheduling methods have been constructed and tested in the scheduling model by conducting the simulation test. Finally, results of the simulation test have been compared to find the performance of the proposed method.

AB - Recently, computer integrated manufacturing (CIM) has become the most practical production system. Nevertheless, some problems appear in the stage of scheduling that are effected by the complexity of the system. Especially, CIM is classified to be an on-line system that has to decide the production schedule within a very short period. Nowadays, among the applied scheduling rules in CIMs, meta scheduling methods such as GA and SA have been widely used. In this paper, we have applied some meta scheduling methods to a model of CIM that is referred to as an automated flow shop, where backward scheduling should be used to realize a JIT's theory. For the objective function, we have intended to minimize the total cost calculated through the production schedule of orders. Scheduling methods have been constructed and tested in the scheduling model by conducting the simulation test. Finally, results of the simulation test have been compared to find the performance of the proposed method.

KW - Automated flow shop

KW - Backward scheduling

KW - Meta heuristic

KW - Production planning

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

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

M3 - Article

AN - SCOPUS:0043190068

VL - 49

SP - 225

EP - 235

JO - International Journal of Production Economics

JF - International Journal of Production Economics

SN - 0925-5273

IS - 3

ER -