author Dongsu Park 
2nd author / Hanil Jeong (Dept. of Industrial Engineering, Seoul National University)
/ Kitae Shin (Dept. of Industrial Engineering, Seoul National University)
/ Jinwoo Park (Dept. of Industrial Engineering, Seoul National University)

Presenter / Dongsu Park 
presenter  
info This conference paper has been presented by Dongsu Park on the 대한산업공학회 추계학술대회. The conference has been held in Seoul, Korea, 1999/10/30 ~ 1999/10/30 .

Additional information about the conference(conference paper) is 'pp819~823 Seoul National University 신공학관'. 
year 1999 
category DC 
start / end date  
city / nation  
학회 산업공학秋 
keywords  
abstract 정보기술의 발달과 보급으로 제조업체는 소비자의 다양한 기호에 대한 정보를 빠르게 수집할 수 있게 되었으나, 동시에 제조업체간의 경쟁은 심화되었다. 최근의 심화된 경쟁 상황에서는 납기 준수 및 공급 기간의 난축이 중요한 경쟁력으로 부각되고 있다. 하지만 Jop shop 일정계획에 대한 대부분의 연구는 최종완료시간(makespan)을 최소화거나 최대지연시간(maximum lateness)을 최소화하는 문제에 초점을 맞추었다. 납기지연시간(tardinee)을 최소화하는 문제는 상대적으로 적은 편이며, 대부분이 우선순위규칙(dispatching rule)을 이용하고 있다. 여기에 조기완료시간(earliness)까지 고려한 연구는 훨씬 더 적다.
본 연구는 Job shop 일정계획에서 조기완료시간 및 납기지연시간을 최소화하는 문제를 연구한다. 이는 JIT(Just In Time)의 철학을 반영한 것이라 하겠다. 일정계획 해법으로는 전통적인 job shop 문제에서 좋은 해를 얻을 수 있음이 입증된 SBP(Shifting Bottleneck Procedure)를 이용한다. SBP는 job shop 일정계획문제를 난일기계 일정계획문제로 분해해서 푸는 방법이다. 최적의 기계순서를 결정하기 위한 방법과 난일기계 문제의 해법으로 분지한계법을 이용한다. 난일기계문제에 대해서는 하한을 구하기 위해 라그랑지언 완화(Lagrangian relaxation)를 이용하고, 상한을 구하기 위해 우선순위규칙을 이용한다. 실험 결과 SBP에 의해 얻어진 해가 우선순위규칙에 의한 해보다 좋았다. 
번호 category 학회 제목 author presenter year
54 DC  시뮬레이션春  FMS 스케줄링을 위한 Priority 함수의 자동 생성에 관한 연구 Kitae Kim    1997 
53 DC  시뮬레이션秋  금형 생산 시스템의 일정 계획 시스템 개발에 관한 연구 Daeyoung Chung    1997 
52 DC  경영과학秋  군집합 방법을 이용한 모듈라 자재명세서 생성 Jonghan Kim    1997 
51 DC  공동학회春  생산시스템의 지식획득을 위한 Intelligent Simulator설계에 관한 연구 Kitae Kim    1998 
50 DC  공동학회春  Multiple Views를 지원하는 통합 BOM관리 시스템의 구조 설계 Keumseok Kang    1998 
49 DC  시뮬레이션春  시뮬레이션을 이용한 기관차 용선수송작업 능률 향상방안에 관한 연구 Jonghan Kim    1998 
48 DC  산업공학秋  부품상태기반 시뮬레이터와 상태기반일정계획에 관한 연구 Kitae Kim    1998 
47 DC  산업공학秋  외주를 고려한 납기제약 일정계획 문제에 관한 연구 Daeyoung Chung    1998 
46 DC  산업공학秋  부품상태기반 일정계획 시뮬레이터의 개발에 관한 연구 Kitae Kim    1998 
45 DC  공동학회春  제조 셀의 의사결정지원을 위한 음성인식 시스템의 구현에 관한 연구 Eoksu Sim    1999 
44 DC  공동학회春  시뮬레이션을 이용한 Billet Yard의 물류 개선 방안에 관한 연구 Jonghan Kim    1999 
43 DC  공동학회春  생산계획 단계를 고려한 Job shop 환경에서 Order Release 정책의 유효성 관한 연구 Byeongdae Choi    1999 
42 DC  공동학회春  생산 용량을 고려한 사건 기반(Event-driven) MRP의 컴포넌트 개발에 관한 연구 Seunghyun Yoon    1999 
41 DC  공동학회秋  A Study on Modeling and Control of an FMC using Finitely Recursive Process Jaeheuk Choi    1995 
40 DC  산업공학秋  공급 사슬상에서 생산/유통 시스템의 계층적 계획에 관한 연구 file Dosung Go    1999 
» DC  산업공학秋  Job Shop 조기완료시간 및 납기지연시간을 최소화하는 방법에 대한 연구 file Dongsu Park    1999 
38 DC  공동학회春  MRP 생산 오더의 페깅 정보 만족과 납기 지연을 최소화하는 다수 기계 작업장들의 스케쥴링에 대한 연구 Yangja Jang    1999 
37 DC  공동학회春  생산능력 조정을 고려한 Job Shop 일정계획 문제에 관한 연구 Daeyoung Chung    1999 
36 DC  공동학회春  품질설계와 일정계획의 통합에 대한 연구 Jonghan Kim    1999 
35 DC  공동학회春  반복제조환경에서 생산용량과 셋업요소를 고려한 다단계 로트크기 결정 문제에 관한 연구 Kichang Lee    1999