• 제목/요약/키워드: Entering Time

검색결과 474건 처리시간 0.029초

A Decomposition Algorithm for a Local Access Telecommunication Network Design Problem

  • Cho, Geon
    • 한국경영과학회지
    • /
    • 제23권2호
    • /
    • pp.29-46
    • /
    • 1998
  • In this paper, we develop detailed algorithms for implementing the so-called Limited Column Generation procedure for Local Access Telecommunication Network(LATN) design problem. We formulate the problem into a tree-partitioning problem with an exponential number of variables. Its linear programming relaxation has all integral vertices, and can be solved by the Limited Column Generation procedure in just n pivots, where n is the number of nodes in the network. Prior to each pivot. an entering variable is selected by detecting the Locally Most Violated(LMV) reduced cost, which can be obtained by solving a subproblem in pseudo-polynomial time. A critical step in the Limited Column Generation is to find all the LMV reduced costs. As dual variables are updated at each pivot, the reduced costs have to be computed in an on-line fashion. An efficient implementation is developed to execute such a task so that the LATN design problem can be solved in O(n$^2$H), where H is the maximum concentrator capacity. Our computational experiments indicate that our algorithm delivers an outstanding performance. For instance, the LATN design problem with n=150 and H=1000 can be solved in approximately 67 seconds on a SUN SPARC 1000 workstation.

  • PDF

Smart열차진로제어를 위한 선로데이터 생성관리프로그램의 데이터 구조 (Data Structure of a Program Generation and Managing Track Data for Smart Train Route Control)

  • 윤용기;황종규;조현정;이재호
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2007년도 춘계학술대회 논문집 전기기기 및 에너지변환시스템부문
    • /
    • pp.234-236
    • /
    • 2007
  • Even though the existing train route controlling method, using track circuits, ensures the sufficient number of operation, it still has problems such as discordance between train numbers which was planned for operating and train numbers being operated on the track, and allowing only one train entering for one route. To solve those problems, we study and develop the Smart train route controlling system which uses the real-time informations of train positions. This system enables improve the coefficient of utilization in a certain train route controlling section, and the safety level of train route controlling, but we should ensure satisfying reliability of data about tracks operated by trains. In addition, there is a need to protect accidents caused by erroneous information of train position, by reflecting changes of tracks, for example maintenance, improvement, expansion of tracks. In this paper, we describes data structure of a developed program which required to change CAD files to wiring diagrams and to generate them to data of tracks. And we show the result that the simulator, using the data structure, controls speed and route of trains without problems.

  • PDF

Malaria Risk Factors in Kaligesing, Purworejo District, Central Java Province, Indonesia: A Case-control Study

  • Cahyaningrum, Pratiwi;Sulistyawati, Sulistyawati
    • Journal of Preventive Medicine and Public Health
    • /
    • 제51권3호
    • /
    • pp.148-153
    • /
    • 2018
  • Objectives: Malaria remains a public health concern worldwide, including Indonesia. Purworejo is a district in which endemic of malaria, they have re-setup to entering malaria elimination in 2021. Accordingly, actions must be taken to accelerate and guaranty that the goal will reach based on an understanding of the risk factors for malaria. Thus, we analysed malaria risk factors based on human and housing conditions in Kaligesing, Purworejo, Indonesia. Methods: A case-control study was carried out in Kaligesing subdistrict, Purworejo, Indonesia in July to August 2017. A structured questionnaire and checklist were used to collect data from 96 participants, who consisted of 48 controls and 48 cases. Univariate, bivariate, and multivariate analyses were performed. Results: Bivariate analysis found that education level, the presence of a cattle cage within 100 m of the house, not sleeping under a bednet the previous night, and not closing the doors and windows from 6 p.m. to 5 a.m. were significantly ($p{\leq}0.25$) associated with malaria. Of these factors, only not sleeping under a bednet the previous night and not closing the doors and windows from 6 p.m. to 5 a.m. were significantly associated with malaria. Conclusions: The findings of this study demonstrate that potential risk factor for Malaria should be paid of attention all the time, particularly for an area which is targeting Malaria elimination.

Bio-inspired leaf stent for direct treatment of cerebral aneurysms: design and finite element analysis

  • Zhou, Xiang;You, Zhong;Byrne, James M.D.
    • Smart Structures and Systems
    • /
    • 제8권1호
    • /
    • pp.1-15
    • /
    • 2011
  • Cerebral aneurysm is common lesion among adult population. Current methods for treating the disease have several limitations. Inspired by fern leaves, we have developed a new stent, called leaf stent, which can provide a tailored coverage at the neck of an aneurysm and thus prevent the blood from entering the aneurysm. It alone can be used to treat the cerebral aneurysm and therefore overcomes problems existing in current treating methods. The paper focuses on the numerical simulation of the leaf stents. The mechanical behaviour of the stent in various designs has been investigated using the finite element method. It has been found that certain designs provide adequate radial force and have excellent longitudinal flexibility. The performance of certain leaf stents is comparable and even superior to those of the commercially available cerebral stents such as the Neuroform stent and the Enterprise stent, commonly used for stent assisted coiling, while at the same time, providing sufficient coverage to isolate the aneurysm without using coils.

A decomposition algorithm for local access telecommunication network design problem

  • Cho, Geon
    • 한국경영과학회:학술대회논문집
    • /
    • 대한산업공학회/한국경영과학회 1995년도 춘계공동학술대회논문집; 전남대학교; 28-29 Apr. 1995
    • /
    • pp.54-68
    • /
    • 1995
  • In this paper, we develop detailed algorithms for implementing the so-called Limited Column Generation procedure for Local Access Telecommunication Network (LATN) Design problem. We formulate the problem into a tree-partitioning problem with an exponential number of variables. Its linear programming relaxation has all integral vertices, and can be solved by the Limited Column. Generation procedure in just n pivots, where n is the number of nodes in the network. Prior to each pivot, an entering variable is selected by detecting the Locally Most Violated (LMV) reduced cost, which can be obtained by solving a subproblem in pseudo-polynomial time. A critical step in the Limited Column Generation is to find all the LMV reduced costs. As dual variables are updated at each pivot, the reduced costs have to be computed in an on-line fashion. An efficient implementation is developed to execute such a task so that the LATN Design problem can be solved in O(n$^{2}$H), where H is the maximum concentrator capacity. Our computational experiments indicate that our algorithm delivers an outstanding performance. For instance, the LATN Design problem with n = 150 and H = 1000 can be solved in approximately 67 seconds on a SUN SPARC 1000 workstation.

  • PDF

만 4~5세 유치원생 어머니들의 유아사회교육에 대한 인식 - 포커스 그룹 인터뷰를 이용하여 - (Mothers' Perceptions about Early Childhood Social Education - Using Focus Group Interviews -)

  • 문혜련
    • 한국생활과학회지
    • /
    • 제18권5호
    • /
    • pp.1009-1020
    • /
    • 2009
  • The purpose of this study was to present a developmental direction of the early childhood social education in kindergarten by investigating the mother's perceptions using the focus group interview. Mothers who have 4~5 year old children were selected for 3 focus group interviews. The following results were obtained: 1) The mothers recognized early childhood social education as an essential step before entering elementary school. 2) The mothers were found to have recognized that the cultivation of the various social situations of the children in kindergarten would be a very important task of the kindergarten, because kindergarten is a place for children to be introduced to social experiences for the first time in their lives. 3) Most of the mothers have the perception that early childhood social education showed positive effects on the development of their children. This perception was based on the evaluation of the social educational effect of kindergarten compared to that of elementary school.

DGLONASS 시범서비스 분석 (Analysis of DGLONASS Test Service in Republic of KOREA)

  • 임영민;조미진;최용권;박우경
    • 한국항해항만학회:학술대회논문집
    • /
    • 한국항해항만학회 2017년도 추계학술대회
    • /
    • pp.188-189
    • /
    • 2017
  • 최근 미국의 GPS 뿐만 아니라 주요 국가들이 독자적으로 개발해온 위성항법시스템(GNSS) 개발이 완성단계로 접어들고 있으며, 각 위성시스템을 보정할 수 있는 인프라 및 기술체계 전환이 필요한 시점이다. 이를 위해 현재 정상궤도로 운영 중인 GLONASS에 대해 국립해양측위정보원에서 시범적으로 제공하고 있는 보정정보의 성능을 분석하고 그 이용 가능성을 제시한다.

  • PDF

대형 저속 디젤 엔진용 실린더 라이너 내면 마모량 자동 측정 장치 개발 (Development of Automatic Measuring Device for Cylinder Liner Wear Amount in Large Two Stroke Diesel Engine)

  • 김장규;이민철
    • Journal of Advanced Marine Engineering and Technology
    • /
    • 제32권6호
    • /
    • pp.981-988
    • /
    • 2008
  • This paper describes a development of automatic measuring device for cylinder liner wear amount. An operator should regularly measure the wear amount of the cylinder liner to prevent the wear amount of the cylinder liner from exceeding the maximum limit specific to the engine type. In previous methods. an operator entered the inside of the cylinder liner on a ladder and measured the amount of wear using a inside micrometer. Such method is unpleasant in severe environments and full of hazards. In addition, in order to enter the cylinder, the piston head had to be detached. requiring much time and money. In order to solve these problems, a new measuring device that consists of two measuring units and a special install jig is developed. The measuring units are installed through the scavenging air port by the install jig and measures the wear amount during 1 revolution of crankshaft. so detaching of the cylinder head and entering inside the cylinder liner are not required.

지역별 건물에너지 효율에 관한 슈퍼윈도우 단열 성능 평가 연구 (A Study on the Insulation Performance of the Super window considering the evaluation of Building Energy Rating)

  • 장철용;안병립;김치훈;홍원화
    • 한국태양에너지학회 논문집
    • /
    • 제29권6호
    • /
    • pp.39-44
    • /
    • 2009
  • Entering in the time of high oil price, seriousness of an energy effect sector has given a huge impact and the importance of energy is growing. Especially, building energy occupying 24% of total demand of energy is expected to be possible to reduce energy demand more than other section. To reduce the building energy consumption, this study analyzes function and thermal performance of Super window by heat experimental apparatus. Super window is a 2-track low-e glazing window for high insulation efficiency. By applying the results of this experiment to building energy efficience rating tool, this study compares energy efficiency rates depending on a region.-Jeju, South, Central. And it shows how much does Super window reduce Building energy consumption.

지역에 따른 주거용 건물에너지효율등급 분석 연구 (A Study on the Analysis of Building Energy Rating considering the Region)

  • 안병립;김지훈;김지연;장철용
    • 한국태양에너지학회 논문집
    • /
    • 제29권5호
    • /
    • pp.53-58
    • /
    • 2009
  • Entering in the time of high oil price, seriousness of an energy effect sector has given a huge impact and the importance of energy is growing. Especially, building energy occupying 24% of total demand of energy can be expected to reduce energy demand more than other section. To do this, the Building Energy Rating System is applied and implemented in Apartment houses on Jeju, South and Central region. This system calculates into energy saving rate, and certifies the building energy rating. This study evaluates the energy saving rate and rating and compares the difference in energy savings considering to each region and the thermal performance of the window. In result, the standard of the assessment house which is applied to the build energy rating system is demanded to distinguish the thermal performance of window according to regional variation.