• Title/Summary/Keyword: 혼합정수법

Search Result 133, Processing Time 0.033 seconds

Development of RTD Model of the Mixer-Settler-Type Extractor Using the Stimulus-Response Method (자극-반응법(反應法)을 이용(利用)한 혼합침강형(混合沈降型) 추출장치(抽出裝置)의 RTD 모델 개발(開發))

  • Lee, Jin-Young;Kim, Joon-Soo;Lee, Hoo-In;Sohn, Jeong-Soo
    • Resources Recycling
    • /
    • v.16 no.5
    • /
    • pp.65-70
    • /
    • 2007
  • This study presents the findings of the experiments that were conducted on single- and multi-stage solvent extractors using the stimulus-response method, with the am of identifying flow characteristics of the material inside the mixer-settler-type extractor. The results of this study show that the response characteristics of a single-stage mixer is the same as that of a completely stirred tank reactor (CSTR), and that the lag time of a mixer-settler-type extractor increases with the number of its extraction stages. The experimental data for the single- and multiple-stage extractors were analyzed using K-RTD, a response analysis program, to obtain a retention time distribution (RTD) model of one-stage and four-stage extractors. The correlation coefficient between the calculated values and the experimental data was 0.963 for the one-stage extractor and 0.995 for the four-stage extractor, showing quite a good correlation.

Optimal and Approximate Solutions of Object Functions for Base Station Location Problem (기지국 위치 문제를 위한 목적함수의 최적해 및 근사해)

  • Sohn, Surg-Won
    • The KIPS Transactions:PartC
    • /
    • v.14C no.2
    • /
    • pp.179-184
    • /
    • 2007
  • The problem of selecting base station location in the design of mobile communication system has been basically regarded as a problem of assigning maximum users in the cell to the minimum base stations while maintaining minimum SIR. and it is NP hard. The objective function of warehouse location problem, which has been used by many researchers, is not proper function in the base station location problem in CDMA mobile communication, The optimal and approximate solutions have been presented by using proposed object function and algorithms of exact solution, and the simulation results have been assessed and analyzed. The optimal and approximate solutions are found by using mixed integer programming instead of meta-heuristic search methods.

A Mixed Zero-One Integer Goal programming Approach to Facility Location-Allocation Problem with Multiple Objectives (혼합이진정수목표계획법(混合二進整数目標計劃法)을 이용(利用)한 다수목표(多数目標)의 설비입지선정(設備立地選定) 및 해당문제(該當問題)에 관(関)한 연구(硏究))

  • Gang, In-Seon;Yun, Deok-Gyun
    • Journal of Korean Institute of Industrial Engineers
    • /
    • v.10 no.2
    • /
    • pp.45-50
    • /
    • 1984
  • This paper is concerned with the facility location-allocation problem (FLAP) with multiple objectives. A branch-and-bound procedure is presented to solve the mixed zero-one integer goal programming problem which is to determine facility locations from given candidate locations and to allocate facility capacity to given customer markets simultaneously. A numercial example is given to illustrate this procedure.

  • PDF

Development of Demand Response Scheduling Program Using MIP (MIP를 이용한 수요입찰 Scheduling 프로그램 개발)

  • Kim, Sung-Soo;Moon, Kyeong-Seob;Kim, Doo-Joong;Ok, Ki-Yeol;Seo, Nam-Seok
    • Proceedings of the KIEE Conference
    • /
    • 2008.11a
    • /
    • pp.432-434
    • /
    • 2008
  • 전력거래소에서는 수요관리에 대한 지원금을 수요측의 입찰제도를 통하여 결정하는 시범사업을 실시하고 있다. 본 논문은 수요입찰에 의한 지원금의 결정에 관여하는 급전계획 프로그램에 대한 내용을 기술하고 있다. Scheduling 프로그램은 수요의 비선형 특성을 고려하기 위하여 혼합정수계획법(MIP)을 이용하여 작성하였으며 효용성을 입증하기 위한 사례검토를 수행하였다.

  • PDF

An efficient implementation of branch-and-cut algorithm for mixed integer programming (혼합정수계획법을 위한 분지한계법의 효율적인 구현)

  • Do Seung Yong;Lee Sang Uk;Im Seong Muk;Park Sun Dal
    • Proceedings of the Korean Operations and Management Science Society Conference
    • /
    • 2002.05a
    • /
    • pp.1-8
    • /
    • 2002
  • A Branch-and-Cut algorithm is a branch-and-bound algorithm in which rutting planes are generated throughout the branch-and-bound tree. It is now one of the most widespread and successful methods for solving mixed integer programming problems. In this paper we presents efficient implementation techniques of branch-and-cut algorithm for miked integer programming problems.

  • PDF

문항반응이론에서의 추정방법과 대입학력고사의 문항분석

  • 박정수;조완현
    • Communications for Statistical Applications and Methods
    • /
    • v.1 no.1
    • /
    • pp.192-205
    • /
    • 1994
  • 본 논문에서는 피험자의 능력과 검사문항에 정답할 확률과의 관계에 기초한 문항반응 이론의 기본 가정과 통계적 모형을 소개하였다. 또한 검사의 목적상 필요한 피험자의 능력을 정확히 추정하는 방법과, 검사에 사용되는 각 문항을 특성지우는 문항모수의 여러가지 통계적 추정 방법에 대하여 정리하였다. 그 방법들은 결합 최우추정법, 조건부 최우추정법, 주변 최우추정법, 베이지안 추정법 및 이들의 혼합에 의한 방법이다. 문항반응이론의 적용의 한 예로서 93년도 대입학력고사의 수학 시험문항을 BILOG 라는 컴퓨터 프로그램을 이용하여 분석하였다.

  • PDF

Optimal Rehabilitation Model for Water Distribution Systems (상수도 관망개선의 최적설계)

  • 김중훈
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 1993.07a
    • /
    • pp.535-543
    • /
    • 1993
  • 이 논문의 목적은 기존의 상수도 관망을 개선하는데 있어 어느 관을 교체 또는 재생할 것인가와 펌프용량을 얼마나 늘릴 것인가를 결정함으로써 관망내 각 급수지점에서의 요구유량및 수압을 만족시킴은 물론 그에 드는 비용을 최소화시키는 모델을 개발하는데 있다. 이 논문은 관교체 비용, 세관 및 재생 비용, 관보수 비용, 펌핑 비용, 펌프시설 확충비용 등의 다섯가지 비용들을 비교 검토함으로써 의사결정을 하게 된다. 제약조건식으로는 급수 조건식, 에너지 방정식, 수리학적 방정식, 결정 조건식, 한계 조건식, 정수 조건식 등이 있다. 이 모델을 수식화하면 정수혼합 비선형계획법 (mixed-integer nonlinear programming, MINLP) 문제가 된다. 이 문제를 풀기 위해 비선형해법의 GRG (generalized reduced gradient) 방법과 분기와 한계 (banch and bound) 기법을 통한 implicit enumeration 기법을 접목시키는 방법을 제안하였다.

  • PDF

Long-term Power System Planning by using Mixed-Integer Programming (선형계획법을 활용한 장기 전력계통 계획수립 기법개발)

  • Ryu, Heon-Su;Cho, Kang-Wook;Lee, Jo-Lyeon;Kim, Tae-Hoon;Kim, Jin-Yi;Park, Marn-Geun
    • Proceedings of the KIEE Conference
    • /
    • 2007.11b
    • /
    • pp.100-102
    • /
    • 2007
  • 본 논문에서는 혼합정수 선형계획 법을 이용하여 장기 전력계통 계획수립시 최적의 설비를 투자할 수 있는 기법을 제안하였다. 발전설비와 송변전설비는 하나의 망으로 연결되어 상호 보완적 영향을 주기 때문에 계통계획시 두 설비를 동시에 평가하는 것이 무엇보다 중요하다. 또한 계획기간 전체에 대해 투자비를 고려하여 비용을 최소화해야 한다. 이를 위해 선형계획법을 계통계획에 도입하여 최소비용의 투자비를 가지고 공급 신뢰도 기준를 만족할 수 있는 최적 장기 전력계통 계획 수립기법을 개발하였다. 개발된 기법을 Garver 6모선 계통 및 제3차 전력수급기본계획에 대해 모의하여 결과의 타당성을 검증하였다.

  • PDF

레이저 표면합금화에 의한 Alloy 600의 미세조직 변화와 내부식성 향상

  • 신진국;강석중;우선기;이홍로;서정훈;김정수
    • Proceedings of the Korean Nuclear Society Conference
    • /
    • 1997.05b
    • /
    • pp.98-103
    • /
    • 1997
  • 원전 증기 발생기 재료로 사용되는 Alloy 600의 내부식성 향상을 위하여 레이저 범을 이용한 레이저 표면합금화(Laser Surface Alloying, LSA) 방법을 이용, 표면에 약 200$\mu\textrm{m}$ 두께의 합금층을 형성시켰다. 첨가한 원소는 크롬 또는 크롬과 니켈의 혼합체를 사용하였으며 첨가법으로는 도금과 용사를 이용하였다. 용사법으로 만든 LSA 시편의 특성과 문제점에 대해 고찰하고 이러한 문제점을 해결하는 방법으로 크롬 도금법을 택하였다. 이들 결과를 레이저 처리를 하지 않은 시편들과 비교하여 부식 거동을 분석하였다. 분석 결과 LSA 시편의 경우 As-received 시편, 레이저 표면 용융(LSM) 들과 비교해 아주 우수한 내부식성을 가졌으며 입계 내부식성도 크게 증가하였다. 이는 크롬 첨가로 인해 크롬의 농도가 많아져 부동태 피막의 형성이 쉬워졌기 때문으로 해석되었다.

  • PDF

A Study on the Additional Train Scheduling Method (열차 증편방법에 관한 연구)

  • Kim, Young-Hoon;Rim, Suk-Chul
    • Journal of the Korean Society for Railway
    • /
    • v.17 no.4
    • /
    • pp.313-319
    • /
    • 2014
  • Additional train scheduling is often required to increase the capacity of transporting passengers or freight. In most previous studies on scheduling additional trains, operation time of the added train is designated first; and then the train operation feasibility is examined. However, it is often difficult to apply this approach to domestic trains because the density of the railroad network in Korea is high and various types of trains are in use. Moreover, for freight trains, it is even more challenging because the delay is accumulated due to lower priority whenever a freight train and a passenger train contend for a common segment of rail. In this paper, we address the additional train scheduling problem which entails finding a feasible schedule for an additional train having a fixed departure time or departure time windows. The problem is modeled as a mixed integer programming and a column generation technique is used to solve it.