• 제목/요약/키워드: 비용최소화 분석

검색결과 631건 처리시간 0.038초

비용 제약 조건 하에서의 최대 지역 커버 문제에 관한 연구

  • 홍성학;이병기;이영훈
    • 한국경영과학회:학술대회논문집
    • /
    • 한국경영과학회/대한산업공학회 2003년도 춘계공동학술대회
    • /
    • pp.129-136
    • /
    • 2003
  • 설비입지문제는 고객에게 좋은 서비스를 제공하면서 전체 비용을 최소화하는 의사결정을 요구한다. 본 논문은 제한된 총 투자 비용 하에서 최대의 서비스 수준을 달성하기 위하여 고정비를 가지는 설비의 입지를 결정하는 문제에 관한 것이다. 이 문제에 대해 수리 모형을 제시하고, 라그랑지안 기법을 이용한 발견적 기법을 통하여 해를 구하였다. 문제의 상한(Upper Bound)은 서브그래디언트(Subgradient) 최적화 기법을 사용하여 구하였고, 하한(Lower Bound)을 구하기 위하여 커팅(Cutting) 알고리즘이라는 새로운 기법을 개발하여 적용하였다. 임의로 생성된 데이터를 이용하여 비용과 커버 가능거리라는 두 가지 관점에서 실험을 하고 제안된 알고리즘의 성능을 비교 분석하였다.

  • PDF

건설안전기동점검의 효과분석 및 효율적 방안 연구 (A Study on Effect Analysis And Efficient Management of Construction Safety Patrol Inspection)

  • 안병수;양광모;류도희;강경식
    • 대한안전경영과학회:학술대회논문집
    • /
    • 대한안전경영과학회 2000년도 추계학술발표논문집
    • /
    • pp.195-198
    • /
    • 2000
  • IMF이후 건설 물량 감소에 대비하여 재해율은 증가 추세에 있고, 오히려 재해 강도율은 높아져 중대사고가 많이 발생하고 있는 추세이며, 건설업체에서는 안전관리에 대한 비용을 더욱 아끼려고 하고 있고, 비용 절감을 위해 재해예방을 위한 안전시설 비용이나 안전활동 비용을 투자하지 않고 있다. 따라서 본 연구에서는 노동부와 한국산업안전공단 및 재해예방 인력을 활용하여 안전 순찰 점검활동을 지원함으로서 각종 증대재해 위험요소를 사전에 제거함으로써 재해로 인한 손실을 최소화하여 국가 경제발전에 기여하고자 한다.

  • PDF

컨테이너 터미널에서 무인 야드 크레인을 위한 원격작업 인원 산정

  • 박영만;배종욱
    • 한국항해항만학회:학술대회논문집
    • /
    • 한국항해항만학회 2013년도 춘계학술대회
    • /
    • pp.74-76
    • /
    • 2013
  • 컨테이너 터미널은 비용 절감과 생산성 향상을 위해 무인 야드 크레인을 운영하고 있다. 그러나 무인 야드 크레인이 상하차 작업을 안전하고 원활하게 수행하기 위해서는 작업자의 원격 통제가 필요하다. 상하차 작업은 다수의 야드 크레인에게 불규칙적으로 발생하며 다수의 원격 통제 작업자들은 교대로 작업 요청을 배정받아 원격 작업을 수행한다. 본 연구는 상하차 작업의 적정 서비스 수준을 고려하여 작업인력 비용과 대기비용의 합을 최소화하는 인력 산정 방법을 다루었다. 대기이론을 이용하여 원격작업 인력과 비용 요소의 변화에 따른 작업대기를 분석하였다.

  • PDF

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

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

  • PDF

페이지 실행시간 동기화를 이용한 다중 해쉬 결합에서 결합률에 따른 효율적인 프로세서 할당 기법 (Efficient Processor Allocation based on Join Selectivity in Multiple Hash Joins using Synchronization of Page Execution Time)

  • 이규옥;홍만표
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제28권3호
    • /
    • pp.144-154
    • /
    • 2001
  • 다중 결합 질의에 포함된 다수의 결합 연산지를 효율적으로 처리하기 위해 서는 효율적인 병렬 알고리즘이 필요하다. 최근 다중 해쉬 결합 질의의 처리를 위해 할당 트리를 이용한 방법이 가장 우수한 것으로 알려져 있다. 그러나 이 방법은 실제 결합 시에 할당 트리의 각 노드에서 필연적인 지연이 발생되는 데 이는 튜플-시험 단계에서 외부 릴레이션을 디스크로부터 페이지 단위로 읽는 비용과 이미 읽는 페이지에 대한 해쉬 결합 비용간의 차이에 의해 발생하게 된다. 이들 사이의 실행시간을 가급적 일치시키기 위한 '페이지 실행시간 동기화'기법이 제안되었고 이를 통해 할당 트리 한 노드 실행에 있어서의 지연 시간을 줄일 수 있었다. 하지만 지연 시간을 최소화하기 위해 할당되어질 프로세서의 수 즉, 페이지 실행시간 동기화 계수(k)는 실제 결합 시의 결합률에 따라 상당한 차이를 보이게 되고 결국, 이 차이를 고려하지 않은 다중 해쉬 결합은 성능 면에서 크게 저하될 수밖에 없다. 본 논문에서는 결합 이전에 어느 정도의 결합률을 예측할 수 있다는 전제하에 다중 해쉬 결합 실행 시에 발생할 수 있는 지연 시간을 최소화 할 수 있도록 결합률에 따라 최적의 프로세서들을 노드에 할당함으로서 다중 해쉬 결합의 실행 성능을 개선하였다. 그리고 분석적 비용 모형을 세워 기존 방식과의 다양한 성능 분석을 통해 비용 모형의 타당성을 입증하였다.

  • PDF

Load Aggregator 사업자를 위한 PEV 최적 충전 제어 방식에 관한 연구 (A study on the optimaml charging control of PEV for load aggregator)

  • 김준호;곽형근;김진오
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2011년도 제42회 하계학술대회
    • /
    • pp.640-641
    • /
    • 2011
  • 스마트그리드 환경하에서 플러그인 전기 자동차(PEV)는 새로운 도전이자 과제이다. 전 세계적으로 전기 자동차에 대한 관심이 높아지면서 PEV가 전력망에 미치는 영향에 관한 연구가 이루어지고 있다. 본 논문에서는 LA사업자(Load Aggregator)는 소비자들의 부하를 통합적으로 관리하여 에너지 비용을 최소화하며 인센티브 지급을 통한 V2G 서비스를 사용하여 피크 삭감을 유도한다. PEV 운영 비용 최소화와 부하 평탄화를 목적으로 하는 LA사업자에 의한 PEV 충전 부하 관리의 잠재적인 이점들을 평가하며, 최적 충전 제어 방식을 위하여 하루전 시장에서 충전 부하와 V2G 가능 용량을 예측하고 PEV 배터리를 분석하여 모델링하는 방법을 제시하였다. 사례연구에서는 다음의 세 가지 PEV 충전 시나리오 즉, 제어되지 않는 시나리오(퇴근 후 충전), TOU 요금제를 적용한 시나리오와 최적 충전 제어 시나리오에 대해 에너지 비용과 피크 수요 감축 측면에서 비교 평가하였다. 이는 향후 증가하는 PEV로 인한 계통의 경제성 평가 및 신뢰도 평가로 사용할 수 있을 것으로 사료된다.

  • PDF

독립 마이크로그리드 시스템의 경제급전 분석 (Analysis on Economic Dispatch in Islanded Microgrid System)

  • 정광우;최동희;박정욱
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2015년도 제46회 하계학술대회
    • /
    • pp.523-524
    • /
    • 2015
  • 신재생 에너지는 발전 시 연료가 들지 않는다는 특징과 친환경적인 이유로 각광 받고 있다. 이러한 특징으로 인해 에너지 독립 계통을 구성하는 데 주요 역할을 한다. 풍력, 태양광, 에너지 저장 장치 등이 분산 전원으로서 계통을 구성하게 되는데, 낮은 효율과 높은 초기 설치비용으로 인해 디젤 발전기나 마이크로 터빈 등 소형 발전기를 예비 전력으로서 부착하는 경우가 대부분이다. 이러한 분산 전원들은 가격이 제각각이며 기존의 화석연료 발전기처럼 비용 함수 모델링이 어려워 경제적 분석이 어려웠다. 이 논문은 이러한 신재생 에너지를 사용한 독립 마이크로그리드를 경제적 관점에서 분석하는 것이 목적이다. 따라서 계통을 분석하는 가장 보편적인 방법인 최적 조류 계산(OPF, Optimal Power Flow)방법과 가격을 최소화하는 점을 찾는 경제급전(ED, Economic Dispatch)방법을 사용하였다. 두 가지 방법의 결과를 비교하여 발전 비용을 줄일 수 있는지에 대해 조사하였다. 7-Bus 가상 계통을 만들어 사용하였고, OPF와 ED의 발전 비용은 PowerFactory$^{(R)}$ 프로그램을 통해 시뮬레이션 하여 데이터를 얻었다.

  • PDF

확률적 확산모형을 이용한 외래종과 전염성 질병의 최적제어에 관한 연구 (Study on Optimal Control of Stochastic Invasive Species and Infectious Disease)

  • 박호정
    • 자원ㆍ환경경제연구
    • /
    • 제20권2호
    • /
    • pp.357-379
    • /
    • 2011
  • 경제환경의 글로벌화로 인해 외래종의 유입에 대한 관심이 증가하고 있다. 외래종은 동식물 개체 내지 미생물 수준에서 토착환경에 유입되어 침입종으로서의 유해한 영향을 미칠 수 있다. 본 논문은 확률적 확산과정을 이용하여 외래질병의 팬데믹 확률을 최소화하기 위한 최적제어 모형을 제시하며, 사회적 비용최소화 모형과 비교하였다. 실험적인 수치해석의 사례로 최근의 H1N1을 데이터를 이용하여 최적수준에 대한 비교정태 분석결과를 소개한다. 외래질병의 증가율이 높은 초기 시점부터 완전제어노력을 기울이는 것이 바람직하며, 사회적 비용을 최소화하는 접근방식보다는 보다 적극적인 초동대응 노력이 필요한 것으로 나타났다.

  • PDF

제한된 투자 예산으로 정전비용 최소화를 위한 배전계통 유지보수 계획의 투자 방안 (The Investment Scheme of the Maintenance Planning with Limited Investment Budget in the Distribution Systems for Minimizing the Interruption Cost)

  • 황원일;김규호;김홍래;송경빈
    • 조명전기설비학회논문지
    • /
    • 제24권8호
    • /
    • pp.1-7
    • /
    • 2010
  • 전력계통의 신뢰도와 배전계통의 유지보수는 매우 밀접한 관계가 있다. 본 논문에서는 정전비용의 최소화를 목적함수로 배전계통의 유지보수 계획을 수립하는 방안을 제시한다. 시변고장률을 이용하여 배전계통 내 특정설비의 고장으로 인한 정전비용을 수식화하고 공급구역의 정전비용을 목적함수로 최적화를 수행하며 경제성 분석을 통하여 투자비용 제약을 적용하여 유지보수를 위한 투자설비 우선순위를 결정한다. 제안한 방안을 검증할 모델계통은 국내의 도심지역 변전소를 통해 만들었으며, 제안된 방안의 신뢰도의 이득을 평가함으로서 그 타당성을 검증하였다.

셀룰라 네트워크를 위한 조정된 2-계층 체크포인팅 알고리즘 (Two-Tier Coordinated Checkpointing Algorithm for Cellular)

  • 변계섭;김재훈
    • 한국통신학회논문지
    • /
    • 제26권10A호
    • /
    • pp.1615-1624
    • /
    • 2001
  • 이동 컴퓨팅 환경에서는 충분하지 못한 자원으로 인해 기존의 분산 알고리즘이 비효과적인 경우가 많다. 특히 이동 호스트의 낮은 가용성으로 인하여 중단 없는 서비스를 보장받기 힘들다. 이들의 원인은 낮은 대역폭과 호스트들의 이동성, 작은 저장장치 및 안전하지 않은 저장장치, 이동 호스트와 이동 호스트, 이동 호스트와 기지국간의 통신 오버헤드 그리고 충분하지 못한 배터리 수명들을 들 수 있다. 특히 통신 오버헤드(이동 호스트를 찾는 오버헤드, 이동 호스트의 정보를 저장하는 오버헤드 등)로 인해 호스트의 배터리 수명을 단축시키고 통신비용을 증가시킨다. 이러한 통신 오버헤드를 최소화함으로써 이동 호스트의 배터리 수명이나 고장으로부터 좀 더 안전한 시스템을 구성할 수 있다. 본 논문에서는 셀룰라 네트워크를 기반으로 하는 이동 컴퓨팅 환경에서 통신비용과 이동 호스트의 작업을 최소화시키는 조정된 2-계층 체크포인팅(coordinated checkpointing) 알고리즘을 제안하고 수학적으로 비용을 분석하였으며 기존 알고리즘과 성능을 비교하였다. 기존의 조정된 체크포인팅 알고리즘에서 통신비용(메시지 수)의 복잡도는 이동 호스트의 수의 제곱(O(n$^2$))이지만, 제안한 알고리즘은 기지국의 수 더하기 이동 호스트의 수의 제곱(O(n+$m^2$))이다. 일반적으로 기지국의 수에 비해 이동 호스트의 수가 상대적으로 훨씬 많기 때문에 (n>>m) 기존의 알고리즘에 비해 제안한 알고리즘은 상대적으로 많은 통신비용을 감소시킬 수 있다.

  • PDF