• Title/Summary/Keyword: Cut-Set

Search Result 433, Processing Time 0.029 seconds

Algorithm for the ATM Switching Node Location Problem (ATM 교환기의 위치 선정 문제에 관한 연구)

  • 김덕성;이경식;박성수;박경철
    • Journal of the Korean Operations Research and Management Science Society
    • /
    • v.24 no.3
    • /
    • pp.93-107
    • /
    • 1999
  • We consider the development of an integer programming model and algorithm for the ATM switching node location problem. There are two kinds of facilities, hub facilities and remote facilities, with different capacities and installation costs. Each customer needs to be connected to one or more hub facilities via remote facilities, where the hub(remote) facilities need to be installed at the same candidate installation site of hub(remote) facility. We are given a set of customers with each demand requirements, a set of candidate installation sites of facilities, and connection costs between facilities, We need to determine the locations to place facilities, the number of facilities for each selected location, the set of customers who are connected to each installed hub facilities via installed remote facilities with minimum costs, while satisfying demand requirements of each customer. We formulate this problem as a general integer programming problem and solve it to optimality. In this paper, we develop a branch-and-cut algorithm with path variables. In the algorithm, we consider the integer knapsack polytope and derive valid inequalities. Computational experiments show that the algorithm works well in the real world situation. The results of this research can be used to develop optimization algorithms to solve capacitated facility location problems.

  • PDF

A Study on the Model Development of Unit Plan and Cluster Housing, Modern Hanok (현대한옥 단위세대와 집합주거 모델개발 기초연구)

  • Shon, Seung-Kwang
    • Journal of the Korean housing association
    • /
    • v.22 no.4
    • /
    • pp.121-132
    • /
    • 2011
  • Hanok with a long tradition in our country, but a significant period of modernization in the process of being cut off did not have continuity. Many of Hanok aging, according to the rapid residential development and life-changing was the subject of a complaint. Conversely, the benefits of Hanok was given to the advantages that compare to a monotonous mass housing of apartments. Despite these changes and the potential of these social needs and demands Hanok quickly did not respond: First, for the life of contemporary and traditional Hanok with a form of gap is a matter of space and style. Economy and lifestyle $20,000 for the era of Hanok was to develop a model for spatial configurations. Second, Hanok in a low density, is evaluated to aging, because increasing the economic utilization of land and tailored to their needs as a Hanok housing requires the development of a model, but this did not present a layered model. The purpose of this study is a modern residential Hanok persistence of this set to have 1) the spatial characteristics of traditional and modern urban life Hanok living space that meets the requirements of the degree of each other, to find sustainable elements, and 2) these demands the modern residential area type, combined with a set of Hanok 3) Korea Hanok cultural characteristics which set is created to residential housing types is to develop a basic research.

Vital Area Identification Analysis of A Hypothetical Nuclear Facility Using VIPEX (VIPEX를 이용한 가상 원자력시설의 핵심구역 파악 분석)

  • Lee, Yoon-Hwan;Jung, Woo-Sik;Lee, Jin-Hong
    • Journal of the Korean Society of Safety
    • /
    • v.26 no.4
    • /
    • pp.87-95
    • /
    • 2011
  • The urgent VAI(Vital Area Identification) method development is required since 'The Act of Physical Protection and Radiological Emergency' that is established in 2003 requires an evaluation of physical threats in nuclear facilities and an establishment of physical protection in Korea. The KAERI(Korea Atomic Energy Research Institute) has developed the VAI methodology and VAI software called as VIPEX(Vital area Identification Package EXpert) for identifying the vital areas. This study is to demonstrate the applicability of KAERI's VAI methodology to a hypothetical facility, and to identify the importance of information of cable and piping runs when identifying the vital areas. It is necessarily needed to consider cable and piping runs to determine the accurate and realistic TEPS(Top Event Prevention Set). If the information of cable and piping runs of a nuclear power plant is not considered when determining the TEPSs, it is absolutely impossible to acquire the complete TEPSs, and the results could be distorted by missing it. The VIPEX and FTREX(Fault Tree Reliability Evaluation eXpert) properly calculate MCSs and TEPSs using the fault tree model, and provide the most cost-effective method to save the VAI and physical protection costs.

A Study on the Machining Characteristics of Co-Cr-Mo Alloy in Turning Process (Co-Cr-Mo 합금의 선삭 가공 특성에 관한 연구)

  • Hong, Kwang-Pyo;Cho, Myeong-Woo;Choi, In-Joon
    • Design & Manufacturing
    • /
    • v.11 no.1
    • /
    • pp.50-54
    • /
    • 2017
  • In this study, researches were conducted as follows. First, as the basic experiment, the cutting speed, feedrate, and the depth of cut were set as the process parameters, and by setting the surface roughness as the factor of measurement for each of the combinations, and the analysis about cutting tendency of the material was conducted by proceeding the turning process of Co-Cr-Mo alloy. Second, by setting the feature of the surface roughness according to the 'turning processing condition' that was confirmed in the previous experiment, and by applying the Taguchi Method, the conditions that influence the features of the surface roughness according to the 'turning processing condition' of Co-Cr-Mo was analyzed, and also by measuring the surface roughness according to each of the 'cutting conditions', the optimal processing condition was generated. As the result of analysis, it was possible to understand that the factor that mostly affects the surface roughness was the cutting speed, followed by the dept of cutting and transfer speed, and as for the optimal processing condition, it was possible to find that the cutting speed was 5,000rpm, and the depth of cut was 0.1mm, and the feedrate was 0.003mm/rev, and the value of the surface roughness at this point is $0.197{\mu}m$.

Liquid crystal display panel fabricated in dual mode

  • Wang, Yaping;Mo, Aiping;Jiang, Qingfeng
    • Journal of Information Display
    • /
    • v.13 no.1
    • /
    • pp.17-20
    • /
    • 2012
  • The current panels for liquid crystal display (LCD) TV sets are all characterized by pins placed on two sides. To manufacture one type of panel, a dedicated mask is needed, and the production line should be started once. Moreover, the whole panel needs to be removed if a dead pixel is found. If the panel, however, will first be fabricated with pins placed on four sides and then divided by a cross-cut into four equal-sized panels with pins placed on two sides, one set of masks can be used to manufacture two types of LCD panels, which was referred to by the authors as dual mode. In this paper, the concept of the dual mode and its differences from the conventional way of producing panels are introduced. Its advantages in boosting production efficiency, improving the product's good rate, and lowering the production cost are also described based on case studies. Of particular importance is the fact that the dual mode is very suitable for the trial production of very-large-area LCD TV sets.

GOP Adaptation Coding of H.264/SVC Based on Precise Positions of Video Cuts

  • Liu, Yunpeng;Wang, Renfang;Xu, Huixia;Sun, Dechao
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.8 no.7
    • /
    • pp.2449-2463
    • /
    • 2014
  • Hierarchical B-frame coding was introduced into H.264/SVC to provide temporal scalability and improve coding performance. A content analysis-based adaptive group of picture structure (AGS) can further improve the coding efficiency, but damages the inter-frame correlation and temporal scalability of hierarchical B-frame to different degrees. In this paper, we propose a group of pictures (GOP) adaptation coding method based on the positions of video cuts. First, the cut positions are accurately detected by the combination of motion coherence (MC) and mutual information (MI); then the GOP is adaptively and proportionately set by the analysis of MC in one scene. In addition, we propose a binary tree algorithm to achieve the temporal scalability of any size of GOP. The results for test sequences and real videos show that the proposed method reduces the bit rate by up to about 15%, achieves a performance gain of about 0.28-1.67 dB over a fixed GOP, and has the advantages of better transmission resilience and video summaries.

Establishment of Affective Achievement Criteria and Investigation of 8th Grade Students' Affective Characteristics in Mathematics (수학에서의 정의적 성취 판단을 위한 기준 점수 설정 및 중2 학생들의 성취 특성)

  • Kim, Sun-Hee
    • Journal for History of Mathematics
    • /
    • v.24 no.3
    • /
    • pp.145-163
    • /
    • 2011
  • This study sets the cut points of affective achievement scores based on the criteria referenced assessment. The modified Angoff method is applied to the standardized mathematics affect inventory which had validity and reliability. The cut points are set for 6 factors i.e. learning directivity, self control, anxiety, interest, cognizing value and confidence. As the results, among percentages of factor that middle school 2nd grade students in Korea achieved, the proportion of cognizing value is the highest. And there are no difference of the proportions as for gender, differentiated instruction, and region.

A Fundamental Study for the Numerical Simulation Method of Green Water Occurrence on Bow Deck (선수부 갑판침입수의 수치시뮬레이션에 대한 기초연구)

  • Jeong, Kwang-Leol;Lee, Young-Gill;Kim, Nam-Chul
    • Journal of the Society of Naval Architects of Korea
    • /
    • v.47 no.2
    • /
    • pp.188-195
    • /
    • 2010
  • Green water load is an important parameter to be considered in designing a modern ship or offshore structures like FPSO and FSRU. In this research, a numerical simulation method for green water phenomenon is introduced. The Navier-Stokes equations and the continuity equation are used as governing equations. The equations are calculated using Finite Difference Method(FDM) in rectangular staggered grid system. To increase the numerical accuracy near the body, the Cartesian cut cell method is employed. The nonlinear free-surface during green water incident is defined by Marker-density method. The green waters on a box in regular waves are simulated. The simulation results are compared with other experimental and computational results for verification. To check the applicability to moving ship, the green water of the ship which is towed by uniform force in regular wave, is simulated. The ship is set free to heave and to surge.

Analysis of Groundwater Flow due to Mountain Cutting (산악지 절토에 따른 지하수 유동분석)

  • Chun, Byung-Sik;Kim, Sung-Soo;Kong, Jin-Young;Kim, Young-Il
    • Proceedings of the Korean Geotechical Society Conference
    • /
    • 2008.10a
    • /
    • pp.466-474
    • /
    • 2008
  • The purpose of this study was to comparatively analyze the measured values and modelling values when a sample mountain was cut and thereby, assess the fitness of the prediction model. For this purpose, the researcher analyzed the relationship between the groundwater levels measured at 7 monitoring holes set within the area of the underground flow prediction model and the levels of the groundwater monitoring holes before and after mountain cutting. As a result of this analysis, it was found that the MODFLOW program itself was limited and uncertain in terms of calibration of the modelling values. Since the model was based on the assumption that the same amount of rainfalls would permeate into the ground when the sample mountain area was cut up to 50m high, it was deemed inevitable that the result of modelling was different from the actual measurement.

  • PDF

Classification-Based Approach for Hybridizing Statistical and Rule-Based Machine Translation

  • Park, Eun-Jin;Kwon, Oh-Woog;Kim, Kangil;Kim, Young-Kil
    • ETRI Journal
    • /
    • v.37 no.3
    • /
    • pp.541-550
    • /
    • 2015
  • In this paper, we propose a classification-based approach for hybridizing statistical machine translation and rulebased machine translation. Both the training dataset used in the learning of our proposed classifier and our feature extraction method affect the hybridization quality. To create one such training dataset, a previous approach used auto-evaluation metrics to determine from a set of component machine translation (MT) systems which gave the more accurate translation (by a comparative method). Once this had been determined, the most accurate translation was then labelled in such a way so as to indicate the MT system from which it came. In this previous approach, when the metric evaluation scores were low, there existed a high level of uncertainty as to which of the component MT systems was actually producing the better translation. To relax such uncertainty or error in classification, we propose an alternative approach to such labeling; that is, a cut-off method. In our experiments, using the aforementioned cut-off method in our proposed classifier, we managed to achieve a translation accuracy of 81.5% - a 5.0% improvement over existing methods.