Online scheduling of flexible flow shop manufacturing

Research output: Chapter in Book/Report/Conference proceedingConference contribution

2 Citations (Scopus)

Abstract

The flexible flow shop refers to such a manufacturing environment in which jobs are to be processed through serial stages, with one or multiple machines available at each stage. It is usually a complex task when specific objective is demanded such as minimum cost, minimum time, etc. Static scheduling of such problems has been much researched, however, little efforts have been made on realtime scheduling when the release time of each job is unknown. In this paper, some online scheduling methods are presented to deal with the tough problem of realtime Just- In-Time manufacturing. In addition to applicable dispatching rules, agent-based approaches are also proposed featuring feedback, learning, and realtime prediction. The simulation result reveals that the presented distributed learning approach, especially when combined with realtime prediction, delivers a high performance.

Original languageEnglish
Title of host publicationProceedings of the 2009 International Joint Conference on Computational Sciences and Optimization, CSO 2009
Pages112-116
Number of pages5
Volume1
DOIs
Publication statusPublished - 2009
Event2009 International Joint Conference on Computational Sciences and Optimization, CSO 2009 - Sanya, Hainan
Duration: 2009 Apr 242009 Apr 26

Other

Other2009 International Joint Conference on Computational Sciences and Optimization, CSO 2009
CitySanya, Hainan
Period09/4/2409/4/26

Fingerprint

Online Scheduling
Flow Shop
Manufacturing
Scheduling
Real-time
Real-time Scheduling
Dispatching Rules
Release Time
Prediction
High Performance
Feedback
Unknown
Costs
Simulation
Learning

ASJC Scopus subject areas

  • Computational Theory and Mathematics
  • Computer Science Applications
  • Theoretical Computer Science

Cite this

Weng, W., & Fujimura, S. (2009). Online scheduling of flexible flow shop manufacturing. In Proceedings of the 2009 International Joint Conference on Computational Sciences and Optimization, CSO 2009 (Vol. 1, pp. 112-116). [5193655] https://doi.org/10.1109/CSO.2009.254

Online scheduling of flexible flow shop manufacturing. / Weng, Wei; Fujimura, Shigeru.

Proceedings of the 2009 International Joint Conference on Computational Sciences and Optimization, CSO 2009. Vol. 1 2009. p. 112-116 5193655.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Weng, W & Fujimura, S 2009, Online scheduling of flexible flow shop manufacturing. in Proceedings of the 2009 International Joint Conference on Computational Sciences and Optimization, CSO 2009. vol. 1, 5193655, pp. 112-116, 2009 International Joint Conference on Computational Sciences and Optimization, CSO 2009, Sanya, Hainan, 09/4/24. https://doi.org/10.1109/CSO.2009.254
Weng W, Fujimura S. Online scheduling of flexible flow shop manufacturing. In Proceedings of the 2009 International Joint Conference on Computational Sciences and Optimization, CSO 2009. Vol. 1. 2009. p. 112-116. 5193655 https://doi.org/10.1109/CSO.2009.254
Weng, Wei ; Fujimura, Shigeru. / Online scheduling of flexible flow shop manufacturing. Proceedings of the 2009 International Joint Conference on Computational Sciences and Optimization, CSO 2009. Vol. 1 2009. pp. 112-116
@inproceedings{35cee803eea645a1975f99bdf4fc8aa3,
title = "Online scheduling of flexible flow shop manufacturing",
abstract = "The flexible flow shop refers to such a manufacturing environment in which jobs are to be processed through serial stages, with one or multiple machines available at each stage. It is usually a complex task when specific objective is demanded such as minimum cost, minimum time, etc. Static scheduling of such problems has been much researched, however, little efforts have been made on realtime scheduling when the release time of each job is unknown. In this paper, some online scheduling methods are presented to deal with the tough problem of realtime Just- In-Time manufacturing. In addition to applicable dispatching rules, agent-based approaches are also proposed featuring feedback, learning, and realtime prediction. The simulation result reveals that the presented distributed learning approach, especially when combined with realtime prediction, delivers a high performance.",
author = "Wei Weng and Shigeru Fujimura",
year = "2009",
doi = "10.1109/CSO.2009.254",
language = "English",
isbn = "9780769536057",
volume = "1",
pages = "112--116",
booktitle = "Proceedings of the 2009 International Joint Conference on Computational Sciences and Optimization, CSO 2009",

}

TY - GEN

T1 - Online scheduling of flexible flow shop manufacturing

AU - Weng, Wei

AU - Fujimura, Shigeru

PY - 2009

Y1 - 2009

N2 - The flexible flow shop refers to such a manufacturing environment in which jobs are to be processed through serial stages, with one or multiple machines available at each stage. It is usually a complex task when specific objective is demanded such as minimum cost, minimum time, etc. Static scheduling of such problems has been much researched, however, little efforts have been made on realtime scheduling when the release time of each job is unknown. In this paper, some online scheduling methods are presented to deal with the tough problem of realtime Just- In-Time manufacturing. In addition to applicable dispatching rules, agent-based approaches are also proposed featuring feedback, learning, and realtime prediction. The simulation result reveals that the presented distributed learning approach, especially when combined with realtime prediction, delivers a high performance.

AB - The flexible flow shop refers to such a manufacturing environment in which jobs are to be processed through serial stages, with one or multiple machines available at each stage. It is usually a complex task when specific objective is demanded such as minimum cost, minimum time, etc. Static scheduling of such problems has been much researched, however, little efforts have been made on realtime scheduling when the release time of each job is unknown. In this paper, some online scheduling methods are presented to deal with the tough problem of realtime Just- In-Time manufacturing. In addition to applicable dispatching rules, agent-based approaches are also proposed featuring feedback, learning, and realtime prediction. The simulation result reveals that the presented distributed learning approach, especially when combined with realtime prediction, delivers a high performance.

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

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

U2 - 10.1109/CSO.2009.254

DO - 10.1109/CSO.2009.254

M3 - Conference contribution

AN - SCOPUS:70649091176

SN - 9780769536057

VL - 1

SP - 112

EP - 116

BT - Proceedings of the 2009 International Joint Conference on Computational Sciences and Optimization, CSO 2009

ER -