Analysis of a production system in a general configuration

Zhao Xiaobo, Qiguo Gong, Kenichi Nakashima

Research output: Contribution to journalArticle

11 Citations (Scopus)

Abstract

We consider a production system comprising multiple stations (or workshops) such as an entry station, a set of work stations, a central station, and an exit station, which are arranged in a general configuration. A worker (or a vehicle tool) is assigned to each station, who sends a part from the station to the destination station according to the required process path of the part. Any part is allowed to visit a work station more than once if its process path requires. We propose a new control strategy with the push policy for instructing each worker to send a part and the kanban mechanism for controlling the work-in-process (WIP) in each work station. As all work stations have limited local buffers, the central station is used for storing blocked parts temporarily. Such a production system is modeled as an open queueing network in a general configuration with a Markovian part sending policy and a machine no blocking mechanism. The queueing network is analytically characterized. Some important performance measures are compared with other control strategies. A semi-open decomposition approach is applied to the queueing network for computing the blocking probabilities when parts arrive at the work stations. An algorithm is developed based on the semi-open decomposition approach. Numerical experiments show the quality of the solutions obtained by the algorithm as well as a property of a performance measure.

Original languageEnglish
Pages (from-to)128-143
Number of pages16
JournalNaval Research Logistics
Volume48
Issue number2
DOIs
Publication statusPublished - 2001 Mar 1
Externally publishedYes

Fingerprint

Queueing networks
Queueing Networks
Production Systems
Performance Measures
Configuration
Control Strategy
Decomposition
Decompose
Path
Blocking Probability
Blocking probability
Buffer
Numerical Experiment
Computing
Experiments
Policy
Performance measures
Control strategy
Workers

ASJC Scopus subject areas

  • Modelling and Simulation
  • Ocean Engineering
  • Management Science and Operations Research

Cite this

Analysis of a production system in a general configuration. / Xiaobo, Zhao; Gong, Qiguo; Nakashima, Kenichi.

In: Naval Research Logistics, Vol. 48, No. 2, 01.03.2001, p. 128-143.

Research output: Contribution to journalArticle

Xiaobo, Zhao ; Gong, Qiguo ; Nakashima, Kenichi. / Analysis of a production system in a general configuration. In: Naval Research Logistics. 2001 ; Vol. 48, No. 2. pp. 128-143.
@article{897c812fcb6b4d68851b22c09ef071bd,
title = "Analysis of a production system in a general configuration",
abstract = "We consider a production system comprising multiple stations (or workshops) such as an entry station, a set of work stations, a central station, and an exit station, which are arranged in a general configuration. A worker (or a vehicle tool) is assigned to each station, who sends a part from the station to the destination station according to the required process path of the part. Any part is allowed to visit a work station more than once if its process path requires. We propose a new control strategy with the push policy for instructing each worker to send a part and the kanban mechanism for controlling the work-in-process (WIP) in each work station. As all work stations have limited local buffers, the central station is used for storing blocked parts temporarily. Such a production system is modeled as an open queueing network in a general configuration with a Markovian part sending policy and a machine no blocking mechanism. The queueing network is analytically characterized. Some important performance measures are compared with other control strategies. A semi-open decomposition approach is applied to the queueing network for computing the blocking probabilities when parts arrive at the work stations. An algorithm is developed based on the semi-open decomposition approach. Numerical experiments show the quality of the solutions obtained by the algorithm as well as a property of a performance measure.",
author = "Zhao Xiaobo and Qiguo Gong and Kenichi Nakashima",
year = "2001",
month = "3",
day = "1",
doi = "10.1002/1520-6750(200103)48:2<128::AID-NAV2>3.0.CO;2-1",
language = "English",
volume = "48",
pages = "128--143",
journal = "Naval Research Logistics",
issn = "0894-069X",
publisher = "John Wiley and Sons Inc.",
number = "2",

}

TY - JOUR

T1 - Analysis of a production system in a general configuration

AU - Xiaobo, Zhao

AU - Gong, Qiguo

AU - Nakashima, Kenichi

PY - 2001/3/1

Y1 - 2001/3/1

N2 - We consider a production system comprising multiple stations (or workshops) such as an entry station, a set of work stations, a central station, and an exit station, which are arranged in a general configuration. A worker (or a vehicle tool) is assigned to each station, who sends a part from the station to the destination station according to the required process path of the part. Any part is allowed to visit a work station more than once if its process path requires. We propose a new control strategy with the push policy for instructing each worker to send a part and the kanban mechanism for controlling the work-in-process (WIP) in each work station. As all work stations have limited local buffers, the central station is used for storing blocked parts temporarily. Such a production system is modeled as an open queueing network in a general configuration with a Markovian part sending policy and a machine no blocking mechanism. The queueing network is analytically characterized. Some important performance measures are compared with other control strategies. A semi-open decomposition approach is applied to the queueing network for computing the blocking probabilities when parts arrive at the work stations. An algorithm is developed based on the semi-open decomposition approach. Numerical experiments show the quality of the solutions obtained by the algorithm as well as a property of a performance measure.

AB - We consider a production system comprising multiple stations (or workshops) such as an entry station, a set of work stations, a central station, and an exit station, which are arranged in a general configuration. A worker (or a vehicle tool) is assigned to each station, who sends a part from the station to the destination station according to the required process path of the part. Any part is allowed to visit a work station more than once if its process path requires. We propose a new control strategy with the push policy for instructing each worker to send a part and the kanban mechanism for controlling the work-in-process (WIP) in each work station. As all work stations have limited local buffers, the central station is used for storing blocked parts temporarily. Such a production system is modeled as an open queueing network in a general configuration with a Markovian part sending policy and a machine no blocking mechanism. The queueing network is analytically characterized. Some important performance measures are compared with other control strategies. A semi-open decomposition approach is applied to the queueing network for computing the blocking probabilities when parts arrive at the work stations. An algorithm is developed based on the semi-open decomposition approach. Numerical experiments show the quality of the solutions obtained by the algorithm as well as a property of a performance measure.

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

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

U2 - 10.1002/1520-6750(200103)48:2<128::AID-NAV2>3.0.CO;2-1

DO - 10.1002/1520-6750(200103)48:2<128::AID-NAV2>3.0.CO;2-1

M3 - Article

VL - 48

SP - 128

EP - 143

JO - Naval Research Logistics

JF - Naval Research Logistics

SN - 0894-069X

IS - 2

ER -