• 제목/요약/키워드: scheduling optimization

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

1MWh급 레독스흐름전지의 부하이전용 최적운전에 따른 전기요금 절감효과 분석 (Analysis of Electricity Cost Saving Effect by the Optimal load shifting Operation with 1MWh Redox Flow Battery)

  • 백자현;고은영;강태혁;이한상;조수환
    • 전기학회논문지
    • /
    • 제65권7호
    • /
    • pp.1151-1160
    • /
    • 2016
  • In recent years, the energy storage systems such as LiB, NaS, RFB(Redox-Flow Battery), Super- capacitor, pumped hydro storage, flywheel, CAES(Compressed Air Energy Storage) and so on have received great attention as practical solutions for the power supply problems. They can be used for various purpose of peak shaving, load leveling and frequency regulation, according to the characteristics of each ESS(energy storage system). This paper will focus at 1 MWh RFB system, which is being developed through the original technology project of energy material. The output of ESS is mainly characterized by C-rate, which means that the total rated capacity of battery will be delivered in 1 hour. And it is a very important factor in the ESS operation scheduling. There can be several options according to the operation intervals 15, 30 and 60minutes. The operation scheduling is based on the optimization to minimize the daily electricity cost. This paper analyzes the cost-saving effects by the each operating time-interval in case that the RFB ESS is optimally scheduled for peak shaving and load leveling.

크리티컬한 제어 시스템용 고강건 무선 센서 액추에이터 네트워크 (Robust Wireless Sensor and Actuator Network for Critical Control System)

  • 박판근
    • 한국정보통신학회논문지
    • /
    • 제24권11호
    • /
    • pp.1477-1483
    • /
    • 2020
  • 무선 링크의 불확실성과 임베디드 장치의 결함으로 인하여 무선 네트워크 기반 제어 시스템의 안정성을 보장하는 것은 여전한 도전과제이다. 본 논문에서는 시간, 채널 및 공간 자원의 다양성을 조합하여 계층적 클러스터 기반 고강건 무선 센서 액추에이터 네트워크(R-WSAN; Robust Wireless Sensor and Actuator Network )를 제시한다. R-WSAN은 무선 네트워크 자원 할당을 위한 스케줄링 알고리즘과 다중 플랜트의 제어 안정성을 보장하기 위한 제어 업무 공유 알고리즘을 포함한다. 또한, 제시된 프로토콜은 Zolertia RE-Mote 임베디드 하드웨어와 Contiki-NG를 기반으로 구현되고, 실험을 통하여 성능을 분석 하였다. 실험 결과를 통해 R-WSAN이 무선 링크 및 노드의 결함에도 고강건성을 보장하는 것을 보여 주었다. 또한, 제시된 스케줄링 알고리즘과 제어 공유 알고리즘을 통해, 제어 노드의 결함에도 제어 시스템의 안정성을 보장할 수 있음을 보여주었다.

FEC 환경에서 다중 분기구조의 부분 오프로딩 시스템 (Partial Offloading System of Multi-branch Structures in Fog/Edge Computing Environment)

  • 이연식;띵 웨이;남광우;장민석
    • 한국정보통신학회논문지
    • /
    • 제26권10호
    • /
    • pp.1551-1558
    • /
    • 2022
  • 본 논문에서는 FEC (Fog/Edge Computing) 환경에서 다중 분기구조의 부분 오프로딩을 위해 모바일 장치와 에지서버로 구성된 2계층 협력 컴퓨팅 시스템을 제안한다. 제안 시스템은 다중 분기구조에 대한 재구성 선형화 기법을 적용하여 응용 서비스 처리를 분할하는 알고리즘과 모바일 장치와 에지 서버 간의 부분 오프로딩을 통한 최적의 협업 알고리즘을 포함한다. 또한 계산 오프로딩 및 CNN 계층 스케줄링을 지연시간 최소화 문제로 공식화하고 시뮬레이션을 통해 제안 시스템의 효과를 분석한다. 실험 결과 제안 알고리즘은 DAG 및 체인 토폴로지 모두에 적합하고 다양한 네트워크 조건에 잘 적응할 수 있으며, 로컬이나 에지 전용 실행과 비교하여 효율적인 작업 처리 전략 및 처리시간을 제공한다. 또한 제안 시스템은 모바일 장치에서의 응용 서비스 최적 실행을 위한 모델의 경량화 및 에지 리소스 워크로드의 효율적 분배 관련 연구에 적용 가능하다.

연속 회분식 반응기에서 최적 질소 제거를 위한 최적 궤적 찾기와 재최적화 (Optimal Trajectory Finding and re-optimization of SBR for Nitrogen Removal)

  • 김영황;유창규;이인범
    • Korean Chemical Engineering Research
    • /
    • 제45권1호
    • /
    • pp.73-80
    • /
    • 2007
  • 본 연구는 생물학적 폐수 처리 공정인 연속 회분식 반응기(sequencing batch reactor, SBR)에서 질소 제거 최적화를 위해 활성 오니 공정모델(activated sludge model, ASM No.1, ASM1)과 반복 동적 프로그래밍(iterative dynamic programming, IDP)을 이용하여 SBR의 처리 기준을 만족하면서 최적 운전 조건을 탐색하고 하는 것을 목적으로 하였다. 연속 회분식 반응기의 최적화를 위해 에너지 최소화와 최소 회분 시간이 질소 처리의 농도 그래프의 면적과 비례하는 점을 이용하여 이를 고려한 새로운 performance index를 제안하였다. 회분 시간과 에너지에 대항하는 면적에 적절한 비중(weight)을 줌으로써 최소 회분 시간과 최소 에너지 문제를 동시에 고려하였다. SBR에서 IDP를 이용한 최적 운전서 최적 용존 산소 농도의 설정치가 전체 회분 시간과 전체 에너지 비용에 동시에 영향을 미침을 알 수 있었고 최적 운전시 기존의 운전 방법과 같은 유기물과 질소 제거가 가능하고 동시에 전체 비용을 20%까지 줄일 수 있었다. 더 나아가 공정이상으로 실제 공정이 모델과 다른 모델링 에러에 의해 잘못된 모사의 경우에도 IDP를 이용하여 다시 재최적화할 수 있음을 보였다.

동절기 아파트 골조공사의 적정공기 산정에 관한 연구 - 기준층 사이클 공정분석을 중심으로 - (Optimization of Estimating Duration of the Structural Frame for the High-rise Apartment Housing during the Winter season -Focusing on One Cycle Time Scheduling Mechanism of the Typical Floor-)

  • 방종대;한충희;김선국
    • 한국건설관리학회논문집
    • /
    • 제5권6호
    • /
    • pp.170-178
    • /
    • 2004
  • 공공 발주기관의 동절기 공사불능기간의 운영은 공사기간을 길게 하고, 건설사업비를 증가시킨다. 또한, 건설인력의 활용을 어렵게 하여 근로소득을 감소시킴으로써 국가 경제에도 나쁜 영향을 미친다. 그러므로 골조공사는 동절기에도 시행되어야 할 것이다. 그러나 동절기 골조공사는 평상계절과 동일한 속도로 진행할 수 없기 때문에 별도의 공기산정 방법이 필요하다. 본 연구에서는 공정메커니즘 분석을 통하여 동절기 골조 기준층 1사이클의 실작업일수를 구하고, 5년간의 달력 및 기상청 자료를 이용하여 동절기 5년 평균 비작업일수를 분석하였다. 분석된 실작업일수와 비작업일수를 통합하여 동절기 골조 기준층 1사이클의 적정 공기를 제안하고, 이를 실적자료와 비교하여 검증하였다. 본 연구결과는 동절기 골조공사의 공기산정에 유용하게 활용될 수 있을 것이다.

회분식 공정이 포함된 화학산업에서의 공급사슬 관리 모델 개발 (A Development of SCM Model in Chemical Industry Including Batch Mode Operations)

  • 박경민;하진국;이의수
    • Korean Chemical Engineering Research
    • /
    • 제46권2호
    • /
    • pp.316-329
    • /
    • 2008
  • 최근의 급변하는 시장 상황의 변화와 제품의 수요에 대한 다양한 요구는 회분식 공정에 의한 다품종 소량생산으로의 전환을 가져오게 하였다. 이러한 회분식 공정은 주로 정밀 화학 관련 제품들인 의약품, 생화학 제품, 농약, 고분자 소재 등의 생산에 사용되어 왔지만, 근래에는 윤활유, 섬유, 석유 화학, 식품 같은 제품의 생산에도 널리 적용되고 있다. 그러나 회분식 공정은 원료의 공급, 제품의 가격 등과 같은 불확실 변수에 의한 조업의 변화가 자주 발생하는 단점이 있다. 이러한 조업의 변화는 조업시간의 변동과 각 부분별 예측량이 달라져 시장 경쟁력을 잃게 된다. 이에 공급망 상에 위치한 각 부서별, 기업별 협력과 조정을 통한 총체적 관점에서의 최적화를 추구하는 공급사슬 관리에 관한 관심이 고도되고 있다. 이에 본 논문에서는 회분식 공정에 공급사슬 관리 기법을 도입하여 원자재의 구매에서부터 분배에 이르는 전과정에 대한 총체적인 최적해를 찾고 각 공급사슬간의 영향력을 조사, 분석하였다. 또한 본 논문에서는 생산계획과 상세일정계획 모델의 통합과 수요에 대한 단계별 예측을 통해 시장 변화와 불확실 변수(uncertainty)에 대한 적절한 대응방안을 모색하여, 회분식 공정에서의 공급사슬 관리 모델을 개발하였다. 이와 함께 각각의 공급사슬간 인터페이스를 통하여 정보와 물류의 통합이 이루어지게 하여, 실제 주문과 수요의 변화에 대하여 생산계획, 구매계획, 일정계획 및 분배계획을 수립하여 안정적인 공급이 이루어지게 하였다.

Octave를 이용한 전기 요금 최소화를 위한 ESS 운전 전략 최적화 방법에 대한 분석 (An Analysis of Optimal Operation Strategy of ESS to Minimize Electricity Charge Using Octave)

  • 공은경;손진만
    • 한국산학기술학회논문지
    • /
    • 제19권4호
    • /
    • pp.85-92
    • /
    • 2018
  • 수요관리를 통해 전기요금을 절감할 수 있다. 부하의 수요 관리 방법 중 하나로 ESS를 설치해 수요가 높은 시간대의 부하를 수요가 낮은 시간대로 옮기는 peak shifting을 사용함으로써 최대 부하를 낮추고 전력량 요금을 절감할 수 있다. 전기요금은 계약 용량 당 기본요금과 전력량 요금으로 이루어져있다. 전력량 요금을 최소화하기 위한 최적화 수행시 목적함수는 선형식으로 표현할 수 있으며, 기본 요금 최소화를 위한 목적함수는 이차식으로 표현할 수 있다. 선형식으로 표현된 목적함수에서는 ESS PCS(Power Conversion System)의 충, 방전 효율이 다른 경우를 다룰 수 없기 때문에 본 논문에서 충, 방전 효율이 다른 경우의 영향을 반영하고 혼합정수계획법(MILP, Mixed Integer Linear Programming)을 이용할 수 있는 정식을 제시하였다. 혼합정수계획법을 사용한 정식에서는 사전에 정해진 최대 부하 절감율에 대해 전기요금 최소화를 수행하게 되지만 최대 부하 절감과 전기요금 절감을 동시에 고려하기 위해서는 이차 계획법을 사용하는 것이 유용하다. 본 논문에서는 각 최적화 방법에 대한 장, 단점을 도시철도 변전소에 대한 시뮬레이션 결과를 정량적으로 비교분석하여 ESS 설비계획수립에 적합한 최적화 방법을 선택할 수 있는 근거를 제시하였다.

최단시간 포병진지 구축계획 수립을 위한 연구 (Study of shortest time artillery position construction plan)

  • 안문일;최인찬
    • 한국산학기술학회논문지
    • /
    • 제17권6호
    • /
    • pp.89-97
    • /
    • 2016
  • 본 논문은 포병진지 구축계획 문제의 효과적인 해결을 위해 해당 문제를 최적화 모형으로 형성하고, 현실규모 문제 해결을 위한 휴리스틱 알고리즘을 제시한다. 포병진지 구축계획은 공병부대의 지원 포병부대 결정과 공병 지원팀 편성, 편성된 공병 지원팀의 포병부대 지역 내 포병진지 구축일정을 수립하는 의사결정을 포함한다. 군에서는 포병진지 구축계획을 담당자의 경험적 지식을 바탕으로 수립한다. 본 논문에서는 공병부대의 포병진지 구축 일정계획 문제를 효과적으로 해결하기 위한 혼합정수계획 모형을 제안한다. 해당 모형의 목적은 공병 지원팀으로 구축이 요구되는 모든 포병진지를 구축 완료하는 데 걸리는 시간을 최소화하는 것이다. 또한, 현실규모 문제 해결을 위해 포병진지 구축계획 문제를 분할하여 해결하는 휴리스틱 알고리즘을 제안한다. 제한한 휴리스틱 알고리즘의 성능을 확인하기 위해 두 가지 실험을 실시한다. 제안한 휴리스틱 알고리즘은 소규모 문제를 이용한 최적해 근접성 실험에서 최적해 대비 평균 6.44% 오차범위의 해를 도출했으며, 포병진지 200개 이상인 문제를 이용한 현실규모 문제 해결 가능성 실험에서 문제를 해결하는 데 평균 79.8초가 소요되었다.

Web-based Three-step Project Management Model and Its Software Development

  • Hwang Heung-Suk;Cho Gyu-Sung
    • 한국경영과학회:학술대회논문집
    • /
    • 대한산업공학회/한국경영과학회 2006년도 춘계공동학술대회 논문집
    • /
    • pp.373-378
    • /
    • 2006
  • Recently the technical advances and complexities have generated much of the difficulties in managing the project resources, for both scheduling and costing to accomplish the project in the most efficient manner. The project manager is frequently required to render judgments concerning the schedule and resource adjustments. This research develops an analytical model for a schedule-cost and risk analysis based on visual PERT/CPM. We used a three-step approach: 1) in the first step, a deterministic PERT/CPM model for the critical path and estimating the project time schedule and related resource planning and we developed a heuristic model for crash and stretch out analysis based upon a time-cost trade-off associated with the crash and stretch out of the project. 2) In second step, we developed web-based risk evaluation model for project analysis. Major technologies used for this step are AHP (analytic hierarchy process, fuzzy-AHP, multi-attribute analysis, stochastic network simulation, and web based decision support system. Also we have developed computer programs and have shown the results of sample runs for an R&D project risk analysis. 3) We developed an optimization model for project resource allocation. We used AHP weighted values and optimization methods. Computer implementation for this model is provided based on GUI-Type objective-oriented programming for the users and provided displays of all the inputs and outputs in the form of GUI-Type. The results of this research will provide the project managers with efficient management tools.

  • PDF

생산계획 수립을 위한 지능형 제어 (Intelligent Control for Job Scheduling in Manufacturing)

  • 이창훈;우광방
    • 대한전기학회논문지
    • /
    • 제39권10호
    • /
    • pp.1108-1120
    • /
    • 1990
  • 본 논문에서는 소량 다품종 생산에서 FMS(Flexible Manufactturing System)의 공정제어를 위한 지능형 제어기를 설계하였다. 설계된 제어기는 최적화 기법과 경험적 생산 규칙을 통합하여 가공품의 적재 및 흐름이 제어되고 선정된 성능 평가 기준 지표를 최대로 만족할 수 있도록 한다. 최적화 기법에 의해 구현되는 제어 기능은 생산시스템의 가공용량을 초과하지 않는 범위내에서 가공품의 순시생산율을 계산한다. 생산규칙 구성에 따르는 경험적 제어를 위하여 지식베이스가 형성되고 순시생산율 및 현재의 공정 정보를 기반으로 최종 대안이 선정된다. 이 경우 지식 베이스에는 대안 심사, 결정수립 기준, 그리고 가공품의 흐름제어에 관한 규칙들을 대상으로, 그리고 데이타베이스는 공정 정보 관리, 수정 침 저장을 대상으로 각각 구축된다. 공정 정보를 이용하여 생산계획의 진행 상황을 도시하게 되는 글래픽 시뮬레이션이 수행되며, 설계된 제어기의 성능평가는 컴퓨터 시물레이션을 통해 검토된다.