납기를 고려한 주문형 조립시스템에서의 일정계획에 관한 연구

• 발행기관: 한국산업경영학회
• 저자명: 하귀룡 윤상흠
• 간행물 정보: 『한국산업경영학회 발표논문집』2008년도 동계학술발표대회, 11~23쪽, 전체 13쪽
• 주제분류: 경제경영 > 경영학
• 파일형태: PDF
• 발행일자: 2008.02.28

국문 초록

본 연구에서는 2단계 주문형 조립시스템에서의 총 납기지연시간을 최소화하기 위한 일정계획문제를 다루었다. 기존연구의 대부분이 최종완료시간이나 가중완료시간을 최소화하는 문제에 국한되어 있는데 반해, 고객만족도 최대화라는 성과목표를 반영하기 위해서 총 납기지연시간(tardiness)을 최소화 할 수 있는 일정계획 문제를 다루었다. 본 연구는 기존의 연구에서는 다루어진 바 없으며 가장 유사한 형태의 연구는 Allabverdi et al.(2006)의 연구가 있다. 그러나 Allabverdi et al.(2006)의 경우, 생산방식은 동일하나 본 연구와는 달리 최대납기지연시간(lateness)을 최소화하는 문제를 다루었다. 납기지연(lateness)과 순수납기지연(tardiness)은 분석방법과 문제의 복잡도 측면에서 서로 다른 목적함수일 뿐 아니라, 최대납기지연이 아닌 총 납기지연시간을 고려하고 있다는 측면에서 Allabverdi et al.(2006)의 연구와는 차별화 된다. 이에 최적해의 도출을 위한 분지한계 알고리즘을 제안하고, 알고리즘의 성능을 향상시키는데 효과적인 우월성질들과 하한값을 개발하였다. 또한 분지한계 알고리즘의 상한값으로 이용될 수 있는 휴리스틱들을 개발하였다. 제안된 분지한계 알고리즘의 성능은 다양한 수치실험을 통해 평가되었다.

목차

Ⅰ. 서 론

Ⅱ. 문제의 정의와 우월성질

Ⅲ. 분지한계 알고리즘과 휴리스틱 알고리즘

Ⅳ. 알고리즘 성능평가

Ⅴ. 결론 및 추후연구

키워드

주문형 조립시스템 총 납기지연시간 분지한계 알고리즘 휴리스틱