• 한국철도학회논문집
• /
• 제13권5호
• /
• pp.535-540
• /
• 2010

본 연구는 철도물류터미널에서 작업선 배정 및 열차조성을 위한 최적화 모형을 제시한다. 본 연구에서는 하루 터미널 작업 종료시간을 최소화하며 처리 컨테이너수를 최대화하는 다기준 정수 계획 모형을 개발하였고, 의왕ICD로부터의 실제 데이터로부터 구성된 현실 문제에 대해 본 모형을 적용하여 실험하였다. 실험 결과 목적함수의 가중치에 따라 다양한 파레토 최적해를 산출할 수 있었으며, 기존의 해보다 전체 작업종료 시간을 약 6% 감소시켰으며 이러한 결과는 본 연구에서 개발한 최적화 모형을 적용할 경우 설비의 추가적인 확장 없이도, 철도 컨테이너 터미널의 처리효율 향상을 가져올 수 있음을 의미한다.

• 한국통신학회논문지
• /
• 제32권6A호
• /
• pp.608-616
• /
• 2007

다중 사용자를 위한 OFDM 시스템은 열악한 무선 전송 환경에서도, 고품질, 높은 신뢰성 통신을 제공하기 위해 각 사용자의 채널환경에 따른 적절한 변조방식과 코딩율을 선택하는 adaptive modulation and coding (AMC)가 사용된다. 기지국에서 AMC기술을 사용하여 각 단말기를 최상의 성능으로 동작시키기 위해서는, 각 단말기의 하향링크에 대한 모든 부반송파 채널 정보를 필요로 한다. 그러나 실질적인 시스템 환경 하에서는 한정된 상향링크 자원으로 인하여 모든 부반송파의 채널 정보를 전송하는 것은 현실적으로 적합하지 않다. 본 논문에서는 AMC 시스템의 성능을 최적화 시키기 위하여 기존의 시스템보다 더 적은 양의 Channel Quality Indicator (CQI) 피드백을 사용하는 새로운 기술을 자원할당을 위한 Flexible Block-wise Loading (FBL) 알고리즘과 결합한다. 제안된 알고리즘은 기존의 고정 부반송파 그룹 할당에서 탈피하여 가변적으로 부반송파 그룹의 크기를 조절하여 할당함으로서 sector throughput과 outage probability의 성능을 향상시킨다.

• 한국시뮬레이션학회논문지
• /
• 제18권2호
• /
• pp.19-27
• /
• 2009

본 논문은 군항에서의 선석할당문제(BAP)를 다루고 있다. 일반적으로 민간선박이 컨테이너 부두에서 컨테이너 적 하역 작업을 주로 하는 반면에 해군함정은 긴급수리, 무장적재, 유류수급 등 다양한 서비스를 필요로 한다. 또한 해군함정은 제한된 부두의 능력과 설비 때문에 민항에선 거의 일어나지 않는 잦은 선석이동을 해야 한다. 본 연구의 목적은 전시상황 하에서 여러 해군함정이 필요한 서비스를 받기 위해 부두에 입항 시 입항하는 모든 함정이 최단시간 내 요구 서비스를 모두 마치고 다시 전비태세를 유지토록 서비스 완료시간을 최소화하는 것이다. 즉, 부두에 계류중인 함정 수의 최소화를 통하여 해상에서 교전 가능한 함정의 수를 최대화하는 것이다. 제시된 문제를 해결하기 위해 혼합정수계획법(MIP)으로 수리모형을 작성하였고 ILOG CPLEX 11.0을 이용해서 최적해를 산출하였다. 연구결과는 수리모형에 의한 선석할당이 불필요한 선석이동을 최소화하고 전시 교전에 참가할 수 있는 함정 수를 더 증가시킬 수 있다는 결과를 나타낸다.

• 한국인터넷방송통신학회논문지
• /
• 제9권3호
• /
• pp.19-24
• /
• 2009

대부분의 온라인 게임서버 엔진에서는 클라이언트의 접속요청의 발생 시 동적인 기법을 적용하여 세션을 연결하고 초기화가 진행된다. 하지만 이러한 기법은 다수의 클라이언트를 동시에 수용하고 진행해야하는 게임서버 엔진에 많은 부하와 함께 병목현상을 유발하게 된다. 따라서 본 논문에서는 온라인상에서의 효율적인 게임서버를 위해 정적인 메모리 할당기법을 사용하여 메모리 단편화를 최소화하고, 클라이언트의 접속 시 세션연결 및 클라이언트 객체의 초기화를 위해 발생하는 부하를 최소화하기 위한 객체폴링기법을 제안하였으며, 제안 기법을 적용한 게임엔진을 구현하고, 성능평가를 통해 제안한 기법의 효율성을 보였다.

• 한국항공우주학회지
• /
• 제31권8호
• /
• pp.91-98
• /
• 2003

발사체의 구조해석적인 측면에서 외부하중에 따른 발사체의 반응을 파악하는 것은 중요한 일이다. 기본적으로 발사체는 응력집중이나 내부 모듈간의 변위 간섭 등이 일어나지 않게 설계되어야한다. 이를 위해서는 외부하중에 관한 연구가 선행되어야 한다. 발사체에 작용하는 외부하중 중 연소 및 배기에 의해 발생하는 음향하중은 통계적 방법으로 다루어야 하는 랜덤 하중이다. 본 연구에서는 발사시 작용하는 음향하중에 대하여 하중 함수를 구성하고, 이를 이용하여 발사체의 하중해석을 수행하였다. 음원 할당 방법으로 음향하중을 추정하여 하중함수를 구성하였고, 이를 발사체의 유한요소 모델에 적용하였다. 응력해석을 이용하여 발사체의 구조 강성을 확인할 수 있었으며, 발사체 각 섹션의 경계면에서의 가속도 파워 스펙트럴 밀도함수를 구할 수 있었다. 이러한 결과를 이용하여 각 섹션의 진동 시험에 필요한 스펙을 도출할 수 있다.

• 한국통신학회논문지
• /
• 제34권12B호
• /
• pp.1483-1490
• /
• 2009

직교 주파수 분할 다중(OFDM) 기법은 현재 무선 통신에서 가장 중요한 전송 기술 중 하나로 여겨지고 있다. OFDM은 장애가 심한 무선 환경에서 적응 능력이 뛰어나기 때문에 애드 혹(Ad Hoc), 메시(Mesh) 및 센서 네트워크 환경에 이용되기 적합하다. 그러나, OFDM에서 비트 할당과 관련된 기존 연구는 센서 네트워크에서 요구되는 에너지 효율성 및 낮은 계산 복잡도가 충분히 고려되지 않았다. 본 논문은 주파수 선택적 페이딩 채널(Frequency Selective Fading Channel) 환경 하에서 에너지 제한을 고려하며, 낮은 계산 복잡도를 가지는 비트 할당 기법을 제시한다. 이 기법은 피드백 채널을 이용해 수집한 채널 상태 정보를 이용하여 에너지 제한에 맞는 비트 할당 방법을 찾는 적응적(Adaptive) 방법이다. 시뮬레이션을 통하여 성능을 분석한 결과, 본 기법은 매우 낮은 계산 복잡도를 가지지만 계산 복잡도가 높은 최적화 기법과 성능 차이가 거의 없다는 점을 확인하였다.

• 한국경영과학회지
• /
• 제18권3호
• /
• pp.35-49
• /
• 1993

The node coloring problem is a problem to color the nodes of a graph using the minimum number of colors possible so that any two adjacent nodes are colored differently. This problem, along with the edge coloring problem, has a variety of practical applications particularly in item loading, resource allocation, exam timetabling, and channel assignment. The node coloring problem is an NP-hard problem, and thus many researchers develop a number of heuristic algorithms. In this paper, we survey and classify those heuristics with the emphasis on how an algorithm orders the nodes and colors the nodes using a determined ordering.

• 한국철도학회:학술대회논문집
• /
• 한국철도학회 2003년도 추계학술대회 논문집(II)
• /
• pp.454-459
• /
• 2003

The process of determining whether, when, where and how to intervene, of deciding on optimum allocation of resources and minimizing the cost is a very complex problem: different track sections tend to behave differently under the effects of loading; decision-making processes for maintenance work are closely interrelated technically and economically; decision-making for maintenance plans is based on a large quantity of technical and economic information, extensive knowledge and above all experience. For that reason, It is considered very important to develope objective and computer-aided decision-making support system for track maintenance plan. On this paper, we reviewed ECOTRACK system and present the plan of develope decision-making support system for track maintenance appropriate to local condition.

• Earthquakes and Structures
• /
• 제7권6호
• /
• pp.1025-1044
• /
• 2014

In this paper, a systematic technique is proposed for the optimal placement and design of nonlinear dampers for building structures. The concept of Output Frequency Response Function (OFRF) is applied to analytically represent the output frequency response of a building frame where nonlinear viscous dampers are fitted for suppression of vibration during earthquakes. An effective algorithm is derived using the analytical representation to optimally determine the locations and parameters of the nonlinear dampers. Various numerical examples are provided to verify the effectiveness of the optimal designs. A comparison of the vibration suppression performance with that of the frame structure under a random or uniform damping allocation is also made to demonstrate the advantages of the new designs over traditional solutions.

• 한국철도학회:학술대회논문집
• /
• 한국철도학회 2004년도 추계학술대회 논문집
• /
• pp.886-891
• /
• 2004

The process of determining whether, when, where and how to intervene, of deciding on optimum allocation of resources and minimizing the cost is a very complex problem: different track sections tend to behave differently under the effects of loading; decision-making processes for maintenance work are closely interrelated technically and economically; decision-making for maintenance plans is based on a large quantity of technical and economic information, extensive knowledge and above all experience. For that reason, It is considered very important to develope objective and computer-aided decision-making support system for track maintenance plan. On this paper, we made a survey of the state-of-art of decision-making support systems for track maintenance which were developed and used abroad and reviewed requirements of system and present the plan of develope decision-making support system for track maintenance appropriate to local condition.