• 정보처리학회논문지C
• /
• 제10C권5호
• /
• pp.595-602
• /
• 2003

본 논문에서는 ATM 계층에서 TCP/IP 트래픽 공평성 향상을 위한 GFR 서비스의 버퍼관리 및 스케줄링 기법을 제안하였다. 제안된 알고리즘은 프레임의 폐기정책 뿐만 아니라 여러 VC중에서 어떠한 VC의 셀을 서비스 할 것인가를 결정하기 위해 ATM 스위치에 도착하는 untagged 셀을 이용하였다. 시뮬레이션을 통한 성능 분석 결과 기존의 WRR 방식에서 만족하지 못하는 공평성 기준 2(MCR plus equal share)를 만족시킬 수 있었다. 또한 수율면에서도 제안된 알고리즘이 기존의 WRR보다 약 30% 향상되었고 공평성 지표에서는 WRR보다 제안된 알고리즘이 더 우수함을 확인할 수 있었다.

• 한국건축시공학회:학술대회논문집
• /
• 한국건축시공학회 2010년도 춘계 학술논문 발표대회 1부
• /
• pp.125-129
• /
• 2010

The ultimate goal of construction is to complete the given work in the most economical and safest way within the required construction period while meeting the quality standards specified in the design drawing. There are a few characteristics of finish work. First, executed in subdivided processes, finish work involves a very diverse and complex structure. Second, there are no criteria for each segmented process with regard to the appropriate time of input. Third, it is not very necessary to set priorities for lead and lag works. This study intends to provide information on the completion of a project in accordance with the required duration by setting priorities in the delay of each detailed process of finish work to minimize delay in finish work. In this study, finish work is divided into wet work and other types of finish work, and the importance of each process is classified based on the given details of each process. In addition, the study employs a survey to analyze delay factors of a designer, a constructor, and a supplier. Using the survey results, the study sets priorities in delay of final work to provide information on the completion of an apartment project within the planned construction period.

• Journal of Information Processing Systems
• /
• 제13권6호
• /
• pp.1436-1458
• /
• 2017

Quorum-based algorithms are widely used for solving several problems in mobile ad hoc networks (MANET) and wireless sensor networks (WSN). Several quorum-based protocols are proposed for multi-hop ad hoc networks that each one has its pros and cons. Quorum-based protocol (QEC or QPS) is the first study in the asynchronous sleep scheduling protocols. At the time, most of the proposed protocols were non-adaptive ones. But nowadays, adaptive quorum-based protocols have gained increasing attention, because we need protocols which can change their quorum size adaptively with network conditions. In this paper, we first introduce the most popular quorum systems and explain quorum system properties and its performance criteria. Then, we present a comparative and comprehensive survey of the non-adaptive and adaptive quorum-based protocols which are subsequently discussed in depth. We also present the comparison of different quorum systems in terms of the expected quorum overlap size (EQOS) and active ratio. Finally, we summarize the pros and cons of current adaptive and non-adaptive quorum-based protocols.

• 산업경영시스템학회지
• /
• 제41권4호
• /
• pp.238-247
• /
• 2018

This paper considers the problem of scheduling loading and unloading operations of a crane in a railway terminal motivated from rail-road container transshipment operations at Uiwang Inland Container Depot (ICD). Unlike previous studies only considering the total handling time of containers, this paper considers a bi-criteria objective of minimizing the weighted sum of the total handling time and tenant service time. The tenant service time is an important criterion in terms of terminal tenants who are private logistics companies in charge of moving containers from/to the terminal using their trucks. In the rail-road container shipment yard, the tenant service time of a tenant can be defined by a time difference between beginning and finishing loading and unloading operations of a crane. Thus, finding a set of sequences and time of the crane operations becomes a crucial decision issue in the problem. The problem is formulated as a nonlinear program which is improved by linearizing a nonlinear constraint in the model. This paper develops a genetic algorithm to solve the problem and performs a case study on the Uiwang ICD terminal. Computational experiment results show that the genetic algorithm shows better performance than commercial optimization solvers. Operational implications in terms of tenants are drawn through sensitivity analyses.

• 한국농공학회논문집
• /
• 제66권1호
• /
• pp.25-37
• /
• 2024

As the agricultural land use shifts from paddy to upland, ensuring reservoir water supply stability for upland crop irrigation becomes essential. The objectives of this study were to estimate the irrigation water requirements considering the upland irrigation scenario and to evaluate the reliability of the water supply from the agricultural reservoir using resilience indexes. Two study sites, Sinheung and Hwajeong, were selected, and soybean and red peppers, the most water-intensive crops, were selected as study crops, respectively. For the irrigation scenario, two irrigation methods of traditional scheduling (which irrigates all sites at once) and rotational scheduling (which distributes irrigation by districts), along with the upland conversion rate, were considered. The net irrigation requirement was estimated through a water balance analysis. The stability of the reservoir was evaluated using resilience indexes based on the simulated 10-years reservoir water levels and drought criterion. Overall, the water supply of the reservoir was evaluated as stable during the simulated 10 years, except for the one year. Compared to the two irrigation methods, rotational scheduling resulted in lower irrigation water usage in both sites, with reductions of 1.6%, and 0.3%, respectively. As the upland conversion rate increases, the water deficit could be intensified in Hwajeong with a conversion rate exceeding 50%, showing the number of deficit(ND) over the one and a rapid increase in the deficit ratio(DR). It was confirmed that the reservoir operation criteria can be enhanced by incorporating resilience indicators along with crop growth information, thus, this will be a further study.

• 한국정보과학회논문지:소프트웨어및응용
• /
• 제31권3호
• /
• pp.293-307
• /
• 2004

본 본문에서는 다중 처리기 시스템에서 실시간 태스크를 정적으로 스케줄링하기 위한 새로운 기법을 제안한다. 태스크는 실행 시간과 마감시간을 지니고, 태스크 사이에는 선행 관계가 존재하며 이러한 사항을 태스크 그래프로 표현한다. 본 논문에서는 스케줄링을 위해 사용하는 처리기의 개수를 줄이면서 태스크들의 마감시간 지연의 총합을 최소화하는 스케줄을 생성하는 것에 목적을 둔다. 이 문제는 같은 단위로 측정할 수 없고 또한 서로 상충하는 두 가지 목적을 지닌 것이다. 그렇지만 기존 방법들은 마감시간 지연의 총합만을 최소화하려하거나 두 가지 목적을 하나의 기준으로 결합시킨 후 최적화하고자 한다. 본 논문에서는 두 개의 목적을 독립적으로 고려하며 최적화를 위하여 다목적 유전 알고리즘을 사용한다 태스크 스케줄링 문제에 적합한 문제 표현 전략, 우세 개념에 기초한 선택 연산, 그리고 교차 연산을 제시한다. 그리고 지역 개선 작업을 위해 세 개의 휴리스틱을 제안하였으며 이 것을 통해 유전 알고리즘의 수렴성을 높이고자 하였다. 성능 평가를 위해 기존에 알려진 유전 알고리즘과 4 개의 리스트 스케줄링 알고리즘과 비교한다. 평가 결과를 보면 제안한 기법이 180 개의 임의로 생성한 태스크 그래프 중에서 178 개에 대해 기존 5 개의 알고리즘과 유사하거나 더 나은 스케줄을 생성하였다.

• 한국건설관리학회:학술대회논문집
• /
• 한국건설관리학회 2003년도 학술대회지
• /
• pp.509-512
• /
• 2003

Critical Path Mettled(CPM)은 공정을 계획하고 관리하는데 효과적인 도구이다. CPM의 장점 중 한 가기는 여유시간(Float)을 계산할 수 있다는 것이다. 여유시간은 프로젝트 전체의 공기에 영향을 주기 않고 연장할 수 있지만 공정관리 상의 부산물이기 때문에 소유권에 대한 개념과 범위가 명확하지가 않다. 때문에 사업참여자들이 여유시간을 사용할 때에는 이해관계가 얽혀있어 많은 분쟁을 일으켰다. 이를 해결하기 위해 여유시간 분배와 소유권에 대한 연구가 진행되어 왔으나 여유시간 분배의 기준을 전체 공정에 대한 비율에 두고 있어 합리적인 분배가 이루어지기 못했다. 따라서 본 연구에서는 여유시간 활용목적에 대해 분석한 결과를 기반으로 하여 여유시간 분배 기준을 공기지연 리스크로 제시하였고, 소유권의 개념을 적용시키기 위해 사업참여자 주체별로 공기지연 리스크인자를 구분하였다. 또한 공기지연 리스크인자가 전체 공정에 대해 일률적으로 영향을 끼치는 것이 아니기 때문에 공종에 따라 공기지연 리스크인자들의 영향력을 평가하기 위한 Framework을 구축하였고, 평가를 위한 방법과 기준을 활용할 수 있는 분배방법을 제시하였다.

• 대한산업공학회지
• /
• 제23권1호
• /
• pp.129-146
• /
• 1997

In traditional approaches to scheduling problems, a single dispatching rule was used by all machines in a system. However, since the situation of each machine generally differs from those of other machines, it is reasonable to apply a different dispatching rule to each machine responding to its given situation. In this regard, we introduce the concept of spatial adaptation and examine its effectiveness by simulation. In the spatial adaptation, each machine in a system selects an appropriate dispatching rule in order to improve productivity while it strives to be in harmony with other machines. This study proposes an adaptive procedure which produces a reliable dispatching rule for each machine beginning with the bottleneck machine. The dispatching rule is composed of several criteria of which priorities are adaptively weighted. The weights are learned for each machine through systematic simulations. The simulations are conducted according to a Taguchi experimental design in order to find appropriate sets of criteria weights in an efficient and robust way in the context of environmental variations. The proposed method was evaluated in an application to a semiconductor wafer fabrication system. The method achieved reliable performance compared to traditional dispatching rules, and the performance quickly approached the peak after learning for only a few bottleneck machines.

• 한국항해항만학회지
• /
• 제36권5호
• /
• pp.387-394
• /
• 2012

자동화 컨테이너 터미널에서 자동화 장치장 크레인(ASC)은 장치장 블록 내에서의 컨테이너 운송을 담당한다. 본 논문에서는 크기와 사양이 동일한 두 대의 ASC의 작업 할당 문제를 해결하기 위한 다중 평가 기준 전략을 제안한다. 제안 방안은 컨테이너 터미널의 상황을 다각적으로 고려하기 위하여 여러 평가 요소를 통해 후보 작업을 평가하고, 결과를 가중합함으로써 가장 높은 점수를 얻은 작업을 크레인에 할당하는 방식을 취한다. 본 논문에서는 작업 할당을 위한 평가 기준을 고안하고, 평가 결과를 취합하기 위한 가중치를 유전 알고리즘을 이용하여 최적화하는 방안을 제안한다. 실험 결과를 통하여 제안 방안이 낮은 계산 비용으로 실시간 터미널에 적합함을 보이고, 다양한 평가 기준을 통한 작업 할당이 컨테이너 터미널의 효율을 개선시킴을 확인하였다.

• 한국항공우주학회지
• /
• 제47권2호
• /
• pp.114-121
• /
• 2019

무미익 항공기는 꼬리 날개가 없기 때문에 일반적인 형태의 항공기에 비해 피탐성 낮으나 안정성이 좋지 않아 제어기를 설계하는 것이 쉽지 않다. 특히 비행 중에 임무장비 투하나 연료 소모 등에 의해 무게중심의 위치가 변화하는 것을 고려한다면 제어기 설계는 더욱 더 어렵게 된다. 본 논문에서는 이러한 문제점을 극복하기 위한 방법으로 L1 적응제어 방식을 제안하며 비선형 시뮬레이션을 통하여 제어기의 안정성과 성능을 검증하였다. 설계지표 선정을 위해 RPV Flying Quality Design criteria의 내용을 참고하였다. 시뮬레이션을 이용하여 급격한 관성량의 변화에 대해 설계된 적응제억기가 무미익 항공기 안정성을 유지하는 것을 보이고, 이득 스케쥴링 기법과 함께 사용 시 계산량이 줄어들 수 있음을 확인하였다.