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
49 DC  공동학회春  자동차부품의 재활용률 증대를 위한 역공급사슬에 관한 연구 Haejoong Kim    2004 
48 DC  한국SCM春  자동차부품의 역공급사슬 구성에 관한 연구 Haejoong Kim    2004 
47 DC  산업공학秋  제조 실행시스템의 성과 측정을 위한 프레임워크 개발 연구 Gyusun Hwang    2012 
46 DC  시뮬레이션春  AnyLogic을 활용한 종합병원 건강검진센터의 서비스 개선 연구 Gyusun Hwang    2013 
45 DC  한국SCM  지속적인 개선을 위한 제조성과 평가방법론 개발 연구 Gyusun Hwang    2014 
44 DC  CALS/EC  국내 주요 제조산업별 SWOT 분석 및 전략적 결정그리드 분석에 관한 연구 file Gyusun Hwang  Gyusun Hwang  2015 
43 DC  공동학회春  제조 실행시스템의 성과 측정을 위한 프레임워크 개발 연구 Gyusun Hwang    2012 
42 IC  ICPR  Business Process Modeling for developing a performance measurement system using the Internet of Things file Gyusun Hwang  Jinwoo Park  2015 
41 IC  APORS  Developing performance measurement framework for MES (Manufacturing Execution System) Gyusun Hwang    2012 
40 IC  JCIMT  Operational Performance metrics in manufacturing process: Based on SCOR model and RFID technology Gyusun Hwang    2014 
39 IC  IJIE  DEVELOPING GOOD QUALITY PERFORMANCE MEASURMENT MODEL TOWARD SMART FACTORY Gyusun Hwang  Gyusun Hwang  2016 
38 DC  공동학회春  함정 설계 및 생산에서의 GT 응용에 관한 연구 Gwangjae Park    2006 
37 IC  Asian eBiz  Integration of RFID and Web Services Technology in MES Gunnam Ong    2007 
36 DC  공동학회春  QFD와 인공지능기법을 이용한 사출금형의 견적 지원 시스템 Gunhee Kim    2003 
35 IC  SCSC  Performance Evaluation of Alternative Designs for the Car Recycling System Using Simulation Analysis file Eoksu Sim    2004 
34 IC  GECCO  A Generic Network Design for a Closed-loop Supply Chain Using Genetic Algorithm file Eoksu Sim    2004 
33 IC  AsiaSim  Performance Analysis of Alternative Designs for a Vehicle Disassembly System using Simulation Modeling file Eoksu Sim    2004 
32 DC  공동학회春  제조 셀의 의사결정지원을 위한 음성인식 시스템의 구현에 관한 연구 Eoksu Sim    1999 
31 DC  한국SCM春  SC Network Design Considering Multi-level, Multi-product, Capacitated Facility Eoksu Sim    2000 
30 DC  산업공학秋  공급 사슬상에서 생산/유통 시스템의 계층적 계획에 관한 연구 file Dosung Go    1999 
» DC  산업공학秋  Job Shop 조기완료시간 및 납기지연시간을 최소화하는 방법에 대한 연구 file Dongsu Park    1999 
28 DC  공동학회春  Indoor Location System using Vision and RFID Technology Dongmyung Lee    2007 
27 IC  ICOIN  Analysis of Paris Metro Pricing for Wireless Internet Services Dongmyung Lee    2011 
26 IC  GameNets  Paris Metro Pricing for Internet Service Differentiation Dongmyung Lee    2011 
25 IC  ICQT  A Token Pricing Scheme for Internet Services Dongmyung Lee    2011 
24 IC  W-PIN  ISP vs. ISP+CDN: Can ISPs in Duopoly Profit by Introducing CDN Services? Dongmyung Lee    2012 
23 DC  시뮬레이션秋  시스템 다이내믹스를 이용한 자동차 역공급사슬의 정량적 분석 Dongjoon Lim    2005 
22 DC  공동학회春  분산전원을 고려한 전기자동차 배터리교환소 최적 운영 모델 Donghyun Kim    2013 
21 DC  산업공학秋  마이크로그리드 환경을 고려한 전기자동차 배터리교환소 운영모델 Donghyun Kim    2013 
20 IC  ICLS  Modeling and Optimization of Cost-effective Charging Scheduling for the Battery Switch Stations of Electric Vehicles Donghyun Kim    2012 
19 DC  산업공학秋  분산객체와 XML 기반의 생산관리 컴포넌트 개발에 관한 연구 Daiki Min    2000 
18 IC  ICPR  An Algrorithm for Job Shop Scheduling Problem with Due Date Constraints Considering Operation Subcontract Daeyoung Chung    2000 
17 IC  PEDAC  A Shifting Bottleneck Procedure for Job-Shop Scheduling minimizing the Sum of Earliness and Tardiness Daeyoung Chung    2001 
16 DC  공동학회春  Development of a Shop-floor Scheduling and Control Software Based on Bidding Algorithm Daeyoung Chung    1995 
15 DC  시뮬레이션秋  금형 생산 시스템의 일정 계획 시스템 개발에 관한 연구 Daeyoung Chung    1997 
14 DC  산업공학秋  외주를 고려한 납기제약 일정계획 문제에 관한 연구 Daeyoung Chung    1998 
13 DC  공동학회春  생산능력 조정을 고려한 Job Shop 일정계획 문제에 관한 연구 Daeyoung Chung    1999 
12 IC  APIEMS  A study on relieving electric power shortage by on-site solar power supply CHOE SANG YUN  CHOE SANG YUN  2014 
11 IC  IEOM  Relieving electric power dependency during shortage with an on-site solar power supply CHOE SANG YUN  CHOE SANG YUN  2015 
10 DC  한국SCM  역공급사슬 구현을 위한 Reference Model 개발 및 전략적 RoadMap에 관한 연구 Chihoon Lim    2005 
9 DC  공동학회春  Manufacturing/Remanufacturing 환경에서의 유전 알고리즘을 이용한 생산계획 Chihoon Lim    2005 
8 DC  경영과학秋  BOM구조를 고려한 Job Shop 일정계획에 관한 연구 Chiho Moon    2009 
7 DC  공동학회春  Implementation of a Production Planning and Scheduling Module for Operations of a Flexible Manufacturing and Assembly System Chankwon Park    1992 
6 DC  산업공학秋  A Study on the Production Planning and Scheduling Problem in a Flexible Chankwon Park    1992 
5 DC  공동학회春  Function-to-Process Flow Model Transformation for Design of CIM Chankwon Park    1996 
4 IC  SISE  Inventory Management System using 3D-Camera & Deep Learning file Chanho Hwang  Chanho Hwang  2016 
3 IC  ICPR  A Study on FMS Scheduling Problems Based on Priority Functions Generated by Genetic Programming ChangUk Kim    1997 
2 DC  공동학회春  생산계획 단계를 고려한 Job shop 환경에서 Order Release 정책의 유효성 관한 연구 Byeongdae Choi    1999 
1 IC  ICIMSA  Internet of Things-Enabled Supply Chain Performance Measurement Model file Abdallah J. Dweekat  Abdallah J. Dweekat  2016