Allocating kanbans for a production system in a general configuration with a new control strategy

Zhao Xiaobo, Kenichi Nakashima, Zhe George Zhang

Research output: Contribution to journalLetter

2 Citations (Scopus)

Abstract

We consider a production system in a general configuration with a new control strategy: the push policy for the part sending and the kanban mechanism for the work-in-process (WIP). The production system is composed of many stations (or workshops) such as an entry station, a set of workstations, a central station, and an exit station. This type of system is modeled as an open queueing network (OQN) in a general configuration with a Markov-type part sending policy and a machine no blocking (MNB) mechanism. The most important performance measures of the production system are the total throughput of the workstations and the total blocking flow of blocked parts sent from the workstations to the central station. This paper discusses an optimization problem with multiple objectives: allocate kanbans to the workstations so as to simultaneously maximize the total throughput and minimize the total blocking flow. Based on a semi-open decomposition approach, several useful properties of the system are characterized. These properties are used to develop a marginal algorithm for the optimization problem. Moreover, a dynamic simulation approach is devised as a tool for evaluating the quality of the solutions obtained by the algorithm. Numerical experiments are provided to demonstrate the efficiency of the algorithm through the simulation approach.

Original languageEnglish
Pages (from-to)446-451
Number of pages6
JournalIEEE Transactions on Systems, Man, and Cybernetics Part A:Systems and Humans.
Volume32
Issue number3
DOIs
Publication statusPublished - 2002 May 1
Externally publishedYes

Fingerprint

Throughput
Queueing networks
Decomposition
Computer simulation
Experiments

Keywords

  • Blocking
  • Decomposition
  • Kanban mechanism
  • Push policy
  • Queueing network
  • Throughput
  • Work-in-progress (WIP)

ASJC Scopus subject areas

  • Control and Systems Engineering
  • Software
  • Human-Computer Interaction
  • Computer Science Applications
  • Electrical and Electronic Engineering

Cite this

Allocating kanbans for a production system in a general configuration with a new control strategy. / Xiaobo, Zhao; Nakashima, Kenichi; Zhang, Zhe George.

In: IEEE Transactions on Systems, Man, and Cybernetics Part A:Systems and Humans., Vol. 32, No. 3, 01.05.2002, p. 446-451.

Research output: Contribution to journalLetter

@article{309c2ab49e9d4ebab9ca7eca076fe399,
title = "Allocating kanbans for a production system in a general configuration with a new control strategy",
abstract = "We consider a production system in a general configuration with a new control strategy: the push policy for the part sending and the kanban mechanism for the work-in-process (WIP). The production system is composed of many stations (or workshops) such as an entry station, a set of workstations, a central station, and an exit station. This type of system is modeled as an open queueing network (OQN) in a general configuration with a Markov-type part sending policy and a machine no blocking (MNB) mechanism. The most important performance measures of the production system are the total throughput of the workstations and the total blocking flow of blocked parts sent from the workstations to the central station. This paper discusses an optimization problem with multiple objectives: allocate kanbans to the workstations so as to simultaneously maximize the total throughput and minimize the total blocking flow. Based on a semi-open decomposition approach, several useful properties of the system are characterized. These properties are used to develop a marginal algorithm for the optimization problem. Moreover, a dynamic simulation approach is devised as a tool for evaluating the quality of the solutions obtained by the algorithm. Numerical experiments are provided to demonstrate the efficiency of the algorithm through the simulation approach.",
keywords = "Blocking, Decomposition, Kanban mechanism, Push policy, Queueing network, Throughput, Work-in-progress (WIP)",
author = "Zhao Xiaobo and Kenichi Nakashima and Zhang, {Zhe George}",
year = "2002",
month = "5",
day = "1",
doi = "10.1109/TSMCA.2002.802817",
language = "English",
volume = "32",
pages = "446--451",
journal = "IEEE Transactions on Systems, Man, and Cybernetics Part A:Systems and Humans",
issn = "1083-4427",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
number = "3",

}

TY - JOUR

T1 - Allocating kanbans for a production system in a general configuration with a new control strategy

AU - Xiaobo, Zhao

AU - Nakashima, Kenichi

AU - Zhang, Zhe George

PY - 2002/5/1

Y1 - 2002/5/1

N2 - We consider a production system in a general configuration with a new control strategy: the push policy for the part sending and the kanban mechanism for the work-in-process (WIP). The production system is composed of many stations (or workshops) such as an entry station, a set of workstations, a central station, and an exit station. This type of system is modeled as an open queueing network (OQN) in a general configuration with a Markov-type part sending policy and a machine no blocking (MNB) mechanism. The most important performance measures of the production system are the total throughput of the workstations and the total blocking flow of blocked parts sent from the workstations to the central station. This paper discusses an optimization problem with multiple objectives: allocate kanbans to the workstations so as to simultaneously maximize the total throughput and minimize the total blocking flow. Based on a semi-open decomposition approach, several useful properties of the system are characterized. These properties are used to develop a marginal algorithm for the optimization problem. Moreover, a dynamic simulation approach is devised as a tool for evaluating the quality of the solutions obtained by the algorithm. Numerical experiments are provided to demonstrate the efficiency of the algorithm through the simulation approach.

AB - We consider a production system in a general configuration with a new control strategy: the push policy for the part sending and the kanban mechanism for the work-in-process (WIP). The production system is composed of many stations (or workshops) such as an entry station, a set of workstations, a central station, and an exit station. This type of system is modeled as an open queueing network (OQN) in a general configuration with a Markov-type part sending policy and a machine no blocking (MNB) mechanism. The most important performance measures of the production system are the total throughput of the workstations and the total blocking flow of blocked parts sent from the workstations to the central station. This paper discusses an optimization problem with multiple objectives: allocate kanbans to the workstations so as to simultaneously maximize the total throughput and minimize the total blocking flow. Based on a semi-open decomposition approach, several useful properties of the system are characterized. These properties are used to develop a marginal algorithm for the optimization problem. Moreover, a dynamic simulation approach is devised as a tool for evaluating the quality of the solutions obtained by the algorithm. Numerical experiments are provided to demonstrate the efficiency of the algorithm through the simulation approach.

KW - Blocking

KW - Decomposition

KW - Kanban mechanism

KW - Push policy

KW - Queueing network

KW - Throughput

KW - Work-in-progress (WIP)

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

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

U2 - 10.1109/TSMCA.2002.802817

DO - 10.1109/TSMCA.2002.802817

M3 - Letter

VL - 32

SP - 446

EP - 451

JO - IEEE Transactions on Systems, Man, and Cybernetics Part A:Systems and Humans

JF - IEEE Transactions on Systems, Man, and Cybernetics Part A:Systems and Humans

SN - 1083-4427

IS - 3

ER -