Due Date Determination on the MSD Problem with a Common Due Date Window

• 발행기관: 한국산업경영시스템학회
• 저자명: 한태창(Tae Chang Han).김채복(Chae-Bogk Kim)․ 이동훈(Dong Hoon Lee)
• 간행물 정보: 『산업경영시스템학회지』제31권 제4호, 1~9쪽, 전체 9쪽
• 주제분류: 공학 > 산업공학
• 파일형태: PDF
• 발행일자: 2008.12.31

국문 초록

JIT 생산시스템이 세계적으로 많은 회사에 적용됨에 따라 earliness와 tardiness의 페널티를 동시에 최소화하는 문제에 대한 많은 연구가 진행되어 왔다. 이 연구에서는 한정된 완료시간의 편차에 대해서는 페널티를 부과하지 않는, 즉 허용오차가 존재할 때, 공통의 납기로부터 평균제곱편차(MSD：Mean Squared Deviation)를 최소화하는 단일기계 문제를 다룬다. 허용오차가 존재하는 MSD 문제에서 최적의 공통 납기를 결정하는 방법을 개발한다. 스케쥴과 허용 오차가 주어질 때, 최적의 납기를 찾는 두 개의 선형시간이 소요되는 알고리즘을 제시한다. 주어진 허용오차 중 하나는 가장 짧은 가공시간을 가지는 작업의 절반보다 작은 경우이며 다른 하나는 허용오차가 임의인 경우이다.

키워드

Earliness Tardiness Mean Squared Deviation Common Due Date Window