• Journal of the Korean Operations Research and Management Science Society
• /
• v.41 no.1
• /
• pp.87-98
• /
• 2016

A single machine scheduling problem for jobs with stochastic processing time is considered in this study. Shortest processing time (SPT) sequencing according to the expected processing times of jobs is optimal for schedules with minimal expected mean flow time when all the jobs arrive to be scheduled and their expected processing times are known. However, SPT sequencing according to the expected processing time may not be optimal for the minimization of the mean flow time when the actual processing times of jobs are known. This study evaluates the complexity of SPT sequencing through a comparison of the mean flow times of schedules based on the expected processing times and actual processing times of randomly generated jobs. Evaluation results show that SPT sequencing according to the expected flow time exhibits chaotic variation to the optimal mean flow time. The relative deviation from the optimal mean flow time increases as the number of jobs, processing time, or coefficient of variation increases.

• Wind and Structures
• /
• v.26 no.5
• /
• pp.293-304
• /
• 2018

A numerical study is conducted on the flow characteristics of a rectangular cylinder (chord-to-width ratio C/W = 2 - 10) mounted close to a rigid wall at gap-to-width ratios G/W = 0.25 - 6.25. The effects of G/W and C/W on the Strouhal number, vortex structure, and time-mean drag and lift forces are examined. The results reveal that both G/W and C/W have strong influences on vortex structure, which significantly affects the forces on the cylinder. An increase in G/W leads to four different flow regimes, namely no vortex street flow (G/W < 0.75), single-row vortex street flow ($0.75{\leq}G/W{\leq}1.25$), inverted two-row vortex street flow ($1.25<G/W{\leq}2.5$), and two-row vortex street flow (G/W > 2.5). Both Strouhal number and time-mean drag are more sensitive to C/W than to G/W. For a given G/W, Strouhal number grows with C/W while time-mean drag decays with C/W, the growth and decay being large between C/W = 2 and 4. The time-mean drag is largest in the single-row vortex street regime, contributed by a large pressure on the front surface, regardless of C/W. A higher C/W, in general, leads to a higher time-mean lift. The maximum time-mean lift occurs for C/W = 10 at G/W = 0.75, while the minimum time-mean lift appears for C/W = 2 at the same G/W. The impact of C/W on the time-mean lift is more substantial in single-row vortex regime. The effect of G/W on the time-mean lift is larger at a larger C/W.

• Journal of Korean Society of Industrial and Systems Engineering
• /
• v.22 no.52
• /
• pp.109-116
• /
• 1999

Flow Shop with Multiple Processors(FSMP) scheduling involves sequencing jobs in a flow shop where, at any processing stage, there exists one or more identical processors. Any methodology to determine the optimal mean flow time for this type of problem is NP-complete. This necessitates the use of sub-optimal heuristic methods to address problems of moderate to large scale. This paper presents global lower bounds on FSMP mean flow time problems which may be used to assess the quality of heuristic solutions when the optimal solution is unknown.

• Journal of Environmental Science International
• /
• v.20 no.1
• /
• pp.107-118
• /
• 2011

While the assessment of mean flow field is very important to characterize the hydrodynamic aspect of the flow regime in river, the conventional methodologies have required very time-consuming efforts and cost to obtain the mean flow field. The paper provides an efficient technique to quickly assess mean flow field by developing and applying spatial averaging method utilizing repeatedly surveyed acoustic Doppler current profiler(ADCP)'s cross-sectional measurements. ADCP has been widely used in measuring the detailed velocity and discharge in the last two decades. In order to validate the proposed spatial averaging method, the averaged velocity filed using the spatial averaging was compared with the bench-mark data computed by the time-averaging of the consistent fix-point ADCP measurement, which has been known as a valid but a bit inefficient way to obtain mean velocity field. The comparison showed a good agreement between two methods, which indicates that the spatial averaging method is able to be used as a surrogate way to assess the mean flow field. Bed shear stress distribution, which is a derived hydrodynamic quantity from the mean velocity field, was additionally computed by using both spatial and time-averaging methods, and they were compared each other so as to validate the spatial averaging method. This comparison also gave a good agreement. Therefore, such comparisons proved the validity of the spatial averaging to quickly assess mean flow field. The mean velocity field and its derived riverine quantities can be actively used for characterizing the flow dynamics as well as potentially applicable for validating numerical simulations.

• Bulletin of the Korean Mathematical Society
• /
• v.58 no.4
• /
• pp.877-884
• /
• 2021

We prove that if a compact convex hypersurface of ℝⁿ⁺¹ has almost maximal extinction time when it is evolved by the mean curvature flow, then it must be nearly round in the C⁰-norm.

• Wind and Structures
• /
• v.30 no.5
• /
• pp.475-483
• /
• 2020

This work investigates Reynolds number Re (= 50 - 200) effects on the flows around a single cylinder and the two tandem (center-to-center spacing L^⁎= L/D = 4) cylinders, each of a diameter D. Vorticity structures, Strouhal numbers, and time-mean and fluctuating forces are presented and discussed. For the single cylinder, with increasing Re in the range examined, the vorticity magnitude, Strouhal number and fluctuating lift all monotonically rise but time-mean drag, vortex formation length, and lateral distance between the two rows of vortices all shrink. For the two tandem cylinders, the increase in Re leads to the formation of three distinct flows, namely reattachment flow (50 ≤ Re ≤ 75), transition flow (75 < Re < 100), and coshedding flow (100 ≤ Re ≤ 200). The reattachment flow at Re = 50 is steady. When Re is increased from 75 to 200, the Strouhal number of the two cylinders, jumping from 0.113 to 0.15 in the transition flow regime, swells to 0.188. The two-cylinder flow is more sensitive to Re than the single cylinder flow. Fluctuating lift is greater for the downstream cylinder than the upstream cylinder while time-mean drag is higher for the upstream cylinder than for the other. The time-mean drags of the upstream cylinder and single cylinder behaves similar to each other, both declining with increasing Re.

• Korean Journal of Air-Conditioning and Refrigeration Engineering
• /
• v.10 no.6
• /
• pp.658-665
• /
• 1998

This paper investigates local exhaust effectiveness in a room with a supply and an exhaust slots on the ceiling. The mean age of air is an indicator of supply effectiveness, while the mean residual life time can be used as an indicator of exhaust effectiveness. The distribution of local mean residual life time in a space is calculated by four different numerical procedures. The reverse-flow calculation method has been proved to show quite accurate results while it can save considerable amount of computation time and efforts, compared to the method by its original definition. It is concluded that the diffusion term in the equation of mean residual life time can be neglected. The spatial and temporal diffusion characteristics of the contaminant are also discussed.

• Journal of Environmental Science International
• /
• v.7 no.4
• /
• pp.451-460
• /
• 1998

The objectives of this study Is to evaluate the total runoff yield, peak flow and peak flow travel time depending on the urbanization, return period and rainfall patterns at the downstream of Manchon urban watershed in TaeGu City. SWM(Storm Water Management Model) is used for runog analysis based on 5 different steps of urbanization and 4 different types of Hufrs quartile according to 8 return periods. It is analyzed that the order of total runoff yield according to raiun patterns is Huffs 4, Huffs 2. Huffs 3 and Huffs 1 quartile, that of peak flow magnitude is Huffs 2, Huffs 1, Huffs 4 and Huffs 3 quartile at present development ratio. under the 60, 70, 80 and 90ft of urbanization to the 50% of urbanization by means of the rainfall patterns, the mean Increasing ratio of total runoff yield for each case is 4.55, 11.43, 16.07 and 20.02%, that of peak flow is 5.82, 13.61, 17.15 and 18.83%, the mean decreasing ratio of peak flow travel time Is 0.00, 2.44, 5.07 and 6.26%, the mean increasing ratio of runoff depth Is 4.51, 11.42, 16.02 and 20.05% respectively. the mean increasing ratio of total runoff yield by means of each and 19.71%. Therefore, as the result of this study. it can be used for principal data as to storm sewage treatment and flood damage protection planning in urban small watershed.

• Proceedings of the KIEE Conference
• /
• 2004.05a
• /
• pp.65-67
• /
• 2004

Change of state of Channel between two wireless terminals which is caused by noise and multiple environmental conditions for happens frequently from the Wireles Network. So, When it is like that planning a wireless network protocol or performance analysis, it follows to change of state of time-varying channel and packet the analysis against a transmission efficiency is necessary. In this paper, analyzes transmission time of a packet and a packet in a time-varying and packet based Wireless Network. To reflecte the feature of the time-varying channel, we use a Signal Flow Graph model. From the model the mean of transmission time and the mean of queue length of the packet are analyzed in terms of the packet distribution function, the packet transmission service time, and the PER of the time-varying channel.

• Journal of the Korean Operations Research and Management Science Society
• /
• v.23 no.1
• /
• pp.67-95
• /
• 1998

This research addresses flow time prediction in the dynamic unbalanced job shop scheduling environment. The specific purpose of the research is to develop the job flow time prediction model in the dynamic unbalance djob shop. Such factors as job characteristics, job shop status, characteristics of the shop workload, shop dispatching rules, shop structure, etc, are considered in the prediction model. The regression prediction approach is analyzed within a dynamic, make-to-order job shop simulation model. Mean Absolute Lateness (MAL) and Mean Relative Error (MRE) are used to compare and evaluate alternative regression models devloped in this research.