• International Journal of Computer Science & Network Security
• /
• 제21권1호
• /
• pp.6-11
• /
• 2021

Routing protocols play a pivotal role in the energy management and lifespan of any Wireless Sensor Network. Lower network lifetime has been one of the biggest concerns in LEACH protocol due to dead nodes. The LEACH protocol suffers from uneven energy distribution problem due to random selection of a cluster head. The cluster head has much greater responsibility compared to other non- cluster head nodes and consumes greater energy for its roles. This results in early dead nodes due to energy lost for the role of cluster- head. This study proposes an approach to balance the energy consumption of the LEACH protocol by using a semi-deterministic opportunity coefficient to select the cluster head. This is calculated in each node with the battery energy level and node ID. Ultimately, based on the opportunity cost, cluster head will be selected and broadcasted for which other nodes with higher opportunity cost will agree. It minimizes the chances of nodes with lower battery level being elected as cluster head. Our simulation experiments demonstrate that cluster heads chosen using our proposed algorithm perform better than those using the legacy LEACH protocol.

• 한국수자원학회논문집
• /
• 제41권11호
• /
• pp.1123-1133
• /
• 2008

유역의 강우-유출 현상을 분포형으로 모의하기 위해서는 삼각형 혹은 사각형 요소로 유역을 모형화하고 각 요소에서의 수문성분의 변화를 해석하여야 한다. 본 연구는 사각형 요소인 격자로 모형화된 유역에서의 강우-유출 현상을 1차원 운동파 방정식을 이용하여 모의할 때 각 격자에서 발생된 흐름의 추적을 위한 격자 네트워크 해석에 대해 수행하였다. 격자의 흐름방향은 D8-method(deterministic eight-neighbors method)에 의해 결정된 단방향 흐름정보를 이용하였고, 각 격자별 흐름방향과 흐름누적수 정보를 이용하여 해당 격자의 계산 순서를 결정하게 된다. 또한 1차원 운동파 방정식을 유한체적법으로 해석할 때 격자간의 흐름방향 형태에 따른 해석방법을 제시하고, 이를 격자별 유출량 계산에 적용하였다. 본 연구에서 제시된 격자 네트워크 해석법은 물리적 기반의 분포형 강우-유출 모형인 GRM(Grid based Rainfall-runoff Model)에 적용하였으며, 단순화된 가상의 유역에 대한 모의결과를 $Vflo^{TM}$ 모형의 모의결과와 비교함으로써 타당성을 검토하였다. 또한 한강 수계의 중랑천 유역의 적용을 통해 실유역에 대한 적용성을 검토하였다. 중랑천 유역의 적용결과 모의된 유출 수문곡선은 관측 수문곡선을 잘 재현하였으며, 이에 따라 격자 네트워크 해석 과정의 실유역 적용이 타당한 것으로 나타났다.

• 산업경영시스템학회지
• /
• 제39권1호
• /
• pp.153-161
• /
• 2016

Semiconductor manufacturing has suffered from the complex process behavior of the technology oriented control in the production line. While the technological processes are in charge of the quality and the yield of the product, the operational management is also critical for the productivity of the manufacturing line. The fabrication line in the semiconductor manufacturing is considered as the most complex part because of various kinds of the equipment, re-entrant process routing and various product devices. The efficiency and the productivity of the fabrication line may give a significant impact on the subsequent processes such as the probe line, the assembly line and final test line. In the management of the re-entrant process such as semiconductor fabrication, it is important to keep balanced fabrication line. The Performance measures in the fabrication line are throughput, cycle time, inventory, shortage, etc. In the fabrication, throughput and cycle time are the conflicting performance measures. It is very difficult to achieve two conflicting goal simultaneously in the manufacturing line. The capacity of equipment is important factor in the production planning and scheduling. The production planning consideration of capacity can make the scheduling more realistic. In this paper, an input and scheduling rule are to achieve the balanced operation in semiconductor fabrication line through equipment capacity and workload are proposed and evaluated. New backward projection and scheduling rule consideration of facility capacity are suggested. Scheduling wafers on the appropriate facilities are controlled by available capacity, which are determined by the workload in terms of the meet the production target.

• 지능정보연구
• /
• 제16권4호
• /
• pp.131-145
• /
• 2010

ERP, SCM 등과 같은 기업용 정보 시스템을 활용함에 있어, 고객의 문의에 따라 제품 판매 가능 유무와 가능일자를 계산하여 통보해 주는 지능형 ATP 시스템은 전산 정보를 활용하여 고객 만족도를 최대화할 수 있는 유용한 기능이라고 할 수 있다. 그렇지만 공급 사슬 환경에서 ATP 시스템을 적용하려고 할 경우, 고객이 문의해 온 Retailer에게 납품 가능한 모든 분배센터(Distribution Center)와 공장(Plant)의 미래 시점의 재고량 변화와 운송 능력 등을 모두 고려하여야 하므로 계산량이 방대한 NP-Complete 문제가 된다. 따라서 시스템 사용자가 빠른 시간 내에 해를 구하여 고객에게 결과를 알려 줄 수 있는 ATP 시스템의 개발은 공급 사슬 관리를 효과적으로 활용하기 위하여 반드시 필요한 일이라고 할 수 있다. 본 논문에서는 동적 생산 함수의 개념을 이용하여 비 정수 타임 랙을 고려하여 ATP 시스템을 모델링하고, 해당 수리 모형으로부터 효율적으로 해를 얻기 위하여 유전 알고리듬을 개발하였다. 비 정수 타임 랙을 활용한 ATP 시스템은 비 정수 타임 랙을 올림이나 내림을 통하여 정수화 시킨 후 모형 수립하는 기존의 방법보다 정교하게 현실을 반영할 수 있고, ATP 시스템을 위한 유전 알고리듬의 진화 시스템은 문제크기가 작은 것에서부터 큰 것까지 최적해에 매우 근사한 값을 매우 빠른 시간 내에 풀 수 있음을 알 수 있었다.