• 제목/요약/키워드: 설계비용 최소화

검색결과 454건 처리시간 0.039초

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

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

  • PDF

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

  • 이호철;윤용태
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2009년도 제40회 하계학술대회
    • /
    • 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))

  • 방명석
    • 한국안전학회지
    • /
    • 제29권6호
    • /
    • pp.94-98
    • /
    • 2014
  • 본 연구는 구조물의 최적안전수준과 수명기간동안 투자되는 총비용과의 상관관계를 연구하였다. 설계, 건설 및 공용 중 투자되는 총비용을 최소화하면서 최적의 안전수준을 결정하기 위하여 신뢰성해석을 수행하였다. 신뢰성해석에는 설계인자들의 불확실성과 설계 및 공사, 유지관리를 수행하는 인간의 오류 등 인적 불확실성을 확률변수로 고려하였다. 이러한 확률해석을 통한 안전지수와 생애주기비용의 상관관계를 연구하고, 생애주기비용의 분산도에 따른 안전지수의 민감도해석을 통하여 최적의 안전수준을 결정하였다. 해석결과는 이러한 평가방법이 교통시설물에 투자되는 비용을 최소화하면서 최적의 안전수준을 결정할 수 있는 정확하고 유용한 방법임을 보여주었다.

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

  • 김준;나홍범;박진우
    • 한국경영과학회:학술대회논문집
    • /
    • 한국경영과학회/대한산업공학회 2005년도 춘계공동학술대회 발표논문
    • /
    • pp.393-399
    • /
    • 2005
  • 환경에 대한 피해를 최소화하려는 노력은 종전의 소극적인 사후 대처에서 벗어나 환경 부하의 발생을 사전에 차단하기 위한 여러 가지 방법을 모색하는 방향으로 나아가고 있다. 환경친화적 설계를 구현하기 위한 분석과 평가의 도구로 전과정 평가와 제품 생애주기비용 분석 등이 사용되고 있으며, 공급사슬 상에서의 협력을 통해 환경 성과의 향상을 도모하는 공급사슬 환경관리가 기업의 실천 전략으로 대두되고 있다. 제품 개발 및 설계의 초기 단계에 환경 요인을 함께 고려하여 제품의 생산, 유통, 사용, 폐기의 전과정에서 발생하는 부정적 환경 영향을 최소화하는 동시에 기업의 제품 개발 역량을 제고할 수 있는 프레임워크를 제안한다.

  • PDF

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

  • 이순미
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2003년도 춘계학술발표논문집 (하)
    • /
    • pp.1647-1650
    • /
    • 2003
  • 분산 데이터베이스 시스템에서 데이터의 할당이란 릴레이션이 분할되어 생성된 프래그먼트들을 여러 사이트에 분산시키는 것을 의미한다. 최적의 데이터 할당이란 할당에 소요되는 비용을 최소화시키는 할당 해를 찾는 것이라고 할 수 있는데, 본 논문에서는 저장, 질의 처리 및 전송 비용을 고려한 데이터 할당 함수를 정의하였다. 본 논문에서 정의한 할당 함수에서는 전송비용을 갱신 전송 비용과 검색 전송 비용으로 나누어서 산출하도록 정의하였다.

  • PDF

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

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

  • PDF

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

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

  • PDF

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

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

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

  • 신봉희
    • 한국산업정보학회:학술대회논문집
    • /
    • 한국산업정보학회 1997년도 추계학술대회 발표논문집:21세기를 향한 정보통신 기술의 전망
    • /
    • pp.117-126
    • /
    • 1997
  • 비트 슬라이스 소자들을 이용하여 마이크로프로세서를 설계할 때 마이크로프로그램 제어방식을 채택한다. 이때 설계자는 효과적이고 경제적인 마이크로프로그램 개발 환경을 필요로 한다. 마이크로프로그래밍 비용을 최소화시키는 체계적인 마이크로프로그램 개발 환경을 마련하기 위해서, 본 논문에서는 마이크로프로그래밍 과정을 단계별로 고찰하여 마이크로프로그램 특성상 하드웨어와 밀접한 관계를 유지하며 효과적인 마이크로코드를 생성하는 마이크로명령어 정의어를 제안하였다.

  • PDF

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

  • 이영훈;김동옥;백경민;신양우;문덕희
    • 한국시뮬레이션학회논문지
    • /
    • 제29권4호
    • /
    • pp.95-109
    • /
    • 2020
  • 이 논문에서는 자동차 차체 조립라인과 같은 제조시스템을 설계할 때, 설비투자비용과 같은 다양한 비용요소를 고려하여 최적 배치안을 결정하는 문제를 다룬다. 시스템의 성능 평가에 필요한 생산율 재공품 재고 수준을 추정하기 위해서는 시뮬레이션 실험 결과를 기반으로 하는 메타모델 방법론을 사용하였다. 최적화 문제의 목적함수는 목표생산율을 만족시키는 최소비용으로 정하였는데, 비용요소로는 로봇, 버퍼, 운송장비에 대한 투자비용을 고려하였고, 운영비용으로는 재공품 재고비용을 포함시켰다. 최적화 문제를 풀기 위해서는 하모니 탐색방법론을 사용하였다.