Transient analysis and real-time control of geometric serial lines with residence time constraints

Feifan Wang, Feng Ju, Ningxuan Kang

Research output: Contribution to journalArticle

Abstract

Residence time constraints are commonly seen in practical production systems, where the time that intermediate products spend in a buffer is limited within a certain range. Parts have to be scrapped or reworked if their maximum allowable residence time is exceeded, while they cannot be released downstream before the minimum required residence time is reached. Such dynamics impose additional complexity onto the production system analysis. In order to optimize the production performance in a timely manner, the transient behavior of the production system and a real-time control strategy need to be investigated. In this article, we develop a Markov chain model to analyze the transient behavior of a two-machine geometric serial line with constraints on both maximum allowable residence time and minimum required residence time being. Compared with the simulation, the proposed analytical method is shown to estimate the system’s transient performance with high accuracy. Structural properties are investigated based on the model to provide insights into the effects of residence time constraints and buffer capacity on system performance. An iterative learning algorithm is proposed to perform real-time controls, which improves the system performance by balancing the trade-off between the production rate and scrap rate. Specifically, a control policy derived from Markov Decision Processes is implemented as an initial control policy, and the Bayesian method is then applied to the run time data to improve the control policy.

Original languageEnglish (US)
JournalIISE Transactions
DOIs
StateAccepted/In press - Jan 1 2019

Fingerprint

Real time control
Transient analysis
Markov processes
Learning algorithms
Structural properties
Systems analysis

Keywords

  • geometric serial lines
  • real-time control
  • residence time constraints
  • Transient analysis

ASJC Scopus subject areas

  • Industrial and Manufacturing Engineering

Cite this

Transient analysis and real-time control of geometric serial lines with residence time constraints. / Wang, Feifan; Ju, Feng; Kang, Ningxuan.

In: IISE Transactions, 01.01.2019.

Research output: Contribution to journalArticle

@article{3be00cc8b5e84fd2ac7fb246a07bc748,
title = "Transient analysis and real-time control of geometric serial lines with residence time constraints",
abstract = "Residence time constraints are commonly seen in practical production systems, where the time that intermediate products spend in a buffer is limited within a certain range. Parts have to be scrapped or reworked if their maximum allowable residence time is exceeded, while they cannot be released downstream before the minimum required residence time is reached. Such dynamics impose additional complexity onto the production system analysis. In order to optimize the production performance in a timely manner, the transient behavior of the production system and a real-time control strategy need to be investigated. In this article, we develop a Markov chain model to analyze the transient behavior of a two-machine geometric serial line with constraints on both maximum allowable residence time and minimum required residence time being. Compared with the simulation, the proposed analytical method is shown to estimate the system’s transient performance with high accuracy. Structural properties are investigated based on the model to provide insights into the effects of residence time constraints and buffer capacity on system performance. An iterative learning algorithm is proposed to perform real-time controls, which improves the system performance by balancing the trade-off between the production rate and scrap rate. Specifically, a control policy derived from Markov Decision Processes is implemented as an initial control policy, and the Bayesian method is then applied to the run time data to improve the control policy.",
keywords = "geometric serial lines, real-time control, residence time constraints, Transient analysis",
author = "Feifan Wang and Feng Ju and Ningxuan Kang",
year = "2019",
month = "1",
day = "1",
doi = "10.1080/24725854.2018.1511937",
language = "English (US)",
journal = "IISE Transactions",
issn = "2472-5854",
publisher = "Taylor and Francis Ltd.",

}

TY - JOUR

T1 - Transient analysis and real-time control of geometric serial lines with residence time constraints

AU - Wang, Feifan

AU - Ju, Feng

AU - Kang, Ningxuan

PY - 2019/1/1

Y1 - 2019/1/1

N2 - Residence time constraints are commonly seen in practical production systems, where the time that intermediate products spend in a buffer is limited within a certain range. Parts have to be scrapped or reworked if their maximum allowable residence time is exceeded, while they cannot be released downstream before the minimum required residence time is reached. Such dynamics impose additional complexity onto the production system analysis. In order to optimize the production performance in a timely manner, the transient behavior of the production system and a real-time control strategy need to be investigated. In this article, we develop a Markov chain model to analyze the transient behavior of a two-machine geometric serial line with constraints on both maximum allowable residence time and minimum required residence time being. Compared with the simulation, the proposed analytical method is shown to estimate the system’s transient performance with high accuracy. Structural properties are investigated based on the model to provide insights into the effects of residence time constraints and buffer capacity on system performance. An iterative learning algorithm is proposed to perform real-time controls, which improves the system performance by balancing the trade-off between the production rate and scrap rate. Specifically, a control policy derived from Markov Decision Processes is implemented as an initial control policy, and the Bayesian method is then applied to the run time data to improve the control policy.

AB - Residence time constraints are commonly seen in practical production systems, where the time that intermediate products spend in a buffer is limited within a certain range. Parts have to be scrapped or reworked if their maximum allowable residence time is exceeded, while they cannot be released downstream before the minimum required residence time is reached. Such dynamics impose additional complexity onto the production system analysis. In order to optimize the production performance in a timely manner, the transient behavior of the production system and a real-time control strategy need to be investigated. In this article, we develop a Markov chain model to analyze the transient behavior of a two-machine geometric serial line with constraints on both maximum allowable residence time and minimum required residence time being. Compared with the simulation, the proposed analytical method is shown to estimate the system’s transient performance with high accuracy. Structural properties are investigated based on the model to provide insights into the effects of residence time constraints and buffer capacity on system performance. An iterative learning algorithm is proposed to perform real-time controls, which improves the system performance by balancing the trade-off between the production rate and scrap rate. Specifically, a control policy derived from Markov Decision Processes is implemented as an initial control policy, and the Bayesian method is then applied to the run time data to improve the control policy.

KW - geometric serial lines

KW - real-time control

KW - residence time constraints

KW - Transient analysis

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

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

U2 - 10.1080/24725854.2018.1511937

DO - 10.1080/24725854.2018.1511937

M3 - Article

JO - IISE Transactions

JF - IISE Transactions

SN - 2472-5854

ER -