• Journal of the military operations research society of Korea
• /
• v.8 no.1
• /
• pp.53-70
• /
• 1982

This thesis develops a more realistic and applicable new set covering model that is adjusted and supplied by the existing set covering models, and induces an algorithm for solving the new set covering model, and applies the new model and the algorithm to an actual set covering problems. The new set covering model introduces a probabilistic covering aistance ($0{\eqslantless}p{\eqslantless}1$)or time($0{\eqslantless}p{\eqslantless}1$) instead of a deterministic covering distance(0 or 1) or time (0 or 1) of the existing set covering model. The existing set covering model has not considered the merit of the overcover of customers. But this new set covering model leads a concept of this overcover to a concept of the parallel system reliability. The algorithm has been programmed on the UNIVAC 9030 for solving large-scale covering problems. An application of the new set covering model is presented in order to determine the locations of the air surveillance radars as a set covering problem for a case-study.

• Journal of applied mathematics & informatics
• /
• v.28 no.1_2
• /
• pp.1-11
• /
• 2010

The conditional covering problem is an important variation of well studied set covering problem. In the set covering problem, the problem is to find a minimum cardinality vertex set which will cover all the given demand points. The conditional covering problem asks to find a minimum cardinality vertex set that will cover not only the given demand points but also one another. This problem is NP-complete for general graphs. In this paper, we present an efficient algorithm to solve the conditional covering problem on interval graphs with n vertices which runs in O(n)time.

• Proceedings of the Korean Society for Agricultural Machinery Conference
• /
• 1996.06c
• /
• pp.1041-1044
• /
• 1996

The plastic-film-covered hill planter is a new-type seeding machine, including tow types which are mounted by 11kw and 40 kw tractors. It is made up of fertilizing , plastic-film covering perforating film and hole seeding, soil sealing apparatus, and can work at 5-7kw/h. The plastic-film covering and seeding of cotton, corn and soybean can all use this machine. The plastic-film-covered hill planter is mainly composed of plastic film covering unit, drum-type hill-drop unit and furrow coverer, some other types are also equipped with fertilizer drill unit. It can do combined work of covering plastic film , sowing , plastic film perforating , soil covering at one time, and it is suitable to the covering plastic film as well as planting of the grandulated crops, such as cotton , corn, soybean and so on.

• Proceedings of the Korean Society of Crop Science Conference
• /
• 2017.06a
• /
• pp.226-226
• /
• 2017

This study was to evaluate methods to high quality food ramie rice cake, thereby increasing farm income. This study investigated the effects of different covering material on stable winter survival management with edible leaf in Ramie(Boehmeria nivea L.). The method of winter survival with covering material were conducted under three condition compose to Non covering, Rice straw cutting covered with 500kg.10a-1, Rice husks covered with 1,000kg.10a-1(covered 4~5 cm thickness in the soil surface). Method of application were standard application(N-P-K-Compost applied at 27-9-27-600kg.10a-1. Compost and fused phosphate applied at 100% of basal fertilizer in March 25. 20% of top dressing were four times application in March 25 - October 5. Planting year were March 15, 2011. Plants were spaced 60 cm apart in rows 25 cm apart with open cultivation. According to non covering < Rice husks covered with 1,000kg.10a-1 < Rice straw cutting covered with 500kg.10a-1 cultivation this order, aerial part as a result were plenty amount of growth. Sprout time and winter survival rates was uncovering control plot compared to 2 - 5 days quickly, 45-57% highly by rice husks and rice straw covering. Green leaf yields is untreated control plot (12,44 kg.10a-1) compared to rice husks covering 7% higher, and rice straw covering increased to 18% of the most.

• Journal of the Korea Society of Computer and Information
• /
• v.20 no.9
• /
• pp.21-29
• /
• 2015

The set partitioning problem is a well-known NP-hard combinatorial optimization problem, and it is formulated as an integer programming model. This paper proposes an Integer Programming-based Local Search for solving the set partitioning problem. The key point is to solve the set partitioning problem as the set covering problem. First, an initial solution is generated by a simple heuristic for the set covering problem, and then the solution is set as the current solution. Next, the following process is repeated. The original set covering problem is reduced based on the current solution, and the reduced problem is solved by Integer Programming which includes a specific element in the objective function to derive the solution for the set partitioning problem. Experimental results on a set of OR-Library instances show that the proposed algorithm outperforms pure integer programming as well as the existing heuristic algorithms both in solution quality and time.

• Journal of the Korea Institute of Building Construction
• /
• v.3 no.4
• /
• pp.129-134
• /
• 2003

The purpose of this study is to evaluate efficiency by the Life Cycle Cost(LCC) analysis of floor covering materials for remodeling. This study has been performed as a case study. The LCC analysis is a technique which takes account into both initial-future costs and benefits of an investment over some period of time. LCC is important in commercial decision making because it provides improved assessment of the living-term cost effectiveness of construction projects as well as alternative economic methods that focus on initial costs. For LCC analysis and comparison, the present value technique is used. The results of this study are summarized as follows; (1) A LCC analysis model of floor covering materials is suggested through a case study (2) As a result of LCC case study, the type of sheet is analysed more economical than that of tile in floor covering materials.

• Journal of Bio-Environment Control
• /
• v.11 no.4
• /
• pp.175-180
• /
• 2002

This study was conducted to examine the effect of row covering materials on the growth and yield of broccoli for early production in the open meld. Materials for plastic tunnel were row-covering (ventilating non-woven fabric), perforated film (2.3％ pore space) and P.E. film. The types of row covers were tunnel and covering period was one months after transplanting. The row cover and perforated film increased daily air and soil temperature by 3~4$^{\circ}C$ and 2~3$^{\circ}C$, respectively as compared to no covering. Also, relative humidities in those treatments were higher than those in P.E. and no covering. The row covering and perforated film enhanced plant growth. Broccoli grew best and abnormal head appeared the least with row covering treatment. Days taken for head formation, however, did not differ between treatments but the weight of curd was over 400 g in the treatment of row covering and perforated film covering. Marketable yield doubled under row covering as compared to no covering. The first harvest time was earlier by two weeks in row-covering. The results of this experiment indicated that covering row-cover film in spring cultivation was effective fer not only yield increase but also quality evaluation in early production of broccoli.

• Structural Engineering and Mechanics
• /
• v.54 no.5
• /
• pp.955-971
• /
• 2015

In this paper, the influence of the polled direction of piezoelectric materials on the stress distribution is studied under time-harmonic dynamical load (time-harmonic Lamb's problem). The system considered in this study consists of piezoelectric covering layer and piezoelectric half-plane, and the harmonic dynamical load acts on the free face of the covering layer. The investigations are carried out by utilizing the exact equations of motion and relations of the linear theory of electro-elasticity. The plane-strain state is considered. It is assumed that the perfect contact conditions between the covering layer and half-plane are satisfied. The boundary value problems under consideration are solved by employing Fourier exponential transformation techniques with respect to coordinates directed along the interface line. Numerical results on the influence of the polled direction of the piezoelectric materials such as PZT-5A, PZT-5H, PZT-4 and PZT-7A on the normal stresses, shear stresses and electric potential acting on the interface plane are presented and discussed. As a result of the analyses, it is established that the polled directions of the piezoelectric materials play an important role on the values of the studied stresses and electric potential.

• Korean Institute of Interior Design Journal
• /
• v.23 no.3
• /
• pp.29-38
• /
• 2014

This paper is to analysis covering and exposing elements through surface in the spirit of the time through the meaning of relationship between structure and symbol(ornament) in the theory of dressing of Gottfrid Semper. In other words, The purpose is to illuminate how complementary tectonic between structure and symbolic of an architecture surface is expressed in accordance with the biased required conditions relating with the paradigm of the era. The advancement of the new method of tectonic and the new aesthetic taste have a deep relation with the reconsidering the dichotomy classification discussing a dominant position between structure and symbol(ornament). Expression of surface representing the era comes across the combined interpretation of technology, structure, and the non-physical culture's art of the community and the era.

• The Journal of The Korea Institute of Intelligent Transport Systems
• /
• v.12 no.1
• /
• pp.43-50
• /
• 2013

This paper aims to determine the optimal location of expressway patrol vehicle stations that minimizes additional troubles caused by the delay of crash treatments. To do this, we formulate a maximum covering problem and a p-center problem weighted by crash frequency, using the shortest distance as the criteria for allocating service district, and we employ the Lagrangian relaxation algorithm to solve the former and Daskin's heuristic algorithm to solve the latter, respectively. Based on crash data of Korean expressways, the results from the proposed models are compared with the current location of patrol vehicle stations by using several indices as the level of service for crash treatment, such as maximum crash-weighted distance, average crash-weighted distance, and average access distance. The results show that the proposed models improve average access distance and time by about 10km and 10min, respectively. When allocation for service district is changed only with the fixed current location, the level of service can be also improved. The models and results proposed in this paper can contribute to improving the level of service for crash treatment on expressways. They can also provide the theoretical basis on the location decision for other various emergency facilities, and the allocation decision for floating service districts according to time-period crash data.