• 제목/요약/키워드: 정수 선형 프로그래밍

검색결과 13건 처리시간 0.02초

삼층 그리드 채널 배선을 위한 최소 혼신 배선 층 할당 방법 (Minimum Crosstalk Layer Assignment for Three Layers Gridded Channel Routing)

  • 장경선
    • 한국정보처리학회논문지
    • /
    • 제4권8호
    • /
    • pp.2143-2151
    • /
    • 1997
  • 대규모 집적회로의 공정 기술의 발달로 전선 간의 간격이 가까와 짐에 따라서, 전선 간에 발생하는 결합 캐패시턴스가 접지 캐패시턴스에 비하여 급격히 증가하게 되었다. 그에 따라, 레이아웃의 설계과정에서 결합 캐패시턴스로 유발되는 혼신을 중요한 요인으로 고려할 필요가 있게 되었다. 본 논문에서는 3개 이상의 배선 층을 사용하는 배선 영역, 특히 채널 배선 영역에서 혼신을 최소화시킬 수 있는 배선 층 할당 방법을 다룬다. 제안된 방법은 배선 층 할당 문제를 0/1 정수 선형 프로그래밍 문제로 형식화하여 해결하는 것이다. 또한, 비용 함수에 대한 상한을 추정함으로써 효율을 향상시키는 방법을 제안한다. 실험을 통하여 제안된 방법이 혼신을 효과적으로 개선함을 보인다.

  • PDF

혼합정수 프로그래밍 기법을 이용한 진보된 Time-Cost Trade-Off Model (Advanced Time-Cost Trade-Off Model using Mixed Integer Programming)

  • 권오빈;이승현;손재호
    • 한국건설관리학회논문집
    • /
    • 제16권6호
    • /
    • pp.53-62
    • /
    • 2015
  • 공기비용 트레이드오프 모델은 건설프로젝트의 계획 및 관리에 있어 매우 중요하다. TCTO 모델은 연속모델과 분절모델 두 가지 모델이 개발되어왔다. 그러나 한 종류의 모델만을 사용하여 현실적인 공기단축 시나리오를 적용하기에는 한계가 있다. 이에 TCTO 의 연속적인 모델과, 분절모델을 결합하여 진보된 모델을 제시하였으며 또한, 비선형 관계, 인센티브 및 지체보상금 고려가 가능하도록 TCTO모델에 포함되어 있다. 이런 특성들은 건설프로젝트에 적용가능하다. 6개의 activities로 구성된 CPM 네트워크는 연구에서 제안된 모델을 설명하기 위해 사용되었다. 제시한 모델은 모든 제약 조건을 만족시키는 최적 스케쥴 계산이 가능하다. 결과적으로 본 연구에서 제시한 진보된 TCTO모델은 기존의 모델보다 최적화된 공기단축이 가능하다.

냉각 시스템 및 에너지 저장 시스템을 갖춘 상업용 빌딩의 수요자원 거래시장 대응을 위한 운영 스케줄링 (Operation Scheduling in a Commercial Building with Chiller System and Energy Storage System for a Demand Response Market)

  • 손준호;노대석
    • 한국산학기술학회논문지
    • /
    • 제19권8호
    • /
    • pp.312-321
    • /
    • 2018
  • 한국의 수요자원(Demand Response, DR) 거래시장은 자연재해 또는 예기치 않은 발전소 사고로 인한 전력수급 위기 시 최대수요를 억제하며, 발전소 건설비용 절감 및 운영예비력 확보를 위한 목적으로 운영되고 있다. 수요자원 거래시장에 참여한 수용가는 전력거래소로부터 수요 감축 1시간 전 급전지시를 통보 받으며, 요청된 수요자원 감축을 통하여 기본급과 실적금을 정산 받는다. 본 논문에서는 냉각 시스템과 ESS을 갖춘 수용가가 계시별요금제와 수요자원 거래시장에 동시 참여 시, 최적 운영계획 수립을 위한 DR 에너지관리 알고리즘을 제안 하였다. 제안된 알고리즘은 주위온도 예측오차가 있는 전일 운영 스케줄링과 DR 운영일 리스케줄링의 두 가지 운영 스케줄링으로 구성된다. 전일 운영 스케줄링의 경우, 냉각 시스템, ESS의 운영스케줄링은 과거 주위온도 데이터를 기반으로 생성된 주위온도 시나리오와 불확실한 DR감축 시나리오에 의해 결정된다. 또한 DR 운영일에 대한 리스케줄링은 수용가의 DR 수익과 건물내부 열괘적성이 보장되며 제안된 방법은 혼합정수 선형 프로그래밍(Mixed Integer Linear Programming, MILP)에 의해 기대 에너지 비용을 최소화한다.