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 DC  공동학회春  반복제조환경에서 생산용량과 셋업요소를 고려한 다단계 로트크기 결정 문제에 관한 연구 Kichang Lee    1999 
48 DC  공동학회春  생산시스템의 지식획득을 위한 Intelligent Simulator설계에 관한 연구 Kitae Kim    1998 
47 DC  공동학회春  Multiple Views를 지원하는 통합 BOM관리 시스템의 구조 설계 Keumseok Kang    1998 
46 DC  시뮬레이션春  시뮬레이션을 이용한 기관차 용선수송작업 능률 향상방안에 관한 연구 Jonghan Kim    1998 
45 DC  산업공학秋  부품상태기반 시뮬레이터와 상태기반일정계획에 관한 연구 Kitae Kim    1998 
44 DC  산업공학秋  외주를 고려한 납기제약 일정계획 문제에 관한 연구 Daeyoung Chung    1998 
43 DC  산업공학秋  부품상태기반 일정계획 시뮬레이터의 개발에 관한 연구 Kitae Kim    1998 
42 IC  ICPR  A Study on FMS Scheduling Problems Based on Priority Functions Generated by Genetic Programming ChangUk Kim    1997 
41 IC  ICPR  A Scheduling Algorithm considering Subcontract cost in MRP Environment Kichang Lee    1997 
40 IC  IFAC on IMS  A Weighted Load Balancing Heuristic that Minimizes Makespan in Alternative Routing and Machine Environment Kidong Kim    1997 
39 DC  공동학회春  철강산업에서 용선제조비용 최소화를 위한 최적화모형 개발 Jonghan Kim    1997 
38 DC  공동학회春  A scheduling algorithm considering subcontract cost in MRP environment Kichang Lee    1997 
37 DC  시뮬레이션春  FMS 스케줄링을 위한 Priority 함수의 자동 생성에 관한 연구 Kitae Kim    1997 
36 DC  시뮬레이션秋  금형 생산 시스템의 일정 계획 시스템 개발에 관한 연구 Daeyoung Chung    1997 
35 DC  경영과학秋  군집합 방법을 이용한 모듈라 자재명세서 생성 Jonghan Kim    1997 
34 IC  CIE  A batch splitting heuristic for dynamic job shop scheduling problem Hanil Jeong    1996 
33 IC  CIE  A decision support model for the initial design of FMS Hosub Shin    1996 
32 IC  ICARCV  A Discrete Control Approach to Robotic Cell Operating System Design Jonghun Park    1996 
31 IC  PCM  An Intelligent Batch Splitting method for Schedule Improvement in MRP Environment Hanil Jeong    1996 
30 IC  PCM  FMS Scheduling Strategies in a Distributed Coordination Environment Jonghun Park    1996 
29 DC  산업공학秋  일정계획의 수행도를 고려한 공정 경로와 가공 기계 선정에 관한 연구 Kidong Kim    1996 
28 DC  공동학회春  An Approximation Method for Job Shop Scheduling Problem with Sequence Independent Setup Time Hanil Jeong    1996 
27 DC  공동학회春  A Study on Part Selection Problem at Initial Design Stage of FMS Hosub Shin    1996 
26 DC  공동학회春  Function-to-Process Flow Model Transformation for Design of CIM Chankwon Park    1996 
25 DC  전문가시스템秋  사례기반 추론에서 Fuzzy 개념을 이용한 유사사례 추출 Jonghan Kim    1996 
24 DC  공동학회春  A Study on the Group Scheduling Problem in Cellular Manufacturing System Jaesoo Shim    1995 
23 DC  공동학회春  Development of a Shop-floor Scheduling and Control Software Based on Bidding Algorithm Daeyoung Chung    1995 
22 DC  공동학회春  Design and Specification of Low-Level Control Softwares for FMC using Supervisory Control Theory Sangkyun Kim    1995 
21 DC  시뮬레이션春  Simulation modeling of JIT System Kitae Kim    1995 
20 DC  공동학회秋  A Study on Modeling and Control of an FMC using Finitely Recursive Process Jaeheuk Choi    1995 
19 DC  공동학회春  A Study on Development of a Knowledge Based Scheduler and Knowledge Acquisition through Simulation Kitae Kim    1994 
18 DC  경영과학秋  Development of Statistic data processing module for layout simulator Hosub Shin    1994 
17 DC  전문가시스템秋  Knowledge Acquisition and Knowledge Based Scheduling System using Simulation Kitae Kim    1994 
16 DC  시뮬레이션秋  Effects of Part Release Polices to Performance of Manufacturing System Sangbok Woo    1994 
15 DC  산업공학秋  A Study on View Integration in Entity-Relation data model Kitae Shin    1994 
14 DC  경영과학秋  Deadlock Control in Flexible Manufacturing with a Distributed Control Scheme Namkyu Park    1993 
13 DC  경영과학秋  A Comparative Analysis of Production Control Policies under Production Uncertainty Janghan Lee    1993 
12 DC  경영과학秋  Distributed Control of Shop Floor for Flexible Manufacturing System Namkyu Park    1993 
11 DC  산업공학秋  A Study on the development of Computer-aided Process Planning System for Rotational Parts and its Management considering Machine Status Sungbum Chun    1993 
10 DC  자동제어  A Study on the FMS Shop Floor Control by Bidding among Autonomous Objects Jangsuk Moon    1993 
9 DC  산업공학秋  An Information Model for Shop Floor Control by Interfacing Databases with Expert Systems Namkyu Park    1993 
8 DC  산업공학秋  A Study on the FMS Shop Floor Control by Bidding among Autonomous Objects Jangsuk Moon    1993 
7 DC  정보과학秋  Database Technology for Computer Integrated Manufuacturing Jusuk Park    1992 
6 DC  경영과학秋  SNU CIM-FMS Center : the first step for CIM Jintae Jang    1992 
5 DC  공동학회春  Implementation of a Production Planning and Scheduling Module for Operations of a Flexible Manufacturing and Assembly System Chankwon Park    1992 
4 DC  산업공학秋  A Study on the Production Planning and Scheduling Problem in a Flexible Chankwon Park    1992 
3 DC  DB  A Preliminary Study: Database Technology for Computer Integrated Manufacturing Jusuk Park    1991 
2 DC  공동학회春  A Study on Hierarchical Approach for FMS Production Planning and Scheduling Problems Seongyoung Jang    1990 
1 DC  국제공동  An Integrated Production Planning Model for Flexible Manufacturing Systems Seongyoung Jang    1990