author Jinwu Seo 
2nd author Jinwoo Park 
presenter  
info This conference paper has been presented by Jinwu Seo on the 한국정밀공학회 학술대회. The conference has been held in 제주, 대한민국, 2010/5/27 ~ 2010/5/28 . 
year 2010 
category DC 
start / end date  
city / nation  
학회 정밀공학 
keywords 재스케줄링, 재스케줄링 시점, 변동 영향 예측 
abstract 본 연구는 제조 현장의 재스케줄링 문제를 다룬다. 현장에서 여러 가지 변동 요인(기계 ․ 파레트 고장, 가공물의 지연도착, 추가가공 등)으로 인해 최초의 스케줄이 변경되는 것은 불가피 하다. 그러나 임의의 변경은 스케줄이 최초 의도했던 목적에 악영향을 미칠 수 있으므로 적절한 절차에 의해 재스케줄링이 이루어져야 한다.
그런데 재스케줄링을 어느 시점에서 수행하느냐에 따라 그 결과가 달라진다. 스케줄을 작성하기 위해서는 자원 및 가공물의 가용시점 등의 정보가 필요한데 이러한 정보는 일반적으로 변동 상황 발생 후 일정 시간이 경과한 뒤에 알 수 있기 때문에 재스케줄링은 이들 정보를 예측하여 이루어지거나 정보가 명확해질 때까지 재스케줄링을 연기해야 한다. 그러나 전자는 예측이 빗나갔을 경우 손실이 발생하고 후자는 지연된 시간만큼 개선의 여지를 잃어버리게 된다.
한편 감지(sensing) 기술과 변동이력 관리의 진보는 변동 상황 해석과 변동 영향 예측의 신뢰도를 크게 향상시키고 있다(Park et al.(2010)). 작업장으로부터 실시간으로 전달되는 변동 정보를 활용함으로써 변동 상황 발생시점에서 새로운 스케줄로 대응하는 것이 가능하며, 객관적인 정보의 활용으로 잘못된 예측의 위험을 작업자의 주관적인 판단보다 크게 낮출 수 낮다.
Fig. 1은 변동 예측 기술이 스케줄링에서 어떻게 활용되는지 보여준다. 각각의 기계 및 파레트, 운송장치에는 센서가 부착되어 있어 신호를 컨트롤러에 전달한다. 컨트롤러는 작업의 진행상황을 모니터링하는데 이상 신호가 감지되면 패턴 데이터베이스의 저장된 신호 패턴과 비교하여 변동 내용을 규명한다. 변동 내용이 규명되면 과거 이력을 조회하여 예측 정보를 생성하고 시스템의 현재상황정보와 함께 스케줄러에 전달한다. 스케줄러는 컨트롤러로부터 받은 정보에 따라 재스케줄링 시점을 결정하고 재스케줄링을 수행한다. 마지막으로 컨트롤러는 스케줄러로부터 재스케줄을 정보를 받아 변동 상황에 대응하게 된다.
스케줄러는 컨트롤러로부터 전달되는 상황 정보와 예측 정보를 처리하는 매커니즘을 가지고 있어야 한다. 하지만 기존 연구는 기계 고장으로 인한 변동만을 다루고 있으며 현장의 다양한 변동의 특징을 반영하는 재스케줄링 매커니즘을 제시하지 못하고 있다.
또한 재스케줄링 시점은 예측 기술의 수준 또는 예측 정보의 정확도에 따라 달라지는데 기존의 연구는 확정적, 비확정적 변동 상황 하에서 변동발생시점만을 재스케줄링 시점으로 고려하고 있다.(Azizoglu and Alagoz(2005)) 예측 기술에 따라 재스케줄링 시점이 어떻게 달라지는지 예측 기술 수준의 변화가 스케줄 성능에 미치는 영향은 무엇인지 살펴볼 필요가 있다. 본 연구에서는 후자를 중심으로 살펴보았다.
본 연구에서는 변동 정보를 스케줄링에서 어떻게 활용할 것인가를 살펴본다. 또 예측 기술 수준별로 시나리오를 설정하고 각각의 경우 재스케줄링 시점과 스케줄링 성능이 어떻게 달라지는지 살펴본다. 

Download :

번호 category 학회 제목 author presenter year
249 IC  ICIMSA  Internet of Things-Enabled Supply Chain Performance Measurement Model file Abdallah J. Dweekat  Abdallah J. Dweekat  2016 
248 DC  공동학회春  생산계획 단계를 고려한 Job shop 환경에서 Order Release 정책의 유효성 관한 연구 Byeongdae Choi    1999 
247 IC  ICPR  A Study on FMS Scheduling Problems Based on Priority Functions Generated by Genetic Programming ChangUk Kim    1997 
246 IC  SISE  Inventory Management System using 3D-Camera & Deep Learning file Chanho Hwang  Chanho Hwang  2016 
245 DC  공동학회春  Implementation of a Production Planning and Scheduling Module for Operations of a Flexible Manufacturing and Assembly System Chankwon Park    1992 
244 DC  산업공학秋  A Study on the Production Planning and Scheduling Problem in a Flexible Chankwon Park    1992 
243 DC  공동학회春  Function-to-Process Flow Model Transformation for Design of CIM Chankwon Park    1996 
242 DC  경영과학秋  BOM구조를 고려한 Job Shop 일정계획에 관한 연구 Chiho Moon    2009 
241 DC  한국SCM  역공급사슬 구현을 위한 Reference Model 개발 및 전략적 RoadMap에 관한 연구 Chihoon Lim    2005 
240 DC  공동학회春  Manufacturing/Remanufacturing 환경에서의 유전 알고리즘을 이용한 생산계획 Chihoon Lim    2005 
239 IC  APIEMS  A study on relieving electric power shortage by on-site solar power supply CHOE SANG YUN  CHOE SANG YUN  2014 
238 IC  IEOM  Relieving electric power dependency during shortage with an on-site solar power supply CHOE SANG YUN  CHOE SANG YUN  2015 
237 IC  ICPR  An Algrorithm for Job Shop Scheduling Problem with Due Date Constraints Considering Operation Subcontract Daeyoung Chung    2000 
236 IC  PEDAC  A Shifting Bottleneck Procedure for Job-Shop Scheduling minimizing the Sum of Earliness and Tardiness Daeyoung Chung    2001 
235 DC  공동학회春  Development of a Shop-floor Scheduling and Control Software Based on Bidding Algorithm Daeyoung Chung    1995 
234 DC  시뮬레이션秋  금형 생산 시스템의 일정 계획 시스템 개발에 관한 연구 Daeyoung Chung    1997 
233 DC  산업공학秋  외주를 고려한 납기제약 일정계획 문제에 관한 연구 Daeyoung Chung    1998 
232 DC  공동학회春  생산능력 조정을 고려한 Job Shop 일정계획 문제에 관한 연구 Daeyoung Chung    1999 
231 DC  산업공학秋  분산객체와 XML 기반의 생산관리 컴포넌트 개발에 관한 연구 Daiki Min    2000 
230 DC  공동학회春  분산전원을 고려한 전기자동차 배터리교환소 최적 운영 모델 Donghyun Kim    2013 
229 DC  산업공학秋  마이크로그리드 환경을 고려한 전기자동차 배터리교환소 운영모델 Donghyun Kim    2013 
228 IC  ICLS  Modeling and Optimization of Cost-effective Charging Scheduling for the Battery Switch Stations of Electric Vehicles Donghyun Kim    2012 
227 DC  시뮬레이션秋  시스템 다이내믹스를 이용한 자동차 역공급사슬의 정량적 분석 Dongjoon Lim    2005 
226 DC  공동학회春  Indoor Location System using Vision and RFID Technology Dongmyung Lee    2007 
225 IC  ICOIN  Analysis of Paris Metro Pricing for Wireless Internet Services Dongmyung Lee    2011 
224 IC  GameNets  Paris Metro Pricing for Internet Service Differentiation Dongmyung Lee    2011 
223 IC  ICQT  A Token Pricing Scheme for Internet Services Dongmyung Lee    2011 
222 IC  W-PIN  ISP vs. ISP+CDN: Can ISPs in Duopoly Profit by Introducing CDN Services? Dongmyung Lee    2012 
221 DC  산업공학秋  Job Shop 조기완료시간 및 납기지연시간을 최소화하는 방법에 대한 연구 file Dongsu Park    1999 
220 DC  산업공학秋  공급 사슬상에서 생산/유통 시스템의 계층적 계획에 관한 연구 file Dosung Go    1999 
219 IC  SCSC  Performance Evaluation of Alternative Designs for the Car Recycling System Using Simulation Analysis file Eoksu Sim    2004 
218 IC  GECCO  A Generic Network Design for a Closed-loop Supply Chain Using Genetic Algorithm file Eoksu Sim    2004 
217 IC  AsiaSim  Performance Analysis of Alternative Designs for a Vehicle Disassembly System using Simulation Modeling file Eoksu Sim    2004 
216 DC  공동학회春  제조 셀의 의사결정지원을 위한 음성인식 시스템의 구현에 관한 연구 Eoksu Sim    1999 
215 DC  한국SCM春  SC Network Design Considering Multi-level, Multi-product, Capacitated Facility Eoksu Sim    2000 
214 DC  공동학회春  QFD와 인공지능기법을 이용한 사출금형의 견적 지원 시스템 Gunhee Kim    2003 
213 IC  Asian eBiz  Integration of RFID and Web Services Technology in MES Gunnam Ong    2007 
212 DC  공동학회春  함정 설계 및 생산에서의 GT 응용에 관한 연구 Gwangjae Park    2006 
211 DC  산업공학秋  제조 실행시스템의 성과 측정을 위한 프레임워크 개발 연구 Gyusun Hwang    2012 
210 DC  시뮬레이션春  AnyLogic을 활용한 종합병원 건강검진센터의 서비스 개선 연구 Gyusun Hwang    2013 
209 DC  한국SCM  지속적인 개선을 위한 제조성과 평가방법론 개발 연구 Gyusun Hwang    2014 
208 DC  CALS/EC  국내 주요 제조산업별 SWOT 분석 및 전략적 결정그리드 분석에 관한 연구 file Gyusun Hwang  Gyusun Hwang  2015 
207 DC  공동학회春  제조 실행시스템의 성과 측정을 위한 프레임워크 개발 연구 Gyusun Hwang    2012 
206 IC  ICPR  Business Process Modeling for developing a performance measurement system using the Internet of Things file Gyusun Hwang  Jinwoo Park  2015 
205 IC  APORS  Developing performance measurement framework for MES (Manufacturing Execution System) Gyusun Hwang    2012 
204 IC  JCIMT  Operational Performance metrics in manufacturing process: Based on SCOR model and RFID technology Gyusun Hwang    2014 
203 IC  IJIE  DEVELOPING GOOD QUALITY PERFORMANCE MEASURMENT MODEL TOWARD SMART FACTORY Gyusun Hwang  Gyusun Hwang  2016 
202 DC  공동학회春  한국의 자동차 Reverse Supply Chain의 효율적 운영을 위한 정책에 관한 연구 Haejoong Kim    2006 
201 IC  GECCO  Solving Multi-level Lot Sizing Problem with Memetic Algorithm based on Refinement Procedure file Haejoong Kim    2006 
200 IC  ISCM  Integrated Models for Multi-level Planning and Scheduling in Supply Chain Haejoong Kim    2006 
199 IC  AsiaSim  A Model and Analysis of the Bullwhip Effect Using a SCOR-based Framework Haejoong Kim    2007 
198 DC  경영과학秋  LP-Relaxation과 유전 알고리즘을 이용한 공급사슬설계 문제 Haejoong Kim    2002 
197 DC  공동학회春  자동차부품의 재활용률 증대를 위한 역공급사슬에 관한 연구 Haejoong Kim    2004 
196 DC  한국SCM春  자동차부품의 역공급사슬 구성에 관한 연구 Haejoong Kim    2004 
195 IC  CIE  A batch splitting heuristic for dynamic job shop scheduling problem Hanil Jeong    1996 
194 IC  PCM  An Intelligent Batch Splitting method for Schedule Improvement in MRP Environment Hanil Jeong    1996 
193 DC  공동학회春  An Approximation Method for Job Shop Scheduling Problem with Sequence Independent Setup Time Hanil Jeong    1996 
192 IC  APMS  Supply Chain Planning in Open Business Environment based on Business Patterns Hanil Jeong    2010 
191 DC  정밀공학  트리 구조의 BOM에 기초한 고성능 MRP 시스템 Hongbum Na    2006 
190 DC  정밀공학  산업별 특징에 따른 스케줄링 소프트웨어 개발에 관한 연구 Hongbum Na    2008 
189 DC  정밀공학  제조공정의 특징에 따른 우선순위 규칙 기반의 스케줄링 방법 Hongbum Na    2009 
188 IC  APMS  A new Approach for finite Capacity Planning in MRP Environment Hongbum Na    2006``` 
187 IC  PLM  Designing Product Platform for Efficient Production Planning Process Hongbum Na    2008 
186 IC  ICPR  A New Scheduling Paradigm Based on Farsighted Indices Hongbum Na    2009 
185 IC  ICPR  A study on scheduling and rescheduling problem of the FMC during transient disturbance period with pallet constraints Hongbum Na    2011 
184 IC  CIE  A decision support model for the initial design of FMS Hosub Shin    1996 
183 DC  경영과학秋  Development of Statistic data processing module for layout simulator Hosub Shin    1994 
182 DC  공동학회春  A Study on Part Selection Problem at Initial Design Stage of FMS Hosub Shin    1996 
181 IC  IIE  Development of a Grid-Enabled MRP Process in RFID-Based APS Hyoung-Gon Lee    2007 
180 IC  ICPR  A High Performance MRP Part Explosion Process using Computational Grid in a Distributed Database Environment Hyoung-Gon Lee    2007 
179 DC  정밀공학  컴퓨터 비전기술을 이용한 작업측정방법의 개선과 ERP 응용에 관한 연구 Hyoung-Gon Lee    2004 
178 DC  정밀공학  ERP 환경에서 MRP 부품전개의 속도향상에 관한 연구 Hyoung-Gon Lee    2005 
177 DC  산업공학秋  다중사업 수행환경에서 획득가치를 기반한 각 작업의 일정, 비용 통합에 관한 연구 Hyunil Noh    2006 
176 DC  시뮬레이션秋  역공급사슬 구축 및 운영 비용 산출 방밥에 관한 연구 Hyunjong Jeong    2006 
175 IC  AsiaSim  The Cost Valuation Model for Reverse Supply Chain Using System Dynamics Hyunjong Jeong    2006 
174 DC  산업공학秋  전기 자동차 보급 활성화를 위한 관련 정책 연구 Hyunjun Kim    2014 
173 DC  공동학회秋  A Study on Modeling and Control of an FMC using Finitely Recursive Process Jaeheuk Choi    1995 
172 DC  공동학회春  주문비용 감축과 판촉에 대한 투자 의사결정에 대한 연구 Jaehoon Seoung    2001 
171 DC  한국SCM春  판촉비용과 주문비용 감소효과의 분배자 이익에 미치는 영향 분석 Jaehoon Seoung    2001 
170 IC  ICUT  A Framework for the Measurement of Supply Chain Performance in Ubiquitous Sensor Network Jaehyun Kong    2007 
169 DC  공동학회春  A Study on the Group Scheduling Problem in Cellular Manufacturing System Jaesoo Shim    1995 
168 IC  KGW  A study on due-date assignment method in wafer fabrication facility producing multiple product types file Jaewon Park    2005 
167 DC  경영과학秋  A Comparative Analysis of Production Control Policies under Production Uncertainty Janghan Lee    1993 
166 DC  자동제어  A Study on the FMS Shop Floor Control by Bidding among Autonomous Objects Jangsuk Moon    1993 
165 DC  산업공학秋  A Study on the FMS Shop Floor Control by Bidding among Autonomous Objects Jangsuk Moon    1993 
164 DC  한국SCM  RFID 기술을 활용한 공급 사슬의 성과 측정 프레임워크에 관한 연구 Jangwon Cho    2006 
163 DC  시뮬레이션春  공급 사슬에서 RFID 기술의 직접적인 효과 분석 Jangwon Cho    2007 
162 DC  공동학회春  셋업과 팔렛 제약을 고려한 상황에서의 RMC scheduling Jeongho Park    2010 
161 DC  공동학회春  좌표 개념을 활용한 Variant BOM 설계의 새로운 접근법 Jinseon Yoo    2006 
160 DC  경영과학秋  SNU CIM-FMS Center : the first step for CIM Jintae Jang    1992 
159 DC  산업융합학회  융합물류와 경영과학 Jinwoo Park    2011 
158 IC  APMS  Korea Smart Factory Program - Keynote Jinwoo Park  Jinwoo Park  2015 
157 DC  IT서비스春  조선 프로젝트 계약 방식에 착안한 SW 프로젝트 계약 방식 제안 Jinwu S    2013 
156 IC  ICPR  The Effect of Enhanced Flexibility in the Reconfigurable Manufacturing Cell Jinwu S    2013 
» DC  정밀공학  스케줄링에서 변동 예측 기술의 활용 Jinwu Seo    2010 
154 DC  경영과학秋  고장복구시간 예측기술의 스케줄링 활용 방안 Jinwu Seo    2010 
153 DC  경영통합학회  프로젝트 관리 방식에 근거한 SW 엔지니어링 계량 방식에 대한 연구 Jinwu Seo    2013 
152 DC  정밀공학  재구성생산시스템을 위한 생산능력 시뮬레이터 개발 Jinwu Seo    2013 
151 DC  공동학회春  재구성형생산셀을 위한 통합 스케줄링 프레임워크 Jinwu Seo    2012 
150 IC  AsiaSim  A Study on the Effects of Highlighted Display on Knowledge Worker Productivity Jinwu Seo    2009