In this study, the development of human strategies in job shop scheduling was investigated. It was undertaken by observing the performance of human schedulers when the emphasis was put on different measures. The selected performance measures were average machine utilization, average tardiness, and maximum tardiness. We divided the 12 subjects into 3 groups and each of the three groups was given different incentive weights for the three performance measures. It was verified that each of the three groups developed a specific scheduling strategy depending on the emphasized performance measure. The experimental results also demonstrate that the human performance is superior to the best of general dispatching priority rules in optimizing a particular measure, especially in minimizing average and maximum tardiness. With regard to average machine utilization, the human was not inferior to the best of seven dispatching rules. Concerning the effect of training on the three measures, it was observed that the human needed relatively more intensive practice to enhance machine utilization than the other measures. It is recognized that further investigation of the scheduling strategies of the expert is needed in order to build an intelligent scheduling system.
본 논문은 job shop 스케쥴링에 있어서 인간의 스케쥴링 전략 개발을 다루고 있다. 서로 다른 수행도 측도에 강조를 둔 경우, 사람의 스케쥴링 수행도가 관찰, 분석되었다. 수행도 측도로는 평균납기지연시간(average tardiness), 최대납기지연시간(maximum tardiness), 평균기계가동율(average machine utilization)이 선택되었다.
12명의 피실험자가 강조된 수행도 측도에 따라 3그룹으로 나누어져 실험에 참여하였다. 실험 결과, 각 그룹의 피실험자들은 수행도 측도에 따라 나름대로의 스케쥴링 전략을 개발하는 것으로 관찰되었다. 아울러, 이때의 사람의 수행도는 7개의 일반적인 우선순위규칙(priority rule)과 비교할때 우수한 것으로 나타났다. 스케쥴링의 훈련효과는 수행도 측도에 따라 다르게 나타났는데, 평균기계가동율의 경우가 나머지 두 측도에 비해 훈련에 따른 수행도 증진효과가 큰 것으로 관찰되었다. 앞으로, 숙련된 인간의 스케쥴링 전략을 분석함으로써 보다 효과적인 스케쥴링 시스템을 제안할수 있을것으로 생각된다.
