An optimal part sending policy for a production system in a general configuration with a new control strategy

Zhao Xiaobo, Kenichi Nakashima

Research output: Contribution to journalArticle

3 Citations (Scopus)

Abstract

We consider a production system in a general configuration with a new control strategy: the push mechanism for the part transport and the kanban technique for the work-in-process (WIP). The production system is composed of many stations such as an entrance station, a set of work stations, a central station, and an exit station, that are arranged in a general configuration. The push mechanism is followed for transporting a part from a station to a destination station. The kanban technique is adopted for controlling the WIP in a work station. The production system is modeled by a closed queuing network in a general configuration with a Markov part sending mechanism and a machine no blocking (MNB) technique. An optimal part sending policy that maximizes the expected system throughput is formulated into a long run average semi-Markov decision process. Three solution approaches are developed for obtaining optimal or suboptimal solutions. Numerical examples are given to evaluate the quality of the solutions obtained by the solution approaches.

Original languageEnglish
Pages (from-to)159-165
Number of pages7
JournalIEEE Transactions on Systems, Man, and Cybernetics Part A:Systems and Humans.
Volume30
Issue number2
DOIs
Publication statusPublished - 2000 Mar 1
Externally publishedYes

Fingerprint

Production Systems
Control Strategy
Configuration
Semi-Markov Decision Process
Queuing Networks
Three Solutions
Long-run
Throughput
Maximise
Closed
Numerical Examples
Evaluate
Policy

Keywords

  • Blocking
  • Kanban technique
  • Push mechanism
  • Queuing network
  • Semi-Markov decision process
  • Throughput

ASJC Scopus subject areas

  • Control and Systems Engineering
  • Human-Computer Interaction
  • Theoretical Computer Science
  • Computational Theory and Mathematics

Cite this

An optimal part sending policy for a production system in a general configuration with a new control strategy. / Xiaobo, Zhao; Nakashima, Kenichi.

In: IEEE Transactions on Systems, Man, and Cybernetics Part A:Systems and Humans., Vol. 30, No. 2, 01.03.2000, p. 159-165.

Research output: Contribution to journalArticle

@article{f378217b7ed84ea38a3ee32ea7e30891,
title = "An optimal part sending policy 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 mechanism for the part transport and the kanban technique for the work-in-process (WIP). The production system is composed of many stations such as an entrance station, a set of work stations, a central station, and an exit station, that are arranged in a general configuration. The push mechanism is followed for transporting a part from a station to a destination station. The kanban technique is adopted for controlling the WIP in a work station. The production system is modeled by a closed queuing network in a general configuration with a Markov part sending mechanism and a machine no blocking (MNB) technique. An optimal part sending policy that maximizes the expected system throughput is formulated into a long run average semi-Markov decision process. Three solution approaches are developed for obtaining optimal or suboptimal solutions. Numerical examples are given to evaluate the quality of the solutions obtained by the solution approaches.",
keywords = "Blocking, Kanban technique, Push mechanism, Queuing network, Semi-Markov decision process, Throughput",
author = "Zhao Xiaobo and Kenichi Nakashima",
year = "2000",
month = "3",
day = "1",
doi = "10.1109/3468.833096",
language = "English",
volume = "30",
pages = "159--165",
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 = "2",

}

TY - JOUR

T1 - An optimal part sending policy for a production system in a general configuration with a new control strategy

AU - Xiaobo, Zhao

AU - Nakashima, Kenichi

PY - 2000/3/1

Y1 - 2000/3/1

N2 - We consider a production system in a general configuration with a new control strategy: the push mechanism for the part transport and the kanban technique for the work-in-process (WIP). The production system is composed of many stations such as an entrance station, a set of work stations, a central station, and an exit station, that are arranged in a general configuration. The push mechanism is followed for transporting a part from a station to a destination station. The kanban technique is adopted for controlling the WIP in a work station. The production system is modeled by a closed queuing network in a general configuration with a Markov part sending mechanism and a machine no blocking (MNB) technique. An optimal part sending policy that maximizes the expected system throughput is formulated into a long run average semi-Markov decision process. Three solution approaches are developed for obtaining optimal or suboptimal solutions. Numerical examples are given to evaluate the quality of the solutions obtained by the solution approaches.

AB - We consider a production system in a general configuration with a new control strategy: the push mechanism for the part transport and the kanban technique for the work-in-process (WIP). The production system is composed of many stations such as an entrance station, a set of work stations, a central station, and an exit station, that are arranged in a general configuration. The push mechanism is followed for transporting a part from a station to a destination station. The kanban technique is adopted for controlling the WIP in a work station. The production system is modeled by a closed queuing network in a general configuration with a Markov part sending mechanism and a machine no blocking (MNB) technique. An optimal part sending policy that maximizes the expected system throughput is formulated into a long run average semi-Markov decision process. Three solution approaches are developed for obtaining optimal or suboptimal solutions. Numerical examples are given to evaluate the quality of the solutions obtained by the solution approaches.

KW - Blocking

KW - Kanban technique

KW - Push mechanism

KW - Queuing network

KW - Semi-Markov decision process

KW - Throughput

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

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

U2 - 10.1109/3468.833096

DO - 10.1109/3468.833096

M3 - Article

VL - 30

SP - 159

EP - 165

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 - 2

ER -