• Journal of Korean Society of Industrial and Systems Engineering
• /
• v.18 no.34
• /
• pp.123-128
• /
• 1995

The grouping of parts into families and machines into cells poses an important problem in the design and planning of the flexible manufacturing system(FMS). This paper proposes a new optimal algorithm of forming machine-part groups to maximize the similarity, based on branching from seed machine and bounding on a completed part. This algorithm is illustrated with numerical example. This algorithm could be applied to the generalized machine-part grouping problem.

• 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.

• Korean Management Science Review
• /
• v.10 no.1
• /
• pp.207-216
• /
• 1993

The purpose of this paper is to develop a branch and bound algorithm for the transportation problem with a limited number of company owned vehicles. First, we find an initial solution by solving quasi-assignment subproblem induced by relaxing constraints of the vehicle capacity and illegal tours elimination equations. Second, we build routing from the assignment, and if there is a routings which violates relaxed constraints, we introduce branches of the subproblem in order to remove it. After all branches are searched, we get the optimal solution.

• The Korean Journal of Petroleum Geology
• /
• v.5 no.1_2 s.6
• /
• pp.36-47
• /
• 1997

This study presents multi-variable sequence model for a broader application of sequence concept proposed by Exxon group. The concept of the multi-variable model is based on the fact that internal organization and boundary type of the sequences are determined by three varying factors including 3rd-order cycles of eustasy, and tectonic movement and sediment influx with 2nd-order changes. Instead of Exxon group's systems tracts, this model adopts parasequence sets as the fundamental building blocks of the sequence, because they are descriptive stratigraphic units simply defined by internal stacking pattern, reflecting interactions of accommodation and sediment influx. Seven sequence types which vary in number and type of internal parasequence sets are formulated as associations of four types of accommodation development and three grades of sediment influx. In the southwestern margin of Ulleung Basin, the multi-variable sequence analysis of shelf-slope sequence shows systematic changes in stratal patterns and the numbs, of constituent parasequence sets (i.e. sequence type). These changes are interpreted to reflect temporal and spatial changes in type and rate of tectonic movement and sediment influx, as a result of back-arc opening and closing. During the back-arc opening, rapid subsidence, continuous rise of relative sea level, and high sediment influx gave rise to sequences dominantly of single progradational parasequence set. In the early stage of back-arc closing accompanied by local contractional deformation, different types of sequences contemporaneously formed depending on the spatial changes in tectonically-controlled accommodation and influx rates. During the subsequent slow back-arc subsidence, rise-dominated relative sea-level cycle was coupled with moderate to high sedimentation rate to have resulted in sequences consisting of $2~3$ parasequence sets.

• KOREAN JOURNAL OF CROP SCIENCE
• /
• v.30 no.4
• /
• pp.419-426
• /
• 1985

Two cowpea varieties, VITA #5 &Jungweon local var., had been sown at intervals of 15 days from May 1 to Aug. 29, and the following results were obtained. The earlier the two varieties had been sown, the shorter period from planting to first blooming and maturing, the more peduncles, the more pods per peduncle and plant, the heavier 100-grain weight, and the more grain yield we had. VITA #5 was earlier in maturity and higher in yielding performance than Jungweon local var., and both could not bloom in late sowing after Aug. 14. During the period of flowering and seed-setting, bad weather condition decreased the number of grains per pod. Limit sowing date of VITA #5 was Jun. 30 and that of Jungweon local var. was Jun. 15 in the middle part of Korea. Growing degree days (GDD) was available in cowpea.

• Journal of the Korean GEO-environmental Society
• /
• v.14 no.5
• /
• pp.49-56
• /
• 2013

The necessity of exploration in deep sea increases to develop the natural resources. The deep marine sediments, which were recovered from the hydrate occurrence regions during the Ulleung Basin Gas Hydrate Expedition 2 (UBGH2), East Sea, Korea in 2010, are explored to obtain the geotechnical characteristics and strength parameters. The index properties of the specimens including the atterberg limits, specific surface, and particle size distribution are measured and compared with the previous studies. X-ray diffraction, scanning electron microscope, and X-ray energy dispersive spectroscopy are conducted to analyze the clay mineralogy, chemical composition, and microstructure of the sediments. Strength parameters and shear wave velocities are measured with the axial strain by using an instrumented triaxial device. The strength parameters estimated by empirical equations are compared with the experimental results.

• Journal of the Korea Society for Simulation
• /
• v.24 no.4
• /
• pp.77-88
• /
• 2015

In this paper, we consider a two-agent single-machine scheduling problem with exponential job-dependent position-based learning effects. The objective is to minimize the total weighted completion time of one agent with the restriction that the makespan of the other agent cannot exceed an upper bound. First, we propose a branch-and-bound algorithm by developing some dominance /feasibility properties and a lower bound to find an optimal solution. Second, we design an efficient simulated annealing (SA) algorithm to search a near optimal solution by considering six different SAs to generate initial solutions. We show the performance superiority of the suggested SA using a numerical experiment. Specifically, we verify that there is no significant difference in the performance of %errors between different considered SAs using the paired t-test. Furthermore, we testify that random generation method is better than the others for agent A, whereas the initial solution method for agent B did not affect the performance of %errors.

• Journal of the Korea Computer Industry Society
• /
• v.5 no.3
• /
• pp.377-382
• /
• 2004

An unconstrained three-dimensional cutting problem describes the process of finding the cutting pattern that yields the maximum total profit-sum for the small parallelepipeds pieces cut from a large parallelepiped box and there is no limit to the number of pieces to be cut. The problem is a classic NP-hard. The bottom-up approach, which generates all of the feasible cutting patterns by combining two other cutting patterns, can be applied to the three-dimensional problem. We introduce a build and new branching strategies for the unconstrained three-dimensional cutting problem. The strategies are all generalized from the branching strategies proposed by G et at. to solve unconstrained two-dimensional cutting problems.

• KSCE Journal of Civil and Environmental Engineering Research
• /
• v.34 no.3
• /
• pp.841-847
• /
• 2014

Urban runoff models have been continuously developing with concerns for urban flood. Recently, models that be able to quantitatively analyze surface inundation caused by overflowed water from storm sewer were also developed by coupling 1-dimensional sewer model and 2-dimensional surface flow model. However, only overflowed water from storm sewer can be analyzed by the models have been developed until now. They are limited to be not able to analyze surface inundation caused by surface runoff that could not flow into the storm sewer. In order to overcome the limitation, basin-overlap method was devised adding a dummy 1-dimensional sewer layer to the model, so it can consider the efficiency of inflow to the storm sewer system. XP-SWMM 2011 is applied for urban runoff model and the flood event occurred on July 27, 2011 in basin-shaped Sadangcheon watershed is chosen for study inundation event. According to simulation results basin-overlap method reappear the observed inundation event more precisely than traditional method. This results suggest that drainage system has to be improved for reducing inundation caused by surface runoff and would be used as considerations for planning an urban basin design magnitude.

• Journal of the Korean GEO-environmental Society
• /
• v.14 no.5
• /
• pp.33-39
• /
• 2013

A drilling exploration in deep sea is being processed to develop new energy resource in the world. In 2007, the presence of the gas hydrate had been confirmed during the UBGH1 (Ulleung Basin Gas Hydrate Expedition 1) in the Ulleung Basin. Geotechnical properties of the deep marine sediment are important factors for assessing the safety of gas production facility and productivity from the hydrate bearing sediment. In this study, comprehensive laboratory tests are conducted to investigate the geotechnical engineering characteristics of the deep marine sediments recovered from the hydrate occurrence regions during the UBGH2 (Ulleung Basin Gas Hydrate Expedition 2) in the Ulleung Basin, East Sea, Korea. The index properties of the specimens including the specific gravity, atterberg limits, specific surface, and particle size distribution are measured, and these are compared to the results reported by previous studies. A zero-lateral strain cell, which houses bender elements, is used to determine stress-dependant characteristics and shear wave velocities with the vertical effective stresses. Furthermore, the hydraulic conductivity is calculated based on the consolidation test results.