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
74 DC  산업공학秋  트래픽 예측을 통한 쇼핑몰 사이트의 시스템 사이징 방법 Jungjoon Park    2004 
73 DC  경영과학秋  군용 항공기 일일 비행임무 계획을 위한 항공기 할당 문제 Jun-Ho Park    2011 
72 DC  공동학회春  다양한 예방정비 기간을 고려한 군용 항공기 비행 및 정비 일정 계획 Jun-Ho Park    2011 
71 DC  경영과학秋  스마트 그리드 환경에서 제조기업의 에너지 효율화를 위한 스마트 생산 일정계획 Joon Yung Moon    2011 
70 DC  공동학회春  역공급사슬환경에서의 제품 개발 방법론에 대한 연구 Joon Kim    2005 
69 DC  연합학회  공급자관계관리를 위한 통합 프레임워크 연구 Jongkyoung Park    2009 
68 DC  공동학회春  효율적인 공급자관계관리 시스템 구축을 위한 구매전략 프레임워크 Jongkyoung Park    2009 
67 DC  전문가시스템秋  사례기반 추론에서 Fuzzy 개념을 이용한 유사사례 추출 Jonghan Kim    1996 
66 DC  공동학회春  철강산업에서 용선제조비용 최소화를 위한 최적화모형 개발 Jonghan Kim    1997 
65 DC  경영과학秋  군집합 방법을 이용한 모듈라 자재명세서 생성 Jonghan Kim    1997 
64 DC  시뮬레이션春  시뮬레이션을 이용한 기관차 용선수송작업 능률 향상방안에 관한 연구 Jonghan Kim    1998 
63 DC  공동학회春  시뮬레이션을 이용한 Billet Yard의 물류 개선 방안에 관한 연구 Jonghan Kim    1999 
62 DC  공동학회春  품질설계와 일정계획의 통합에 대한 연구 Jonghan Kim    1999 
61 DC  정밀공학  스케줄링에서 변동 예측 기술의 활용 Jinwu Seo    2010 
60 DC  경영과학秋  고장복구시간 예측기술의 스케줄링 활용 방안 Jinwu Seo    2010 
59 DC  경영통합학회  프로젝트 관리 방식에 근거한 SW 엔지니어링 계량 방식에 대한 연구 Jinwu Seo    2013 
58 DC  정밀공학  재구성생산시스템을 위한 생산능력 시뮬레이터 개발 Jinwu Seo    2013 
57 DC  공동학회春  재구성형생산셀을 위한 통합 스케줄링 프레임워크 Jinwu Seo    2012 
56 DC  IT서비스春  조선 프로젝트 계약 방식에 착안한 SW 프로젝트 계약 방식 제안 Jinwu S    2013 
55 DC  산업융합학회  융합물류와 경영과학 Jinwoo Park    2011