• 한국정보처리학회논문지
• /
• 제6권7호
• /
• pp.1817-1824
• /
• 1999

유연 생산시스템의 스케줄링 문제는 생산시스템의 효율성 제고에 많은 관심을 끌고 있다. 이 연구에서는 유연 생산시스템의 이산적 스케줄링 문제를 변형의 개념을 가지고 해결하고자 한다. 이산적 개념을 표현하는 데는 패트리 네트가 효율적인 방법중의 하나이다. 패트리 네트의 변형이란 기존의 모델이 가지고 있는 기본적인 성질들을 변형시키지 아니하고 해석하고 분석하기가 편리한 사이즈로 기존의 모델링 변형시키는 것이다. 특히 본 연구에서는 타임 패트리 네트의 변형을 이용하여 대기시간과 완료시간을 혼합하여 스케줄링 문제를 분석하는 기법을 제시하였다.

• 한국인터넷방송통신학회논문지
• /
• 제17권3호
• /
• pp.107-114
• /
• 2017

클러스트-트리 무선센서네트워크에서 비콘활성화 모드일 때 비콘 충돌은 아주 중요한 문제가 되고 있다. 본 논문에서는 비콘 충돌 현상을 회피하고 네트워크 확장성을 제공하기 위하여 멀티채널 시분할 스케줄링 기법을 제안한다. 코디네이터는 할당된 채널들과 타임슬롯들에 대한 정보를 포함하고 있는 비콘프레임을 방송하는 역할을 한다. 이를 통해 새로운 노드는 자신의 채널과 타임슬롯을 결정하게된다. 제안 방식의 성능을 전형적인 지그비 방식과 비교한다. 제안 방식은 클러스트 트리 무선센서네트워크상에서 비콘 충돌을 방지하고 네트워크 확장면에서 효과적으로 구성이 가능하게 한다.

• 산업경영시스템학회지
• /
• 제27권3호
• /
• pp.37-44
• /
• 2004

국내 반도체 산업은 불과 20년도 안 되는 짧은 기간동안에 괄목할만한 성장을 하여 전세계 반도체 생산 규모 면에서 3위 국가로 부상하였으며, 기술 경쟁력 면에서도 한국인의 자존심을 그나마 지켜왔다. 하지만, 반도체 제조는 가장 복잡한 제조공정의 하나로 분류되며, 이러한 복잡한 시스템을 통제하기 위해서는, 다양한 시스템 조건 하에서 적절한 생산전략을 마련하는 것이 필요하다. 그러나, 반도체 제조 시스템에 대한 다양한 상황과 관련한 연구는 많지 않다. 반도체 제조공정 시스템에 대한 스케줄은 생산공정의 재진입, 공정의 높은 불확실성, 급속하게 변하는 제품과 기술과 같은 특성 때문에 반도체 제조공정 시스템에 대한 스케줄은 복잡하고 어려운 작업이며, 사이클타임의 절감 및 단위시간당 생산량의 증대와 같은 시스템 목적을 달성하기 위하여, 반도체 제조 시스템에 대한 좋은 방법을 발견하기 위한 많은 연구가 있었다. 반도체 산업의 생산 흐름은 가장 독특한 특징을 가지고 있으며 생산계획과 반도체 제조의 스케줄링과 계획을 어렵게 하고 있다. 현재 반도체 조립공정에서 수행되고 있는 일정계획은 단순 FCFS (First Come First Serve)에 의한 할당규칙에 따른다. 또한 Backlog(예비재고)를 1일 생산량을 기준으로 Buffer로 운영하고 있다. 따라서 본 연구에서는 효율적인 재고관리와 정확한 스케줄링이 생산의 경쟁력 확보 우위임을 가정하여 다양한 할당규칙(dispatching rule)을 실시간 적용하여 정확한 일정계획 수립의 효과와 결과를 시뮬레이션을 통해 검증하고자 한다. 제시된 방법론을 위하여 시뮬레이션 접근방법이 사용되었다.

• 한국컴퓨터정보학회논문지
• /
• 제29권1호
• /
• pp.1-9
• /
• 2024

본 논문에서는 LoRaEnergySim에 최적의 실시간 스케줄링 알고리즘으로 알려진 ED-H 스케줄링 알고리즘을 연동하여 LoRaWAN 클래스-A 단말기에 슈퍼 커패시터 기반의 에너지 하베스팅 시스템을 전원 공급 장치를 적용하였을 때 시간 제약성을 갖는 LoRaWAN 컨트롤러의 태스크와 응용 태스크의 실시간 스케줄링 알고리즘 간의 상호 시뮬레이션이 가능하도록 한다. 이를 위해 LoRaWAN의 상태와 상태 전환에 따른 시간과 에너지 특성을 로그 형태로 추출하고 타임 슬롯 기반의 ED-H 스케줄링 알고리즘에 적합하도록 태스크 모델을 수립하고 태스크가 CPU에 의해서 수행되는 특성에 따라 알고리즘이 시간 제약성을 만족하며 태스크를 수행할 수 있도록 확장하였다. 본 논문에서 제안한 기법의 평가를 위해 LoRaEnergySim 시뮬레이션 결과가 제시된 동일 환경에서 패킷 송수신이 수행되는 것과 동시에 10%에서 90%의 CPU 점유율을 갖는 다양한 시간과 에너지 특성을 갖는 태스크 집합에 대해 ED-H 스케줄링 알고리즘을 수행하였으며, 실험 결과로 스케줄링 알고리즘에 따라 시간 제약성의 만족을 위해 슈퍼 커패시터의 에너지가 고갈되지 않는 한 태스크의 시급성을 우선하여 사용하는 것을 확인하여 상호 시뮬레이션의 적용 가능성을 확인하였다.

• 한국정보과학회논문지:데이타베이스
• /
• 제37권2호
• /
• pp.121-126
• /
• 2010

본 논문은 다중 무선 방송채널환경에서 R-tree를 이용하여 kNN 질의처리의 효과적인 인덱스 스케줄링 기법에 관한 논문이다. 기존 방식은 kNN질의처리 시 노드를 여러 개 얻어야 할 때 child들이 다중 채널 방송스케줄 상 같은 타임 슬롯에 위치하고 있어 원하는 데이터를 얻기 위해서 다음 사이클로 넘어가 데이터를 얻는 시간이 길어지는 단점이 존재하였다. 제안하는 방법은 방송채널에 인덱스 스케줄링을 하기 전에 kNN을 수행하여 R-tree의 각 노드의 child의 접근빈도를 구한 후 구해진 접근 빈도를 기반으로 인덱스 스케줄링 시 방문이 많이 되어 접근빈도가 높은 child들을 다중채널 상에 직렬로 할당하고 접근이 적게 되는 노드는 병렬로 할당하여 질의처리 시 각 노드의 child들을 탐색할 때 겹치는 부분을 줄여 사용자가 원하는 데이터를 빠르게 얻을 수 있는 인덱스 스케줄링 기법이다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2012년도 한국컴퓨터종합학술대회논문집 Vol.39 No.1(D)
• /
• pp.387-388
• /
• 2012

최근 무선 멀티미디어 센서 네트워크(WMSN : Wireless Multimedia Sensor Network)에서 비디오 영상을 전송하는데 있어 그 특성을 고려하지 않은 전송 방법으로 인하여 영상 정보에 대한 신뢰도가 낮다는 문제점이 있다. 본 논문은 WMSN에서 비디오 프레임의 구성요소인 I, P, B 픽처의 특성에 따라 타임아웃을 동적으로 설정하여 노드와 노드간의 패킷 수신율을 증가시켜 전체 서비스의 QoS를 제공하고, 이벤트를 감지하여 특정 구간의 영상 정보를 제공받을 수 있는 기법을 제안한다.

• 대한치과의료관리학회지
• /
• 제10권1호
• /
• pp.1-8
• /
• 2022

This study introduces research on the quality of medical services, optimization of medical services, dental medical services, implant medical services, and time schedules, as well as the effective process of dental implant medical services, which is expensive and requires a long treatment period. For improvement, it is suggested to evaluate using a time schedule. In this method, a time schedule is prepared in which each step, starting from the patients appointment until the completion of the treatment process, is allotted a certain time. This schedule was finalized in consultation with the employees. When performing all implant operations, the starting time of each item was checked to evaluate the degree of compliance and to understand any reasons for delay in each step. After identifying the causes for delay at each step, suitable steps to rectify the drawbacks were developed, and an optimal plan for patient management was determined. Changes in waiting time and human resource utilization were shown as concrete data, suggesting that such a schedule is meaningful as a decision-making support tool.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2006년도 가을 학술발표논문집 Vol.33 No.2 (D)
• /
• pp.647-650
• /
• 2006

무선 센서 네트워크에서는 다른 네트워크보다 전력 공급이 큰 제약으로 작용하고 있는데, 본 논문에서는 클러스터를 기반으로 하는 프로토콜에서 클러스터를 구성하는 센서 노드의 밀도에 따라서 클러스터 헤더에게 데이터를 전송하는 노드 수를 조정하는 방법을 제안한다. 제안하는 스케줄링 개념은 노드 밀도가 큰 클러스터에서는 클러스터 멤버 노드들의 라운드 당 데이터 전송 회 수를 줄임으로써 전송 에너지 소모를 줄일 수 있으며 네트워크 전체의 라이프 타임을 증가 시킬 수 있다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2010년도 한국컴퓨터종합학술대회논문집 Vol.37 No.1(B)
• /
• pp.389-392
• /
• 2010

실시간 임베디드 시스템에서 멀티미디어 시스템 같은 빠른 응답성을 요구하는 시스템이 존재 할 수 있다. 현재 EDF, RM 알고리즘의 경우 각각 마감시간, 수행 주기 시간에 의해서 우선순위가 선정되고 수행된다. 그러나 시스템 상에 실시간 프로세스 외에 다양한 프로세스가 존재할 수 있다. 본 논문에서는 마감 시간과 프로세스의 기본 우선순위를 고려하여 새로운 우선순위를 이용하며, 전체 프로세스들이 마감 시간내에 스케줄링 가능하고 문맥교환에 의한 오버헤드에 의해 마감시간을 넘어가지 않을 경우 각 프로세스들에게 타임 슬라이스를 할당하여 수행할 수 있도록 하여 기존 알고리즘들 보다 응답성을 향상시키는 기법을 제시한다.

• 한국인터넷방송통신학회논문지
• /
• 제18권1호
• /
• pp.37-41
• /
• 2018

본 논문에서는 참고문헌[1] 논문에서 제안한 고유의 링크 스케줄링 방법이 적용된 IEEE802.15.4e TSCH (Time-Slotted Channel Hopping)의 전력 소비 측면에서 절감 능력을 기존 단일채널 IEEE802.15.4와 비교하여 분석한다. TSCH 방식이 기존 방식에 비해 어떤 트래픽 조건하에서도 전력소모가 적게 하는 것으로 나타난다. 그 이유는 첫째, 충돌이 발생하지 않는 스케줄링 방식으로 인해 백오프 시간이 없다는 점과 둘째, MAC 오프셋 시간변수들의 차이로 인한 것으로 판단된다. 마지막으로 TSCH에서는 디바이스들은 자신의 스케줄이 아닌 타임 슬롯 동안은 sleep을 통해 전력 소모를 줄일 수 있음을 볼 수 있다.