• 대한교통학회지
• /
• 제26권4호
• /
• pp.63-76
• /
• 2008

본 연구는 교차로 지체를 고려한 통행시간함수를 개발하고, 이를 도시가로망에 적용하여 분석하는데 그 목적을 두고 있다. 이는 기존 통행배정 모형이 교차로 지체를 적절히 고려하지 못하고 있다는 분석에 근거하고 있다. 이를 위하여 본 연구에서는 링크의 통행시간을 구간 순행시간과 교차로 지체시간으로 구분하고, 청주시 주행속도, 교통량, 기하구조 및 신호운영 자료 등을 수집하여 계획단계에 적절한 구간 순행시간과 교차로 지체시간 산출모형을 구축하고, 이를 통행배정 단계에 적용하여 그 타당성을 분석하는데 중점을 두고 있다. 주요 연구결과는 다음과 같다. 첫째, 교차로 지체시간을 산출하기 위해 교차로의 녹색시간비 대신 접근로의 차로수비율을 교차로 유형별로 보정한 후, 이를 실제 녹색시간비율과의 t-검정을 시행하여, 평균값에 차이가 없다는 귀무가설을 기각할 수 없는 것으로 분석되어, 보정 차로수비율을 모형구축에 적용하였다. 둘째, 기존의 BPR모형과 보정 차로수비를 이용한 균일지체기반 수정모형 및 Webster기반 수정모형을 청주시 가로망에 EMME/2를 활용하여 통행배정하여 주행속도 조사자료와 비교한 결과, BPR모형은 교차로 지체의 영향을 반영하지 못하는 것으로 나타난 반면에 균일지체기반 수정모형과 Webster기반 수정모형은 관측된 조사자료에 보다 근접한 결과를 보였다. 셋째, 이들 모형의 배정결과와 실측 통행시간, 교통량, 평균통행속도간 통계검증 결과 통행시간 분리모형이 BPR모형 보다 실측치와의 통계적 오차가 감소하는 것으로 분석되었다.

• 한국항공우주학회지
• /
• 제47권12호
• /
• pp.856-864
• /
• 2019

무장할당(Weapon-Target Assignment, WTA) 문제는 다수 위협과 다종의 무장을 효과적으로 할당하는 문제이다. 실제 급변하는 교전환경에서의 무장할당은 위협과 무장의 특성과 위협-무장 선정에 따른 영향성을 모두 고려해야한다. 본 논문에서는 동적 무장할당 문제에서의 최적해 도출을 위해 메타휴리스틱 방법의 일종인 Greedy Randomized Adaptive Search Procedure (GRASP) 알고리즘 적용 방안을 제안한다. 먼저 동적 무장할당 문제를 정의하고 알고리즘 적용을 위해 수학적 모델을 정식화한다. 무장할당 전략을 수립하기 위하여 목적함수를 정의하고 시간변화를 고려한 구속조건을 설정한다. 이를 바탕으로 GRASP 알고리즘을 동적 무장할당 문제에 적용한다. 교전 시뮬레이션을 통해 정식화한 무장할당 문제의 최적해 특성을 분석하며, Monte-Carlo 시뮬레이션을 통해 알고리즘 성능 검증을 수행한다.

• 한국게임학회 논문지
• /
• 제17권4호
• /
• pp.137-148
• /
• 2017

데이터 센터의 전력 소모가 크고, 그 중에 컴퓨터 서버의 전력 소모 비중이 높기 때문에, 최근 서버의 전력 절약을 위한 연구가 다양한 방향에서 진행되고 있다. 서버 컴퓨터의 구성 유닛들 중에서 특히 CPU는 주된 전력 소모 원인이다. 본 논문에서는 게임 서버 클러스터 환경에서 서버 CPU의 전력 소모를 최소화하기 위한 신규 클라이언트들을 서버에 배정하는 방법을 제안한다. 우리는 클라이언트-서버 배정 문제를 최적화 문제로 모델링하고, 시뮬레이티드 어닐링 기반 방법으로 그 해를 구한다. 우리의 방법의 특징들 중 하나는 CPU의 동작 주파수를 부하에 따라 적절히 선택하는 것으로서, 저 부하시에는 낮은 주파수를 선택해 전력 소모를 줄이게 된다. 우리의 조사에 따르면, 온라인 게임 서버의 전력 소모를 고려한 클라이언트-서버 배정에 관한 연구는 거의 없었다.

• 한국수자원학회:학술대회논문집
• /
• 한국수자원학회 2005년도 학술발표회(1)
• /
• pp.497-498
• /
• 2005

• 대한교통학회:학술대회논문집
• /
• 대한교통학회 2007년도 제55회 학술발표회논문집
• /
• pp.210-219
• /
• 2007

• 대한교통학회:학술대회논문집
• /
• 대한교통학회 2007년도 제56회 학술발표회논문집
• /
• pp.527-535
• /
• 2007

• 한국ITS학회:학술대회논문집
• /
• 한국ITS학회 2002년도 제1회 정기총회 및 학술대회
• /
• pp.181-184
• /
• 2002

• 국제학술발표논문집
• /
• The 1th International Conference on Construction Engineering and Project Management
• /
• pp.802-807
• /
• 2005

For linear projects, it has long been known that resource utilization is important in improving work efficiency. However, most existing scheduling techniques cannot satisfy the need for solving such issues. This paper presents an optimization model for solving linear scheduling problems involving resource assignment tasks. The proposed model adopts constraint programming (CP) as the searching algorithm for model formulation, and the proposed model is designed to optimize project total cost. Additionally, the concept of outsourcing resources is introduced here to improve project performance.

• 대한토목학회논문집
• /
• 제36권1호
• /
• pp.105-114
• /
• 2016

수도권에는 1일 약 2000만 건의 대중교통카드 전수자료가 생성되고 있으며, 이 자료를 이용하여 시설운영 및 정책방안을 개선하고 도출하려는 시도가 다양해지고 있다. 본 연구는 교통카드에서 생성되는 동적인 수요변화의 예측 가능성을 모형화하는 시도로서 동적 통행수요배정모형을 구축하는 것이 목적이다. 버스의 경우 승객 이동상황이 카드태그(tag)를 통해 비교적 정확하게 파악되므로, 본 연구에서는 버스를 제외한 수도권 도시철도에 대해, 7개 운송기관이 운영하는 노선을 대상으로 적용되는 모형 및 알고리즘을 구축하였다. 구축된 모형은 교통카드자료의 Big Data 속성에 적합하게 연속 시간형 모형으로 구축되었으며, 승객의 경로선택행태를 효과적으로 나타내기 위하여 환승 횟수 증가에 따른 인지파라메타를 구성하였다. 수도권 도시철도 약 800만 쌍에 대하여 모델링한 결과, 연속형 시간기반 모형의 장점이 반영되어 어떤 시간 시점에서도 동적 수요를 분석할 수 있는 특성을 파악하였다. 특히 기존 철도운영기관의 목측조사자료와 비교한 혼잡도 변화를 파악할 때, 모형에서 도출된 혼잡도와 운영기관이 제시한 혼잡도 간에 유사한 추세를 보이고 있어 높은 신뢰도를 보여주고 있다. 본 연구는 철도기관에 한정한 모형으로 향후, 버스-도시철도와 통합된 모형체계 구축과 같은 연구가 필요할 것으로 파악된다.

• 한국국방경영분석학회지
• /
• 제13권1호
• /
• pp.28-44
• /
• 1987

This thesis presents a model to assign targets and to determine gun ammunitions required for naval surface warfare. Delivery errors of weapon systems and vulnerability of moving targets are analyzed, then probability to kill moving battle sihps is computed. A weapon-target allocation model is proposed by using the Out of Kilter technique. A model to determine ammunitions required for killing moving targets is also designed. The models are evaluated by simulation and sensitivity analysis.