• 대한전기학회논문지:전력기술부문A
• /
• 제55권3호
• /
• pp.123-127
• /
• 2006

The recent movement to deregulated and competitive electricity market requires new concepts in applying dispatch algorithms to system operation and planning. As power systems tend to be operated more closely to their ultimate ratings, the role of Contingency Constrained Optimal Power Flow is changed and the importance for security enhancement will be more increased in the new and competitive electricity market. This paper presents a contingency constrained optimal power flow (CCOPF) algorithm. The proposed algorithm maintains the nodal voltage levels and transmission line's power flow within the specified limits before and after a contingency. A case study demonstrates the proposed algorithm with the IEEE-14RTS under N-1 contingency criterion.

• 대한기계학회논문집A
• /
• 제29권1호
• /
• pp.96-106
• /
• 2005

An integrated single-wafer processing tool, composed of multiple single wafer processing modules, transfer robots, and load locks, has complex routing sequences, and often has critical post-processing residency constraints. Scheduling of these tools is an intricate problem, and testing schedulers with actual tools requires too much time and cost. The Single Wafer Processor (SWP) simulator presented in this paper is to validate an on-line scheduler, and evaluate performance of integrated single-wafer processing tools before the scheduler is actually deployed into real systems. The data transfer between the scheduler and the simulator is carried out with TCP/IP communication using messages and files. The developed simulator consists of six modules, i.e., GUI (Graphic User Interface), emulators, execution system, module managers, analyzer, and 3D animator. The overall framework is built using Microsoft Visual C++, and the animator is embodied using OpenGL API (Application Programming Interface).

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2002년도 가을 학술발표논문집 Vol.29 No.2 (1)
• /
• pp.304-306
• /
• 2002

이질적인 계산자원들로 구성된 환경에서 독립적인 작업들을 스케줄링하기 위한 최적의 방법을 찾는 것은 NP-Complete 문제로 알려져 있다 [4]. 현재까지 이 문제를 풀기 위한 다양한 휴리스틱 스케줄링 방법이 연구되어 왔다 [1, 8, 9, 10]. 작업의 선후 관계를 예측할 수 없는 상황에서는 동적 스케줄링 방법을 사용하며 동적 스케줄링 방법은 스케줄링 시기에 따라 온라인방식과 배치방식으로 나누어진다 [1, 12]. 본 논문에서는 새로운 스케줄링 알고리즘을 제안하였으며 제안된 스케줄링 알고리즘의 성능이 기존의 스케줄링 알고리즘의 성능보다 뛰어남을 실험을 통하여 보였다.

• 대한전자공학회논문지SD
• /
• 제44권2호
• /
• pp.95-103
• /
• 2007

동적 전압 조절(Dynamic voltage scaling, DVS) 기법은 가장 효과적이면서 가장 잘 알려진 전력 관리 기법 중 하나이다. DVS가 효율적인 여유 시간(Slack time) 분배 방법, 전압 할당 방법 등 다양한 방면에서 연구되었지만, 전압 변경 가능 프로세서 이외의 장치들에 대한 영향은 제대로 연구되지 못했다. DC-DC 변환기는 오늘날 대부분의 내장형 시스템에서 내부 장치들을 위한 다양한 값의 공급 전압 생성 및 전압 안정화 기능을 제공하는 중요한 역할을 하고 있으며, 특히 공급 전압의 계속적인 변경이 필요한 DVS를 적용하기 위해서는 필수적인 구성 요소이다. 이 논문에서는 DC-DC 변환기의 전력 소모를 포함한 시스템의 에너지 소모에 대해 분석하고 이를 바탕으로 DC-DC 변환기를 포함하는 시스템 또는 이와 유사한 형태의 에너지 소모 특성을 가지는 시스템에서 에너지 소모를 최소화하는 새로운 에너지 최적 오프라인 DVS 스케줄링 알고리즘을 제안하고, 실험 결과를 통해 제안된 알고리즘이 어떤 종류의 설정에서도 기존의 DVS 알고리즘보다 더 적은 에너지 소모의 스케줄을 생성함을 보여준다.

• 대한조선학회논문집
• /
• 제50권4호
• /
• pp.262-271
• /
• 2013

Owing to the development of mobile communication technology during the last a few years, the number of users of mobile devices such as the smartphone and the tablet PC has increased rapidly. As a result, the range of applications of the mobile devices has also been greatly expanded from an application for the convenience of daily life to an application for assisting the operations of industrial fields. Especially, portability of mobile devices can provide great help in collecting and using information on the production site. In shipbuilding production processes, it is difficult to collect changes of circumstance in the field and reflect the changes to schedule due to the low production automation rate and frequent changes in schedule. In this study, we propose a system to solve the problems of shipbuilding production processes such as the ones described above by using mobile devices. First of all, we organize the production information and production processes of the panel line through the analysis of shipyard panel line operations. Next, we have developed a system that can support the production execution plan of the panel line and monitor the production processes in the field. The system was developed utilizing application virtualization to allow access to the system from various platforms of mobile devices and PC's. The system was implemented using ooCBD methodology considering the future expansion of the system and ease of maintenance.

• 한국위성정보통신학회논문지
• /
• 제9권4호
• /
• pp.127-133
• /
• 2014

본 논문에서는 탑재운영절차서 실행환경을 위한 Lua 인터프리터 기반의 가상머신 설계와 기능 및 성능분석 결과를 나타낸다. 한국항공우주연구원에서 계획 중인 달 탐사 임무를 온보드상에서 자율적으로 운영하기 위해 탑재운영절차서 실행환경의 개발이 요구되어졌다. 탑재운영절차서는 위성에 탑재되어 지상 간섭없이 자율적으로 임무 수행을 가능케 함으로써 전파 지연과 제한된 데이터 통신용량을 갖는 심우주 임무들에서 이미 적용되고 있다. 가상머신의 실행엔진인 인터프리터는 고급언어로 작성된 원시코드를 한줄씩 번역하고 실행하므로 컴파일러에 의해 생성된 코드가 실행되는 것에 비해서 실행 속도가 현저하게 느리다. 이를 극복하기위해 레지스터 기반의 Lua 인터프리터를 적용하여 탑재운영절차서 실행환경 설계 및 구현하였으며 실험을 통해 여러 요소들에 따른 성능분석을 수행하였다. 성능분석 결과는 탑재운영절차서 스케줄링 방안 뿐 아니라 Lua 인터프리터를 적용하는 시스템에 적용될 수 있을 것으로 기대된다.

• 한국전자거래학회지
• /
• 제25권2호
• /
• pp.15-27
• /
• 2020

본 연구는 일정계획을 위한 간트 차트(Gantt Chart) 생성과정을 세로로 세우면 일자형만 존재하는 테트리스(Tetris) 게임과 유사하다는 아이디어에서 출발하였다. 테트리스 게임에서 X축은 M개의 설비(Machine)들이 되고 Y축은 시간이 된다. 모든 설비에서 모든 종류(Type)의 주문은 분리 없이 작업 가능하나 작업물 종류가 다를 경우에는 시간지체 없이 작업 준비비용(SetupCost)이 발생한다는 가정이다. 본 연구에서는 앞에서 설명한 게임을 간트리스(Gantris)라 명명하고 게임환경을 구현 하였으며, 심층 강화학습을 통해서 학습한 인공지능이 실시간 스케줄링한 일정계획과 인간이 실시간으로 게임을 통해 수립한 일정계획을 비교하였다. 비교연구에서 학습환경은 단일 주문목록 학습환경과 임의 주문목록 학습환경에서 학습하였다. 본 연구에서 수행한 비교대상 시스템은 두 가지로 4개의 머신(Machine)-2개의 주문 종류(Type)가 있는 시스템(4M2T)과 10개의 머신-6개의 주문종류가 있는 시스템(10M6T)이다. 생성된 일정계획의 성능지표로는 100개의 주문을 처리하는데 발생하는 Setup Cost, 총 소요 생산시간(makespan)과 유휴가공시간(idle time)의 가중합이 활용되었다. 비교연구 결과 4M2T 시스템에서는 학습환경에 관계없이 학습된 시스템이 실험자보다 성능지표가 우수한 일정계획을 생성하였다. 10M6T 시스템의 경우 제안한 시스템이 단일 학습환경에서는 실험자보다 우수한 성능 지표의 일정계획을 생성하였으나 임의 학습환경에서는 실험자보다 부진한 성능지표를 보였다. 그러나 job Change 횟수 비교에서는 학습시스템이 4M2T, 10M6T 모두 사람보다 적은 결과를 나타내어 우수한 스케줄링 성능을 보였다.

• 인터넷정보학회논문지
• /
• 제7권6호
• /
• pp.113-121
• /
• 2006

스위치 비용을 감소시킬 연구의 일환으로 공유형 광 지연 선로 버퍼를 갖는 광 패킷 스위치에서 인터넷 트래픽과 같은 비동기 가변길이 패킷들의 경합 해결을 위해 요구 되어지는 최적화된 튜닝 가능한 파장 변환기의 개수와 내부 파장 개수가 도출 되어 진다. 광 패킷 스위치 디자인 비용에 관련된 튜닝 가능한 파장 변환기의 개수와 내부 파장 개수를 도출하기 위해 스위치 내부에 한정된 수의 파장 변환기와 내부 파장을 고려해 주는 새로운 형태의 스케줄링 알고리즘을 제안하였다. 세 가지 튜닝 가능한 파장 변환기 구조들에 대해서 최소의 패킷 로스를 보장해 주는 최적화된 파장 변환기의 개수와 내부의 파장 개수가 자원 낭비를 예방해 주기 위해 평가되어졌다. 하나의 주어진 로드 하에서 파장 변환기 개수와 내부의 파장 개수가 의미 신장하게 감소되어 질 수 있었으며 또한 파장 변환기의 수와 내부 파장의 수를 완전히 갖는 광 패킷 스위치의 성능과 같은 패킷 손실 확률을 보장해 주었다.

• 정보처리학회논문지C
• /
• 제8C권6호
• /
• pp.793-805
• /
• 2001

기존 우선 순위 시스템에서는 우선 순위가 높은 패킷이 시스템에서 우선적으로 서비스를 받고 우선 순위가 낮은 패킷은 우선 순위가 높은 패킷이 없을 경우에만 서비스 받도록 되어있다. 그러나 입력 큐잉 시스템에서는 HOL(Head of Line)경쟁에 의해서 우선 순위가 높은 패킷이라도 차단 될 확률이 높다. 따라서 우선 순위가 높은 패킷이 차단됐을 경우라도 우선 순위가 낮은 패킷을 서비스 해 줌으로써 전체적으로 스윗칭 성능을 향상 시킬 수 있다. 본 논문은 고속 스위칭 시스템에서의 우선순위 기반 방식의 성능 분석을 하였다. 스윗칭 시스템 분석은 HOL(Head of line)경쟁 현상에 대한 우선순위 스케쥴링이 미치는 영향을 고려 하였다. 또한 이러한 제어방식을 기반으로 시스템의 최대 처리율, 큐잉 분포현상을 도출 하였다. 입력단 간에 서비스 의존도 때문에 스윗칭 시스템의 정확한 분석은 어려우나 상호 의존성을 갖는다는 가정과 흐름제어 규정을 두어 분석을 하였다. 각각의 입력단에서 보여주는 서비스 향상을 평가 하기위해 큐잉 시스템을 이용 하였다. 윈도우 방식을 고려하지 않고 우선순위 방식에서 정확한 결과를 구하기 위하여 Chen과Guerin[1]가 사용한 방식을 확장 하였다. 더욱이 시스템 구현과 운영 관점에서 우선순위 스윗칭 시스템에 적용하기 위하여 새로운 윈도우 제어방식을 제안한다. 그러므로 우선순위가 낮은 패킷은 지연시간과 처리율을 향상 시킬 수 있다. 성능 향상을 위해 결과치를 비교하여 등가 큐잉시스템을 사용하여 윈도우 방식을 분석 하였다.

• 디지털산업정보학회논문지
• /
• 제13권3호
• /
• pp.11-17
• /
• 2017

The aerial support air sculptures currently exhibited in indoor spaces are similar to simple ad balloons, using multiple rope strands. Users now want more advanced unfixed sculptures, and hope these will develop into buoyant sculptures that can maintain the attitudes that users want on their own. This study investigated an attitude control system for unfixed levitation sculptures that can levitate with no rope and continuously maintain a certain attitude at a height specified by the user. To facilitate levitation, the exterior part of the sculpture was made of lightweight fibers, and the interior part was filled with helium gas. The controller was composed of a microprocessor of the dsPIC30F line from microchip, gyro, acceleration, and earth magnetic field sensors, and a highly efficient brushless DC (BLDC) electric motor. The attitude and position control system requires scheduling considering the trajectories of the sculpture and the control system, because the roles of the overall components are more important than those of a single controller. Furthermore, the system was designed like a fusion system that is expanded and controlled as a total controller, because it is interconnected with various sensors. The attitude control system of buoyant sculptures was implemented in this study, such that it can actively cope with the position, direction, stopping, and time aspects. The system performance was then evaluated.