• Title/Summary/Keyword: bottleneck analysis

Search Result 194, Processing Time 0.027 seconds

Simulation Analysis of the Train Overhaul Maintenance Capacity for Rolling Stock Depot (열차 차량기지의 중정비 검수 용량 시뮬레이션 분석)

  • Jeon, Byoung-Hack;Lee, Won-Young;Jang, Seong-Young;Yoo, Jae-Kyun
    • Proceedings of the KSR Conference
    • /
    • 2007.05a
    • /
    • pp.1481-1498
    • /
    • 2007
  • As railroad industry face the new Renaissance era, effective and efficient maintenance methods for rolling stock operation are required with advanced railroad technology. All kinds of railroad systems such as high speed long distance train, metropolitan mass transit and light rail require systematic maintenance technology in order to maintain the safe railroad operation. Simulation models for detailed operations of the sample maintenance center are developed. In this study, standard maintenance procedures, layout, equipments and number of workers of Siheung Metropolitan Railroad Maintenance Rolling Stock Depot are considered. The proposed simulation models are developed using simulation package ARENA. Three simulation analysis using the developed simulation model are done. First, the bottleneck operation is identified. Second, the relationship between maintenance center size, number of workers and cycle time is analyzed. Lastly, the scheduling performances between PERT/CPM and Critical Chain Project Management(CCPM) are compared.

  • PDF

A Study on the Reliability Improvement of the Integrated System and Sensitivity Analysis for Line Capacity (선로용량 산정과 민감도 분석의 신뢰성 향상에 관한 연구)

  • Kim Moo-Ryong;Kim Han-Xin;Lee Chang-Ho;Kim Bong-Sun;Kim Dong-Hee;Hong Soon-Hum
    • Journal of the Korea Safety Management & Science
    • /
    • v.7 no.4
    • /
    • pp.207-217
    • /
    • 2005
  • Line capacity calculation has been used to determine optimum efficiency and safe train service for train scheduling plan and investment priority order throughout detecting bottleneck section. Because of some problems of Yamagisi and UIC methods for line capacity calculation, developing of the method of line capacity caculation and evaluation for the Korea circumstance is important. This paper deals with the reliability improvement on the integrated system of TPS(Train Performance Simulator), PES(Parameter Evaluation Simulator), LCS(Line Capacity Simulator) and simulation and sensitivity analysis for line capacity.

An Analysis of I/O System for Multimedia Hardware Platform (멀티미디어 하드웨어 플랫폼의 입출력 시스템 분석)

  • 정하재;김재훈;손승원;오창석
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.3 no.1
    • /
    • pp.197-208
    • /
    • 1999
  • In this paper, we proposed a multimedia hardware architecture for video-conferencing in view of the multimedia data flow. By simulating the architecture model, we analyzed the bottleneck of multimedia data flow, varying video size, frame rate, number of participants, and video data compression rate. To confirm the simulation results, we also implemented and tested the architecture that almost includes the analyzed requirements for video- conferencing. From the analysis of I/O system, we found the considerations in designing a multimedia I/O system.

  • PDF

Performance Analysis of the Distributed Location Management Scheme in Large Mobile Networks

  • Lee, Dong-Chun;Kim, Hong-Jin;Lee, Jong-Chan;Lin, Yi-Bing
    • Journal of Information Processing Systems
    • /
    • v.1 no.1 s.1
    • /
    • pp.55-61
    • /
    • 2005
  • In this paper we propose a distributed location management scheme to reduce the bottleneck problem of HLR in Large Mobile Networks (LMN). Using analytical modeling and numerical simulation, we show that replicating location information is both appropriate and efficient for small mobile networks. Then, we extend the scheme in a hierarchical environment to reduce the overhead traffic and scale to LMN. In numerical results, we show the superiority of our scheme compared to the current IS-95 standard scheme in IMT-2000 networks.

Absolute-Fair Maximal Balanced Cliques Detection in Signed Attributed Social Network (서명된 속성 소셜 네트워크에서의 Absolute-Fair Maximal Balanced Cliques 탐색)

  • Yang, Yixuan;Peng, Sony;Park, Doo-Soon;Lee, HyeJung
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2022.05a
    • /
    • pp.9-11
    • /
    • 2022
  • Community detection is a hot topic in social network analysis, and many existing studies use graph theory analysis methods to detect communities. This paper focuses on detecting absolute fair maximal balanced cliques in signed attributed social networks, which can satisfy ensuring the fairness of complex networks and break the bottleneck of the "information cocoon".

Traffic Speed Prediction Based on Graph Neural Networks for Intelligent Transportation System (지능형 교통 시스템을 위한 Graph Neural Networks 기반 교통 속도 예측)

  • Kim, Sunghoon;Park, Jonghyuk;Choi, Yerim
    • The Journal of The Korea Institute of Intelligent Transport Systems
    • /
    • v.20 no.1
    • /
    • pp.70-85
    • /
    • 2021
  • Deep learning methodology, which has been actively studied in recent years, has improved the performance of artificial intelligence. Accordingly, systems utilizing deep learning have been proposed in various industries. In traffic systems, spatio-temporal graph modeling using GNN was found to be effective in predicting traffic speed. Still, it has a disadvantage that the model is trained inefficiently due to the memory bottleneck. Therefore, in this study, the road network is clustered through the graph clustering algorithm to reduce memory bottlenecks and simultaneously achieve superior performance. In order to verify the proposed method, the similarity of road speed distribution was measured using Jensen-Shannon divergence based on the analysis result of Incheon UTIC data. Then, the road network was clustered by spectrum clustering based on the measured similarity. As a result of the experiments, it was found that when the road network was divided into seven networks, the memory bottleneck was alleviated while recording the best performance compared to the baselines with MAE of 5.52km/h.

A Study on Throughput Increase in Semiconductor Package Process of K Manufacturing Company Using a Simulation Model (시뮬레이션 모델을 이용한 K회사 반도체 패키지 공정의 생산량 증가를 위한 연구)

  • Chai, Jong-In;Park, Yang-Byung
    • Journal of the Korea Society for Simulation
    • /
    • v.19 no.1
    • /
    • pp.1-11
    • /
    • 2010
  • K company produces semiconductor package products under the make-to-order policy to supply for domestic and foreign semiconductor manufacturing companies. Its production process is a machine-paced assembly line type, which consists of die sawing, assembly, and test. This paper suggests three plans to increase process throughput based on the process analysis of K company and evaluates them via a simulation model using a real data collected. The three plans are line balancing by adding machines to the bottleneck process, product group scheduling, and reallocation of the operators in non-bottleneck processes. The evaluation result shows the highest daily throughput increase of 17.3% with an effect of 2.8% reduction of due date violation when the three plans are applied together. Payback period for the mixed application of the three plans is obtained as 1.37 years.

System Resource Utilization Analysis based on Model Checking Method (모델 체킹을 이용한 시스템의 자원 활용 분석)

  • Bang, Ki-Seok;Jin, Hyun-Wook;Choi, Jin-Young;Yoo, Hyuck
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.30 no.2
    • /
    • pp.59-67
    • /
    • 2003
  • This paper addresses how model checking methods can be applied to utilization analysis of system. Measuring a system performance using simulation is an easy task but finding the bottleneck in a certain system is not an easy task. Especially, system is getting complicated and interacts with other systems, which makes the analysis very difficult. As an alternative approach, we show that can specify system utilization properties using temporal logic, and can find a reason of a system performance drop easily using model checking.

A Study on the Analysis of Container Logistics System by Simulation Method -with reference to BCTOC- (시뮬레이션에 의한 컨테이너 터미널 물류시스템의 분석에 관한 연구 (BCTOC를 중심으로))

  • 임봉택;이재원;성경빈;이철영
    • Journal of Korean Port Research
    • /
    • v.12 no.2
    • /
    • pp.251-260
    • /
    • 1998
  • For the purpose of building the simulation model on cargo handling capacity in container terminal we composed a model of container logistics system which has a 4 subsystem; cargo handling transportation storage and gate complex system. Several data are used in simulation which were gained through a field study and a basic statistic analysis of raw data on BCTOC from January to Jane in 1998. The results of this study are as follows; First average available ratios of each subsystems were 50% for G/C, 57.5% for Y/T, 56% for storage system and 50% for gate complex. And there were no subsystems occurring specific bottleneck. Second comparing the results of simulation to the results of basic statistics analysis we can verifying the suitability of this simulation model. Third comparing the results of this study to the results of existed similar study in 1996, we were able to confirm the changes of container logistics system in BCTOC.

  • PDF

Genealogical Relationship between Pedigree and Microsatellite Information and Analysis of Genetic Structure of a Highly Inbred Japanese Black Cattle Strain

  • Sasazaki, S.;Honda, T.;Fukushima, M.;Oyama, K.;Mannen, H.;Mukai, F.;Tsuji, S.
    • Asian-Australasian Journal of Animal Sciences
    • /
    • v.17 no.10
    • /
    • pp.1355-1359
    • /
    • 2004
  • Japanese Black cattle of Hyogo prefecture (Tajima strain) are famous for its ability to produce high-quality meat and have been maintained as a closed system for more than 80 years. In order to assess the usefulness of microsatellite markers in closed cattle populations, and evaluate the genetic structure of the Tajima strain, we analyzed representative dams of the Tajima strain comprised of the substrains Nakadoi and Kinosaki. Genetic variability analyses indicated low genetic diversity in the Tajima strain. In addition, a recent genetic bottleneck, which could be accounted for by the high level of inbreeding, was detected in both substrains. In phylogenetic analyses, relationship coefficients and genetic distances between individuals were calculated using pedigree and microsatellite information. Two phylogenetic trees were constructed from microsatellite and pedigree information using the UPGMA method. Both trees illustrated that most individuals were distinguished clearly on the basis of the two substrains, although in the microsatellite tree some individuals appeared in clusters of different substrains. Comparing the two phylogenetic trees revealed good consistency between the microsatellite analysis tree and the pedigree information. The correlation coefficient between genetic distances derived from microsatellite and pedigree information was 0.686 with a high significance level (p<0.001). These results indicated that microsatellite information may provide data substantially equivalent to pedigree information even in unusually inbred herds of cattle, and suggested that microsatellite markers may be useful in revealing genetic structure without accurate or complete pedigree nformation. Japanese Black cattle of Hyogo prefecture (Tajima strain) are famous for its ability to produce high-quality meat and have been maintained as a closed system for more than 80 years. In order to assess the usefulness of microsatellite markers in closed cattle populations, and evaluate the genetic structure of the Tajima strain, we analyzed representative dams of the Tajima strain comprised of the substrains Nakadoi and Kinosaki. Genetic variability analyses indicated low genetic diversity in the Tajima strain. In addition, a recent genetic bottleneck, which could be accounted for by the high level of inbreeding, was detected in both substrains. In phylogenetic analyses, relationship coefficients and genetic distances between individuals were calculated using pedigree and microsatellite information. Two phylogenetic trees were constructed from microsatellite and pedigree information using the UPGMA method. Both trees illustrated that most individuals were distinguished clearly on the basis of the two substrains, although in the microsatellite tree some individuals appeared in clusters of different substrains. Comparing the two phylogenetic trees revealed good consistency between the microsatellite analysis tree and the pedigree information. The correlation coefficient between genetic distances derived from microsatellite and pedigree information was 0.686 with a high significance level (p<0.001). These results indicated that microsatellite information may provide data substantially equivalent to pedigree information even in unusually inbred herds of cattle, and suggested that microsatellite markers may be useful in revealing genetic structure without accurate or complete pedigree information.