Domestic Conference 스케줄링에서 변동 예측 기술의 활용
2015.07.31 15:45
| 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 :
댓글 0
| 번호 | category | 학회 | 제목 | author | presenter | year |
|---|---|---|---|---|---|---|
| 114 | DC | 시뮬레이션春 | AnyLogic을 활용한 종합병원 건강검진센터의 서비스 개선 연구 | Gyusun Hwang | 2013 | |
| 113 | DC | 공동학회春 | 분산전원을 고려한 전기자동차 배터리교환소 최적 운영 모델 | Donghyun Kim | 2013 | |
| 112 | DC | 경영통합학회 | 프로젝트 관리 방식에 근거한 SW 엔지니어링 계량 방식에 대한 연구 | Jinwu Seo | 2013 | |
| 111 | DC | 시뮬레이션秋 | 변압기 생산 공정의 일정계획 알고리즘 성능 평가 및 개선 | Sungbum Jun | 2013 | |
| 110 | DC | 산업공학秋 | 마이크로그리드 환경을 고려한 전기자동차 배터리교환소 운영모델 | Donghyun Kim | 2013 | |
| 109 | DC | 정밀공학 | 재구성생산시스템을 위한 생산능력 시뮬레이터 개발 | Jinwu Seo | 2013 | |
| 108 | DC | 경영과학秋 | 재해현장의 구호물류를 위한 분산계획 시스템에 대한 연구 | Sumin Han | 2013 | |
| 107 | DC | KSME | 재구성 생산 시스템을 위한 스케줄러 및 시뮬레이터 개발 | Sumin Han | 2014 | |
| 106 | DC | 공동학회春 | 변압기 작업공정의 일정계획을 위한 알고리즘 제안 및 평가 | Sungbum Jun | 2014 | |
| 105 | DC | KOSHAM | 새로운 분류 알고리즘을 적용한 응급대응자원관리 시스템에 관한 연구 | Sumin Han | 2014 | |
| 104 | DC | 시뮬레이션春 | 태양광 발전 보급 확산을 통한 전력문제 완화에 관한 연구 | 최상윤 | 2014 | |
| 103 | DC | (한국철도학회) | 복구지원 리소스 현황 파악을 위한 관리체계 설계 | Sumin Han | 2014 | |
| 102 | DC | 한국SCM | 지속적인 개선을 위한 제조성과 평가방법론 개발 연구 | Gyusun Hwang | 2014 | |
| 101 | DC | 산업공학秋 | 전기 자동차 보급 활성화를 위한 관련 정책 연구 | Hyunjun Kim | 2014 | |
| 100 | DC | 공동학회春 | 함정 설계 및 생산에서의 GT 응용에 관한 연구 | Gwangjae Park | 2006 | |
| 99 | DC | 공동학회春 | 제조 실행시스템의 성과 측정을 위한 프레임워크 개발 연구 | Gyusun Hwang | 2012 | |
| 98 | DC | 공동학회春 | 재구성형생산셀을 위한 통합 스케줄링 프레임워크 | Jinwu Seo | 2012 | |
| 97 | DC | 산업융합학회 | 융합물류와 경영과학 | Jinwoo Park | 2011 | |
| 96 | DC | 경영과학秋 | 군용 항공기 일일 비행임무 계획을 위한 항공기 할당 문제 | Jun-Ho Park | 2011 | |
| 95 | DC | 산업공학秋 | 조선소 최적 생산을 위한 부하평준화 휴리스틱 개발 | Sungjin Lee | 2011 |