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
49 IC  ICICIC  Evaluation of Intelligent Service System for the Middle-of-Life Product Soyeon Yoon    2011 
48 IC  ICDMCE  Study on smart disaster recovery system using Internet of Things file Sumin Han  Gyusun Hwang  2016 
47 IC  ICCSA  Efficient Mapping Rule of IDEF for UMM Application file Kitae Shin    2005 
46 IC  ICAT  A study on RFID user memory applications for production management and scheduling file Kyoungmin Kim  Kyoungmin Kim  2015 
45 IC  ICARCV  A Discrete Control Approach to Robotic Cell Operating System Design Jonghun Park    1996 
44 IC  IBERC  An Ontology-Based Framework for e-Business Integration file Tai-Woo Chang    2003 
43 IC  GECCO  A Study on the Resource Allocation Planning for Automated Container Terminals Yangja Jang    2001 
42 IC  GECCO  A Generic Network Design for a Closed-loop Supply Chain Using Genetic Algorithm file Eoksu Sim    2004 
41 IC  GECCO  Solving Multi-level Lot Sizing Problem with Memetic Algorithm based on Refinement Procedure file Haejoong Kim    2006 
40 IC  GameNets  Paris Metro Pricing for Internet Service Differentiation Dongmyung Lee    2011 
39 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 
38 IC  EURO  Multiperiod Hybrid Manufacturing/Remanufacturing Planning Under the Internet-of-Things Scenario file Young-woo Kim  Young-woo Kim  2015 
37 IC  e-Biz  Design of Information System for e-Logistics Kitae Shin    2004 
36 DC  DB  A Preliminary Study: Database Technology for Computer Integrated Manufacturing Jusuk Park    1991 
35 IC  CIE  A batch splitting heuristic for dynamic job shop scheduling problem Hanil Jeong    1996 
34 IC  CIE  A decision support model for the initial design of FMS Hosub Shin    1996 
33 IC  CIE  Decision support system for preliminary cost estimation with case based reasoning file Jonghan Kim    2004 
32 IC  CIE  Information Strategy Planning for the Korean Postal Address Database file Tai-Woo Chang    2004 
31 DC  CALS/EC  국내 주요 제조산업별 SWOT 분석 및 전략적 결정그리드 분석에 관한 연구 file Gyusun Hwang  Gyusun Hwang  2015 
30 IC  AsiaSim  Vendor Managed Inventory and its value in the various supply chain Sungwon Jung    2004 
29 IC  AsiaSim  Performance Analysis of Alternative Designs for a Vehicle Disassembly System using Simulation Modeling file Eoksu Sim    2004 
28 IC  AsiaSim  Reorder decision system based on the concept of the order risk using neural networks Sungwon Jung    2004 
27 IC  AsiaSim  The Cost Valuation Model for Reverse Supply Chain Using System Dynamics Hyunjong Jeong    2006 
26 IC  AsiaSim  A Model and Analysis of the Bullwhip Effect Using a SCOR-based Framework Haejoong Kim    2007 
25 IC  AsiaSim  An Economic Analysis on RFID Impact in Supply Chain Kiheon Nam    2008 
24 IC  AsiaSim  A Study on the Effects of Highlighted Display on Knowledge Worker Productivity Jinwu Seo    2009 
23 IC  AsiaSim  Developing a Practical Machine Scheduler for Worker-Involved Reconfigurable Manufacturing Systems Jinwu Seo    2011 
22 IC  AsiaSim  A Study on Simulation Model for Yard Layout Planning in Offshore Plant Industry file Kim Hyun Jun  Kim Hyun Jun  2015 
21 IC  Asian eBiz  A Systematic Approach for Ontology-based e-Business Modeling Tai-Woo Chang    2002 
20 IC  Asian eBiz  Applying Negotiation Patterns in Supply Chain Planning based on Self-integrating Environment file Yuncheol Kang    2005 
19 IC  Asian eBiz  Integration of RFID and Web Services Technology in MES Gunnam Ong    2007 
18 IC  Asian eBiz  Supplier Responsiveness Metrics for Supplier Selection in a New Product Launch Environment Jungsub Lee    2008 
17 IC  APORS  Developing performance measurement framework for MES (Manufacturing Execution System) Gyusun Hwang    2012 
16 IC  APORS  A study on makeshift recovery planning in emergency logistics considering disaster scene's risks and uncertainties file Sumin Han  Sumin Han  2015 
15 IC  APMS  A new Approach for finite Capacity Planning in MRP Environment Hongbum Na    2006``` 
14 IC  APMS  Utility Value and Fairness Consideration for Information Sharing in a Supply Chain Myongran Oh    2007 
13 IC  APMS  A study on Active Information Sharing for Organizing Effective Collaborative Manufacturing Yuncheol Kang    2008 
12 IC  APMS  A Framework for Enhancing Responsiveness in Sales Order Processing System Using Web Services and Ubiquitous Computing Technologies Mokmin Park    2009 
11 IC  APMS  Supply Chain Planning in Open Business Environment based on Business Patterns Hanil Jeong    2010 
10 IC  APMS  Modeling and optimization of unrelated parallel machine scheduling problem with time-dependent and machine-dependent electricity cost Joon Yung Moon    2011 
9 IC  APMS  Designing an Integrated Data System for Remanufacturing with RFID Technology Youngwoo Kim    2012 
8 IC  APMS  Development of a Strategic Model for Freight Transportation with a Case Study of the Far East Louis Coulet    2013 
7 IC  APMS  A Lifecycle Data Management System Based on RFID Technology of EPCC1G2 Youngwoo Kim    2014 
6 IC  APMS  Korea Smart Factory Program - Keynote Jinwoo Park  Jinwoo Park  2015 
5 IC  APIEMS  An Integrated Approach for Loading and Scheduling of a Flexible Manufactureing System Sangbok Woo    1999 
4 IC  APIEMS  A Study on Developing a Scheduling System in Alternative Routing and Machine Environment Kidong Kim    1999 
3 IC  APIEMS  A genetic algorithm based approach for the periodic vehicle routing problem Joon Yung Moon    2009 
2 IC  APIEMS  A study on relieving electric power shortage by on-site solar power supply CHOE SANG YUN  CHOE SANG YUN  2014 
1 DC  (한국철도학회)  복구지원 리소스 현황 파악을 위한 관리체계 설계 Sumin Han    2014