• 한국정보통신학회논문지
• /
• 제24권8호
• /
• pp.1095-1101
• /
• 2020

선박이나 항공기의 안정성 유지를 위하여 컨테이너나 화물의 무게 균형을 유지하도록 적재해야 한다. 컨테이너의 적재 알고리즘은 NP 문제로 알려져 있으며 몇 가지 휴리스틱 방법이 연구되었다. 선박이나 비행기에 보관할 컨테이너는 부피와 무게가 균일하다는 특징이 있는데 이를 이용하면 좀 더 쉬운 적재 방법을 찾을 수 있다. 본 논문에서는 물체의 부피와 무게가 균일할 때 무게 균형을 위한 알고리즘을 제안한다. 적재 공간은 m * n 메쉬의 특수한 구조라고 가정한다 (이때, m과 n은 모두 홀수이다). 이 경우, 본 논문에서는 Greedy 알고리즘을 제안하였고 물체의 개수가 몇 개이든 언제나 무게 균형을 유지하는 적재 장소를 찾을 수 있다는 점에서 그 알고리즘이 최적임을 증명하였다. 제안된 알고리즘은 적재 알고리즘 및 부하 균형 문제와 같은 여러 공학 문제에서 활용될 수 있다.

• 한국정보통신학회논문지
• /
• 제26권4호
• /
• pp.571-581
• /
• 2022

무선 센서 네트워크는 효과적인 라우팅과 브로드캐스팅을 위하여 가상 백본을 구성할 수 있는 연결 지배 집합 개념을 사용한다. 본 논문에서는 노드의 부하를 균형있게 분산하여 네트워크 수명을 늘리고 효과적인 라우팅을 수행하기 위하여 연결 지배 집합을 구성하는 최적화 알고리즘을 제안한다. 본 논문에서 제안한 최적화 알고리즘은 메타휴리스틱방식인 타부 서치 알고리즘을 사용하였으며, 구성되는 연결 지배 집합에서 각 지배자에 피지배자의 수를 균형있게 배치되도록 설계하였다. 제안된 알고리즘으로 부하 균형 연결 지배 집합을 구축함으로써 지배자의 부하를 균형있게 분산시킴으로써 네트워크 수명을 연장할 수 있게 하였다. 제안된 타부서치 알고리즘의 성능평가는 무선 센서 네트워크상에서 부하 균형과 관련된 항목들을 평가하였으며, 성능평가 결과에서 기존에 제안된 방식보다 우수한 성능을 확인할 수 있었다.

• 대한전기학회:학술대회논문집
• /
• 대한전기학회 2003년도 춘계학술대회 논문집 전기기기 및 에너지변환시스템부문
• /
• pp.182-185
• /
• 2003

Lithium ion battery is required to balance cells in order to minimize the electric capacity difference between the batteries. This paper proposes a cell balancing method by using inductor. Simulation and experimental results are presented.

• 산업공학
• /
• 제10권2호
• /
• pp.51-56
• /
• 1997

This paper concerns with the problem of mixed model assembly sequencing using neural net. In recent years, because of two characteristics of it, massive parallelism and learning capability, neural nets have emerged to solve the problems for which more conventional computational approaches have proven ineffective. This paper proposes a method using neural net that can consider line balancing and grouping problems simultaneously. In order to solve the mixed model assembly sequencing of the motor industry, this paper uses the modified ART1 algorithm.

• 제어로봇시스템학회:학술대회논문집
• /
• 제어로봇시스템학회 2001년도 ICCAS
• /
• pp.84.1-84
• /
• 2001

Funded by the Singapore National Science and Technology Board (NSTB), CAMTech is collaborating with a Singaporean research institute and two industry partners with the objective to improve electronics assembly processes. The goal of this project is to visualise the behaviour of an electronics assembly industry by simulating, visualising the discrete events of the entire manufacturing processes and observing the flow of materials, size of buffers, and line balancing. The traditional scenario - from the customer placing order for a product to delivery - goes through various phases including manufacturing the product. Several major electronics manufacturing stages can be addressed: fabrication, assembly ...

• 대한전기학회:학술대회논문집
• /
• 대한전기학회 1993년도 하계학술대회 논문집 A
• /
• pp.211-213
• /
• 1993

In this paper, we proposed a design method of self-learning fuzzy logic controller using fuzzy neural network. The parameters of membership function in premise are modified by descent method and also consequent parameters by learning mechanism of animal conditioning theory. The proposed method is applied to pole balancing system in order to confirm the feasibility.

• Journal of Theoretical and Applied Mechanics
• /
• 제3권1호
• /
• pp.16-33
• /
• 2002

A concept of hierarchical modeling, the newest modeling technology. has been introduced early In 1990. This nu technology has a goat potential to advance the capabilities of current computational mechanics. A first step to Implement this concept is to construct hierarchical models, a family of mathematical models which are sequentially connected by a key parameter of the problem under consideration and have different levels in modeling accuracy, and to investigate characteristics In their numerical simulation aspects. Among representative model problems to explore this concept are elastic structures such as beam-, arch-. plate- and shell-like structures because the mechanical behavior through the thickness can be approximated with sequential accuracy by varying the order of thickness polynomials in the displacement or stress fields. But, in the numerical analysis of hierarchical models, two kinds of errors prevail: the modeling error and the numerical approximation errors. To ensure numerical simulation quality, an accurate estimation of these two errors Is definitely essential. Here, a local a posteriori error estimator for elastic structures with thin domain such as plate- and shell-like structures Is derived using element residuals and flux balancing technique. This method guarantees upper bounds for the global error, and also provides accurate local error Indicators for two types of errors, in the energy norm. Comparing to the classical error estimators using flux averaging technique, this shows considerably reliable and accurate effectivity indices. To illustrate the theoretical results and to verify the validity of the proposed error estimator, representative numerical examples are provided.

• 한국정보통신학회:학술대회논문집
• /
• 한국정보통신학회 2012년도 춘계학술대회
• /
• pp.529-532
• /
• 2012

본 논문은 연마용 로봇의 외부에 대한 강건 제어를 위한 방법으로 로봇의 강인제어기법을 테스트하기 위한 방법으로 수평형 도립진자를 이용하여 제안한 기법을 선형화된 모델을 기반으로 제어하고자 한다. 수평형 도립진자를 이용한 복잡한 동특성 분석과 비선형 시스템의 수학적 모델링을 통해 수식화하였고, 선형화된 상태공간방정식을 이용하는 현대제어인 슬라이드 모드 제어를 도입하여 시스템 제어를 해보았다. 또한, 동역학의 파라미터를 설계하며 또한 알 수 없는 외란과 파라미터 변동을 추정하는 외란 관측기를 사용하여 더욱 제어 시스템에 강인성을 실험결과로 분석하였다.

• Journal of Power Electronics
• /
• 제15권5호
• /
• pp.1207-1216
• /
• 2015

In order to suppress the low frequency oscillation of the neutral-point voltage for three-level inverters, this paper proposes a new discontinuous pulse width modulation (DPWM) control method. The conventional sinusoidal pulse width modulation (SPWM) control has no effect on balancing the neutral-point voltage. Based on the basic control principle of DPWM, the relationship between the reference space voltage vector and the neutral-point current is analyzed. The proposed method suppresses the low frequency oscillation of the neutral-point voltage by keeping the switches of a certain phase no switching in one carrier cycle. So the operating time of the positive and negative small vectors is equal. Comparing with the conventional SPWM control method, the proposed DPWM control method suppresses the low frequency oscillation of the neutral-point voltage, decreases the output waveform harmonics, and increases both the output waveform quality and the system efficiency. An experiment has been realized by a neutral-point clamped (NPC) three-level inverter prototype based on STM32F407-CPLD. The experimental results verify the correctness of the theoretical analysis and the effectiveness of the proposed DPWM method.

• 한국정보과학회논문지:시스템및이론
• /
• 제30권3_4호
• /
• pp.117-129
• /
• 2003

본 논문에서는 하이퍼큐브 시스템에서 결합 연산을 효율적으로 처리할 수 있는 향상된 병렬 결합 알고리즘을 제안한다. 새로운 알고리즘은 릴레이션 R을 처리함에 있어 하이퍼큐브 구조에 적합한 방송 알고리즘을 사용함으로써 하이퍼큐브 구조에 최적인 병렬 결합 알고리즘을 보이게 된다. 또한 병렬화 성능의 최대 주안점인 부하균등 문제와 데이타 불균형으로 인한 과부하 문제를 완전히 해결하고 결집 효과의 특성을 수용함으로써 전체 성능이 향상된다. 새로운 알고리즘은 해쉬를 기반으로 하는 알고리즘에서 구현하기 어려운 non-equijoin 연산을 쉽게 구현할 수 있다는 장점을 가지며, 비용 모형을 통해 분석한 결과 기존의 병렬 결합 알고리즘들에 비해 보다 나은 성능을 나타냄을 확인한다.