• 한국인터넷방송통신학회논문지
• /
• 제12권5호
• /
• pp.141-151
• /
• 2012

본 논문은 할당 문제의 최적해를 찾는 대표적인 Hungarian 보다 간단히 최적해를 구하는 알고리즘을 제안하였다. Hungarian 알고리즘은 행과 열의 최소 비용을 선택하고 각 비용에서 최소 비용을 뺀다. 다음으로 0을 모두 포함하는 최소한의 선이 행의 개수 가 될 때까지 수행한다. 반면에 제안된 알고리즘은 단지 행에 대해 최소 비용을 선택한다. 다음으로 열에 대해 2개 이상 선택된 열을 출발지로, 하나도 선택되지 않은 열을 목적지로하여 출발지의 비용에서 목적지의 최소 비용과의 차이인 기회비용이 가장 큰 비용은 고정시키고 기회비용이 보다 작은 비용들을 다음으로 큰 비용으로 이동시키는 방법을 적용하였다. 제안된 방법을 25개의 균형 할당과 7개의 불균형 할당 문제에 적용하여 Hungarian 알고리즘과 동일한 최적해를 구하는데 성공하였다. 제안된 알고리즘은 Hungarian 알고리즘의 수행 복잡도 $O(n^3)$를 $O(n^2)$로 개선하였으며, 불균형을 균형 할당 문제로 변환시키는 과정도 수행하지 않는 단순한 알고리즘이다. 따라서 할당 문제의 Hungarian 알고리즘을 대체시킬 수 있을 것이다.

• 한국방재학회 논문집
• /
• 제9권4호
• /
• pp.45-51
• /
• 2009

본 논문에서는 예방적 유지보수 공법으로서 최소단면 보수공법의 경제성을 분석하였다. 최소단면 보수공법은 차량의 주행 특성을 근거로 하여 적용하였다. 최소단면 보수공법의 한 차로당 유효보수범위는 각 차륜 통과부인 70 cm이며, 주행차량 특성 분석에 따르면 각 차륜통과 범위 내에서 95%이상의 차량이 주행한다. 최소단면 보수공법은 기존의 유지보수공법보다 유지보수비용이 감소하는 것으로 나타났으며 교통정체 감소에 따른 사용자 비용도 감소한다. 본 연구결과 총 유지보수비용은 최소단면 보수공법을 적용함으로서 기존의 유지보수공법에 비해 35%감소하는 것으로 나타났다.

• 한국데이터정보과학회:학술대회논문집
• /
• 한국데이터정보과학회 2006년도 PROCEEDINGS OF JOINT CONFERENCEOF KDISS AND KDAS
• /
• pp.319-326
• /
• 2006

본 논문에서는 최소수리를 갖는 수리가 가능한 시스템의 최적의 교체정책에 대한 베이즈 접급방법을 제안하였다. 특히, 시스템을 운용하는데 필연적으로 발생하는 비용과 비가동시간을 함께 고려하여 기존의 비용에 근거한 연구결과를 확장하고자 하였다. 이를 위해서 단위시간당 기대비용과 단위시간당 기대비가동시간을 구하고, 이 두 기준을 동시에 고려한 최적의 교체주기를 결정하는 방법을 제시하였다. 또한, 순응적 교체정책에 대해서도 살펴보았다.

• 한국통신학회논문지
• /
• 제36권2A호
• /
• pp.139-148
• /
• 2011

본 논문은 멀티밴드 해양통신망에서 선적 정보를 주기적으로 전송할 때 발생하는 비용을 최소화하기 위해 가용한 네트워크의 전송 비용과 주어진 허용 가능한 최대 지연 범위 이내에서 예상되는 최소 평균 전송 비용을 비교하여 전송 시점을 결정하는 방안을 제시한다. 이때 전송 시점과 해당 네트워크의 선택 과정을 Markov Decision Process (MDP)로 모델링하며, 이에 따라 각 밴드에서의 채널 상태를 2-State Markov Chain으로 모델링하고 평균 전송 비용을 Stochastic Dynamic Programming을 통해 계산한다. 이를 통해 최소 비용의 망 선택 방식이 도출되었으며, 제안된 방식을 사용할 때 고정 주기를 사용하여 정보를 전송하는 방식에 비해 상당한 망 사용 비용을 절감할 수 있음을 컴퓨터 시뮬레이션을 통해 보인다.

• 대한전자공학회논문지TC
• /
• 제40권1호
• /
• pp.8-14
• /
• 2003

본 논문에서는 그룹키를 이용하는 보안 멀티캐스트 환경에서 그룹키 노출로 인한 정보손실과 그룹키 재분배의 과정에 대하여 연관지어 설명한다. 또한 손실된 정보에 대한 비용과 키 갱신에 소요되는 비용의 과제를 결합하여 최소의 비용을 갖는 최적의 rekey interval을 분석한다. 본 분석의 결과를 이용하면 그룹키 재분배에 있어서 비용적인 면을 효율성의 척도로 하여, 회원수, 회원의 보안 능력 및 탈퇴율등을 반영하여 rekey interval을 구함으로서 최소비용으로 그룹을 관리할 수 있다. 이러한 효율적인 rekey interval 할당에 대한 연구는 지금까지 크게 중요시되지 않던 부분이었으나 rekey interval 할당에 대한 문제를 현재보다 개선하고 보완한다면, 보안 멀티캐스트 그룹의 활강성과 활용성을 증가시킬 수 있을 것이다.

• 한국콘텐츠학회논문지
• /
• 제18권4호
• /
• pp.664-676
• /
• 2018

본 연구는 의약품 지출 비용에 미치는 요인을 파악하기 위하여 한국의료패널조사의 2014년 원자료를 분석자료로 이용하여, 의약품 지출 비용이 있는 자 3,107명을 최종 분석 대상으로 하였다. 분석은 빈도분석, 교차분석, 회귀분석 및 t-test를 실시하였고, 모든 검증은 p=.05를 유의수준으로 하였다. 처방전 비용은 72.4%가 지출 경험이 있었고, 최소 비용은 84원, 최대 비용은 270,653원 이었고, '3천원 이상~1만원 이하'가 31.7%로 가장 많았다. 일반의약품 비용은은 81.8%가 지출 경험이 있었고, 최소 비용은 800원, 최대 비용은 2,718,000원 이었고, '2만원 이하'가 31.4%로 가장 많았다. 한약 및 첩약 비용은 9.4%가 지출 경험이 있었고, 최소 비용은 4,000원, 최대 비용은 2,700,000원 이었고, '10만원 초과'가 37.8%로 가장 많았다. 의약품 지출 총 비용은 최소 비용은 84원, 최대 비용은 2,760,093원 이었고, '10만원 초과'가 27.0%로 가장 많았다. 의약품 지출비용에 미치는 요인은 성별, 혼인상태, 소득분위, 지역권, 주관적 건강상태 이었다.

• 한국경영과학회:학술대회논문집
• /
• 한국경영과학회/대한산업공학회 2005년도 춘계공동학술대회 발표논문
• /
• pp.899-903
• /
• 2005

eSCM의 확산은 기업의 경쟁 환경을 급변시키고 있다. 과거의 생산성 및 효율성을 통한 원가 절감과 품질 개선 중심에서 벗어나 시장수요를 신속하게 충족시키는 응답성 중심으로 변하고 있다. 이는 고객이 요구하는 제품, 가격 및 조건에 관계없이 최소의 비용으로 신속하게 고객에게 가치를 제공하는 것이다. 이렇게 eSCM의 확산이 빠르게 진행되고 있지만 공급체인의 한 구성원인 제조부문과는 아직도 정보 흐름의 공유가 잘 이루어지지 않고 있는 실정이다. 불확실한 수요예측은 재고품절을 발생시키며 고객들의 주문취소나 많은 품절 비용을 초래하게 된다. 따라서 본 연구에서는 조정 에이전트 기반으로 고객과 제조자와 공급자 간의 조정을 통해 최소비용으로 주문량에 대해 분할 납품을 제시하고 그에 따른 비용을 산출하여 그 비용만큼 할인혜택을 부여함으로써 고객만족도와 비용측면을 비교 검증한 모델을 제시한다.

• 물과 미래
• /
• 제27권4호
• /
• pp.161-171
• /
• 1994

관수로시스템 최적설계는 수리학적 및 시스템 운영제약조건 아래서 시스템의 전체비용을 최소비용으로 구하는 것이다. 본 연구에서는 논관개용 수지상배관 시스템설계에 관해 상술하였다. 이는 선형계획론을 이론적 배경으로 하여 관로의 비용과 에너지비용을 함께 고려함으로서 시스템 전체비용으로 구하는 것을 시도하였으며 논 관개용 관수로시스템 설계에 있어서 두 개의 수요양상과 가압펌프를 고려함으로서 전체 시스템의 최소비용을 구하였다.

• 한국컴퓨터정보학회:학술대회논문집
• /
• 한국컴퓨터정보학회 2021년도 제63차 동계학술대회논문집 29권1호
• /
• pp.265-267
• /
• 2021

본 논문에서는 코로나바이러스(COVID-19)와 같은 응급상황에서 필요한 환자의 이동 및 검사 경로 등을 MCMF(Min-cost Max-flow, 최소-비용 최대-유량) 알고리즘 기반의 에이전트 이동을 활용하여 효율적으로 푸는 방법에 대해 살펴본다. 환자의 수가 유동적으로 변화하기 때문에 고정된 경로가 아닌 매번 최적화시킬 수 있는 경로는 요즘 같은 COVID-19 시대에 필요한 기술이며, 이와 같은 응급상황에서는 이른 시일 내에 대처하고 조치하는 것이 피해를 최소화할 수 있다. 이러한 상황에서는 응급상황에 대처하기 위한 정보들을 어떻게 사용하는지에 따라 상황에 대한 처리 시간이 달라질 수 있다. 본 논문에서는 응급상황에 대한 처리 시간을 최소한으로 하기 위해 MCMF 알고리즘을 적용하고 지도 API와 실제 병원 위치 등을 이용하여 실제로 시간을 단축할 수 있는지 연구하고 분석한다.

• 환경정보
• /
• 통권387호
• /
• pp.8-12
• /
• 2010