• 제목/요약/키워드: Bottleneck

검색결과 872건 처리시간 0.027초

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

  • 박수관;이근희
    • 산업경영시스템학회지
    • /
    • 제19권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)

  • 김대철
    • 산업경영시스템학회지
    • /
    • 제29권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.

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

  • 이주창;이상호;차상균
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 1999년도 가을 학술발표논문집 Vol.26 No.2 (1)
    • /
    • pp.246-248
    • /
    • 1999
  • 주 메모리 DBMS에서의 회복 시스템은 디스크에의 접근을 요하는 유일한 경우이기 때문에 시스템 전체 성능의 병목(bottleneck)이 된다. 본 논문에서는 회복 시스템에서 발생하는 주 메모리 DBMS의 병목 현상을 해소하기 위하여 복수 개의 로그 디스크를 이용하는 병렬적 로깅 기법을 제안한다. 또한 병렬적 로깅 기법을 사용하는 경우 로그 레코드들이 여로 디스크에 흩어짐으로써 시스템 재시작 시 이들간의 순서를 재규명해야 하는 오버헤드가 생기는데 이를 해결하기 위해서 병렬적 재시작 알고리즘을 제안한다.

  • PDF

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

  • 김주성
    • 전자통신동향분석
    • /
    • 제37권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.

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

  • 이진호;조한진
    • 한국컴퓨터정보학회:학술대회논문집
    • /
    • 한국컴퓨터정보학회 2020년도 제62차 하계학술대회논문집 28권2호
    • /
    • pp.3-4
    • /
    • 2020
  • 본 논문에서는 컴퓨팅 시스템에서 발생 할 수 있는, CPU와 GPU 간의 병목현상을 개선방안으로 통신 방식에 대해 비교 분석하였다. CPU와 GPU 간에 발생할 수 있는 병목현상의 해결방법으로, 두 구성 요소 간의 성능 구성 외의 통신방식을 개선 방법으로 PCIe와 NVLink를 비교하고, 성능 극대화 방안을 모색한다. NVLink 연결 방식의 통신 방식을 변경하였을 때 성능을 비교해 봄으로써 병목현상 해소 및 성능 향상에 우수한 결과를 낼 수 있다.

  • PDF

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

  • 황은경;우수진;김종훈;김운형
    • 한국화재소방학회논문지
    • /
    • 제28권6호
    • /
    • pp.35-40
    • /
    • 2014
  • 병목현상은 많은 피난인들이 출구나 복도를 지나가려하게 되면 생기는 현상이다. 병목현상으로 인해 시간의 지연이 생기게 되며, 이는 건물 화재 시의 피난 예측에서 매우 중요한 요소가 된다. 피난시간 분석에서 병목현상은 유동률이라는 요소로 반영된다. 이는 시간당 단위 폭 당 통과되는 사람의 수를 나타낸다. 피난모델링에서 계산되는 유동률은 피난실험의 결과에 근접해야하며, 이에 대한 확인은 필수적인 사항이다. 본 연구에서는 유동률에 대한 피난실험의 결과와 피난모델 Pathfinder의 적용결과를 비교하여 보았다. 그 결과 피난실험과 모델링의 결과 값은 차이를 보여주고 있다. 실험의 평균값은 $4.25N/m{\cdot}s$이고 시뮬레이션의 최대 값은 $1.55N/m{\cdot}s$로 나타났다.

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

  • 김응식;조주호;김명훈
    • 한국화재소방학회논문지
    • /
    • 제24권3호
    • /
    • pp.33-38
    • /
    • 2010
  • 피난 평가를 위해서 도면을 이용한 상용 시뮬레이션의 수행이 일반화되고 있다. 안전대책 수립에 있어서 피난소요시간 평가가 중요한 요소이며, 피난 동선상의 각 병목구간에서의 유출계수는 피난소요시간을 결정짓는 가장 중요한 요소가 된다. 본 논문은 상용 프로그램의 검증을 위하여 대규모 인원이 대피하는 지하역사에서 2개의 병목 구간인 계단 및 개찰구에서 실측 유출계수와 2가지 상용 프로그램의 유출계수를 비교하였다. 비교 결과 계단과 개찰구에서 서로 다른 모드로 시뮬레이션을 수행해야 함을 확인하였다. 유출계수의 경우 상용프로그램의 정확한 이해 없이 시뮬레이션을 수행하면 실측치와 큰 차이가 날 수 있었으며 이런 차이를 줄이기 위해서는 정확한 입력 조건을 결정할 수 있어야 한다. 결론적으로 상용 프로그램의 사용은 실측 데이터와 비교 검토하는 작업절차를 걸쳐야만 올바른 평가가 가능하다고 사료된다.

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

  • 이장호
    • 한국철도학회논문집
    • /
    • 제18권4호
    • /
    • pp.374-390
    • /
    • 2015
  • 본 연구는 대표적 선로용량 부족구간인 경부선 서울~금천구청 구간을 분석대상으로 열차운행횟수에 따른 열차 지연도착 발생확률을 추정하고, 이를 통해 정시성 개선 편익을 반영할 수 있는 방안을 마련하였다. 코레일의 열차운행자료를 기초로 연도별/월별/시간대별 지체발생수준을 분석하였고, 고속 및 일반열차의 열차운행횟수에 따른 지연발생확률을 선형회귀분석으로 모형화하였다. 분석결과, 해당구간 지연발생확률에 일반열차 운행횟수가 고속열차 운행횟수 보다 1.4~2.8배 더 큰 영향을 미치는 것으로 나타났다. 이를 기초로 정시성 개선 편익의 산정방법론을 제시하였고, 실제 서울~금천구청간 선로용량 확충사업에 대하여 사례분석을 수행한 결과, 연간 42~45억원 규모의 편익이 발생하는 것으로 분석되었다. 본 연구를 통해 선로용량 부족구간에 대한 용량확충사업의 편익과 경제적 타당성을 제고시킬 수 있을 것으로 기대된다.

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

  • 이재일;정은지;정근채
    • 한국건설관리학회논문집
    • /
    • 제24권2호
    • /
    • pp.37-49
    • /
    • 2023
  • 본 연구에서는 제조업 분야에서 보편적으로 활용되어 온 제약이론을 바탕으로 강교 제작공장의 생산성을 향상시키기 위한 자원할당 방법론을 제안한다. 이를 위해 도장 공정을 병목공정으로 정의한 후, 공정 전용 자원할당(OSRA), 제품 전용 자원할당(PSRA), 범용 자원할당(GRA) 등 3가지의 자원할당 방법론을 개발하였다. 강교 공급사슬 시뮬레이션 모델을 활용한 성능평가 실험 결과, GRA 방법론이 재공재고수(NWIP)와 대기시간(WT) 측면에서 가장 우수한 성능을 보였다. 특히, 강교 제작공장의 부하와 부하 변동성이 증가할수록 다른 두 전용 자원할당 방식과의 성능 격차는 더욱 커졌다. 평균적으로 GRA는 NWIP과 WT를 OSRA 대비 36.2%, 34.6%, PSRA 대비 71.0%, 70.4% 감소시켰다. 재공재고수와 대기시간의 감소는 병목현상의 완화를 의미하며, 이는 결국 강교 제작공장의 생산성이 향상되었음을 의미한다.

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

  • Marwat, Safdar Nawaz Khan;Meyer, Sven;Weerawardane, Thushara;Goerg, Carmelita
    • ETRI Journal
    • /
    • 제36권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.