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
114 DC  시뮬레이션春  공급 사슬에서 RFID 기술의 직접적인 효과 분석 Jangwon Cho    2007 
113 DC  시뮬레이션春  공급사슬에서의 정보 교환을 실현하기 위한 메커니즘에 대한 연구 Sungho Jo    2007 
112 DC  시뮬레이션春  시뮬레이션을 이용한 긴급 주문의 영향 분석 Mokmin Park    2008 
111 DC  시뮬레이션春  공급 사슬 측면에서 RFID 기술 도입에 따른 정량적인 효과 분석 Kiheon Nam    2008 
110 DC  시뮬레이션春  Devs 이용한 북한군 갱도포병 타격에 관한 연구 Youngho Chung    2008 
109 DC  시뮬레이션春  공급사슬통합리스크관리 방법론의 효과에 관한 연구 Kanghyun Kim    2009 
108 DC  시뮬레이션春  AnyLogic을 활용한 종합병원 건강검진센터의 서비스 개선 연구 Gyusun Hwang    2013 
107 DC  시뮬레이션春  태양광 발전 보급 확산을 통한 전력문제 완화에 관한 연구 최상윤    2014 
106 DC  시뮬레이션春  시뮬레이션을 통한 재구성형 모듈러 가공셀의 팔레트 분배 규칙 성능평가 Sumin H    2011 
105 DC  시뮬레이션春  Simulation modeling of JIT System Kitae Kim    1995 
104 DC  시뮬레이션春  FMS 스케줄링을 위한 Priority 함수의 자동 생성에 관한 연구 Kitae Kim    1997 
103 DC  시뮬레이션春  시뮬레이션을 이용한 기관차 용선수송작업 능률 향상방안에 관한 연구 Jonghan Kim    1998 
102 DC  산업융합학회  융합물류와 경영과학 Jinwoo Park    2011 
101 DC  산업공학秋  다중사업 수행환경에서 획득가치를 기반한 각 작업의 일정, 비용 통합에 관한 연구 Hyunil Noh    2006 
100 DC  산업공학秋  A Study on Utility Value and Fairness of Information Sharing Myongran O    2006 
99 DC  산업공학秋  제조 전략에 따른 supply chain에서의 RFID system 구축 Sungho Jo    2007 
98 DC  산업공학秋  제품수명주기에 따른 실시간 정보 흐름 관리를 통한 제품의 emaintenance 서비스 모델에 관한 연구 Soyeon Yoon    2009 
97 DC  산업공학秋  다수 프로젝트 상황에서 활동의 기한준수확률에 기반한 자원재배분 기법 SungHoon KIM    2010 
96 DC  산업공학秋  제조 실행시스템의 성과 측정을 위한 프레임워크 개발 연구 Gyusun Hwang    2012 
95 DC  산업공학秋  마이크로그리드 환경을 고려한 전기자동차 배터리교환소 운영모델 Donghyun Kim    2013