작업준비시간이 공정시간보다 긴 다품종 소량생산 체제에서의 병렬기계 일정계획
- 발행기관 고려대학교 대학원
- 발행년도 2004
- 학위명 박사
- 학과 대학원:산업시스템정보공학과
- 식별자(기타) DL:000014914340
- 서지제어번호 000045212791
초록/요약
본 논문은 작업준비시간이 작업순서에 따라 달라질 뿐만 아니라 전체 작업완료시간에 큰 영향을 미치는 경우를 고려한 순서 의존적 병렬기계의 작업순서 결정문제를 다룬다. 이 문제는 다품종 소량생산 체제를 갖춘 자동차 부품업체 등에서 다수의 긴급주문이 요구되는 경우에 빈번히 발생하며, 이 문제보다 단순한 형태인 작업순서가 배제된 모형이 NP-complete로 알려져 있다. 본 논문은 이 문제에서 작업준비시간이 공정시간보다 더 긴 경우에 효과적으로 사용될 수 있는 알고리즘을 제시하고 기존 알고리즘과 성능을 비교 분석 한다. 제시되는 알고리즘은 단순 병렬기계 문제에 적용되는 알고리즘과 배송문제에서 사용되는 절약알고리즘의 혼합 형태이다. 본 연구에서는 배송문제의 절약알고리즘을 작업준비시간의 작업순서의존성을 부분적으로 해결하기 위하여 사용하며, 최종적으로 재 최적화 기법을 적용한다. 또한, 실험계획법에 의한 계산실험과 통계적 분석기법을 사용하여 제안된 알고리즘과 기존 문헌상에 제안된 다중삽입알고리즘의 해 품질과 계산 성능을 비교한다. 비교실험 결과 제시된 알고리즘이 다중삽입알고리즘보다 전반적으로 우수한 결과를 나타내며, 특히 작업준비시간이 공정시간보다 더 긴 경우에는 보다 더 효과적임을 보여 준다.
more목차
제 1 장 서 론
제 1 절 연구 배경 ………………………………………………………………1
제 2 절 연구 목적 및 내용 ……………………………………………………3
제 3 절 논문 구성 ……………………………………………………………3
제 2 장 기존 연구 고찰 및 배경지식
제 1 절 기존 연구 고찰 ………………………………………………………5
제 2 절 알고리즘을 위한 배경지식 …………………………………………8
제 3 장 절약알고리즘과 MULTIFIT을 이용한 알고리즘
제 1 절 절약기반 다중적합 알고리즘 ………………………………………18
제 2 절 재 최적화 ……………………………………………………………27
제 4 장 실험 및 결과 분석
제 1 절 실험 방법 ……………………………………………………………29
제 2 절 실험 결과 및 분석 …………………………………………………30
제 5 장 결론 및 향후 과제 ……………………………………………………37
[참고문헌]
