• Journal of Korean Institute of Industrial Engineers
• /
• v.23 no.3
• /
• pp.559-580
• /
• 1997

It is essential to construct on efficient material flow system for the successful introduction of automated manufacturing systems. Automated Guided Vehicle System(AGVS) ploys a significant role more and more in modern manufacturing environments, because of the flexibility and the precision they offer. However, as the size and the complexity of systems increase, the problems of dispatching, routing and scheduling of AGVs became complicated due to their independent and asynchronous demands. In this paper, we review relevant papers, and provide a new and more efficient method for partitioning the AGV system by introducing the concept of Central Path. This method named Central Path design has advantages, since each partitioned workstation group is served by one AGV and the material handling between groups is performed by special AGV that is used for the Central Path. Therefore the congestion problems never occur. Furthermore Central Path Design has a high flexibility for alteration and extension of system. Finally, we demonstrate its efficiency using simulation.

• Journal of Ginseng Research
• /
• v.42 no.2
• /
• pp.158-164
• /
• 2018

Background: The study was carried out to assess the genetic variability present in ashwagandha and to examine the nature of associations of various traits to the root yield of the plant. Methods: Fifty-three diverse genetic stocks of ashwagandha (Withania somnifera) were evaluated for 14 quantitative characteristics. Analysis of variance, correlation, and path coefficient analysis were performed using the mean data of 2 years. Results: Analysis of variance revealed that the genotypes differed significantly for all characteristics studied. High heritability in conjunction with high genetic advance was observed for fresh root weight, 12 deoxywithastramonolide in roots, and plant height, which indicated that selection could be effective for these traits. Dry root weight has a tight linkage with plant height and fresh root weight. Further, in path coefficient analysis, fresh root weight, total alkaloid (%) in leaves, and 12 deoxywithastramonolide (%) in roots had the highest positive direct effect on dry root weight. Conclusion: Therefore, these characteristics can be exploited to improve dry root weight in ashwagandha genotypes and there is also scope for the selection of promising and specific chemotypes (based on the alkaloid content) from the present germplasm.

• Communications of the Korean Mathematical Society
• /
• v.32 no.3
• /
• pp.765-778
• /
• 2017

Finding an initial feasible solution on the central path is the main difficulty of feasible interior-point methods. Although, some algorithms have been suggested to remedy this difficulty, many practical implementations often do not use perfectly centered starting points. Therefore, it is worth to analyze the case that the starting point is not exactly on the central path. In this paper, we propose a weighted-path following interior-point algorithm for solving the Cartesian $P_{\ast}({\kappa})$-linear complementarity problems (LCPs) over symmetric cones. The convergence analysis of the algorithm is shown and it is proved that the algorithm terminates after at most $O\((1+4{\kappa}){\sqrt{r}}{\log}{\frac{x^0{\diamond}s^0}{\varepsilon}}\)$ iterations.

• Proceedings of the Korean Institute of Information and Commucation Sciences Conference
• /
• 2008.05a
• /
• pp.302-305
• /
• 2008

For an complete image composition to be stitched on several mosaic images, tracing displacement of direction and distance between successive images are important parameters. The input image is modeled by using a general second order two-dimensional Taylor-series and then converting it to a $3{\times}3$ correlation block and storing the data. A moving factor and coordinate is calculated by comparing the continuous correlation blocks. The experimentation result has a success rate of 85% for moving path tracing as continuous images are moved to 10% of image central position.

• Journal of Communications and Networks
• /
• v.8 no.2
• /
• pp.228-233
• /
• 2006

Survivability is a very important requirement for the deployment of broadband networks because out of service links can affect volumes of traffic even if it is a very short time. And the data paths of broadband networks, which are critical for traffic engineering, are always necessary to be well protected. The procedure of protection or restoration for a path is initiated when failure is detected within the working path. In order to minimize the influence on transmission quality caused by the failure of links and to provide a definite time for the recovery from the failure, the protection switching time (PST) should be carefully considered in the path arrangement. Several researches have been devoted to construct the protection and restoration schemes of data paths over dense wavelength division multiplexing (DWDM) networks, however, there was rare research on the design of data paths with guaranteed protection switching time. In this paper, the PST-guaranteed scheme, which is based on the concept of short leap shared protection (SLSP), for the arrangement of data paths in DWDM networks is proposed. The proposed scheme provides an efficient procedure to determine a just-enough PST-guaranteed backup paths for a working path. In addition to selecting the PST-guaranteed path, the network cost is also considered in a heuristic manner. The experimental results demonstrate that the paths arranged by the proposed scheme can fully meet the desired PST and the required cost of the selected path is competitive with which of the shared path scheme.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• v.6 no.5
• /
• pp.1303-1315
• /
• 2012

In the draft of the IEEE 802.11s standard, a tree topology is established by the proactive tree-building mode of the Hybrid Wireless Mesh Protocol (HWMP). It is used for cases in which the root station (e.g., gateway) is an end point of the majority of the data connections. In the tree topology, the root or central stations (e.g., parent stations) are connected to the other stations (e.g., leaves) that are one level lower than the central station. Such mesh stations are likely to suffer heavily from contention in bottleneck links when the network has a high traffic load. Moreover, the dependence of the network on such stations is a point of vulnerability. A failure of the central station (e.g., a crash or simply going into sleep mode to save energy) can cripple the whole network in the tree topology. This causes performance degradation for end-to-end transmissions. In a connected mesh topology where the stations having two or more radio links between them are connected in such a way that if a failure subsists in any of the links, the other link could provide the redundancy to the network. We propose a scheme to utilize this characteristic by organizing the network into concentric tiers around the root mesh station. The tier structure facilitates path recovery and congestion control. The resulting mode is referred to as Tier-based Proactive Path Selection Mode (TPPSM). The performance of TPPSM is compared with the proactive tree mode of HWMP. Simulation results show that TPPSM has better performance.

• Ocean Systems Engineering
• /
• v.12 no.3
• /
• pp.359-384
• /
• 2022

We develop in this work a new well-balanced preserving-positivity path-conservative central-upwind scheme for Saint-Venant-Exner (SVE) model. The SVE system (SVEs) under some considerations, is a nonconservative hyperbolic system of nonlinear partial differential equations. This model is widely used in coastal engineering to simulate the interaction of fluid flow with sediment beds. It is well known that SVEs requires a robust treatment of nonconservative terms. Some efficient numerical schemes have been proposed to overcome the difficulties related to these terms. However, the main drawbacks of these schemes are what follows: (i) Lack of robustness, (ii) Generation of non-physical diffusions, (iii) Presence of instabilities within numerical solutions. This collection of drawbacks weakens the efficiency of most numerical methods proposed in the literature. To overcome these drawbacks a reformulation of the central-upwind scheme for SVEs (CU-SVEs for short) in a path-conservative version is presented in this work. We first develop a finite-volume method of the first order and then extend it to the second order via the averaging essentially non oscillatory (AENO) framework. Our numerical approach is shown to be well-balanced positivity-preserving and shock-capturing. The resulting scheme could be seen as a predictor-corrector method. The accuracy and robustness of the proposed scheme are assessed through a carefully selected suite of tests.

• Journal of architectural history
• /
• v.25 no.3
• /
• pp.63-70
• /
• 2016

This paper aimed to identify a main-path remains in the Hwangnyongsa temple site based on studying published the excavation survey report and researching relics related to the path in the ancient temple site. Hwngnyongsa temple, there were three type's paved footway, straight path to the central axis line of the layout, outside path around the main buildings and the front square of the lecture hall. These remains were expected that installed for some purposes, such as marches, touring, sort of a Buddhist ceremony been performed at the time of Silla. Straight path shows there were two rows of the main access inside the roofed corridor. A row consisted of the 2~3 pieces processed stone(Jangdaeseok) altogether with 92cm width and combined with square stone and stepping stone on the end of the road. It is regarded as very characteristic form and one of the architectural elements of Hwangnyongsa temple in Unified Silla period.

• Asian Pacific Journal of Cancer Prevention
• /
• v.15 no.16
• /
• pp.6899-6904
• /
• 2014

NGAL (neutrophil gelatinase-associated lipocalin) is a novel cancer-related protein involves multiple functions in many cancers and other diseases. We previously overexpressed NGAL to analyze its role in esophageal squamous cell carcinoma (ESCC). In this study, a protein-protein interaction (PPI) was constructed and the shortest paths from NGAL to transcription factors in the network were analyzed. We found 28 shortest paths from NGAL to RELA, most of them obeying the principle of extracellular to cytoplasm, then nucleus. These shortest paths were also prioritized according to their normalized intensity from the microarray by the order of interaction cascades. A systems approach was developed in this study by linking differentially expressed genes with publicly available PPI data, Gene Ontology and subcellular localizaton for the integrated analyses. These shortest paths from NGAL to DEG transcription factors or other transcription factors in the PPI network provide important clues for future experimental identification of new pathways.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• v.14 no.2
• /
• pp.577-594
• /
• 2020

Service Function Chaining (SFC) supports services through linking an ordered list of functions. There may be multiple instances of the same function, which provides a challenge to select available instances for all the functions in an SFC and generate a specific Service Function Path (SFP). Aiming to solve the problem of SFP selection, we propose an architecture consisting of distributed SFP algorithm and central control mechanism. Nodes generate distributed routings based on the first function and destination node in each service request. Controller supervises all of the distributed routing tables and modifies paths as required. The architecture is scalable, robust and quickly reacts to failures because of distributed routings. Besides, it enables centralized and direct control of the forwarding behavior with the help of central control mechanism. Simulation results show that distributed routing tables can generate efficient SFP and the average cost is acceptable. Compared with other algorithms, our design has a good performance on average cost of paths and load balancing, and the response delay to service requests is much lower.