• 한국시뮬레이션학회논문지
• /
• 제21권3호
• /
• pp.79-88
• /
• 2012

최근 방위 산업에는 장비가 군에서 요구한 임무를 완수하기 위해 장비 설계, 운용, 그리고 정비 측면에서 많은 연구가 이루어지고 있다. 그 중 동시조달수리부속은 장비가 군에 납품될 때 함께 들어가는 수리부속으로써, 이것을 분석하는 것은 장비의 운용가용도를 높이는데 가장 중요한 부분 중 하나이다. 그러나 이렇게 중요한 동시조달수리부속이지만 현실적 개발 환경을 고려한 공학적 분석 방법 발전 보다는 정책적인 방법으로 해결해 나가고 있는 실정이다. 그래서 본 연구에서는 동시조달수리부속 최적화를 위해 시뮬레이션과 다중 회귀모형 기법을 활용한 공학적 분석을 연구하였다. 먼저, 시뮬레이션 기법을 이용하여 가상으로 운용해보면서 정의된 보급 및 정비체계를 분석하고 이를 통해 품목별 동시조달수리부속의 수량을 변화에 따른 운용가용도의 변화 추이를 결과 자료로 산출하였다. 이렇게 얻은 입출력 자료를 통해 수리적 다중 회귀모형을 도출 후 선형계획법을 사용하여 동시조달수리부속 최적화를 하였다. 이때 최적화는 단가 제약을 두었다. 이 방법의 가장 큰 장점은 최적화 선정시 기준이 되는 제약조건의 변화에 빠르게 대응할 수 있다. 장비의 개발 단계에서는 품목별 단가는 지속적으로 바뀌기 마련이다. 이런 환경에서 제약조건이 바뀔 때 마다 시뮬레이션 분석을 재 수행하면 분석 속도가 늦어질 수밖에 없다. 그러므로 본 방법은 실제 개발 환경에 적합한 것이라 할 수 있다. 향후 이런 기본 개념을 바탕으로 시뮬레이션 모델링을 정밀화하고, 회귀모형의 정확성을 높여 연구의 완성도를 높일 것이다.

• 한국수자원학회논문집
• /
• 제48권12호
• /
• pp.1051-1064
• /
• 2015

본 논문은 선형계획모형을 이용하여 H 아리수 정수 센터의 최적 취수량 결정 방법을 연구 하였다. 현재 H 아리수 센터에서는 관리자의 경험과 숙련도에 의지하여 취수량을 결정하고 있다. 그런데 매시 변하는 수요를 만족 시키면서 시간대별로 요금이 서로 다른 전력의 사용을 최소화 하는 취수량 결정은 근무자들의 경험과 숙련도를 넘어서는 간단한 문제가 아니다. 따라서 수리적 기법 중 하나인 선형계획모형을 이용해 취수량을 결정하고, 비용 절감을 시도하였다. 본 연구에서 제안한 선형계획 모형은 수요예측치를 기본 입력자료로 사용하고 있는데 예측오차가 발생할 경우 정수지 높이 제한을 위반하는 경우가 발생한다. 이를 해결하기 위해서는 정확한 수요예측이 선행되어야 한다. 그러나 아무리 좋은 예측 기법을 사용하더라도 실수요와 오차는 있게 마련이고 이는 여전히 높이 제한의 제약을 만족 시키지 못하는 결과를 불러일으킨다. 따라서 예측오차를 수용 할 수 있는 안전 마진 상수를 이용한 대안을 제안하였다. 본 연구에서 제안한 선형 계획 모형을 통한 취수량 결정은 수위 모니터링을 위해 항시 작업자가 근무 할 필요가 없기 때문에 인건비 면에서도 많은 절약이 예측되어 총 비용 감축은 훨씬 더 많으리라 기대된다.

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

In South Korea, Jeju Island has a role as a test bed for electric vehicles (EVs). All conventional cars on the island are supposed to be replaced with EVs by 2030. Accordingly, how to effectively set up EV charging stations (EVCSs) that can charge EVs is an urgent research issue. In this paper, we present a case study on planning the locations of EVCS for Jeju Island, South Korea. The objective is to determine where EVCSs to be installed so as to balance the load of EVCSs while satisfying demands. For a public service with EVCSs by some government or non-profit organization, load balancing between EVCS locations may be one of major measures to evaluate or publicize the associated service network. Nevertheless, this measure has not been receiving much attention in the related literature. Thus, we consider the measure as a constraint and an objective in a mixed integer programming model. The model also considers the maximum allowed distance that drivers would detour to recharge their EV instead of using the shortest path to their destination. To solve the problem effectively, we develop a heuristic algorithm. With the proposed heuristic algorithm, a variety of numerical analysis is conducted to identify effects of the maximum allowed detour distance and the tightness of budget for installing EVCSs. From the analysis, we discuss the effects and draw practical implications.

• 한국추진공학회지
• /
• 제3권2호
• /
• pp.1-9
• /
• 1999

층류 유동을 기준으로 형성된 압력구배기법의 적용성을 난류유동에 대하여 검증하였다. 압력구배기법은 압력 자체보다는 연속방정식을 이용하여 구한 압력의 구배를 활용하므로서 유동장의 해석에 질량보존의 물리적 법칙을 용이하게 반영할 수 있는 특징이 있다. 압력구배기법은 모든 유동변수를 한 점에 위치시키고 압력구배는 그 사이에 위치시키는 준 엇갈림 좌표계를 기준으로 형성되었다. 이러한 격자계는 프로그램하기가 용이하며 유동의 물리적 특성을 올바로 반영할 수 있는 장점이 있다. 난류유동에 대한 검증은 저 레이놀즈수 $\kappa$-$\varepsilon$ 모델을 이용하여 완전히 발달한 채널유동, 후향계단유동, 원추형 디퓨저유동 등에 대하여 수행하였다. 이러한 해석결과로부터 압력구배기법은 난류유동의 해석에 적용이 가능한 것으로 판단된다. 그러나 압력구배기법은 계산시간이 다소 길게 요구되며 압력구배식의 적정 $\gamma$를 구하는 방법이 용이하지 않아 이에 대한 개선이 요구되고 있다.

• 산업경영시스템학회지
• /
• 제40권4호
• /
• pp.105-111
• /
• 2017

Vendor Managed Inventory is a well-known vendor-retailer coordination approach in supply chain management where the vendor manages inventory of the retailer and determines the order interval and order quantity for the retailer. To consider practical situation, the upper limit of inventory for the retailer is set. If the inventory level for the retailer exceeds the upper limit, then the penalty cost is charged to the retailer. Furthermore, maximum allowable inventory level is set for the vendor to prevent the vendor from keeping much inventory. Single-vendor multi-retailer supply chain model with upper limit of inventory for vendor and retailers is studied. All the retailers' are assumed to have the common cycle time, and a vendor manages retailers' inventory and replenishes products. The mathematical formulation is introduced to minimize the total cost including the penalty cost violating the upper limit of inventory for retailers with the constraint of maximum allowable inventory level. The solution procedure based on Karush-Kuhn-Tucker (KKT) conditions is derived. KKT conditions are often applied to find an optimal solution of nonlinear programming problem with constraints. An illustrative example is used to show the application of the proposed solution procedure. Furthermore, sensitivity analysis is done to find out the relationship between maximum allowable inventory level and other values such as order quantity, the number of shipment, vendor's cost, retailer's cost, and total cost. As maximum allowable inventory level decreases, the number of shipment decreases but total cost increases. Order quantity has the trend of decline and is affected by the number of shipment.

• 한국통신학회논문지
• /
• 제23권8호
• /
• pp.2032-2041
• /
• 1998

비트할당 문제는 영상을 손실 부호화 하는데 있어서 가장 기본적인 것으로, 최대 허용 비트량을 초과하지 않으면서도 복원 영상의 발생 왜곡정도를 최소화 하는 것올 목적으로 하는 것이다. 이러한 비트할당 문제의 최적해를 구하는데 있어서 기존의 최적 비트할당 방법들은 동적 프로그래밍(dynamic programming) 방식에 근간하기 때문에 영상의 수가 증가하거나 움직임 보상을 이용하는 동영상 부호화의 정우에는 해를 구하기 위해서는, 그 방식이 요구하는 계산량과 메포리양이 너무 많아 최적해를 구하는데 있어서 그 한계가 있다. 본 논문에서는 기존의 최적 비트할당 방법들이 지니는 문제점들을 해결하기 위하여 '버트할당 문제의 분할' 과 '2단계 최적화 방법'을 이용하여 기존의 최적 비트할당 방법들에 비해 적은 계산량과 메모리를 요구하면서도 최적 비트할당 결과를 얻을 수 있는 방법 을 제안한다. 또한 제안한 방식을 효과적으로 근사화 할 수 있는 방법에 대해서도 제안한다. 최적 비트할당 결과는 영상 부호화 시스템의 분석, 복원화질의 최고치 파악, 효과적인 근사화 방법의 개발등에 효과적으로 이용될 수 있다. 따라서 본 논문에서 제안하는 방법은 비트할당에 관련된 분야에 효과적으로 이용될 수 있으리라 기대된다.

• 대한토목학회논문집
• /
• 제13권2호
• /
• pp.173-182
• /
• 1993

본 논문은 여러개의 복합호우 자료로써 선형계획법에 의한 대표단위도를 유도하는 앨고리즘을 제공한다. 주어진 한 유역에서 종전의 방법은 여러 호우사상에 대해서 각각 단위도를 유도하여 첨두유량 및 시간에 대한 특성치 평균법을 썼다. 본 연구에서 사용한 LP모형은 Mays 등이 제안한 모형을 다음과 같이 수정하였다. 목적 함수는 가중치를 부여한 잔차의 합의 최소화로 설계하였고, Mays 논문에서 실제로는 적용하지 않은 부등호 제약보다 더 적극적인 2점 이동평균에 의한 부등식 제약조건을 두어 하강부의 진동을 제거하였다. 또한 Diskin이 지적한대로 강우 행렬의 구성을 개선하여 행렬의 차원을 줄였다. LP접근법은 대표값을 나타내는 우월성에도 불구하고 기저유출과 손실우량 분리의 정도에 매우 민감하였다. 유효우량 및 직접 유출량 분리를 위해 몇가지 방법을 적용하였으나 뚜렷이 우월한 방법은 없었다. 이것은 유역과 강우의 특성을 고려하여 판단할 문제였다. 본 연구의 앨고리즘을 낙동강 지류 위천에 적용하여 대표단휘도를 유도하였다. 기존의 IHP 성과와 비교할 때, 최적화된 대표단위 유량도의 첨두유량은 상대적으로 작고, 발생시간은 빨라졌으며, 하강부의 진동은 이동 평균법의 제약 조건에 의하여 성공적으로 소거할 수 있었다.

• 전자공학회논문지C
• /
• 제36C권11호
• /
• pp.64-74
• /
• 1999

본 논문에서는 연결 에지 추가 기법을 이용하여 주어진 클락 스큐를 만족시키면서 동시에 총 배선 길이를 증가시키지 않는 새로운 클락 배선 최적화 알고리즘을 제안한다. 고속의 동기식 집적 회로에서는 클락 스큐가 회로의 속도를 제한하는 주된 요소로 작용하므로 성능의 향상을 위해서는 클락 스큐를 최소화해야 한다. 일반적으로 클락 스큐를 최소화하면 총 배선 길이가 증가하므로 오동작하지 않는 클락 스큐 범위 내에서 클락 배선을 수행한다. 이를 이용하여 본 논문에서는 제로 스큐 트리에 연결 점 이동 방법을 적용하여 총 배선길이와 지연 시간을 감소시킨다. 제안하는 알고리즘은 클락 트리의 두 노드 사이에 연결 에지를 추가하여 일반적인 그래프 형태의 클락 토폴로지를 구성하여 주어진 클락 스큐 범위를 만족시키고 동시에 총 배선장의 증가를 억제한다. 연결 에지를 구성하는 두 노드를 선택하기 위한 새로운 비용 함수를 고안하였다. 클락 트리 상에서 지연 시간의 차이가 크면서 거리가 가까운 두 노드를 연결함으로서 싱크 사이의 지연 시간의 차를 감소시켜서 클락 스큐를 감소시킨다. 또한 클락 신호선의 지연 시간 최소화를 위하여 배선 토폴로지 설계 및 배선 폭 조절 알고리즘을 개발하였다. 본 논문에서 제안하는 알고리듬을 C 프로그램 언어로 구현하여 실험한 결과 주어진 스큐 범위를 만족시키면서 지연 시간을 감소시키는 효과를 얻을 수 있었다