Machine selection (dispatching) rule for on-line production control

Hiroki Okubo, Yasuji Ohara, Jiahua Weng, Keiichi Nakamura, Hisashi Onari

Research output: Contribution to journalArticle

Abstract

Dispatching rules for on-line production control consist of the machine selection rule for job and the operation sequence rule for each machine. In this paper, the machine selection rule is focused on. It is reported in previous researches that 2 machine selection rules; the ECT (Earliest Completion Time) rule and the BWL (Balanced Work Load) rule perform well for high production efficiency. ECT is a rule to assign jobs to the machines which can complete their operations in the earliest time. BWL is a rule to assign jobs to machines with the aim of balancing machines' workloads. We analyze the difference between ECT and BWL in production efficiency by using the queuing theory. As a result, BWL is proved to be more efficient than ECT when the production workload is high and the difference of processing speeds among machines is large. Moreover, we propose a function to switch the machine selection rules by considering the machine workload and the processing speed difference among machines. It is confirmed that the function is effective on shortening jebs' lead-lime (LT).

Original languageEnglish
Pages (from-to)2028-2034
Number of pages7
JournalNihon Kikai Gakkai Ronbunshu, C Hen/Transactions of the Japan Society of Mechanical Engineers, Part C
Volume71
Issue number6
Publication statusPublished - 2005 Jun
Externally publishedYes

Fingerprint

Production control
Balancing machines
Processing
Lime
Lead
Switches

Keywords

  • Balanced Work-load
  • Dispatching Rule
  • On-line Production Control
  • Queuing Theory
  • Routing

ASJC Scopus subject areas

  • Mechanical Engineering

Cite this

Machine selection (dispatching) rule for on-line production control. / Okubo, Hiroki; Ohara, Yasuji; Weng, Jiahua; Nakamura, Keiichi; Onari, Hisashi.

In: Nihon Kikai Gakkai Ronbunshu, C Hen/Transactions of the Japan Society of Mechanical Engineers, Part C, Vol. 71, No. 6, 06.2005, p. 2028-2034.

Research output: Contribution to journalArticle

Okubo, Hiroki ; Ohara, Yasuji ; Weng, Jiahua ; Nakamura, Keiichi ; Onari, Hisashi. / Machine selection (dispatching) rule for on-line production control. In: Nihon Kikai Gakkai Ronbunshu, C Hen/Transactions of the Japan Society of Mechanical Engineers, Part C. 2005 ; Vol. 71, No. 6. pp. 2028-2034.
@article{eb4c11bdb4044104a7663b595889d790,
title = "Machine selection (dispatching) rule for on-line production control",
abstract = "Dispatching rules for on-line production control consist of the machine selection rule for job and the operation sequence rule for each machine. In this paper, the machine selection rule is focused on. It is reported in previous researches that 2 machine selection rules; the ECT (Earliest Completion Time) rule and the BWL (Balanced Work Load) rule perform well for high production efficiency. ECT is a rule to assign jobs to the machines which can complete their operations in the earliest time. BWL is a rule to assign jobs to machines with the aim of balancing machines' workloads. We analyze the difference between ECT and BWL in production efficiency by using the queuing theory. As a result, BWL is proved to be more efficient than ECT when the production workload is high and the difference of processing speeds among machines is large. Moreover, we propose a function to switch the machine selection rules by considering the machine workload and the processing speed difference among machines. It is confirmed that the function is effective on shortening jebs' lead-lime (LT).",
keywords = "Balanced Work-load, Dispatching Rule, On-line Production Control, Queuing Theory, Routing",
author = "Hiroki Okubo and Yasuji Ohara and Jiahua Weng and Keiichi Nakamura and Hisashi Onari",
year = "2005",
month = "6",
language = "English",
volume = "71",
pages = "2028--2034",
journal = "Nihon Kikai Gakkai Ronbunshu, C Hen/Transactions of the Japan Society of Mechanical Engineers, Part C",
issn = "0387-5024",
publisher = "Japan Society of Mechanical Engineers",
number = "6",

}

TY - JOUR

T1 - Machine selection (dispatching) rule for on-line production control

AU - Okubo, Hiroki

AU - Ohara, Yasuji

AU - Weng, Jiahua

AU - Nakamura, Keiichi

AU - Onari, Hisashi

PY - 2005/6

Y1 - 2005/6

N2 - Dispatching rules for on-line production control consist of the machine selection rule for job and the operation sequence rule for each machine. In this paper, the machine selection rule is focused on. It is reported in previous researches that 2 machine selection rules; the ECT (Earliest Completion Time) rule and the BWL (Balanced Work Load) rule perform well for high production efficiency. ECT is a rule to assign jobs to the machines which can complete their operations in the earliest time. BWL is a rule to assign jobs to machines with the aim of balancing machines' workloads. We analyze the difference between ECT and BWL in production efficiency by using the queuing theory. As a result, BWL is proved to be more efficient than ECT when the production workload is high and the difference of processing speeds among machines is large. Moreover, we propose a function to switch the machine selection rules by considering the machine workload and the processing speed difference among machines. It is confirmed that the function is effective on shortening jebs' lead-lime (LT).

AB - Dispatching rules for on-line production control consist of the machine selection rule for job and the operation sequence rule for each machine. In this paper, the machine selection rule is focused on. It is reported in previous researches that 2 machine selection rules; the ECT (Earliest Completion Time) rule and the BWL (Balanced Work Load) rule perform well for high production efficiency. ECT is a rule to assign jobs to the machines which can complete their operations in the earliest time. BWL is a rule to assign jobs to machines with the aim of balancing machines' workloads. We analyze the difference between ECT and BWL in production efficiency by using the queuing theory. As a result, BWL is proved to be more efficient than ECT when the production workload is high and the difference of processing speeds among machines is large. Moreover, we propose a function to switch the machine selection rules by considering the machine workload and the processing speed difference among machines. It is confirmed that the function is effective on shortening jebs' lead-lime (LT).

KW - Balanced Work-load

KW - Dispatching Rule

KW - On-line Production Control

KW - Queuing Theory

KW - Routing

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

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

M3 - Article

AN - SCOPUS:23844482225

VL - 71

SP - 2028

EP - 2034

JO - Nihon Kikai Gakkai Ronbunshu, C Hen/Transactions of the Japan Society of Mechanical Engineers, Part C

JF - Nihon Kikai Gakkai Ronbunshu, C Hen/Transactions of the Japan Society of Mechanical Engineers, Part C

SN - 0387-5024

IS - 6

ER -