• Title/Summary/Keyword: Bottleneck

Search Result 875, Processing Time 0.031 seconds

Machine-Part Grouping Algorithm for the Bottleneck Machine Problem (애로기계가 존재하는 기계-부품 그룹형성 문제에 대한 해법)

  • 박수관;이근희
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.19 no.37
    • /
    • pp.1-7
    • /
    • 1996
  • The grouping of parts into families and machines into cells poses an important problem for the improvement of productivity and quality in the design and planning of the flexible manufacturing system(FMS). This paper proposes a new algorithm of forming machine-part groups in case of the bottleneck machine problem and shows the numerical example. This algorithm could be applied to the large scale machine-part grouping problem.

  • PDF

Uniform Parallel Machine Scheduling (병렬기계에서의 스케쥴링에 관한 연구)

  • Kim, Dae-Cheol
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.29 no.2
    • /
    • pp.7-12
    • /
    • 2006
  • This study considers the problem of scheduling jobs on uniform parallel machines with a common due date. The objective is to minimize the total absolute deviation of job completion times about the common due date. This problem is motivated by the fact that a certain phase of printed circuit board manufacturing is bottleneck and the processing speeds of parallel machines in this phase are uniformly different for all jobs. Optimal properties are proved and a simple polynomial time optimal algorithm is developed.

Solving Bottleneck in MMDB using Parallel Logging method (병렬적 로깅 기법을 통한 주 메모리 DBMS의 병목 현상 해소)

  • 이주창;이상호;차상균
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 1999.10a
    • /
    • pp.246-248
    • /
    • 1999
  • 주 메모리 DBMS에서의 회복 시스템은 디스크에의 접근을 요하는 유일한 경우이기 때문에 시스템 전체 성능의 병목(bottleneck)이 된다. 본 논문에서는 회복 시스템에서 발생하는 주 메모리 DBMS의 병목 현상을 해소하기 위하여 복수 개의 로그 디스크를 이용하는 병렬적 로깅 기법을 제안한다. 또한 병렬적 로깅 기법을 사용하는 경우 로그 레코드들이 여로 디스크에 흩어짐으로써 시스템 재시작 시 이들간의 순서를 재규명해야 하는 오버헤드가 생기는데 이를 해결하기 위해서 병렬적 재시작 알고리즘을 제안한다.

  • PDF

Bottleneck and Success Factors of Vehicle Data Sharing and Suggestions for Technology Development (자동차 데이터 공유의 장애/성공 요인 및 기술개발 과제)

  • Kim, J.S.
    • Electronics and Telecommunications Trends
    • /
    • v.37 no.4
    • /
    • pp.11-18
    • /
    • 2022
  • Sharing vehicle data among the companies within a car ecosystem can improve driving experience, increase driver comfort, contribute to social goals such as improving road safety and lowering fuel consumption. Furthermore, by participating in the ecosystem, companies can secure long-term and sustainable new revenue-generating opportunities. In this paper, we will examine the bottleneck and success factors of data sharing, as well as the technological solutions that urgently require development for car data sharing.

A Study of solving the bottleneck between CPU and GPU (CPU와 GPU 간의 병목현상 해결에 관한 연구)

  • Lee, Jin-Ho;Cho, Han-Jin
    • Proceedings of the Korean Society of Computer Information Conference
    • /
    • 2020.07a
    • /
    • pp.3-4
    • /
    • 2020
  • 본 논문에서는 컴퓨팅 시스템에서 발생 할 수 있는, CPU와 GPU 간의 병목현상을 개선방안으로 통신 방식에 대해 비교 분석하였다. CPU와 GPU 간에 발생할 수 있는 병목현상의 해결방법으로, 두 구성 요소 간의 성능 구성 외의 통신방식을 개선 방법으로 PCIe와 NVLink를 비교하고, 성능 극대화 방안을 모색한다. NVLink 연결 방식의 통신 방식을 변경하였을 때 성능을 비교해 봄으로써 병목현상 해소 및 성능 향상에 우수한 결과를 낼 수 있다.

  • PDF

Comparison of Egress Modeling and Experiments for Flow Rate in the Bottleneck (병목현상 시 유동률에 대한 피난실험 및 모델링 비교)

  • Hwang, Eun-Kyoung;Woo, Sujin;Kim, Jong-Hoon;Kim, Woon-Hyung
    • Fire Science and Engineering
    • /
    • v.28 no.6
    • /
    • pp.35-40
    • /
    • 2014
  • Bottleneck occurs as many people crowd into narrow doorway or corridor. Delaying egress time is occurred by bottleneck effect, and it is very important phenomenon on the egress analysis for building fire. An analysis of egress time should includes flow rate for considering bottleneck. Flow rate is numbers of people who pass the narrow gate as door or start point of corridor per unit length and unit time. The flow rate resulted from egress modeling should be approached to the result of experiments. In this study, flow rates from modeling by 'Pathfinder' and experiments was compared. The difference between the result from egress modeling and the one from experiments was verified. The average value of experiments is $4.25N/m{\cdot}s$, and the maximum average value of modeling is $1.55N/m{\cdot}s$.

The Study of Outflow Rate of Stair and Turnstile in Subway Station - Comparison between Measurement and Simulation (지하철 역사에서 개찰구 및 계단 유출특성에 관한 연구 - 실측과 시뮬레이션의 비교)

  • Kim, Eung-Sik;Cho, Ju-Ho;Kim, Myeoung-Hun
    • Fire Science and Engineering
    • /
    • v.24 no.3
    • /
    • pp.33-38
    • /
    • 2010
  • Recently commercial egress softwares are frequently used for the risk assessment. The estimation of evacuation time is an important procedure and the outflow coefficient in a bottleneck becomes the crucial factor for design of emergency planning. This paper compares the outflow coefficient of measurement with those of softwares in the bottlenecks of subway stations where masses of people movement is observed. Stairway and turnstile are the 2 bottleneck points along escape pathway. For the escape simulation it is recommended that 2 different modes be used in the programs for 2 kinds of bottleneck. The results of the comparison makes a big difference among them and some of differences can be reduced by correct design of input data. In conclusion the results of simulation should be examined thoroughly by procedure of comparisons with other results.

Arrival Delay Estimation in Bottleneck Section of Gyeongbu Line (철도선로용량 부족에 따른 지체발생 연구 - 경부선 서울~금천구청 구간을 대상으로)

  • Lee, Jang-Ho
    • Journal of the Korean Society for Railway
    • /
    • v.18 no.4
    • /
    • pp.374-390
    • /
    • 2015
  • This research shows the relationship between the number of trains and the probability of trains with arrival delay and suggests way to estimate the benefits of improved punctuality in a bottleneck section of the Gyeongbu Line. The arrival delays of high-speed and conventional trains were estimated using the train operation data of KORAIL. Linear regression models for the probability of trains with arrival delay by train type are presented in this paper. The probabilities of trains with arrival delay were more affected by the number of conventional trains than by the number of high-speed rail trains. For the empirical analysis, a project for increasing the capacity in the Seoul~Geumcheongu office section was tested. The benefits of the improved punctuality were estimated to be 4.2~4.5 billion Korean won every year. This research has some limitations but it can help evaluate more precisely the feasibility of the project of increasing the capacity in bottleneck sections.

Analysis of Productivity Differences in Steel Bridge Manufacturing Plants According to Resource Allocation Methods for the Bottleneck (병목공정 자원할당 방식에 따른 강교 제작공장 생산성 차이 분석)

  • Lee, Jaeil;Jeong, Eunji;Jeong, Keunchae
    • Korean Journal of Construction Engineering and Management
    • /
    • v.24 no.2
    • /
    • pp.37-49
    • /
    • 2023
  • In this study, we proposed resource allocation methodologies to improve the productivity of steel bridge manufacturing plants based on the constraint theory which is very popular in the area of manufacturing industries. To this end, after defining the painting process as a bottleneck, three resource allocation methodologies were developed: Operation Specific Resource Allocation (OSRA), Product Specific Resource Allocation (PSRA), and General Resource Allocation (GRA). As a result of experiments for performance evaluation using a simulation model of the steel bridge supply chain, GRA showed the best performance in terms of the Number of Work-In-Process (NWIP) and Waiting Time (WT), in particular, as workload itself and its variability were increased, the performance gap with the specific resource allocation became further deepened. On average, GRA reduced NWIP by 36.2% and WT by 34.6% compared to OSRA, and reduced NWIP by 71.0% and WT by 70.4% compared to PSRA. The reduction of NWIP and WT means alleviating the bottleneck of the painting process, which eventually means that the productivity of the steel bridge manufacturing plant has improved.

Congestion-Aware Handover in LTE Systems for Load Balancing in Transport Network

  • Marwat, Safdar Nawaz Khan;Meyer, Sven;Weerawardane, Thushara;Goerg, Carmelita
    • ETRI Journal
    • /
    • v.36 no.5
    • /
    • pp.761-771
    • /
    • 2014
  • Long-Term Evolution employs a hard handover procedure. To reduce the interruption of data flow, downlink data is forwarded from the serving eNodeB (eNB) to the target eNB during handover. In cellular networks, unbalanced loads may lead to congestion in both the radio network and the backhaul network, resulting in bad end-to-end performance as well as causing unfairness among the users sharing the bottleneck link. This work focuses on congestion in the transport network. Handovers toward less loaded cells can help redistribute the load of the bottleneck link; such a mechanism is known as load balancing. The results show that the introduction of such a handover mechanism into the simulation environment positively influences the system performance. This is because terminals spend more time in the cell; hence, a better reception is offered. The utilization of load balancing can be used to further improve the performance of cellular systems that are experiencing congestion on a bottleneck link due to an uneven load.