Journal Search Engine
Search Advanced Search Adode Reader(link)
Download PDF Export Citaion korean bibliography PMC previewer
ISSN : 2005-0461(Print)
ISSN : 2287-7975(Online)
Journal of Society of Korea Industrial and Systems Engineering Vol.21 No.47 pp.125-138
DOI :

Job Shop Scheduling에서 동일한 작업장에 대한 재투입 허용이 미치는 영향분석

문덕희, 최연혁, 신양우
창원대학교 공과대학 산업공학과

An Investigation of the Effect of Re-entrance to the Same Station in a Job Shop Scheduling


[$AuthorMark7$]

Abstract

In this paper, we investigate the effect of re-entrance to the same work station in a job shop with multiple identical machines. System A is defined as the system in which re-entrance is not permitted, and system B is defined as the system in which re-entrance is permitted. By the analytical result of the queueing network, we find that the two systems have the same queue length distributions and utilizations under FIFO dispatching rule when all parameters are same. Simulation models are developed for various comparisons between the two systems, and simulation experiments are conducted for the combinations of five dispatching rules, two average workloads and two due date allowances. Five performance measures are selected for the comparison. The simulation results show that permitting re-entrance affects for some combinations of system environments.

Reference