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

한태창,김채복,이동훈,Han, Tae-Chang,Kim, Chae-Bogk,Lee, Dong-Hoon Society of Korea Industrial and System Engineering 2008 한국산업경영시스템학회지 Vol.31 No.4

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

완성시간의 표준편차들을 최소화 하기 위한 발견 연산

한태창,박화규,백종명,김채복,이동훈 대한산업공학회 1998 대한산업공학회 추계학술대회논문집 Vol.1998 No.10

A Heuristic Algorithm to Minimize Mean Squared Deviation of Completion Times

한태창,김채복,이동훈 한국산업경영학회 2009 經營硏究 Vol.24 No.2

This paper addresses the problem of minimizing the mean squared deviation(MSD) of completion times from a common due date in unconstrained case. The unconstrained MSD is known to be NP-complete and a heuristic algorithm which consists of two phases(schedule construction and improvement) is proposed. In the schedule construction phase, by using the simulated annealing technique and balanced V-shape schedule, good initial solutions are constructed. Then, the improvement phase enhances the quality of solution based on the concepts of both better dual and better pair. The developed two phases are serially employed to obtain the schedule of minimizing MSD problem. The first phase focuses on the finding of good initial solution and the second phase stresses on the improvement of solution quality. For the unconstrained MSD problem, the best known heuristic the algorithm is in Ventura and Weng(1995) and the algorithm in Gupta et al.(1990) finds fairly good solutions with much less computational time than one in Ventura and Weng(1995). The proposed heuristic finds all optimal solutions of the test problems in Eilon and Chowdhury(1977) and Gupta et al.(1990) with much less computational time compared with the heuristic in Ventura and Weng(1995). In order to show the performance of proposed heuristic in detail when job sizes are large, several test problems are generated. The computational results show that it provides better or same solutions for almost all test problems than the heuristic in Gupta et al.(1990). This paper addresses the problem of minimizing the mean squared deviation(MSD) of completion times from a common due date in unconstrained case. The unconstrained MSD is known to be NP-complete and a heuristic algorithm which consists of two phases(schedule construction and improvement) is proposed. In the schedule construction phase, by using the simulated annealing technique and balanced V-shape schedule, good initial solutions are constructed. Then, the improvement phase enhances the quality of solution based on the concepts of both better dual and better pair. The developed two phases are serially employed to obtain the schedule of minimizing MSD problem. The first phase focuses on the finding of good initial solution and the second phase stresses on the improvement of solution quality. For the unconstrained MSD problem, the best known heuristic the algorithm is in Ventura and Weng(1995) and the algorithm in Gupta et al.(1990) finds fairly good solutions with much less computational time than one in Ventura and Weng(1995). The proposed heuristic finds all optimal solutions of the test problems in Eilon and Chowdhury(1977) and Gupta et al.(1990) with much less computational time compared with the heuristic in Ventura and Weng(1995). In order to show the performance of proposed heuristic in detail when job sizes are large, several test problems are generated. The computational results show that it provides better or same solutions for almost all test problems than the heuristic in Gupta et al.(1990).

한정된 종료시간을 고려한 최적 만기의 결정

한태창(Tae Chang Han),조성아(Sung-a Cho),이동훈(Dong Hoon Lee) 한국정보과학회 1997 한국정보과학회 학술발표논문집 Vol.24 No.1A

본 논문은 작업들의 종료시간이 허용된 오차 이상으로 만기를 벗어났을 때만 페널티를 부과하는 스케줄링 문제를 다룬다. 결과로 최적해가 갖는 새로운 성질들을 기술하고, 최적 공통만기를 결정한다.

효율적인 CITIS 시스템의 구현

한태창(Taechang Han),서범수(Bumsoo Seo),조장혁(Janghyuk Cho) 한국전자거래학회 1999 한국전자거래학회 학술대회 발표집 Vol.1999 No.-

협업 중심의 공급 체인 관리 도구 개발

한태창(Tae-Chang Han),서범수(Bum-Su Seo),김중배(Joong-Bae Kim),우훈식(Hoon-Shik Woo) 한국전자거래학회 2002 한국전자거래학회 학술대회 발표집 Vol.2002 No.-

제약을 가한 선형 NLC 그래프 문법들

한태창(Tae Chang Han),이동훈(Dong Hoon Lee) 한국정보과학회 1997 한국정보과학회 학술발표논문집 Vol.24 No.2Ⅳ

본 논문에서는 선형 NLC 그래프 문법에 전통적인 스트링 문법의 촘스키 정규화형과 유사한 제약을 가한 Lin-NLC_k 그래프 문법들의 변형들의 분리에 대한 결과와 복잡도를 기술한다. 문헌에서 나타난 그래프 언어들의 효과적인 인식 알고리즘들은 대부분 분지수가 제한되어 있거나 연결된 그래프들을 위한 것이다. 본 논문에서 밝힌 log-space로 인식 가능한 클래스들은 분지수가 제한되어 있지 않으며 연결되어 있지 않은 그래프들을 포함하고 있다.

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

한태창(Tae Chang Han).김채복(Chae-Bogk Kim)․이동훈(Dong Hoon Lee) 한국산업경영시스템학회 2008 한국산업경영시스템학회지 Vol.31 No.4

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

A Heuristic Algorithm to Minimize Mean Squared Deviation of Completion Times

Tae-Chang Han(한태창),Chae-Bogk Kim(김채복),Dong-Hoon Lee(이동훈) 한국산업경영학회 2009 경영연구 Vol.24 No.2

이 논문은 비제약적인 경우에 공통의 납기로부터 완료간의 평균제곱편차(MSD)를 최소화하는 문제를 연구한다. 비제약적 MSD 문제는 NP-complete이며 스케쥴 생성과 개선 두 단계로 구성된 자기발견적 알고리즘이 제안된다. 스케쥴 생성 단계에서는 모의뜨임 기법과 균형된 V형태 스케쥴을 사용하여 좋은 초기 해를 생성한다. 그리고 개선 단계에서는 better dual과 better pair의 개념에 기초하여 해의 질을 제고한다. 개발된 두 단계는 평균제곱편차를 최소화하는 문제의 해를 찾기 위하여 순차적으로 적용된다. 첫 번째 단계가 여러 가지 아이디어를 이용하여 좋은 초기해를 발견하는데 초점을 둔다면 두 번째 단계는 계량적 방법을 이용하여 해의 질을 증진하는 것에 초점을 맞춘다. 비제약적 MSD 문제에서 최고의 자기발견적 알고리즘은 Ventura and Weng(1995)이 제시하였으며, Gupta et al.(1990)이 제안한 자기발견적 알고리즘은 Ventura and Weng의 알고리즘에 비해 훨씬 적은 시간에 비교적 좋은 해를 제공한다. 본 연구에서 제안된 자기발견적 알고리즘은 Elion and Chowdhury(1977)와 Gupta et al.(1990)의 논문에 있는 모든 예제의 최적해를 Ventura and Weng(1990)의 자기발견적 알고리즘보다 훨씬 적은 시간에 발견한다. 작업의 수가 많을 때 제안된 자기발견적 알고리즘의 성과를 검증하기 위하여 여러 개의 예제를 개발하였다. 계산 결과를 보면 거의 모든 예제에서 Gupta 등이 개발한 자기발견적 알고리즘보다 본 연구에서 제안된 자기발견적 알고리즘이 같거나 더 좋은 해를 찾는다. This paper addresses the problem of minimizing the mean squared deviation(MSD) of completion times from a common due date in unconstrained case. The unconstrained MSD is known to be NP-complete and a heuristic algorithm which consists of two phases(schedule construction and improvement) is proposed. In the schedule construction phase, by using the simulated annealing technique and balanced V-shape schedule, good initial solutions are constructed. Then, the improvement phase enhances the quality of solution based on the concepts of both better dual and better pair. The developed two phases are serially employed to obtain the schedule of minimizing MSD problem. The first phase focuses on the finding of good initial solution and the second phase stresses on the improvement of solution quality. For the unconstrained MSD problem, the best known heuristic the algorithm is in Ventura and Weng(1995) and the algorithm in Gupta et al.(1990) finds fairly good solutions with much less computational time than one in Ventura and Weng(1995). The proposed heuristic finds all optimal solutions of the test problems in Eilon and Chowdhury(1977) and Gupta et al.(1990) with much less computational time compared with the heuristic in Ventura and Weng(1995). In order to show the performance of proposed heuristic in detail when job sizes are large, several test problems are generated. The computational results show that it provides better or same solutions for almost all test problems than the heuristic in Gupta et al.(1990).

CITIS 지원 기술정보관리 시스템의 설계

정석찬,한태창,서범수,조장혁,주경준 한국경영과학회 1998 한국경영과학회 학술대회논문집 Vol.- No.1

CITIS(Contractor Integrated Technical Information Service) is a contractor's developed service to provide electronic access and/or delivery of contractually required information. CITIS satisfies one of the major CALS objectives to furnish a single-entry point for authorized access to contractor-generated Contract Data Requirement List(CDRL) data. A critical requirement for the practical implementation of the CITIS concept is the ability to access multiple existing heterogeneous databases in a fashion transparent to the CITIS user. In this paper, we will propose a prototype system model for CITIS, and discuss the system architecture of proposed CITIS system as a global information management system for distributed and heterogeneous local information systems. Furthermore, we will discuss about the required server module and using-scenario of proposed CITIS system.