• Journal of the Korea Society of Computer and Information
• /
• v.12 no.4
• /
• pp.43-52
• /
• 2007

As the number of public Web Services increases, there will be many services with the same functionality. These services. however, will vary in their QoS properties, such as price, response time and availability, and it is very important to choose a best service while satisfying given QoS constraints. This paper brings parallel branching and response time constraint of business processes into focus and investigates several service selection plans based on multidimensional multiple choice Knapsack model. Specifically. proposed in the paper are a plan with response time constraints for each execution flow, a plan with a single constraint over the whole service types and a plan with a constraint on a particular execution path of a composite Web Services. Experiments are conducted to observe the performance of each plan with varying the number of services, the number of branches and the values of response time constraint. Experimental results show that reducing the number of candidate services using Pareto Dominance is very effective and the plan with a constraint over the whole service types is efficient in time and solution quality for small to medium size problems.

• Korean Journal of Fisheries and Aquatic Sciences
• /
• v.21 no.6
• /
• pp.311-322
• /
• 1988

Application of the simple buoyancy adjustment model, similar to Davey's (1983), indicates that buoyancies imposed locally or from outside of the basin are the major factor of the Japan Sea circulation. Within the context of the model considered, the relatively strong SW gradient of temperature, and corresponding western boundary current, in the SW region is due to the beta-effect. Kelvin waves make the western side colder and the eastern side warmer. Buoyancy input (presumably by fresh water discharge) in the NW region, so far neglected, plays an important role in strengthening the NKCC (North Korea Cold Current) and suppressing the EKWC (East Korea Warm Current) thereby breaking the conventional branching system of the Tsushima Warm Current.

• Water for future
• /
• v.28 no.1
• /
• pp.153-168
• /
• 1995

The purpose of this study is to develop an efficient model for the least cost design of multisite detention systems. The IDP (Incremental Dynamic Programming) model for optimal design is composed of two sub-models: hydrologic - hydraulic model and optimization model. The objective function of IDP is the sum of costs; acquisition cost of the land, construction cost of detention basin and pumping system. Model inputs include channel characteristics, hydrologic paramenters, design storm, and cost function. The model is applied to the Jung- Rang Cheon basin in Seoul, a watershed with detention basins in multiple branching channels. The application results show that the detention system can be designed reasonably for various conditions and the model can be applied to multi-site detention system design.

• Korea-Australia Rheology Journal
• /
• v.16 no.2
• /
• pp.75-83
• /
• 2004

The purpose of the present study is to investigate fluid mechanical interactions between two major abdominal aortic branches under both steady and pulsatile flow conditions. Two model branching systems are considered: two branches emerging off the same side of the aorta (model 1) and two branches emerging off the opposite sides of the aorta (model 2). At higher Reynolds numbers, the velocity profiles within the branches in model 1 are M-shaped due to the strong skewness, while the loss of momentum in model 2 due to turning effects at the first branch leads to the absence of a reversed flow region at the entrance of the second branch. The wall shear stresses are considerably higher along the anterior wall of the abdominal aorta than along the posterior wall, opposite the celiac-superior mesenteric arteries. The wall shear stresses are higher in the immediate vicinity of the daughter branches. The peak wall shear stress in model 2 is considerably lower than that in the model 1. Although quantitative comparisons of our results with the physiological data have not been possible, our results provide useful information for the localization of early atherosclerotic lesions.

• Nuclear Engineering and Technology
• /
• v.36 no.2
• /
• pp.142-152
• /
• 2004

The liquid entrainment and vapor pull-through offtake model of RELAP5/MOD3 had been developed for SBLOCA (Small Break Loss of Coolant Accident). The RELAP5/MOD3 model for horizontal volumes accounts for the phase separation phenomena and computes the flux of mass and energy through a branch when stratified conditions occur in the horizontal pipe. In the case of CANDU reactor, this model should be used in the coolant flow of 95 feeders connected to the reactor header component under the horizontal stratification in header. The current RELAP5 model can treat the only 3 directions junctions; vertical upward, downward, and side oriented junctions, and thus improvements for the liquid entrainment and vapor pull-through model were needed for considering the exact angles. The RELAP5 off-take model was modified and generalized by considering the geometric effect of branching angles. Based on the previous experimental results, the critical height correlation was reconstructed by use of the branch line connection angle and validation analyses were also performed using SET. The new model can be applied to vertical upward, downward and angled branch, and the accuracy of the new correlations is more improved than that of RELAP5.

• Korean Journal of Food Science and Technology
• /
• v.34 no.4
• /
• pp.583-589
• /
• 2002

The rheological properties of apple pectins and tomato pectins with different degrees of side branches (sample I and sample II) were investigated with wide range of shear rate by theological modeling. Among the Power law model, Cross model and Carreau model, the Carreau model was the best fitted to the experimental data. Increasing in branching of apple pectins resulted in higher zero-shear viscosity $({\eta}_0)$. But, tomato pectins that have a low degree of side branches were shown litte difference between sample I and sample II. It is concluded that side branches of pectins can result in significant difference in rheological properties. And, this is predicted by the Carreau model.

• Journal of the Korean Operations Research and Management Science Society
• /
• v.13 no.2
• /
• pp.9-17
• /
• 1988

This vehicle scheduling problem with multiple depots and multiple vehicle types (VMM) is to determine the optimal vehicle routes to minimize the total travel costs. The object of this paper is to develope an exact algorithm for the VMM. In this paper the VMM is transformed into a mathematical model of the vehicle problem with multiple depots. Then an efficient branch and bound algorithm is developed to obtain an exact solution for this model. In order to enhance the efficiency, this algorithm emphasizes the follows; First, a heuristic algorithm is developed to get a good initial upper bound. Second, an primal-dual approach is used to solve subproblems which are called the quasi-assignment problem, formed by branching strategy is presented to reduce the number of the candidate subproblems.

• Industrial Engineering and Management Systems
• /
• v.3 no.2
• /
• pp.123-128
• /
• 2004

A tree structure model has been proposed for representing the unequal-area facility layout. Each facility has a different rectangular shape specified by its area and aspect ratio. In this layout problem, based on the assumption that the shop floor has enough space for laying out the facilities, no constraint is considered for a shop floor. Objectives are minimizing total part movement between facilities and total rectangular layout area where all facilities and dead spaces are enclosed. Using the genetic code corresponding to two kinds of information, facility sequence and branching positions in the tree structure model, a genetic algorithm has been applied for finding non-dominated solutions in the two-objective layout problem. We use three kinds of crossover (PMX, OX, CX) for the former part of the chromosome and one-point crossover for the latter part. Two kinds of layout problems have been tested by the proposed method. The results demonstrate that the presented algorithm is able to find good solutions in enough short time.

• Proceedings of the KSME Conference
• /
• 2007.05a
• /
• pp.1037-1044
• /
• 2007

In an attempt to determine the correlations between the input acoustic impedance and the variations of the physical characteristics of the terminal elements, a five-lobe branched tube-network is mathematically developed and experimentally simulated using a lung simulator. The model takes into account some realistic conditions such as varying cross-sectional areas, flexible wall properties and branching. The effects of airway constrictions expressed by lobe stiffness variations on the impedance are determined for a range of frequencies up to 256 Hz. It is concluded that the developed model is capable of non-invasively predicting various physiological changes in the airway passages.

• Journal of the Korean Operations Research and Management Science Society
• /
• v.14 no.2
• /
• pp.53-66
• /
• 1989

The Public Vehicle Routing Problem (PVRP) is to find the minimum total cost routes of M or less Public-Vehicles to traverse the required arcs(streets) at least once, and return to their starting depot on a directed network. In this paper, first, a mathematical model is formulated as minimal cost flow model with illegal subtour elimination constraints, and with the fixed cost and routing cost as an objective function. Second, an efficient branch and bound algorithm is developed to obtain an exact solution. A subproblem in this method is a minimal cost flow problem relaxing illegal subtour elimination constraints. The branching strategy is a variable dichotomy method according to the entering nonrequired arcs which are candidates to eneter into an illegal subtour. To accelerate the fathoming process, a tighter lower bound of a candidate subproblem is calculated by using a minimum reduced coast of the entering nonrequired arcs. Computational results based on randomly generated networks report that the developed algorithm is efficient.