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
154 DC  한국방재학회  재난 시 돌발 상황 대응 시스템 구축에 관한 연구 file 한수민  최상윤  2016 
153 DJ  공동학회春  재난 현장의 구호 자원 운송 차량 경로에 관한 연구 file 한수민  한수민  2016 
152 DC  시뮬레이션春  태양광 발전 보급 확산을 통한 전력문제 완화에 관한 연구 최상윤    2014 
151 DC  대한산업공학회  태양광 보급 확산을 통한 전력 자립률 제고에 관한 연구: 서울 지역을 중심으로 file 최상윤  최상윤  2015 
150 DC  한국방재학회  사물인터넷을 활용한 재난복구 현장 모니터링 시스템 구축에 관한 연구 file 최상윤  최상윤  2017 
149 DC  한국SCM학회  EPCC1G2 표준을 이용한 RFID기반 PEID 시스템 도입 시 기대효과 분석 file 김영우  김영우  2015 
148 DC  국제SCM  자동통합 환경하에서의 공급사슬계획에서 자동협상 프로세스 모델에 관한 연구 Yuncheol Kang    2003 
147 DC  시뮬레이션秋  중앙집중형 역방향 물류관리의 효과에 관한 연구 Youngwoo Kim    2009 
146 DC  공동학회春  Design and Operational Planning for Reverse Logistics Using RFID Technologies Youngwoo Kim    2010 
145 DC  경영통합학회  Software Development Effort Estimation Considering Complexity Using Radial Basis Function Network Youngwoo Kim    2010 
144 DC  지속가능春  효율적인 재활용을 위한 무선주파수 인식기술 기반 정보시스템 설계 Youngwoo Kim    2012 
143 DC  시뮬레이션秋  지상전 작전수립을 위한 Fuzzy-AHP 기반의 의사결정 모델 연구 Youngkyun Lee    2008 
142 DC  시뮬레이션春  Devs 이용한 북한군 갱도포병 타격에 관한 연구 Youngho Chung    2008 
141 DC  공동학회春  유연한 수리계획 작성을 위한 모형관리자의 설계 및 구현 Youngcheol Yang    2001 
140 DC  공동학회春  Supply Chain 최적화 문제의 Model Management System의 설계 및 구현-생산 및 분배계획을 중심으로 Youngcheol Yang    2002 
139 DC  공동학회春  복합 포아송 수요를 갖는 2계층 분배형 공급사슬에서 공유 재고정보를 활용한 재주문 정책 Yongwon S    2001 
138 DC  공동학회春  MRP 생산 오더의 페깅 정보 만족과 납기 지연을 최소화하는 다수 기계 작업장들의 스케쥴링에 대한 연구 Yangja Jang    1999 
137 DC  한국SCM春  모델관리시스템을 활용한 공급망 계획시스템 개발에 관한 연구 Yangja Jang    2001 
136 DC  지능정보春  다단계 제품구조를 고려한 유연 Job Shop 일정계획의 Large Step Optimization Yangja Jang    2002 
135 DC  지능정보秋  온톨로지 기반의 e-비즈니스 통합 프레임워크 Tai-Woo Chang    2002