• Title/Summary/Keyword: 설계비용 최소화

Search Result 454, Processing Time 0.045 seconds

Routing Design for Multicommodity Multicast Traffic with Nonlinear Cost (비선형 전송비용을 고려한 다중품목 멀티캐스트 트래픽 경로설정)

  • 신용식;박구현
    • Proceedings of the Korean Operations and Management Science Society Conference
    • /
    • 2000.04a
    • /
    • pp.57-60
    • /
    • 2000
  • 본 논문은 전송되는 멀티캐스트 트래픽에 의해 아크별로 발생하는 전송비용의 합을 최소화하는 멀티캐스트 경로 설정 알고리즘을 제시한다. 비용함수는 콘벡스 형태이고 멀티캐스팅이 요구되는 트래픽은 분할 전송이 가능하다고 가정한다. 가정에 의해 분할되는 트래픽은 여러 개의 다른 멀티캐스트 트리경로 상으로 전송이 가능하며 총 전송비용도 줄일 수 있다. 트래픽의 분할전송이 가능하여도 만일 비용함수가 선형이면 이는 Steiner 문제가 된다. 본 연구는 단일 멀티캐스트 트래픽 수요형태만을 고려한 본 연구자들의 수행연구[1]에 대한 계속연구로서 복수개의 멀티캐스트 트래픽 수요형태를 고려한다. 또한 본 연구의 결과에서 얻는 많은 멀티캐스트 트리 경로들 중 전송비용을 최소화하도록 하면서 제한된 k개의 트리 경로들을 선택하는 휴리스틱 방법을 소개한다. 본 연구는 ATM 망의 멀티캐스트 트래픽을 위한 가상경로 설계 또는 인터넷 환경의 다양한 멀티캐스트 트래픽을 위한 경로설정 등에 적용될 수 있다. 임의의 적용 망에 대한 결과를 포함한다.

  • PDF

Demand Response Operation Considering Payback (Payback현상을 고려한 Demand Response 운영)

  • Lee, Ho-Chul;Yoon, Yong-Tae
    • Proceedings of the KIEE Conference
    • /
    • 2009.07a
    • /
    • pp.537_538
    • /
    • 2009
  • 본 논문의 목적은 전력 소비자 입장에서 비용 최소화를 하는 DR(Demand Response)프로그램의 설계이다. 이는 DR자원을 입찰받는 환경에서 시장의 가격을 고려하여 DR자원의 투입량과 그 보상금을 결정하는 것에 초점을 맞추고 있다. 또한 수요 감축이 이루어진 후에 발생하는 수요증가현상(Payback)현상을 고려하였다. payback 현상을 고려하지 않고 DR프로그램을 설계할 경우 당장의 피크를 줄이기 위해 많은 DR자원 투입하는 경우가 있다. 이런 경우 당장의 피크는 없어지지만 추후의 증가하는 수요에 의해 제2의 피크가 발생하거나 비용이 증가하는 현상이 생긴다. 따라서 Payback은 DR프로그램을 실행하는데 있어서 반드시 고려되어야할 중요한 현상이다. 본 논문에서는 몇 가지 payback 모델을 바탕으로 소비자 입장에서 비용 최소화하는 DR프로그램을 구현하였다.

  • PDF

A Study on the Correlation between Optimal Safety of Structures and Minimization of Life Cycle Cost(LCC) (구조물의 최적안전지수와 생애주기비용의 상관관계에 관한 연구)

  • Bang, Myung-Seok
    • Journal of the Korean Society of Safety
    • /
    • v.29 no.6
    • /
    • pp.94-98
    • /
    • 2014
  • This study was intend to develop the optimal design method of suspension bridge by the reliability analysis based on minimization of life cycle cost(LCC). The reliability analysis was performed considering aleatory uncertainties included in the result of numerical analysis. The optimal design was estimated based on life-cycle cost analysis depending on the result of reliability analysis. As the effect of epistemic uncertainty, the safety index (beta), failure probability (pf) and minimum life cycle cost were random variables. The high-level distributions were generated, from which the critical percentile values were obtained for a conservative bridge design through sensitivity assessment.

A study on product development methodology in reverse supply chain (역공급사슬 환경에서의 제품 개발 방법론에 대한 연구)

  • Kim, Jun;Na, Hong-Beom;Park, Jin-U
    • Proceedings of the Korean Operations and Management Science Society Conference
    • /
    • 2005.05a
    • /
    • pp.393-399
    • /
    • 2005
  • 환경에 대한 피해를 최소화하려는 노력은 종전의 소극적인 사후 대처에서 벗어나 환경 부하의 발생을 사전에 차단하기 위한 여러 가지 방법을 모색하는 방향으로 나아가고 있다. 환경친화적 설계를 구현하기 위한 분석과 평가의 도구로 전과정 평가와 제품 생애주기비용 분석 등이 사용되고 있으며, 공급사슬 상에서의 협력을 통해 환경 성과의 향상을 도모하는 공급사슬 환경관리가 기업의 실천 전략으로 대두되고 있다. 제품 개발 및 설계의 초기 단계에 환경 요인을 함께 고려하여 제품의 생산, 유통, 사용, 폐기의 전과정에서 발생하는 부정적 환경 영향을 최소화하는 동시에 기업의 제품 개발 역량을 제고할 수 있는 프레임워크를 제안한다.

  • PDF

Allocation Algorithm for Distributed Database Systems (분산 데이터베이스에서 할당 알고리즘의 설계)

  • Lee, Soon-Mi
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2003.05c
    • /
    • pp.1647-1650
    • /
    • 2003
  • 분산 데이터베이스 시스템에서 데이터의 할당이란 릴레이션이 분할되어 생성된 프래그먼트들을 여러 사이트에 분산시키는 것을 의미한다. 최적의 데이터 할당이란 할당에 소요되는 비용을 최소화시키는 할당 해를 찾는 것이라고 할 수 있는데, 본 논문에서는 저장, 질의 처리 및 전송 비용을 고려한 데이터 할당 함수를 정의하였다. 본 논문에서 정의한 할당 함수에서는 전송비용을 갱신 전송 비용과 검색 전송 비용으로 나누어서 산출하도록 정의하였다.

  • PDF

마디 및 가지용량을 고려하는 트리-스타형 2계층 네트워크의 설계모형

  • 노형봉;김동헌
    • Proceedings of the Korean Operations and Management Science Society Conference
    • /
    • 1995.04a
    • /
    • pp.32-40
    • /
    • 1995
  • 본 연구에서는 2계층 정보통신 네트워크의 구축에 직접적으로 적용가능한 트리-스타형 2계층 네트워크 설계문제를 다루었다. 정보통신네트워크 설계에의 적용 가능성을 높이기 위하여, 기존의 연구와 달리 네트워크상의 마디와 가지에 설치해야 할 설비들의 다양한 용량제약을 고려할 수 있도록 정립하였다. 또한 네트워크상의 어느 마디쌍간의 물류(정보통신) 수요를 고려할 수 있도록 하였다. 의사결정기준은 설계시에 고려해야 할 네트워크 구축비용(마디 및 가지의 설비비) 및 운영비용(물류비)의 합을 최소화하는 것으로 설정하였다. 이 문제를 혼합 0-1 정수계획 모형으로 정립하였다. 이 모형의 유용성을 살펴보기 위하여 최근 많은 관심을 끌고 있는 CATV 네트워크의 일반형태인 광가입자 선로망의 설계문제를 본 연구모형으로 표현하여 보았다. 이를 토대로 보다 일반적인 다계층 네트워크 설계문제로 확장하는 방안에 대하여도 검토하였다. 마지막으로 본 연구 모형을 정보통신네트워크 설계시에 적용하기 위하여 휴리스틱 해법을 개발할 경우, 문제 특성상 기존의 연구에서 고려하는 해법의 효율성 외에도 통신네트워크의 특성, 비용구조등을 고려해야 할 당위성에 대하여 토론하였다.

  • PDF

A Multiport Memory Allocation Algorithm for Optimizing Interconnections in Data Path Synthesis (데이터 경로 합성에서의 연결선 최적화를 위한 다중포트 메모리 할당 알고리즘)

  • Kim, Tae-Hwan;Hong, Seong-Baek
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.27 no.9
    • /
    • pp.816-823
    • /
    • 2000
  • 상위단계 합성에서 데이터 저장을 위한 메모리 할당 문제는 중요하게 다루어지는 영역의 하나이다. 이 논문에서는, 다중포트(multiport)메모리 할당 문제에 대한 새로운 방법을 제안한다. 문제의 복잡도를 줄이기 위해, 기존의 연구들은 요약하면, 두 단계의 과정으로 이루어지고 있다. 첫 번째 단계에서는 변수들을 몇 개씩 묶어서 하나의 메모리를 형성한다. (즉 메모리 최적화 문제를 푼다.) 두 번째 단계에서는 메모리들과 기능모듈들 간의 연결선을 최적화시킨다. (즉, 연결선 최적화 문제를 푼다) 이 경우 심각한 단점은 연결선의 비용을 최소화하는 데는 한계가 있다는 것이다. 다시 말해, 연결선의 비중이 점점 중요하게 되어지는 설계 추세에서 기존의 방법은 다중포트 메모리 사용을 통해 얻을 수 있는 연결선 최소화를 극대화하는데 한계가 있음을 뜻한다. 이를 극복하기 위해, 우리는 새로운 할당 방법을 제시한다. 구체적으로 먼저, 연결선 최소화를 해결하고, 그 다음에, 메모리 최적화를 시도한다. 또한 제안한 알고리즘은 연결선 최소화 과정 동안 다음 단계에서 결정될 메모리 비용도 적절히 고려한다. 우리는 다양한 실험을 통해, 우리의 제안한 방법이 기존의 연구보다 상당히 효율적인 것임을 보인다.

  • PDF

경량 블록암호 알고리즘 설계 연구 동향

  • Hong, Deukjo
    • Review of KIISC
    • /
    • v.30 no.3
    • /
    • pp.25-29
    • /
    • 2020
  • 하드웨어 및 소프트웨어의 최적화는 제품의 성능 및 기능 향상, 개발 비용 최소화 등에 직접적인 영향을 미치는 매우 중요한 요소이다. 이러한 필요성에 따라, 암호학자들은 경량 암호 알고리즘을 가용 자원이 제한된 다양한 환경에서 효율적으로 구현 및 동작할 수 있는 암호 알고리즘으로 정의하고, 그것에 맞는 다양한 설계 방법들이 연구해왔다. 본고에서는 경량 블록암호 알고리즘 설계 연구 동향을 소개하고, 향후 전망에 대해 논의한다.

비트 슬라이스 소자를 이용한 마이크로프로세서 설계

  • 신봉희
    • Proceedings of the Korea Society for Industrial Systems Conference
    • /
    • 1997.11a
    • /
    • pp.117-126
    • /
    • 1997
  • 비트 슬라이스 소자들을 이용하여 마이크로프로세서를 설계할 때 마이크로프로그램 제어방식을 채택한다. 이때 설계자는 효과적이고 경제적인 마이크로프로그램 개발 환경을 필요로 한다. 마이크로프로그래밍 비용을 최소화시키는 체계적인 마이크로프로그램 개발 환경을 마련하기 위해서, 본 논문에서는 마이크로프로그래밍 과정을 단계별로 고찰하여 마이크로프로그램 특성상 하드웨어와 밀접한 관계를 유지하며 효과적인 마이크로코드를 생성하는 마이크로명령어 정의어를 제안하였다.

  • PDF

Optimizing Design Problem in an Automotive Body Assembly Line Considering Cost Factors (비용요소를 고려한 자동차 차체조립라인의 설계 최적화)

  • Lee, Young Hoon;Kim, Dong Ok;Baek, Gyeong Min;Shin, Yang Woo;Moon, Dug Hee
    • Journal of the Korea Society for Simulation
    • /
    • v.29 no.4
    • /
    • pp.95-109
    • /
    • 2020
  • In this paper, an optimal manufacturing system design problem in an automotive body assembly lines is introduced when various costs such as equipment investment costs are considered. Meta-model methodology based on simulation results has been used for estimating the performances of the system such as production rate and work-in-process levels. The objective function is minimizing total cost which satisfies the target production rate. The investment costs such as robots, buffers, transportation equipment, and the inventory holding cost of work-in-process have been included in the objective function. Harmony search method has been used for optimization.