• Title/Summary/Keyword: central path

Search Result 200, Processing Time 0.028 seconds

A Study on a Congestion-free Design of AGV System (무혼잡 무인 운반 차량 시스템의 설계에 관한 연구)

  • Park, Yun-Sun;Park, Dae-Hee
    • 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.

  • PDF

Genetic variability, associations, and path analysis of chemical and morphological traits in Indian ginseng [Withania somnifera (L.) Dunal] for selection of higher yielding genotypes

  • Srivastava, Abhilasha;Gupta, Anil K.;Shanker, Karuna;Gupta, Madan M.;Mishra, Ritu;Lal, Raj K.
    • 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.

A WEIGHTED-PATH FOLLOWING INTERIOR-POINT ALGORITHM FOR CARTESIAN P(κ)-LCP OVER SYMMETRIC CONES

  • Mansouri, Hossein;Pirhaji, Mohammad;Zangiabadi, Maryam
    • 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.

Moving Path Tracing of Image Central Position with Autocorrelation Function

  • Kim, Young-Bin;Ryu, Kwang-Ryol;Sclabassi, Robert J.
    • 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.

  • PDF

Shared Protection of Lightpath with Guaranteed Switching Time over DWDM Networks

  • Chen Yen-Wen;Peng I-Hsuan
    • 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.

Effects of the Local Environment and Nutritional Status on the Incidence of Acute Respiratory Infections Among Children Under 5 Years Old in Indonesia

  • Tri Bayu Purnama;Keita Wagatsuma;Masdalina Pane;Reiko Saito
    • Journal of Preventive Medicine and Public Health
    • /
    • v.57 no.5
    • /
    • pp.461-470
    • /
    • 2024
  • Objectives: This study aimed to map the incidence of acute respiratory infections (ARIs) among under-5 children in Indonesia, address the triple burden of malnutrition, and analyze the impact of malnutrition on ARIs, taking into account the environmental and wealth disparities in Indonesia. Methods: This study utilized an ecological design, analyzing aggregate data from the Indonesia Nutrition Survey, 2022. It encompassed 33 provinces and 486 districts/cities, involving a total of 334 878 children under 5 years of age. Partial least squares structural equation modeling was employed to investigate the relationships among wealth, environment, malnutrition (stunting, wasting, and underweight), and ARIs. Results: The proportion of ARI cases in Indonesia was generally concentrated in central Sumatra, the western and eastern parts of Java, and eastern Papua. In contrast, the northern part of Sumatra, central Kalimantan, central Sulawesi, and central Papua had a higher proportion of malnutrition cases compared to other regions. Negative associations were found between malnutrition and ARIs (path coefficient=-0.072; p<0.01) and between wealth and environment (path coefficient=-0.633; p<0.001), malnutrition (path coefficient=-0.399; p<0.001), and ARIs (path coefficient=-0.918; p<0.001). Conclusions: An increasing wealth index is expected to contribute to reducing ARIs, malnutrition and environmental burdens in the future. This study emphasizes the necessity for focused strategies that address both immediate health challenges and the underlying socioeconomic determinants to improve child health outcomes in the Indonesian context.

Tier-based Proactive Path Selection Mode for Wireless Mesh Networks

  • Fu-Quan, Zhang;Joe, In-Whee;Park, Yong-Jin
    • 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.

A well-balanced PCCU-AENO scheme for a sediment transport model

  • Ndengna, Arno Roland Ngatcha;Njifenjou, Abdou
    • 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.

A study on the Main-path Remains in the Hwangnyongsa Temple Site (황룡사 답도 연구)

  • Kim, Sookyung
    • 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.

Shortest Path Analyses in the Protein-Protein Interaction Network of NGAL (Neutrophil Gelatinase-associated Lipocalin) Overexpression in Esophageal Squamous Cell Carcinoma

  • Du, Ze-Peng;Wu, Bing-Li;Wang, Shao-Hong;Shen, Jin-Hui;Lin, Xuan-Hao;Zheng, Chun-Peng;Wu, Zhi-Yong;Qiu, Xiao-Yang;Zhan, Xiao-Fen;Xu, Li-Yan;Li, En-Min
    • 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.