• Title/Summary/Keyword: 혼합 정수 최적화

Search Result 63, Processing Time 0.024 seconds

A Study on Bubbles Generated from Water Plasma for Application of DAF Process

  • Park, Jun-Seok;Yu, Seung-Yeol;Yu, Seung-Min;Hong, Eun-Jeong;Seok, Dong-Chan;Hong, Yong-Cheol;No, Tae-Hyeop;Lee, Bong-Ju
    • Proceedings of the Korean Vacuum Society Conference
    • /
    • 2011.02a
    • /
    • pp.232-232
    • /
    • 2011
  • DAF는 기존 침전 공정에 비해 뛰어난 정수 품질과 빠른 처리 시간으로 차세대 정수 공정으로 각광 받고 있다. DAF는 기포 생성 방법에 따라 용존 공기 부상법, 분산 공기 부상법, 진공 부상법, 전해 부상법, 미생물학적 부상법 등이 있다. 이 중 가장 많이 쓰이는 방식은 용존 공기 부상법으로, 과포화 상태의 기체와 액체의 혼합액을 압력을 급격히 감소시켜 기포를 발생 시키는 방법이다. 이 방법은 기포의 발생은 많지만 장비의 크기가 거대하고 시설제조 비용이 많이 드는 단점이 있다. 수중에서 발생되는 플라즈마는 그 구조와 메카니즘에 따라 생성되는 버블의 양을 제어할 수 있음을 확인하였다. 모세관 형태의 전극을 이용한 수중 방전은 전원 공급 장치만 있다면 적은 공간으로도 효과적으로 기포를 생성 할 수 있기 때문에, 수중 방전을 이용하여 기포 발생 후 DAF에 적용 가능한지 알아보고자 한다. DAF공정에서 필요한 요인으로는 기포의 크기, 개수, 성분 물질 등이 있는데, 그 중 가장 핵심은 기포의 크기 이다. 그래서 간단한 전원 장치와 리액터 제작 후 방전에 최적화 된 전극으로 기포를 발생시켜 기포의 크기를 측정하였다. 기포의 크기는 전극의 직경과 방전공간의 비율에 따라 제어가 가능함을 확인하였고 평균 기포의 크기는 약 50 ${\mu}m$로서, DAF에 적용 할 수 있는 크기이다. 일반적으로 기포의 사이즈가 작을수록 입자 제거율이 높은데, 실제 DAF공정에서 사용되는 기포의 사이즈는 80 ${\mu}m$정도 이다. 따라서 개발된 기포 발생장치를 DAF 공정에 응용한다면 높은 효율을 가질 것으로 판단된다.

  • PDF

Synergistic gains from the Real-time Coordinated Multiple Reservoir Operation in Nak-Dong River Basin (낙동강 수계 실시간 댐군 최적 연계 운영의 시너지 효과)

  • Kim Sheung-Kown;Lee YongDae;Park Myung-Ky
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2005.05b
    • /
    • pp.289-293
    • /
    • 2005
  • 본 연구에서는 일별 저수지군 최적연계운영 모형(CoMOM 4.0 : Coordinated Multireservoir Operating Model version 4.0)을 낙동강 수계 실시간 일별 운영에 CoMOM을 적용할 경우를 상정하여, 불확실성을 고려한 실시간 모의 운영을 수행하였다. 실시간 일 운영 시 며칠 정도의 유입량 예측은 가능할 것으로 예상하여 유입량 예측일수의 정확도 증가에 따른 연계 운영 효과를 산정해 본 결과, 전반적으로 과거 실적치에 비하여는 좋지만, 예측일 수가 늘어남에 따라 수계 내 연간 평균 저수량은 감소하는 대신 평균 발전량은 증가하여, 연계운영 총체적 효과가 기하급수적으로 증가됨을 알 수 있었다. 미래 유입량을 전혀 예측하지 못할 경우에는 일평균 유입량을 예측 유입량으로 하여 실시간 댐군 연계모의운영을 하였고, 그 경우에도 여수로 방류로 인한 수계 외 유출을 연 평균 약 214백만$m^3$ 정도 감소시키는 반면, 수계 내 전체 댐 군의 평균저수량을 55백만$m^3$ 증가 시키며, 연간 평균 발전량은 25GWh (약 22.5억원/년의 추가 발전수입) 증가 시킬 수 있을 것으로 분석되었다.

  • PDF

Optimal Road Maintenance Section Selection Using Mixed Integer Programming (혼합정수계획법을 활용한 도로포장 보수구간 선정 최적화 연구)

  • Cho, Geonyoung;Lim, Heejong
    • International Journal of Highway Engineering
    • /
    • v.19 no.3
    • /
    • pp.65-70
    • /
    • 2017
  • PURPOSES : Pavement Management System contains the data that describe the condition of the road. Under limited budget, the data can be utilized for efficient plans. The objective of this research is to develop a mixed integer program model that maximizes remaining durable years (or Lane-Kilometer-Years) in road maintenance planning. METHODS : An optimization model based on a mixed integer program is developed. The model selects a cluster of sectors that are adjacent to each other according to the road condition. The model also considers constraints required by the Seoul Metropolitan Facilities Management Corporation. They select two lanes at most not to block the traffic and limit the number of sectors for one-time construction to finish the work in given time. We incorporate variable cost constraints. As the model selects more sectors, the unit cost of the construction becomes smaller. The optimal choice of the number of sectors is implemented using piecewise linear constraints. RESULTS : Data (SPI) collected from Pavement Management System managed by Seoul Metropolitan City are fed into the model. Based on the data and the model, the optimal maintenance plans are established. Some of the optimal plans cannot be generated directly in existing heuristic approach or by human intuition. CONCLUSIONS:The mathematical model using actual data generates the optimal maintenance plans.

Optimization of LCD Panel Cutting Problem Using 0-1 Mixed Integer Programming (0-1 혼합정수계획법을 이용한 LCD 패널 절단 문제 최적화)

  • Kim, Kidong;Park, Hyeon Ji;Shim, Yun-Seop;Jeon, Tae Bo
    • Journal of Sensor Science and Technology
    • /
    • v.26 no.4
    • /
    • pp.274-279
    • /
    • 2017
  • LCD(Liquid Crystal Display) panel cutting problem is a sort of two dimensional cutting stock problem. A cutting stock problem is problem that it minimizes the loss of the stock when a stock is cut into various parts. In the most research of the two dimensional cutting stock problem, it is supposed that the relative angle of a stock and parts is not important. Usually the angle is regarded as horizontal or perpendicular. In the manufacturing of polarizing film of LCD, the relative angle should be maintained at some specific angle because of the physical and/or chemical characteristics of raw material. We propose a mathematical model for solving this problem, a two-dimensional non-Guillotine cutting stock problem that is restricted by an arranged angle. Some example problems are solved by the C++ program using ILOG CPLEX classes. We could get the verification and validation of the suggested model based on the solutions.

A Study on Optimal Design of Single Periodic, Multipurpose Batch Plants

  • Rhee, In-Hyoung;Cho, Dae-Chul
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.3 no.1
    • /
    • pp.10-19
    • /
    • 2002
  • The purpose of this paper is to describe the design of a general multipurpose batch process or plant in terms of a series of mathematical programing models, and to develop approach solution methodologies. The proposed model for a single period is based on the formulation (MINLP; Mixed Integer Nonlinear Programming) of Papageorgaki and Reklaitis [1], but was linearized (MILP; Mixed Integer Linear Programming) so as to obtain an exact and practical solution, and to allow treatment of uncertainties to be considered in expanding the plant. As a solution strategy a modified Benders' Decomposition was introduced and was tested on three example problems. The optimizing solver, OSL code provided by the IBM Corporation, was used for solving the problems. The solution method was successful in that it showed remarkable reduction in the computing times as compared with the direct solution method.

  • PDF

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

  • Kwon, Obin;Lee, Seunghyun;Son, Jaeho
    • Korean Journal of Construction Engineering and Management
    • /
    • v.16 no.6
    • /
    • pp.53-62
    • /
    • 2015
  • Time-Cost Trade-Off (TCTO) model is an important model in the construction project planning and control area. Two types of Existing TCTO model, continuous and discrete TCTO model, have been developed by researchers. However, Using only one type of model has a limitation to represent a realistic crash scenario of activities in the project. Thus, this paper presents a comprehensive TCTO model that combines a continuous and discrete model. Additional advanced features for non-linear relationship, incentive, and liquidated damage are included in the TCTO model. These features make the proposed model more applicable to the construction project. One CPM network with 6 activities is used to explain the proposed model. The model found an optimal schedule for the example to satisfy all the constraints. The results show that new model can represent more flexible crash scenario in TCTO model.

Effect of Heat Transfer and Phase Change of Coolant on the Performance of Mixed-gas Ejection System (냉각제의 분사조건 및 상변화가 혼합가스 사출시스템의 성능에 미치는 영향)

  • Kim, Hyun Muk;Kim, Jeong Soo
    • Journal of the Korean Society of Propulsion Engineers
    • /
    • v.22 no.6
    • /
    • pp.84-93
    • /
    • 2018
  • Three-dimensional (3D) numerical simulations have been carried out to study how coolant injection conditions influence the cooling efficiency and projectile ejection performance in a mixture-gas ejection system (or gas-steam launch system). The 3D single-phase computational model was verified using a 1D model constructed with reference to the previous research and then a two-phase flow computation simulating coolant injection on to hot gas was performed using a DPM (Discrete Phase Model). As a result of varying the coolant flow rate and number of injection holes, cooling efficiency was improved when the number of injection holes were increased. In addition, the change of the coalescence frequency and spatial distribution of coolant droplets caused by the injection condition variation resulted in a change of the droplet diameter, affecting the evaporation rate of coolant. The evaporation was found to be a critical factor in the design optimization of the ejection system by suppressing the pressure drop while the temperature decreases inside the breech.

A Study on the Validity of the Infrastructure Construction Cost for the Commercialization of Online Electric Vehicles (온라인 전기자동차의 상용화를 위한 인프라 구축비용 타당성에 대한 연구)

  • Song, Yong Uk;Park, Sangun;Kim, Wooju;Hong, June S.;Jeon, DongKyu;Lee, Sangheon;Park, Jonghan
    • The Journal of Society for e-Business Studies
    • /
    • v.18 no.1
    • /
    • pp.71-95
    • /
    • 2013
  • This study aims to validate the cost of building the infrastructure to commercialize online electric vehicles. For that purpose, we probe the cost to construct the necessary infrastructure for online electric vehicles regarding Seoul area public bus transit. OLEV and PEV are considered as alternative electric vehicle schemes, and each of them has their own cons and pros in terms of rechargeable battery cost and charger cost. An optimization model which minimizes the cost to install online electric bus feeding devices is proposed in order to compare the total costs of the two alternative schemes. We developed a Mixed Integer Programming model to locate the feeding devices of several different lengths at each bus stops. Furthermore, we implemented a computer simulator to obtain the parameters which will be used in the MIP model and a Web-based system which determines the optimal location of infrastructure for the whole city area from a result of the MIP model. The cost comparison result shows that the total cost of OLEV is cheaper than that of PEV considering the real data of Seoul area public transit, and, as a result, confirms the feasibility of the commercialization of OLEV.

An Algorithm for Real-Traffic Signal Control at An Isolated-Intersection (실시간 신호제어알고리즘 개발에 관한 연구)

  • Shin, Eon-Kyo;Kim, Young-Chan;Lee, Jong-Man
    • Journal of Korean Society of Transportation
    • /
    • v.22 no.7 s.78
    • /
    • pp.161-167
    • /
    • 2004
  • While most or fixed-time control systems such as UTCS produce the signal timing plans that either maximizing bandwidth or minimizing a disutility index of delay and stops, cannot consider the fluctuation of traffic flow. One category of the traffic-response control systems, which make small changes on a predefined signal plan such as SCOOT, cannot be easily modified for feedback real-time control schemes based on observation of variables other than traffic flow. The other category, which decide to whether switch the traffic lights or not at each step of time as in PRODYN, does not adequately consider the relations between traffic flows and traffic lights at each step of time. In this paper we present a complete formulation that adequately consider the relations between traffic flows and traffic lights at each step of time. The formulation is a binary mixed integer linear programing (BMILP) that obtain traffic lights at each step for minimizing delay. Since numarical examples for application of the proposed model illustrated that the model adequately produced dynamic traffic signal plans minimizing delay at each step, the model may be expected to contribute to advanced transportation management systems (ATMS) for dynamic traffic signal control.

Analysis and comparison of the water supply adjustment guide and a hedging rule of reservoir operation derived from mixed-integer programming for water supply operation of a multi-purpose reservoir (다목적댐의 가뭄 대비 용수공급 조정기준과 혼합 정수계획법에 의한 용수 감량 공급 기준의 비교 및 분석)

  • Jin, Youngkyu;Jeong, Taekmun;Lee, Sangho
    • Journal of Korea Water Resources Association
    • /
    • v.54 no.6
    • /
    • pp.443-452
    • /
    • 2021
  • The authors obtained the discrete hedging rule for a reservoir's water supply operation by applying mixed-integer programming to save more water by earlier rationing of water supply for a drought period. The 'water supply adjustment guide' is the current operational method applied to the multipurpose reservoirs, and it was derived by a simulation method. Applying the two rules to the Hapcheon multipurpose dam's reservoir simulations with the inflow record from 2003 to 2018, the water supply deficit occurred for the long drought from 2015 to 2018. Especially, the no water supply or intermittent water supply persisted for the second half of 2017. The water supply adjustment guide had the 'normal water supply recovery threshold on storage,' which resulted in the water supply being unavailable in July 2017; then, the water supply suspension occurred until January 2018, when the reservoir storage was greater than the normal water supply recovery threshold. Despite the storage increasing due to the inflow of water into the reservoir, the suspension occurrence needs to be improved in practice. The current water supply adjustment guide and the discrete hedging rule for a reservoir's water supply operation are useful and realistic as the reservoir operation guide, which shows the concept of reducing water supply during the drought phase as scientific figures. However, to improve the reservoir simulation results, which do not provide any or intermittent water for several months, it is necessary to increase the current water supply reduction for drought phases.