[경영]순서결정이론(sequencing theory)

소개글

▶ 순서결정이론(sequencing theory)
순서결정이론(sequencing theory)에 대해서 자세히 정리한 글입니다.
A+ 레포트나 순서결정이론 참고자료로 활용할 수 있도록 작성하였습니다.

목차

순서결정이론(順序決定理論 : sequencing theory)
1. 순서결정 이론의 기본개념
2. 작업 순서의 결정
3. 우선순위규칙과 작업순서의 평가기준
4. 한 개의 작업장을 거치는 경우
5. 두 개의 작업장을 거치는 경우
6. 다수의 작업장을 거치는 일반적인 경우

본문내용

1. 순서결정 이론의 기본개념
기계중심배치를 하고 있는 공장에서 다품종을 소량 생산하는 경우 각 제품의 각 공정(또는 기계)에서의 작업시간은 상이하게 된다. 이 경우 제품을 수주하는 순서대로 공정에 투입하여 제조하는 것이 원칙일지 모르겠으나, 제품의 투입 순서에 따라 수주된 제품의 제조에 소요되는 총 작업시간은 상이하게 된다.
따라서 어떤 순서로 제품을 공정에 투입하는 것이 총 작업시간을 최소로 하는가 하는 제품의 제조순서를 결정하는 것은 공정관리상 중요한 과제이다.
이와 같이 총 작업 시간을 최소로 하는 제품의 제조순서를 결정하는 데 사용되는 경영과학 기법을 순서결정이론(順序決定理論 : sequencing theory)이라 한다. 따라서 본 장에서는 이러한 순서결정문제(sequencing problem 또는 job shop scheduling problem)에 대한 해법을 소개하겠다.

2. 작업 순서의 결정
부하할당에서는 작업을 작업장에 할당만 할 뿐 작업의 처리순서는 결정하지 않는다. 작업순서의 결정은 단속공정의 효율성을 결정짓는 중요한 의사결정이다. 예를 들어, 어떤 작업장에서 5개의 작업이 처리를 받기 위해 기다리고 있다고 하자. 이 5개 작업을 처리하는 순서의 경우의 수는 5! = 120 가지나 된다. 어떤 순서를 선택하느냐에 따라 이 작업장의 효율성이 좌우된다. 작업순서 결정문제의 복잡성은 작업의 수, 거쳐야 할 작업장의 수, 각 작업이 작업장을 거치는 패턴 등에 따라 달라진다.
본 절에서는 먼저 어떤 작업을 우선해서 처리할 것인가를 결정하는 여러 가지 우선순위규칙 혹은 배정규칙을 소개한 다음, 작업순서의 여러 가지 평가 기준을 제시한다. 그런 다음, 작업순서의 결정 문제를 거치는 작업장의 수에 따라 한 개의 작업장을 거치는 경우, 두개의 작업장을 거치는 경우, 다수의 작업장을 거치는 일반적인 경우로 나누어 살펴보기로 한다.

3. 우선순위규칙과 작업순서의 평가기준
(1) 우선순위 규칙
우선순위규칙 혹은 배정규칙이란 어떤 작업을 우선해서 처리할 것인가를 결정하는 규칙으로서 작업의 도착순서, 처리시간, 납기 등 여러 가지 기준에 따라 다양하다. 일반적으로 많이 사용되는 우선순위규칙은 다음과 같다.

참고 자료

OR / MS 원론 (출)형설 이상용 홍성일 공저
현대 생산 운영관리 (출)명경사 이상범 저.