• 한국철도학회논문집
• /
• 제20권1호
• /
• pp.142-155
• /
• 2017

복수의 철도운영자가 철도네트워크를 공동으로 사용하는 경우, 철도운영자별로 열차운행비율, 우선순위 및 착발시각 등에 다툼이 발생하고, 이용수요가 많은 시간대에는 집중적으로 열차운행을 신청하여 열차 경합이 증대되는 현상이 점점 커질 것으로 예상된다. 본 연구는 열차출발시각을 결정변수로 하여 다양하게 주어진 열차시각표에서 열차운행순서, 최소운전시격, 착발시각, 열차우선순위 등을 해석하였으며, 각종 제약조건을 만족하도록 철도운영자들이 신청한 열차시각을 조정하고, 경합 해소가 불가능한 열차는 최종적으로 제거하는 방법을 통하여 목적함수인 철도운영에 현실적으로 적용 가능한 최대 수의 열차슬롯을 찾는 열차슬롯배분 모형을 제시하고자 하였다.

• 한국건축시공학회지
• /
• 제17권4호
• /
• pp.369-375
• /
• 2017

본 연구는 제설작업의 효율성을 높일 수 있도록 제설차량의 작업구간 할당 및 제설기지 위치를 최적화할 수 있는 PSO 알고리듬을 제시하였다. 기존의 PSO 알고리듬을 개선하여 해공간의 탐색 성능을 높일 수 있는 개선된 알고리듬을 제시하였으며, 제설차량의 작업구간 할당 문제에 적용할 수 있도록 개체의 표현 및 적합도 합수값을 제시하였다. 또한 제시한 알고리듬의 타당성을 검증하기 위하여 지자체의 실제 사례에 적용하였으며, 기존 알고리듬과 개선된 알고리듬을 비교하였다. 그 결과 개선된 PSO의 경우 기존 알고리듬보다 폭넓게 해공간을 탐색하여 지역해에 빠지지 않고 더 우수한 해를 도출하는 것을 알 수 있다. 또한 개별 제설차량의 작업부하가 평준화될 수 있도록 작업구간을 할당할 수 있으며, 할당된 작업구간에 가장 가까운 지점을 도출하여 제설전진기지의 위치를 결정하는데 활용될 수 있음을 알 수 있었다.

• 정보처리학회논문지D
• /
• 제9D권5호
• /
• pp.865-876
• /
• 2002

성공적인 프로젝트 계획은 활용 가능한 일정과 더불어 프로젝트를 완수하는데 요구되는 노력을 얼마나 정확히 추정하느냐에 달려있다. 현존하는 소프트웨어 노력 추정 모델들은 샹명주기 전반에 걸쳐 투입되는 총 개발노력과 단위시간당 소요되는 노력 함수만을 제공한다. 또한, Putnam은 세부단계별로 일정한 개발노력 투입 비율을 제시하였다. 그러나 소프트웨어의 규모, 복잡도와 운영환경의 영향으로 인해 프로젝트 별로 투입되는 총 개발노력의 규모에 차이가 발생한다. 그 결과, 개발 세부단계별로 투입되는 노력의 규모도 프로젝트마다 차이가 발생한다. 본 논문은 소프트웨어 규모와 개발형태에 따라 계획, 명세, 구축, 시험과 이행단계에 투입될 노력을 추정하는 모델들을 제시하였다. 이 모델들은 155종의 다른 소프트웨어 프로젝트들로부터 유도되었다. 제안된 모델들은 프로젝트의 일정과 노력 분배 관리에 실질적인 지침을 제공할 것이다.

• 경영과학
• /
• 제32권4호
• /
• pp.109-133
• /
• 2015

This paper considers the allocation and engagement scheduling of air defense missiles by using MIP (mixed integer programming). Specifically, it focuses on developing a realistic MIP model for a real battle situation where multiple enemy missiles are headed toward valuable defended assets and there exist multiple air defense missiles to counteract the threats. In addition to the conventional objective such as the minimization of surviving target value, the maximization of total intercept altitude is introduced as a new objective. The intercept altitude of incoming missiles is important in order to minimize damages from debris of the intercepted missiles and moreover it can be critical if the enemy warhead contains an atomic or chemical bomb. The concept of so called the time window is used to model the engagement situation and a continuous time is assumed for flying times of the both missiles. Lastly, the model is extended to simulate the situation where the guidance radar, which guides a defense missile to its target, has the maximum guidance capacity. The initial mathematical model developed contains several non-linear constraints and a non-linear objective function. Hence, the linearization of those terms is performed before it is solved by a commercially available software. Then to thoroughly examine the MIP model, the model is empirically evaluated with several test problems. Specifically, the models with different objective functions are compared and several battle scenarios are generated to evaluate performance of the models including the extended one. The results indicate that the new model consistently presents better and more realistic results than the compared models.

• 한국통신학회논문지
• /
• 제33권8A호
• /
• pp.829-837
• /
• 2008

멀티미디어 데이터의 전송영역 확장을 위한 기술로 고정 릴레이 기반 셀룰러 시스템에 대한 관심이 지속적으로 증가하고 있다. 고정 릴레이 기반 셀룰러 시스템에서 릴레이를 추가함으로 생기는 셀 간 또는 섹터 간 간섭은 기지국과 단말기 또는 릴레이와 단말이 사이의 높은 링크성능을 보장하지 못하여 성능저하를 가져올 수 있기 때문에 간섭을 회피하기 위한 자원할당은 매우 중요하다. 본 논문에서는 리피터 중계기를 이용한 셀룰러 시스템과 릴레이를 이용한 셀룰러 시스템의 성능을 비교하여 릴레이 중계기를 이용할 때 셀 커버리지 확장을 비교하고자 한다. 비교를 위해 셀룰러 시스템에 고정 릴레이를 설치할 때 셀 간과 섹터 간 간섭을 피하기 위하여 리피터 중계기를 사용하는 경우의 자원할당과는 다른 자원 할당 방법을 제안한다. 제안된 기법은 인접한 기지국들과 릴레이들에게 서로 다른 주파수 자원을 할당하여 간섭을 줄임으로서 높은 데이터 전송영역의 확장이 가능하며, 기지국들과 릴레이들이 동시에 동작할 때 각 섹터에서 전체 주파수 대역을 사용함으로서 주파수 효율성을 높일 수 있다.

• 한국컴퓨터산업학회논문지
• /
• 제3권3호
• /
• pp.295-306
• /
• 2002

성공적인 프로젝트 계획은 활용 가능한 일정과 더불어 프로젝트를 완수하는데 요구되는 노력을 얼마나 정확히 추정하느냐에 달려있다. 새로운 또는 보다 나은 모델 개발에 많은 연구가 이루어졌지만 현존하는 소프트웨어 노력 추정 모델들은 생명주기 전반에 걸쳐 투입되는 총 개발노력과 단위시간당 소요되는 노력 함수만을 제공한다. 또한, Putnam은 세부단계별로 일정한 개발노력 투입 비율을 제시하였다. 그러나 소프트웨어의 규모, 복잡도와 운영환경의 영향으로 인해 프로젝트 별로 투입되는 총 개발노력의 규모에 차이가 발생한다. 그 결과, 개발 세부단계별로 투입되는 노력의 규모도 프로젝트마다 차이가 발생한다. 본 논문은 총 개발노력 변동에 따른 소프트웨어의 계획, 명세, 구축, 시험과 이행단계에 투입될 개발노력을 추정하는 기준을 제시하였다. 이 모델들은 183종의 다른 소프트웨어 프로젝트들로부터 유도되었다. 제안된 기준은 프로젝트의 일정과 노력 할당관리에 실질적인 지침을 제공할 것이다.

• 한국조경학회지
• /
• 제39권4호
• /
• pp.83-97
• /
• 2011

본 연구는 도심 산지형 근린공원의 생태적 이용적 측면을 향상시키기 위한 적정 공간구분을 하고, 공간별 기능에 적절한 개선방안의 목표 및 방향을 제시하고자 하였다. 연구대상지는 서울시 송파구 녹지축 선상의 거점녹지이고 산지형 근린공원인 오금공원으로 면적은 약 22ha이다. 적정 공간구분을 위한 평가체계는 총 3단계로 이루어지며, 1단계는 공간단위 구분, 2단계는 공간기능 평가, 3단계는 공간 적정기능 배분 및 개선방안 제시이었다. 공간단위는 오금공원의 산림지형을 토대로 유역권 분석을 하고 토지이용 현황을 고려하여 총 8개 지역으로 구분하였다. 공간기능 평가 단계는 생물서식 기능 항목에서 식물생태(식생유형, 층위구조, 잠재식생), 동물생태(야생조류), 수계 현황을 분석하였고, 여가휴양 및 이용 기능 항목으로 경사도, 소음, 산책로, 이용현황, 시설물 현황을 조사 분석하였다. 생물서식 기능 평가는 식생자연성, 식생다양성, 식생잠재성, 동물다양성, 동물서식 잠재성 항목으로 구분하였다. 공간별 평가점수를 등급화한 결과, 생물서식 기능 평가 점수의 최대점의 90%에 해당하는 IV, VII지역이 A등급, II, V 지역은 70%에 해당하는 B등급, I, VI 지역은 50%에 해당하는 C등급이었으며, 50%의 기준에 미치지 못하는 III, VIII 지역은 등급제외를 하였다. 여가휴양 및 이용 기능 평가는 이용잠재성, 이용선호성, 이용집중성, 이용다양성, 이용편의성 항목으로 구분하였으며, 공간별 평가점수를 등급화한 결과, 여가휴양 및 이용 기능 평가 최대점수의 90%에 해당하는 A등급은 V, VI 지역, 70%에 해당하는 B등급은 I, VII 지역, 50% 기준의 C등급은 II, IV, VIII지역이었으며, 50%의 기준에 미치지 못하는 III 지역은 등급제외를 하였다. 공간기능 평가 결과를 토대로 생물서식 기능과 여가휴양 및 이용 기능의 등급을 종합하여 적정 공간구분을 하였다. 본 연구는 공간구분 기준에 따라 생태적 공간, 친자연적 이용 공간, 이용적 공간으로 구분하였고, 생물서식 기능과 친자연적 이용을 위한 개선방안을 공간별로 제시하였다.

• 대한안전경영과학회지
• /
• 제2권4호
• /
• pp.125-138
• /
• 2000

The purpose of this paper is to describe a new analytic method of capital budgeting projects that takes into account both customer wants and competitor's status and to give decision makers a tool for goal setting and planning for technology. This model, which is based on quality function deployment(QFD), has used the analytic hierarchy process(AHP) to determine the intensity of the relationship between the variables involved in each matrix of the model and the 0-1 integer programming to determine the allocation of funds to various technological projects. This paper also proposes how to calculate the new weight of columns to consider various strength levels of roof matrix, representing the correlation among the quality characteristics, using Lyman's normalization procedure. To compare this model with Partovi's model, I adapt the same example which is suggested by Partovi and I show that the value of object function, has maximization problem, in this model is larger than that in Partovi's model.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제10권12호
• /
• pp.5328-5346
• /
• 2016

An optimal power control algorithm based on convex optimization is proposed for base stations in long term evolution networks. An objective function was formulated to maximize the proportional fairness of the networks. The optimal value of the objective function was obtained using convex optimization and distributed methods based on the path loss model between the base station and users. Field tests on live networks were conducted to evaluate the performance of the proposed algorithm. The experimental results verified that, in a multi-cell multi-user scenario, the proposed algorithm increases system throughputs, proportional fairness, and energy efficiency by 9, 1.31 and 20.2 %, respectively, compared to the conventional fixed power allocation method.

• 대한안전경영과학회:학술대회논문집
• /
• 대한안전경영과학회 2000년도 추계학술발표논문집
• /
• pp.81-85
• /
• 2000

The purpose of this paper is to describe a new analytic method of capital budgeting projects that takes into account both customer wants and competitor's status and to give decision makers a tool for goal setting and planning for technology. This model, which is based on quality function deployment(QFD), has used the analytic hierarchy process(AHP) to determine the intensity of the relationship between the variables involved in each matrix of the model and the 0-1 integer programming to determine the allocation of funds to various technological projects. This paper also proposes how to calculate the new weight of columns to consider various strength levels of roof matrix, representing the correlation among the quality characteristics, using Lymsn's normalization procedure. To compare this model with Partovi's model, 1 adapt the same example which is suggested by Partovi and I show that the value of object function, has maximization problem, in this model is larger than that in Partovi's model.