• Title/Summary/Keyword: 최적비용

Search Result 2,049, Processing Time 0.038 seconds

A pragmatic approximation algorithm for constrained minimum spanning tree problem (추가제약을 가진 MST문제를 위한 실용적 근사해법)

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

  • PDF

An Allocation Methodology on Distributed Databases Using the Genetic Algorithmsplications (유전자 알고리즘을 이용한 분산 데이터베이스 할당 방법론)

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

  • PDF

Multi-Objective Optimization for Orthotrpic Steel Deck Bridges (강상판교의 다목적 최적설계)

  • Cho, Hyo Nam;Chung, Jee Seung;Min, Dae Hong
    • Journal of Korean Society of Steel Construction
    • /
    • v.14 no.3
    • /
    • pp.395-402
    • /
    • 2002
  • This study proposed a muti-objective optimum design method for rational optimizing of orthotropic steel deck bridges. This multi-objective optimum design method was found to be effective in optimizing multi-objective problems, considering cost and deflection functions. It may ve difficult to optimize orthotropic steel deck bridges using a conventional optimization, since the bridges have several parts and show complex structural behaviors. Therefore, the Pareto curve can be obtained by performing the multi-objective optimization for real orthotropic steel deck bridges, using the multi-level technique with excellent efficiency. A reasonable and economical design can be attained using the Parato curve in the cost and deflection functions of the bridge. Thus, more reasonable design values can be determined based on a comparison with those using a conventional design procedure.

교체정책에 대향 베이지안 접근법

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

  • PDF

An Optimal Inventory Model when the Supplier Permits Day-terms Credit Depending on the Amount of Purchase (구매비용에 따라 차등적으로 신용기간이 허용되는 상황하의 최적재고모형)

  • Kim, Chae-soo;Shinn, Seong-whan
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.24 no.63
    • /
    • pp.55-64
    • /
    • 2001
  • 최근의 생산환경 변화에 따라 기업은 경쟁력 강화 및 매출 신장을 목적으로 고객의 구매비용에 대하여 일정기간 외상을 허용하고 있으며, 또한 경쟁기업간에 제품 수요 증대를 통한 경쟁우위를 위하여 고객의 구매비용에 따라 차별적으로 신용기간이 적용되는 경우를 흔히 볼 수있다. 본 연구는 이와 같이 구매비용에 따라 차둥적으로 신용기간이 허용되는 상황에 대한 재고모형을 분석하였고, 최적재고정책 결정을 위한 해법을 개발하였다.

  • PDF

Setup Cost Reduction in a Single-Facility Multi-Product Dynamic Lot-sizing Model (생산준비비용의 절감효과를 고려한 단일설비 다종제품의 동적생산계획 모형)

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

  • PDF

Economics analysis for life cycle cost design of bridges (LCC를 고려한 교량의 경제성 분석)

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

  • PDF

비유동자산(非流動資産)의 잠재가치(潛在價値)와 최적(最適) 소비(消費) 및 투자결정(投資決定) - 거래비용(去來費用)이 존재(存在)하는 경우 -

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

  • PDF

Development of Bridge Management System for Next Generation based on Life-Cycle Cost and Performance (생애주기 비용 및 성능을 고려한 차세대 교량 유지관리기법 개발)

  • Park, Kyung-Hoon
    • Proceedings of the Korean Institute Of Construction Engineering and Management
    • /
    • 2007.11a
    • /
    • pp.167-174
    • /
    • 2007
  • This study proposes a practical and realistic method to establish an optimal lifetime maintenance strategy for deteriorating bridges by considering the life-cycle performance as well as the life-cycle cost. The proposed method offers a set of optimal tradeoff maintenance scenarios among other conflicting objectives, such as minimizing cost and maximizing performance. A genetic algorithm is used to generate a set of maintenance scenarios that is a multi-objective combinatorial optimization problem related to the and the life-cycle cost and performance as separate objective functions. A computer program, which generates optimal maintenance scenarios, was developed based on the proposed method. The subordinate relation between bridge members has been considered to decide optimal maintenance sequence. The developed program has been used to present a procedure for finding an optimal maintenance scenario for steel-girder bridges on the Korean National Road. Through this bridge maintenance scenario analysis, it is expected that the developed method and program can be effectively used to allow bridge managers an optimal maintenance strategy satisfying various constraints and requirements.

  • PDF

Determination of optimal maintenance interval at power distribution system equipment using a Markov Model (Markov Model을 이용한 배전계통 기기의 유지보수 최적주기 결정)

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

  • PDF