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 
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  
학회 산업공학秋 
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 IC  APMS  Utility Value and Fairness Consideration for Information Sharing in a Supply Chain Myongran Oh    2007 
48 IC  ICPR  A High Performance MRP Part Explosion Process using Computational Grid in a Distributed Database Environment Hyoung-Gon Lee    2007 
47 IC  Asian eBiz  Integration of RFID and Web Services Technology in MES Gunnam Ong    2007 
46 IC  AsiaSim  A Model and Analysis of the Bullwhip Effect Using a SCOR-based Framework Haejoong Kim    2007 
45 IC  Asian eBiz  Supplier Responsiveness Metrics for Supplier Selection in a New Product Launch Environment Jungsub Lee    2008 
44 IC  AsiaSim  An Economic Analysis on RFID Impact in Supply Chain Kiheon Nam    2008 
43 IC  PLM  Designing Product Platform for Efficient Production Planning Process Hongbum Na    2008 
42 IC  APMS  A study on Active Information Sharing for Organizing Effective Collaborative Manufacturing Yuncheol Kang    2008 
41 IC  ISPIM  Open Innovation in SMEs - The Case of KICMS Sungjoo Lee    2008 
40 IC  ICPR  A New Scheduling Paradigm Based on Farsighted Indices Hongbum Na    2009 
39 IC  APMS  A Framework for Enhancing Responsiveness in Sales Order Processing System Using Web Services and Ubiquitous Computing Technologies Mokmin Park    2009 
38 IC  AsiaSim  A Study on the Effects of Highlighted Display on Knowledge Worker Productivity Jinwu Seo    2009 
37 IC  APIEMS  A genetic algorithm based approach for the periodic vehicle routing problem Joon Yung Moon    2009 
36 IC  APMS  Supply Chain Planning in Open Business Environment based on Business Patterns Hanil Jeong    2010 
35 IC  IEOM  A Real-time Information System Using RFID for Visually Impaired Kyounghwi Tae    2011 
34 IC  ICOIN  Analysis of Paris Metro Pricing for Wireless Internet Services Dongmyung Lee    2011 
33 IC  GameNets  Paris Metro Pricing for Internet Service Differentiation Dongmyung Lee    2011 
32 IC  ICQT  A Token Pricing Scheme for Internet Services Dongmyung Lee    2011 
31 IC  MITIP  Real-time Progress Monitoring System: Application In Block Assembly Shop In Shipyard Jinwu Seo    2011 
30 IC  IFORS  A Closed-loop Supply Chain Coordination Model Considering the Effect of Regulation Alternatives Youngwoo Kim    2011 
29 IC  ICPR  A study on scheduling and rescheduling problem of the FMC during transient disturbance period with pallet constraints Hongbum Na    2011 
28 IC  APMS  Modeling and optimization of unrelated parallel machine scheduling problem with time-dependent and machine-dependent electricity cost Joon Yung Moon    2011 
27 IC  AsiaSim  Developing a Practical Machine Scheduler for Worker-Involved Reconfigurable Manufacturing Systems Jinwu Seo    2011 
26 IC  ISII  Framework Design of Intelligent Service System for the Middle-of-Life Product Soyeon Yoon    2011 
25 IC  ICICIC  Evaluation of Intelligent Service System for the Middle-of-Life Product Soyeon Yoon    2011 
24 IC  ICLS  Modeling and Optimization of Cost-effective Charging Scheduling for the Battery Switch Stations of Electric Vehicles Donghyun Kim    2012 
23 IC  W-PIN  ISP vs. ISP+CDN: Can ISPs in Duopoly Profit by Introducing CDN Services? Dongmyung Lee    2012 
22 IC  APORS  Developing performance measurement framework for MES (Manufacturing Execution System) Gyusun Hwang    2012 
21 IC  IEOM  Designing an effective scheduling scheme considering multi-level BOM in hybrid job shop Sumin Han    2012 
20 IC  APMS  Designing an Integrated Data System for Remanufacturing with RFID Technology Youngwoo Kim    2012 
19 IC  APMS  Development of a Strategic Model for Freight Transportation with a Case Study of the Far East Louis Coulet    2013 
18 IC  ICPR  The Effect of Enhanced Flexibility in the Reconfigurable Manufacturing Cell Jinwu S    2013 
17 IC  JCIMT  Operational Performance metrics in manufacturing process: Based on SCOR model and RFID technology Gyusun Hwang    2014 
16 IC  APIEMS  A study on relieving electric power shortage by on-site solar power supply CHOE SANG YUN  CHOE SANG YUN  2014 
15 IC  APMS  A Lifecycle Data Management System Based on RFID Technology of EPCC1G2 Youngwoo Kim    2014 
14 IC  IEOM  Relieving electric power dependency during shortage with an on-site solar power supply CHOE SANG YUN  CHOE SANG YUN  2015 
13 IC  EURO  Multiperiod Hybrid Manufacturing/Remanufacturing Planning Under the Internet-of-Things Scenario file Young-woo Kim  Young-woo Kim  2015 
12 IC  APMS  Korea Smart Factory Program - Keynote Jinwoo Park  Jinwoo Park  2015 
11 IC  AsiaSim  A Study on Simulation Model for Yard Layout Planning in Offshore Plant Industry file Kim Hyun Jun  Kim Hyun Jun  2015 
10 IC  ICAT  A study on RFID user memory applications for production management and scheduling file Kyoungmin Kim  Kyoungmin Kim  2015 
9 IC  APORS  A study on makeshift recovery planning in emergency logistics considering disaster scene's risks and uncertainties file Sumin Han  Sumin Han  2015 
8 IC  FAIM 2016  A Study on the Distributed Vehicle Routing Problem of emergency vehicle fleet in the Disaster Scene file Sumin Han  Sumin Han  2016 
7 IC  ICPR  On-Site Safety Education in Factories Using Augmented Reality with Text Mining-based Marker file Philjun Moon  Philjun Moon  2017 
5 IC  SISE  Inventory Management System using 3D-Camera & Deep Learning file Chanho Hwang  Chanho Hwang  2016 
4 IC  SISE  Impact of Information Visibility of Quality and Physical Flow on the Closed-loop Supply Chain file Young-woo Kim  Young-woo Kim  2016 
2 IC  ICDMCE  Study on smart disaster recovery system using Internet of Things file Sumin Han  Gyusun Hwang  2016 
1 IC  INFORMS  A Study on emergency logistics problem after massive natural disaster Sumin Han  Sumin Han  2014