• Title/Summary/Keyword: expected length

Search Result 1,137, Processing Time 0.025 seconds

A Minimum Expected Length Insertion Algorithm and Grouping Local Search for the Heterogeneous Probabilistic Traveling Salesman Problem (이종 확률적 외판원 문제를 위한 최소 평균거리 삽입 및 집단적 지역 탐색 알고리듬)

  • Kim, Seung-Mo;Choi, Ki-Seok
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.33 no.3
    • /
    • pp.114-122
    • /
    • 2010
  • The Probabilistic Traveling Salesman Problem (PTSP) is an important topic in the study of traveling salesman problem and stochastic routing problem. The goal of PTSP is to find a priori tour visiting all customers with a minimum expected length, which simply skips customers not requiring a visit in the tour. There are many existing researches for the homogeneous version of the problem, where all customers have an identical visiting probability. Otherwise, the researches for the heterogeneous version of the problem are insufficient and most of them have focused on search base algorithms. In this paper, we propose a simple construction algorithm to solve the heterogeneous PTSP. The Minimum Expected Length Insertion (MELI) algorithm is a construction algorithm and consists of processes to decide a sequence of visiting customers by inserting the one, with the minimum expected length between two customers already in the sequence. Compared with optimal solutions, the MELI algorithm generates better solutions when the average probability is low and the customers have different visiting probabilities. We also suggest a local search method which improves the initial solution generated by the MELI algorithm.

Cost analysis of RRNRW from the manufacturer's perspective (재생교체-비재생수리보증에 대한 생산자 측면의 비용분석)

  • Jung, Ki Mun
    • Journal of Applied Reliability
    • /
    • v.12 no.4
    • /
    • pp.255-263
    • /
    • 2012
  • This paper considers the cost analysis from the manufacturer's point of view for renewing replacement and non-renewing repair warranty(RRNRW) of a repairable system. To do so, we consider the renewing replacement and non-renewing repair warranty, which is proposed by Jung(2011). To analysis the expected warranty cost from the manufacturer's perspective for renewing replacement and non-renewing warranty, we obtain the expected total warranty cost and the expected warranty length which are very important information for the manufacturer. Finally, the numerical examples are presented for illustrative purpose.

Housing Variables of Apartment Residents and Their Improvement Activities (아파트 거주자의 주거 특성에 주거개선 행위와의 관계 연구 -45평 이상 아파트를 대상으로-)

  • 윤복자
    • Journal of the Korean Home Economics Association
    • /
    • v.26 no.3
    • /
    • pp.135-152
    • /
    • 1988
  • The purpose of this study was to survey the improvement activities for the apartment house ; and to examine the relationship between apartment residents and their housing improvement activities in order to present some informations for the further studies and plans of apartment design and housing policy. Library and questionnaire survey methods were used in this research. the sample was taken from 102 housewives living in the apartments over 45 pyong (1602 sq. ft.), in Seoul, Data were analyzed with the SPSS using frequency, percentage, chi-square test, F-test, Duncan's multiple range test, η2, and C2. The results were as follows: 1. It was found that residents had experienced with 3.6 kinds of housing improvement activities. Living rooms, dining rooms, and kitchens in family living areas ; balconies and utility rooms in utility areas were improved for the physical convenience and quality of living. 2. This survey indicated that apartment residents evaluated thier housing condition as high, except storage spaces and outdoor noises. 3. About 80% of respondents were expected to live continuously in the current apartments because they were satisfied with the size of thier residences, However, they wanted to improve the inside of the entire apartment, especially bathrooms. 4. Variables which had a significant relationship in housing improvement activities in the past were the length of residence, the expected length of residence, and the characteristic of residence. 5. The expected length of residence, and the characteristic of residence were found to be effective variable for evaluating the current residence. 6. Finally, the expected length of residence, and the characteristic of residence were significant variables of the housing plan in the future. Housing improvement activities were prevalent recently and expected to be continued in the future. It can be said, therefore, that apartment residents have a long -term plan to live in one place rather than moving out ever two-three years.

  • PDF

Extended warranty model under minimal repair-replacement warranty policy

  • Jung, Ki Mun
    • International Journal of Reliability and Applications
    • /
    • v.18 no.1
    • /
    • pp.1-8
    • /
    • 2017
  • In this paper, we study an extended warranty model under minimal repair-replacement warranty (MRRW) which is suggested by Park, Jung and Park (2013). Under MRRW policy, the manufacturer is responsible for providing the minimal repair-replacement services upon the system failures during the warranty period. And if the failure occurs during the extended warranty period, only the minimal repair is conducted. Following the expiration of extended warranty, the user is solely responsible for maintaining the system for a fixed length of time period and replaces the system at the end of such a maintenance period. During the maintenance period, only the minimally repair is given for each system failure. The main purpose of this article is to suggest the extended warranty and replacement model with MRRW. Given the cost structures incurred during the life cycle of the system, we formulate the expected cost and the expected length of life cycle to obtain the expected cost rate.

  • PDF

Preventive maintenance policy following the expiration of replacement-repair warranty (교체-수리보증이 종료된 이후의 예방보전정책)

  • Jung, Ki-Mun
    • Journal of Applied Reliability
    • /
    • v.12 no.2
    • /
    • pp.57-66
    • /
    • 2012
  • In this paper, we consider the periodic preventive maintenance model for a repairable system following the expiration of replacement-repair warranty. Under this preventive maintenance model, we derive the expressions for the expected cycle length, the expected total cost and the expected cost rate per unit time. Also, we determine the optimal preventive maintenance period and the optimal preventive maintenance number by minimizing the expected cost rate per unit time. Finally, the optimal periodic preventive maintenance policy is given for Weibull distribution case.

Optimal replacement strategy under repair warranty with age-dependent minimal repair cost

  • Jung, K.M.
    • International Journal of Reliability and Applications
    • /
    • v.12 no.2
    • /
    • pp.117-122
    • /
    • 2011
  • In this paper, we suggest the optimal replacement policy following the expiration of repair warranty when the cost of minimal repair depends on the age of system. To do so, we first explain the replacement model under repair warranty. And then the optimal replacement policy following the expiration of repair warranty is discussed from the user's point of view. The criterion used to determine the optimality of the replacement model is the expected cost rate per unit time, which is obtained from the expected cycle length and the expected total cost for our replacement model. The numerical examples are given for illustrative purpose.

  • PDF

Performance Improvement on Plate Girder Bridges Through Continuous Welded Rail (판형교 장대화에 따른 성능 개선)

  • Min, Kyung-Joo;Bahn, Gul-Yong;Ryu, Yeon-Jong
    • Proceedings of the KSR Conference
    • /
    • 2007.05a
    • /
    • pp.1439-1449
    • /
    • 2007
  • The challenging aspect of CWR (continuous welded rail) is the additional axial forces in rails, mainly due to the thermal expansion of steel plate girder and rail itself. It has been found that these axial forces are proportional to girder length, total bridge length and bolt tightening forces. Also these forces are dependent to girder support conditions, types of bearings and their arrangements. With CWR, the authors' previous studies show that performance improvements like noise reduce, fatigue resistances and bearing durability increment can be expected. In addition to these effects, secondary effects due to the semi integral behavior between rail and bridge girder also can be expected. Special bearings which can reduce the absolute maximum axial forces have been developed, and applied to real 100m span bridge. The performance improvements were verified through site measurements and numerical analysis. The purpose of this study is to confirm the expected performance improvement aspects of steel plate girder bridges with CWR. To verify these aspects, girder stiffness changes, rail axial force changes, girder displacements and noise level were thoroughly measured and compared.

  • PDF

Cost Analysis on Mechanical Splice of High-Strength Reinforcement (550MPa) used in Nuclear Power Plant Structures (원전구조물의 고강도철근(550MPa) 사용에 따른 기계적이음 경제성 분석)

  • Lee, Byung Soo
    • Proceedings of the Korean Institute of Building Construction Conference
    • /
    • 2019.05a
    • /
    • pp.155-156
    • /
    • 2019
  • Because of the congestion problems, the high-strength reinforcements are expected to be used in nuclear power plant structures in the near future. According to ACI 349-13, lap splices of high-strength(550MPa) bars can be used but it is expected that lap splice length of reinforcement will be increased significantly. The increased lap splice length will be lead to increase in construction cost & period and to problems of other bar congestions. Therefore, this study will analyze the economic feasibility on mechanical splice of high-strength reinforcement used nuclear power plant structures instead of lap splice.

  • PDF

PLANT ROOT LENGTH DENSITY MEASUTEMENT USING IMAGE PROCESSING

  • Kim, Giyoung;David H.Vaughan
    • Proceedings of the Korean Society for Agricultural Machinery Conference
    • /
    • 1996.06c
    • /
    • pp.792-801
    • /
    • 1996
  • A thinning algorithm -based image analysis technique was developed to measure corn root lengths. The root length measurement method was evaluated by comparing thread lengths measured by the image analysis system with actual thread lengths. The length measurement method accurately estimated actual thread lengths (less than 2% calculated error). Also, a rapid root length density measurement procedure, which utilizes the above root length measurement method, was developed to estimate corn root length density without washing the roots. Root length densities estimated from the cut soil surface of core samples taken from the field were paired with the root length densities determined from washed roots from the same soil core sample. A linear relationship between these two values was expected and was found. Eliminating the root washing procedure reduces the time required for measuring corn root length density substantially.

  • PDF

The Damage of Microcontroller Devices due to Coupling Effects under High Power Electromagnetic Wave by Magnetron (고출력 전자기파의 커플링 효과에 의한 마이크로 컨트롤러의 손상)

  • Hong, Joo-Il;Hwang, Sun-Mook;Huh, Chang-Su
    • The Transactions of The Korean Institute of Electrical Engineers
    • /
    • v.57 no.12
    • /
    • pp.2263-2268
    • /
    • 2008
  • We investigated the malfunction and destruction characteristics of microcontroller devices under high power electromagnetic(HPEM) wave by magnetron. HPEM was rated at a microwave output of 0 to 1,000 W, at a frequency of 2,450${\pm}$50 MHz and was radiated from the open-ended standard rectangular waveguide(WR-340) to free space. The influence of different reset-, clock-, data-, and power supply-line lengths has been tested. The variation of the line length was done with flat cables. The susceptibility of the tested microcontroller devices was in general much influenced by clock-, reset-, and power supply-line length, little influenced by data-line length. Further the line length was increased, the malfunction threshold was decreased as expected, because more energy couples to the devices. The surfaces of the destroyed microcontroller devices were removed and the chip conditions were investigated with microscope. The microscopic analysis of the damaged devices showed component and bondwire destructions such as breakthroughs and melting due to thermal effects. The obtained results are expected to provide fundamental data for interpreting the combined mechanism of microcontroller devices in an intentional microwave environment.