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  경영과학秋  SNU CIM-FMS Center : the first step for CIM Jintae Jang    1992 
53 DC  공동학회春  좌표 개념을 활용한 Variant BOM 설계의 새로운 접근법 Jinseon Yoo    2006 
52 DC  공동학회春  셋업과 팔렛 제약을 고려한 상황에서의 RMC scheduling Jeongho Park    2010 
51 DC  한국SCM  RFID 기술을 활용한 공급 사슬의 성과 측정 프레임워크에 관한 연구 Jangwon Cho    2006 
50 DC  시뮬레이션春  공급 사슬에서 RFID 기술의 직접적인 효과 분석 Jangwon Cho    2007 
49 DC  자동제어  A Study on the FMS Shop Floor Control by Bidding among Autonomous Objects Jangsuk Moon    1993 
48 DC  산업공학秋  A Study on the FMS Shop Floor Control by Bidding among Autonomous Objects Jangsuk Moon    1993 
47 DC  경영과학秋  A Comparative Analysis of Production Control Policies under Production Uncertainty Janghan Lee    1993 
46 DC  공동학회春  A Study on the Group Scheduling Problem in Cellular Manufacturing System Jaesoo Shim    1995 
45 DC  공동학회春  주문비용 감축과 판촉에 대한 투자 의사결정에 대한 연구 Jaehoon Seoung    2001 
44 DC  한국SCM春  판촉비용과 주문비용 감소효과의 분배자 이익에 미치는 영향 분석 Jaehoon Seoung    2001 
43 DC  공동학회秋  A Study on Modeling and Control of an FMC using Finitely Recursive Process Jaeheuk Choi    1995 
42 DC  산업공학秋  전기 자동차 보급 활성화를 위한 관련 정책 연구 Hyunjun Kim    2014 
41 DC  시뮬레이션秋  역공급사슬 구축 및 운영 비용 산출 방밥에 관한 연구 Hyunjong Jeong    2006 
40 DC  산업공학秋  다중사업 수행환경에서 획득가치를 기반한 각 작업의 일정, 비용 통합에 관한 연구 Hyunil Noh    2006 
39 DC  정밀공학  컴퓨터 비전기술을 이용한 작업측정방법의 개선과 ERP 응용에 관한 연구 Hyoung-Gon Lee    2004 
38 DC  정밀공학  ERP 환경에서 MRP 부품전개의 속도향상에 관한 연구 Hyoung-Gon Lee    2005 
37 DC  경영과학秋  Development of Statistic data processing module for layout simulator Hosub Shin    1994 
36 DC  공동학회春  A Study on Part Selection Problem at Initial Design Stage of FMS Hosub Shin    1996 
35 DC  정밀공학  트리 구조의 BOM에 기초한 고성능 MRP 시스템 Hongbum Na    2006