• 한국경영과학회:학술대회논문집
• /
• 한국경영과학회 1998년도 추계학술대회 논문집
• /
• pp.275-277
• /
• 1998

최근 Ravi와 Goemanns는 즉 전체 길이의 합이 일정한 값을 넘지 않는 최소비용신장나무(minimum spanning tree problem)를 구하는 문제의 (1+$\varepsilon$,1)-근사해를 구할 수 있는 알고리듬을 제시하였다. 즉 비용은 최적을 보장하지만 전체길이 제약조건은 근사적으로 만족하는 해를 생성한다. 그러나 이러한 알고리듬은 문제의 비가능해를 생성 할 수 있으며 1/$\varepsilon$에 대하여 지수함수의 수행시간을 갖는다. 본 논문에서는 Ravi와 Geomanns의 알고리듬을 실용적으로 변형하여 전체 길이 제약조건을 정확히 만족하며, 그 비용은 최적비용과의 차이가 호의 비용 중 최대값을 넘지 않도록 보장하는 강성다항식 알고리듬을 제사한다.

• 정보기술과데이타베이스저널
• /
• 제5권1호
• /
• pp.1-12
• /
• 1998

분산 환경에서 데이터의 할당(allocation)는 중요한 설계 이슈이다. 데이터의 할당은 분산 데이터에 대한 비용(cost) 감소, 성능(performance) 및 가용성(availability) 향상 등의 이점을 극대화할 수 있도록 최적화되어야 한다. 기존 연구들의 대부분은 트랜잭션의 수행 비용을 최소화하는 방향으로만 최적화된 데이터 할당 결과를 제시하고 있다. 즉, 비용, 성능 및 가용성을 모두 함께 고려하는 연구는 아직까지 제시된 결과가 없으며 이는 복잡한 모델에 대한 적절한 최적화 기법이 없기 때문이다. 본 연구에서는 분산 데이터의 이점들인 비용, 성능 및 가용성 등의 다중측면을 동시에 고려함으로써 데이터 할당에 대한 파레토 최적해를 제공하는 DAMMA (Data Allocation Methodology considering Multiple Aspects) 방법론을 제안하였다. DAMMA 방법론은 데이터 분할 과정을 통하여 생성된 최적의 단편들을 분산 시스템의 운용 비용, 수행 성능, 가용성 등의 요소를 고려하여 각 물리적 사이트에 중복 할당하는 파레토 최적해들을 생성해낼 수 있는 설계 방법론이다.

• 한국강구조학회 논문집
• /
• 제14권3호
• /
• pp.395-402
• /
• 2002

본 연구는 강상판교량의 합리적인 설계를 위한 다목적 최적설계 방법을 제안하였다. 다목적 최적설계 방법은 기존의 제작비용만을 목적함수로 사용하는 최적설계와는 달리 제작비용과 처짐을 동시에 고려함으로써 보다 합리적인 설계를 유도하고자 하였다. 강상판교량은 많은 부재를 가지고 있고 구조거동이 복잡한 이유로 기존의 최적설계 알고리즘을 이용하면 매우 비효율적이다. 따라서, 매우 효율적인 다단계 최적설계를 이용하였다. 강상판교량의 합리적이고 경제적인 설계를 위해 최적의 제작비용과 처짐과의 관계를 파레토 곡선으로 표현하고 이를 이용하여 합리적인 설계 수준을 정하는 척도로 사용하였다. 이러한 방법은 기존의 단일목적 최적설계에 비해 매우 합리적인 설계결과를 얻을 수 있었다.

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

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

• 산업경영시스템학회지
• /
• 제24권63호
• /
• pp.55-64
• /
• 2001

최근의 생산환경 변화에 따라 기업은 경쟁력 강화 및 매출 신장을 목적으로 고객의 구매비용에 대하여 일정기간 외상을 허용하고 있으며, 또한 경쟁기업간에 제품 수요 증대를 통한 경쟁우위를 위하여 고객의 구매비용에 따라 차별적으로 신용기간이 적용되는 경우를 흔히 볼 수있다. 본 연구는 이와 같이 구매비용에 따라 차둥적으로 신용기간이 허용되는 상황에 대한 재고모형을 분석하였고, 최적재고정책 결정을 위한 해법을 개발하였다.

• 한국경영과학회:학술대회논문집
• /
• 대한산업공학회/한국경영과학회 2000년도 춘계공동학술대회 논문집
• /
• pp.147-150
• /
• 2000

본 논문은 단일설비로 다종제품을 생산하는 생산시스템에서 생산준비비용의 절감효과를 고려한 동적생산계획 모형을 다룬다. 이 모형에서 각 제품에 대한 수요는 유한계획기간에서 동적으로 발생하고 추후조달은 허용되지 않으며 투입자원은 한 종류가 사용된다. 또한, 생산기간마다 생산설비는 다종제품을 동시에 생산하고 이때 각 제품의 생산량은 전체 투입자원량의 일정비율로 생산된다. 이 모형에서 총비용은 생산준비 비용의 절감을 위한 투자비용, 생산준비비용, 각 제품별 재고유지비용으로 구성된다. 본 논문에서는 절감된 생산준비비용 하에서의 최적생산계획과 생산준비비용의 절감을 위한 최적투자액을 동시에 결정할 수 있는 휴리스틱 알고리즘를 제시한다. 또한, 선형 및 지수 감소함수 형태의 생산준비비용 절감함수 하에서 다양한 문제들을 대상으로 한 시뮬레이션 실험을 통해 제시한 휴리스틱 알고리즘의 효율성을 검증한다.

• 한국전산구조공학회:학술대회논문집
• /
• 한국전산구조공학회 2010년도 정기 학술대회
• /
• pp.162-165
• /
• 2010

합리적인 교량 대안선정을 위해서는 설계 시 경제성, 경관성, 안전성 및 기능성, 유지관리 용이성, 시공성 등 다양한 속성을 고려하여야 한다. 이 중 경제성은 초기비용뿐만 아니라 공용수명에 걸쳐 발생하는 유지관리비용, 보수 보강비용, 해체 폐기비용 등의 합인 총 생애주기비용에 대해 최소의 비용으로 최상의 가치를 창출하도록 하여야 한다. 본 연구에서는 건설계획과정에서 대표적으로 고려될 수 있는 대안으로 세 가지 교량 형식(강상자형교, 소수주형교, PSC-I형 거더교)을 대상구조물로 선정하고 교량의 공용수명은 상태등급곡선으로부터 추정한 내하율 곡선을 사용하여 산정하였다. LCC최적설계를 위해 설계변수, 제약조건, 목적함수를 구성하였고, 총 생애주기비용을 공용수명으로 나눈 연간생애주기비용을 사용하여 하여 합리적인 교량의 경제성 분석을 수행하였다.

• 재무관리연구
• /
• 제14권1호
• /
• pp.51-73
• /
• 1997

본 연구는 거래비용이 최적 소비 및 투자결정에 미치는 영향을 다루고 있다. Constantinides (1986), Davis와 Norman(1990) 그리고 Shreve와 Soner(1994) 등은 위험이 없는 하나의 유동성 자산과 현금배당이 지급되지 않는 하나의 비유동성 자산이 존재하는 경우에 있어서 소비와 포트폴리오 선택문제를 연구한 바 있다. 본 연구는 이러한 기존연구들을 확장하여 다수의 유동자산과 현금배당이 지급되는 하나의 비유동성 자산이 존재하는 경우의 최적 소비 및 투자결정 문제를 다루고 있다. 투자자의 비유동성 자산에 대한 잠재가치(implicit value)평가와 소비 및 투자결정간의 관계식을 구하여 이를 적용해 본 결과, 투자자의 최적 소비 및 위험부담(risk taking) 수준은 일반적으로 그들의 포트폴리오상에 유동성 자산의 비율이 증가할수록 증가한다는 사실을 확인할 수 있었다. 또한 거래비용이 존재하는 경우에는 기업의 배당정책이 투자자의 최적 소비 및 투자결정에 중요한 영향을 미치는 것으로 확인되었다.

• 한국건설관리학회:학술대회논문집
• /
• 한국건설관리학회 2007년도 정기학술발표대회 논문집
• /
• pp.167-174
• /
• 2007

생애주기비용뿐만 아니라 생애주기성능을 함께 고려하여 열화되는 교량의 수명동안 최적 유지관리전략을 수립하기위한 실제적이고 실용적인 방법을 제시하였다. 제안된 방법은 비용 최소화와 성능 최대화라는 상충되는 목적사이에 최적의 유지관리 시나리오의 집합을 제공한다. 교량수명 동안의 성능 및 비용과 관련된 다중목적 조합 최적화 무제인 교량 유지관리 시나리오 집합의 생성을 위해 유전자알고리즘을 적용하였다. 최적 유지관리 시나리오를 생성하기 위한 프로그램이 제안된 방법에 기초하여 개발되었다. 교량 부재들 사이의 종속관계가 최적 유지관리 시나리오를 결정하는데 고려되었다. 개발된 프로그램은 국도상 강박스거더 교량의 최적 유지관리 시나리오를 찾기 위한 절차를 제시하는데 사용되었다. 개발된 방법 및 프로그램은 교량 유지관리 시나리오 분석을 통해 교량 관리자가 다양한 제약 및 요구조건을 만족하는 최적의 유지관리 전략을 수립하는데 효율적으로 사용될 수 있을 것이다.

• 대한전기학회:학술대회논문집
• /
• 대한전기학회 2005년도 추계학술대회 논문집 전력기술부문
• /
• pp.249-251
• /
• 2005

전력 산업구조개편으로 인하여 전력회사의 민영화가 진행됨에 따라 전력회사에서는 한정된 예산으로 배전계통을 운영함으로써 유지보수를 위한 충분한 여유가 없어지게 될 것이다. 이러한 환경에서 한정된 비용으로 계통의 신뢰도를 일정 수준 이상으로 유지해야만 하는 문제에 직면하게 되며, 이는 매우 어려운 일이다. 이를 위해서는 최소의 비용으로 최대의 유지보수 효과를 낼 수 있는 방법을 개발해야 하며, 최적의 유지보수 주기를 찾는 것이 중요한 문제라 할 수 있다. 본 논문에서는 이런 문제론 해결하기 위해, 유지보수 기기 선정 및 유지보수 주기를 결정하는데 있어 검증된 기법인 Reliability Centered Maintenance (RCM) 기법을 이용하였다. 배전계통 기기의 유지보수에 있어서 Four-state Markov 모델을 이용하여 기기의 유지보수에 드는 비용과 기기의 고장에 의한 정전비용 사이의 trade-off를 고려하여 총 비용이 최소가 되는 최적의 유지보수 주기를 찾고자 한다. 이를 위하여 기존의 모델에서 평균고장률(mean failure rate)을 사용한 것과는 달리 시변 고장률(time-varying failure rate)을 적용하였으며, 또한 유지보수에 따른 고장률의 감소도 고려함으로써 최적의 유지보수 주기를 결정할 수 있었다.