• 제목/요약/키워드: Mixed integer optimization

검색결과 155건 처리시간 0.023초

유틸리티 네트워크와 수소 공급망 통합 네트워크 설계를 위한 결정론적 최적화 모델 개발 (Development of a Deterministic Optimization Model for Design of an Integrated Utility and Hydrogen Supply Network)

  • 황보순호;한지훈;이인범
    • Korean Chemical Engineering Research
    • /
    • 제52권5호
    • /
    • pp.603-612
    • /
    • 2014
  • 대규모 산업 단지 내에는 다양한 네트워크가 형성되어 있다. 각각의 네트워크들은 네트워크를 구성하는 요소들이 필요로 하는 물질의 생산 및 수송을 통하여 물질의 수요를 충족시킨다. 네트워크 자체적으로 직접 생산을 통하여 각 공장들이 필요로 하는 물질의 수요를 충족시키기도 하며 수요량의 변화나 경제적 요소들로 인하여 네트워크 외부에서 필요로 하는 물질을 구매하여 네트워크 내에서 수송하기도 한다. 특히나 유틸리티 네트워크와 수소 네트워크는 대규모 산업 단지의 대표적인 네트워크들이며 이러한 네트워크들의 비용적 절감 및 네트워크 구성의 최적화와 관련된 많은 연구들이 수행되어 왔다. 하지만 두 네트워크를 연결하여 통합된 네트워크 모델을 구축하여 최적화를 진행한 연구는 진행되어 오지 않았다. 본 논문에서는 유틸리티 네트워크에서 발생되는 여분의 스팀을 수증기 메탄 개질 공정의 원료로 사용하여 수소를 생산한 후, 생산된 수소를 수소 네트워크에 주입하여 수소 네트워크의 수소 수요량을 충족시키는 모델을 개발하였다. 제시된 모델은 유틸리티 네트워크의 유틸리티 수요량과 수소 네트워크의 수소 수요량을 모두 충족시키면서 통합된 네트워크 모델의 최적 설계 및 네트워크 구성도를 결정할 수 있게 하고, 요구되는 전체 비용을 계산 가능하게 한다. 본 연구에서 제시한 모델의 타당성을 평가하기 위하여 국내 최대 규모의 대규모 석유 화학 산업단지를 가지고 있는 여수 석유 화학 단지를 대상으로 사례를 적용해 보았으며 이 사례 연구를 통하여 얻은 결과는 기존의 유틸리티 네트워크와 수소 네트워크를 개별적으로 연구한 결과와 비교하여 더 최적의 결정을 제시할 것이다.

Hedging Rule을 이용한 댐 연계 운영 최적화: 한강수계 사례연구 (Optimization of Multi-reservoir Operation with a Hedging Rule: Case Study of the Han River Basin)

  • 류관형;정건희;이정호;김중훈
    • 한국수자원학회논문집
    • /
    • 제42권8호
    • /
    • pp.643-657
    • /
    • 2009
  • 홍수기에 집중되는 유출량을 갈수기에 적절히 활용하기 위한 대표적인 구조물이 댐이다. 제한된 용수공급량을 적절히 분배해 용수수요량을 만족시키면서 미래 갈수기시 용수공급을 대비하여 댐 저류량을 조절하는 것이 댐 운영의 중요한 목적 중 하나이다. 본 연구에서는 갈수 시 댐 저류량에 따라 댐 계획방류량을 일정비율 줄여주는 Hedging Rule을 5단계로 적용하여 댐의 상시만수위 저류량에 대한 실제 저류량의 편차, 수요에 대한 용수공급 부족량, 그리고 하천유지용수 부족량을 목적함수로 하여 혼합정수 선형계획법(MILP, Mixed Integer Linear Programming)으로 저수지 연계운영모형을 구성하였다. 한강수계의 다목적댐인 충주, 횡성, 소양강 댐과 용수전용댐인 광동 댐, 그리고 발전용 댐이지만 비교적 큰 저류용량을 가진 화천 댐을 연계 운영 대상으로 하여, 수자원장기종합계획에 사용된 2003년 유출량 및 수요량 자료와 댐 운영 실무편람의 댐 계획방류량 자료를 10일 단위로 입력하여 GAMS/CPLEX를 이용해 최적화하였다. 그 결과 생공용수 수요량 99.99%, 농업용수 수요량 99.91%, 그리고 하천유지용수 수요량 100.00%를 충족시키면서도, 실제 2003년 운영자료에 비교하여 댐 저류효율이 10.04% 개선된 결과를 도출하였다.

의약품 중간체 생산 공정의 전사적 자원 관리 및 생산 계획 수립을 위한 최적 의사결정 시스템 (RFID-Based Integrated Decision Making Framework for Resource Planning and Process Scheduling for a Pharmaceutical Intermediates Manufacturing Plant)

  • 정창주;조설희;김지용
    • Korean Chemical Engineering Research
    • /
    • 제58권3호
    • /
    • pp.346-355
    • /
    • 2020
  • 의약 중간체 제조 공장을 포함한 정밀 화학 산업에서 생산 계획 및 전사적 자원 관리(enterprise resource planning) 관한 의사 결정은 기업 운영 효율성 최적화에 매우 주요한 연구 주제이다. 기존의 의사 결정 시스템은 공장 간의 자원관리와 공장내 생산 계획이 분리되어, 전사적 관점에서의 전역 해를 도출하는데 한계가 있다. 본 연구에서는 무선 식별 시스템(Radio Frequency Identification; RFID) 기반의 실시간 물류 관리 시스템을 이용하여 의약품 중간체 산업의 전사적 자원 관리와 최적 생산 계획 수립을 동시에 수행할 수 있는 의사결정 플랫폼을 개발하고, 실제 제조 공정에 적용하여 그 효과를 분석한다. 기존의 분리된 운영 체제와는 달린 본 연구에서 제안하는 통한 의사결정 플랫폼은 원료 주문 및 운송 시간에 관한 정보가 RFID 기술을 통해 제조 공정 생산 계획 수립의 핵심 데이터로 사용됨으로써, 별도의 재고 관리 시설 없이 공장간 물류 현황에 대응하여 최적 생산 계획이 수립된다. 이를 위하여 제품 생산 시간 최소화를 목적 함수로 설정하고, 마감 기한 및 주문량에 대한 제약조건 등을 포함한 혼합정수선형계획 모델을 개발하였다. 이후 개발된 최적화 모델을 실제 의약품 중간체 생산 문제로 적용함으로써, 제안한 통합 의사결정 플랫폼의 효용성을 입증하였다. 본 연구 결과로 생산 시간 최적화를 위해 단순한 공정 조합을 필요로 하는 생산물이 먼저 제조되고 복잡한 공정 구조를 가진 생산물이 순차적으로 생산되는 생산 일정이 최적임을 확인하였다.

한국 고속철도의 효율적 중련편성 운영방법에 대한 연구 (A Study on an Efficient Double-fleet Operation of the Korean High Speed Rail)

  • 오석문;손무성;최인찬
    • 한국철도학회논문집
    • /
    • 제10권6호
    • /
    • pp.742-750
    • /
    • 2007
  • 본 논문은 장래 도입되는 KTX2 고속차량을 이용한 중련편성 운영계획 최적화를 위한 방법론 제시를 목적으로 한다. 중련편성 운영계획 최적화를 위한 수리적 모형을 제시하고, 제안된 수리적 모형의 적용방안을 제시한다. 특히 확률적 수요를 고려한 모형을 수립하여, 계획수립 단계에서 수요의 확률적 요소를 보다 현실적으로 반영하고, 모형내에서 좌석 서비스 수준을 직접 조정할 수 있다.

Virtual Network Embedding through Security Risk Awareness and Optimization

  • Gong, Shuiqing;Chen, Jing;Huang, Conghui;Zhu, Qingchao;Zhao, Siyi
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제10권7호
    • /
    • pp.2892-2913
    • /
    • 2016
  • Network virtualization promises to play a dominant role in shaping the future Internet by overcoming the Internet ossification problem. However, due to the injecting of additional virtualization layers into the network architecture, several new security risks are introduced by the network virtualization. Although traditional protection mechanisms can help in virtualized environment, they are not guaranteed to be successful and may incur high security overheads. By performing the virtual network (VN) embedding in a security-aware way, the risks exposed to both the virtual and substrate networks can be minimized, and the additional techniques adopted to enhance the security of the networks can be reduced. Unfortunately, existing embedding algorithms largely ignore the widespread security risks, making their applicability in a realistic environment rather doubtful. In this paper, we attempt to address the security risks by integrating the security factors into the VN embedding. We first abstract the security requirements and the protection mechanisms as numerical concept of security demands and security levels, and the corresponding security constraints are introduced into the VN embedding. Based on the abstraction, we develop three security-risky modes to model various levels of risky conditions in the virtualized environment, aiming at enabling a more flexible VN embedding. Then, we present a mixed integer linear programming formulation for the VN embedding problem in different security-risky modes. Moreover, we design three heuristic embedding algorithms to solve this problem, which are all based on the same proposed node-ranking approach to quantify the embedding potential of each substrate node and adopt the k-shortest path algorithm to map virtual links. Simulation results demonstrate the effectiveness and efficiency of our algorithms.

Genetic Algorithm based Resource Management for Cognitive Mesh Networks with Real-time and Non-real-time Services

  • Shan, Hangguan;Ye, Ziyun;Bi, Yuanguo;Huang, Aiping
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제9권8호
    • /
    • pp.2774-2796
    • /
    • 2015
  • Quality-of-service (QoS) provisioning for a cognitive mesh network (CMN) with heterogeneous services has become a challenging area of research in recent days. Considering both real-time (RT) and non-real-time (NRT) traffic in a multihop CMN, [1] studied cross-layer resource management, including joint access control, route selection, and resource allocation. Due to the complexity of the formulated resource allocation problems, which are mixed-integer non-linear programming, a low-complexity yet efficient algorithm was proposed there to approximately solve the formulated optimization problems. In contrast, in this work, we present an application of genetic algorithm (GA) to re-address the hard resource allocation problems studied in [1]. Novel initialization, selection, crossover, and mutation operations are designed such that solutions with enough randomness can be generated and converge with as less number of attempts as possible, thus improving the efficiency of the algorithm effectively. Simulation results show the effectiveness of the newly proposed GA-based algorithm. Furthermore, by comparing the performance of the newly proposed algorithm with the one proposed in [1], more insights have been obtained in terms of the tradeoff among QoS provisioning for RT traffic, throughput maximization for NRT traffic, and time complexity of an algorithm for resource allocation in a multihop network such as CMN.

혼합정수 프로그래밍 기법을 이용한 진보된 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모델은 기존의 모델보다 최적화된 공기단축이 가능하다.

Active Distribution System Planning for Low-carbon Objective using Cuckoo Search Algorithm

  • Zeng, Bo;Zhang, Jianhua;Zhang, Yuying;Yang, Xu;Dong, Jun;Liu, Wenxia
    • Journal of Electrical Engineering and Technology
    • /
    • 제9권2호
    • /
    • pp.433-440
    • /
    • 2014
  • In this study, a method for the low-carbon active distribution system (ADS) planning is proposed. It takes into account the impacts of both network capacity and demand correlation to the renewable energy accommodation, and incorporates demand response (DR) as an available resource in the ADS planning. The problem is formulated as a mixed integer nonlinear programming model, whereby the optimal allocation of renewable energy sources and the design of DR contract (i.e. payment incentives and default penalties) are determined simultaneously, in order to achieve the minimization of total cost and $CO_2$ emissions subjected to the system constraints. The uncertainties that involved are also considered by using the scenario synthesis method with the improved Taguchi's orthogonal array testing for reducing information redundancy. A novel cuckoo search (CS) is applied for the planning optimization. The case study results confirm the effectiveness and superiority of the proposed method.

스케줄링을 이용한 계획표적 사격순서의 최적화 방안 (An Optimization of the Planned Target Sequencing Problem Using Scheduling Method)

  • 황원식;이재영
    • 한국국방경영분석학회지
    • /
    • 제33권1호
    • /
    • pp.105-115
    • /
    • 2007
  • 장차전은 첨단화된 무기체계와 최근의 전쟁양상을 고려해 볼 때 화력전의 성공여부가 전쟁의 결정적인 영향을 초래하게 될 것이다. 하지만 현재 한국군 포병전력은 수적으로 북한군에 비해 열세이며, 이를 극복하기 위한 방법으로 신속/정확한 사격으로 적에게 치명적인 피해를 줄 것이 요구된다. 따라서, 본 논문에서는 다수 표적을 수리적 모델을 이용하여 사격순서를 정하여 사격종료시간을 최소화함으로써 작전 운영의 융통성을 부여해 줄 수 있는 방법을 제시하였다. 또한 야전포병부대에서 화력계획 작성시 고려할 수 있는 지휘관의 의도, 일부 포병부대의 예상되는 사격제한(진지변환, 사거리 한계),우선순위 표적(핵심, 고가치), 화력계획의 차후 변경 등 각종 실질적 상황을 고려하여 최대한 빠른 시간에 사격을 마칠 수 있도록 하였다. 이와 같은 사격순서 결정문제를 혼합정수 계획모형(MIP: Mixed Integer Programming)으로 구성하였고 분석 수단으로 ILOG OPL을 이용하여 최적해를 구하였다. 본 연구에서 제시한 모형을 야전포병부대에서 활용한다면, 작전운용간 좀더 효과적이고 신속한 사격이 되어 전투력 향상에 기여할 수 있을 것이다.

적 미사일 위협 고려한 전투기 전력 배치방안 연구 (A Study on the Deployment Plan of Fighter Aircraft Considering the Threat of Enemy Missiles)

  • 박인균;하용훈
    • 한국시뮬레이션학회논문지
    • /
    • 제29권4호
    • /
    • pp.47-54
    • /
    • 2020
  • 북한은 비대칭 전력으로 다양한 사거리의 미사일을 개발해 실전 배치했다. 이들 미사일 가운데 단거리 탄도미사일은 정확도를 향상시켜 적은 수의 미사일로 우리 군의 주요시설을 타격해 전술목표를 달성하는 것을 목표로 할 것으로 예상된다. 이는 전시 북한의 주요 공격 대상 중에 하나인 비행장에 대한 중대한 위협으로, 만약 공격을 받을 경우 전시 항공 우위 확보에 필수적인 공군 전투기의 운용을 제한할 수 있다. 이에 따라 위협이 되는 단거리탄도탄을 기반으로 군 비행장별 피해확률을 시뮬레이션하였고, 소극적인 방어의 일환으로 전력배치 변화를 통해 전투력 손실 감소 방안을 연구하였다. 그 결과 현재 배치에 비해 전력의 손실량을 줄일 수 있는 배치방안을 도출할 수 있었다.