Domestic Conference 스케줄링에서 변동 예측 기술의 활용

2015.07.31 15:45

ultra_admin 조회 수:435

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  공동학회春  변압기 작업공정의 일정계획을 위한 알고리즘 제안 및 평가 Sungbum Jun    2014 
48 DC  시뮬레이션春  공급사슬에서의 정보 교환을 실현하기 위한 메커니즘에 대한 연구 Sungho Jo    2007 
47 DC  산업공학秋  제조 전략에 따른 supply chain에서의 RFID system 구축 Sungho Jo    2007 
46 DC  공동학회春  RFID를 활용한 업무 프로세스 관리 및 개선 방안 마련에 대한 연구 Sungho Jo    2008 
45 DC  산업공학秋  다수 프로젝트 상황에서 활동의 기한준수확률에 기반한 자원재배분 기법 SungHoon KIM    2010 
44 DC  시뮬레이션秋  재공 재고 요소를 고려한 부하평준화 프로젝트 스케줄링 Sungjin Lee    2012 
43 DC  산업공학秋  조선소 최적 생산을 위한 부하평준화 휴리스틱 개발 Sungjin Lee    2011 
42 DC  공동학회春  개방형 비즈니스 환경에서 주문 수용 수준 최대화를 위한 양방향 협상을 고려한 통합된 공급사슬계획 모델에 관한 연구 Sungjin Lee    2011 
41 IC  ISPIM  Open Innovation in SMEs - The Case of KICMS Sungjoo Lee    2008 
40 IC  SCSC  Inventory Management in a Supply Chain using Neural Networks file Sungwon Jung    2002 
39 IC  ICPR  Combined production and distribution planning using demand based mixed Genetic Algorithm in a supply chain file Sungwon Jung    2003 
38 IC  AsiaSim  Vendor Managed Inventory and its value in the various supply chain Sungwon Jung    2004 
37 IC  AsiaSim  Reorder decision system based on the concept of the order risk using neural networks Sungwon Jung    2004 
36 DC  경영과학秋  유전 알고리즘을 이용한 생산 및 분배 계획 Sungwon Jung    2001 
35 DC  산업공학秋  생산용량제약조건을 고려한 공급사슬 상에서의 생산분배 계획 Sungwon Jung    2002 
34 IC  SeoulSim  Design for a Hybrid System of Integration Kanban with MRPII Taeyoung Song    2001 
33 DC  공동학회春  MRP와 간반을 결합한 혼합시스템의 설계에 관한 연구 Taeyoung Song    2000 
32 IC  ICMA  Machine-Understandable e-Business Modeling with Ontology Tai-Woo Chang    2002 
31 IC  Asian eBiz  A Systematic Approach for Ontology-based e-Business Modeling Tai-Woo Chang    2002 
30 IC  IBERC  An Ontology-Based Framework for e-Business Integration file Tai-Woo Chang    2003 
29 IC  CIE  Information Strategy Planning for the Korean Postal Address Database file Tai-Woo Chang    2004 
28 DC  지능정보秋  온톨로지 기반의 e-비즈니스 통합 프레임워크 Tai-Woo Chang    2002 
27 IC  GECCO  A Study on the Resource Allocation Planning for Automated Container Terminals Yangja Jang    2001 
26 DC  공동학회春  MRP 생산 오더의 페깅 정보 만족과 납기 지연을 최소화하는 다수 기계 작업장들의 스케쥴링에 대한 연구 Yangja Jang    1999 
25 DC  한국SCM春  모델관리시스템을 활용한 공급망 계획시스템 개발에 관한 연구 Yangja Jang    2001 
24 DC  지능정보春  다단계 제품구조를 고려한 유연 Job Shop 일정계획의 Large Step Optimization Yangja Jang    2002 
23 DC  공동학회春  복합 포아송 수요를 갖는 2계층 분배형 공급사슬에서 공유 재고정보를 활용한 재주문 정책 Yongwon S    2001 
22 IC  EURO  Multiperiod Hybrid Manufacturing/Remanufacturing Planning Under the Internet-of-Things Scenario file Young-woo Kim  Young-woo Kim  2015 
21 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 
20 DC  공동학회春  유연한 수리계획 작성을 위한 모형관리자의 설계 및 구현 Youngcheol Yang    2001 
19 DC  공동학회春  Supply Chain 최적화 문제의 Model Management System의 설계 및 구현-생산 및 분배계획을 중심으로 Youngcheol Yang    2002 
18 DC  시뮬레이션春  Devs 이용한 북한군 갱도포병 타격에 관한 연구 Youngho Chung    2008 
17 DC  시뮬레이션秋  지상전 작전수립을 위한 Fuzzy-AHP 기반의 의사결정 모델 연구 Youngkyun Lee    2008 
16 DC  시뮬레이션秋  중앙집중형 역방향 물류관리의 효과에 관한 연구 Youngwoo Kim    2009 
15 DC  공동학회春  Design and Operational Planning for Reverse Logistics Using RFID Technologies Youngwoo Kim    2010 
14 DC  경영통합학회  Software Development Effort Estimation Considering Complexity Using Radial Basis Function Network Youngwoo Kim    2010 
13 DC  지속가능春  효율적인 재활용을 위한 무선주파수 인식기술 기반 정보시스템 설계 Youngwoo Kim    2012 
12 IC  IFORS  A Closed-loop Supply Chain Coordination Model Considering the Effect of Regulation Alternatives Youngwoo Kim    2011 
11 IC  APMS  Designing an Integrated Data System for Remanufacturing with RFID Technology Youngwoo Kim    2012 
10 IC  APMS  A Lifecycle Data Management System Based on RFID Technology of EPCC1G2 Youngwoo Kim    2014 
9 IC  Asian eBiz  Applying Negotiation Patterns in Supply Chain Planning based on Self-integrating Environment file Yuncheol Kang    2005 
8 IC  APMS  A study on Active Information Sharing for Organizing Effective Collaborative Manufacturing Yuncheol Kang    2008 
7 DC  국제SCM  자동통합 환경하에서의 공급사슬계획에서 자동협상 프로세스 모델에 관한 연구 Yuncheol Kang    2003 
6 DC  한국SCM학회  EPCC1G2 표준을 이용한 RFID기반 PEID 시스템 도입 시 기대효과 분석 file 김영우  김영우  2015 
5 DC  시뮬레이션春  태양광 발전 보급 확산을 통한 전력문제 완화에 관한 연구 최상윤    2014 
4 DC  대한산업공학회  태양광 보급 확산을 통한 전력 자립률 제고에 관한 연구: 서울 지역을 중심으로 file 최상윤  최상윤  2015 
3 DC  한국방재학회  사물인터넷을 활용한 재난복구 현장 모니터링 시스템 구축에 관한 연구 file 최상윤  최상윤  2017 
2 DC  한국방재학회  재난 시 돌발 상황 대응 시스템 구축에 관한 연구 file 한수민  최상윤  2016 
1 DJ  공동학회春  재난 현장의 구호 자원 운송 차량 경로에 관한 연구 file 한수민  한수민  2016 
쓰기
태그
Address

39-317, Dept. of Industrial Engineering,

Seoul National University, Shillim-dong, Gwanak-gu,

Seoul, 151-744 Korea

Contacts

+82-2-880-7182

Designed by MAILAB. All Rights Reserved.