• Title/Summary/Keyword: bottleneck process analysis

검색결과 48건 처리시간 0.022초

CONTROLLING TRAFFIC LIGHTS AT A BOTTLENECK: THE OBJECTIVE FUNCTION AND ITS PROPERTIES

  • Grycho, E.;Moeschlin, O.
    • 대한수학회지
    • /
    • 제35권3호
    • /
    • pp.727-740
    • /
    • 1998
  • Controlling traffic lights at a bottleneck, in [5] a time of open passage is called optimal, if it minimizes the first moment of the asymptotic distribution of the queue length. The discussion of the first moment as function of the time of open passage is based on an analysis of the behavior of a fixed point when varying control parameters and delivers theoretical and computational aspects of the traffic problem.

  • PDF

Discovering Redo-Activities and Performers' Involvements from XES-Formatted Workflow Process Enactment Event Logs

  • Pham, Dinh-Lam;Ahn, Hyun;Kim, Kwanghoon Pio
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제13권8호
    • /
    • pp.4108-4122
    • /
    • 2019
  • Workflow process mining is becoming a more and more valuable activity in workflow-supported enterprises, and through which it is possible to achieve the high levels of qualitative business goals in terms of improving the effectiveness and efficiency of the workflow-supported information systems, increasing their operational performances, reducing their completion times with minimizing redundancy times, and saving their managerial costs. One of the critical challenges in the workflow process mining activity is to devise a reasonable approach to discover and recognize the bottleneck points of workflow process models from their enactment event histories. We have intuitively realized the fact that the iterative process pattern of redo-activities ought to have the high possibility of becoming a bottleneck point of a workflow process model. Hence, we, in this paper, propose an algorithmic approach and its implementation to discover the redo-activities and their performers' involvements patterns from workflow process enactment event logs. Additionally, we carry out a series of experimental analyses by applying the implemented algorithm to four datasets of workflow process enactment event logs released from the BPI Challenges. Finally, those discovered redo-activities and their performers' involvements patterns are visualized in a graphical form of information control nets as well as a tabular form of the involvement percentages, respectively.

엔진 블록 가공라인의 물류분석 (Performance Analysis of the Block Production Line in an Engine Production Plant)

  • 김상훈
    • 한국시뮬레이션학회:학술대회논문집
    • /
    • 한국시뮬레이션학회 1999년도 춘계학술대회 논문집
    • /
    • pp.105-109
    • /
    • 1999
  • Tool shop of the D Heavy Industries Co.(DHI) fabricates engines for a bus, truck, small ship. In order to increase the production capacity of engines, DHI will be established the new tool shop that consists of a block line, head line, assembly line, test line and AS/RS in 1999. In order to assure the production capacity designed of the new tool shop for producing engines and improve the production process of it, it is needed to find a bottleneck process and an optimal way of allocating workloads among machines and workers to maximize the production. In a way to solve this, we model the engine fabrication process of the tool shop and analyze its performance by computer simulation. In this study, we at first identify the bottleneck processes of the engine fabrication process under the designed operation policy. Then, we derive some alternative operating policies applicable to the new tool shop of an engine, and analyze the optimal operation policy by comparing the performance of the tool shop following each alternative policy.

  • PDF

병목공정 자원할당 방식에 따른 강교 제작공장 생산성 차이 분석 (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% 감소시켰다. 재공재고수와 대기시간의 감소는 병목현상의 완화를 의미하며, 이는 결국 강교 제작공장의 생산성이 향상되었음을 의미한다.

애로공정 개선순위 결정을 위한 감도 분석에 대한 고찰 (A study of sensitivity for making a priority of Bottleneck)

  • 이복영;김정식
    • 기술사
    • /
    • 제28권2호
    • /
    • pp.90-97
    • /
    • 1995
  • This paper present that the improvment of the effectiveness of a 101진 system is more important than a improvement of efficiency of subsystem in improving process and pro-duction activity. Also, this paper show that how to be taken the priority of the work elements to be improved through algorithm as follows ' 1) Presentation of model process and process analysis. 2) Finding the element of delay time 3) Giving an Inter - Index to each element 4) Sensitivity analysis 5) Making a priority

  • PDF

디지털 생산을 기반으로 한 조선 소조립 공정 모델링 및 시뮬레이션 (Digital Manufacturing based Modeling and Simulation of Production Process in Subassembly Lines at a Shipyard)

  • 이광국;신종계;우종훈;최양렬;이장현;김세환
    • 한국시뮬레이션학회:학술대회논문집
    • /
    • 한국시뮬레이션학회 2003년도 추계학술대회 및 정기총회
    • /
    • pp.185-192
    • /
    • 2003
  • Digital Manufacturing-based production could be very effective in shipbuilding in order to save costs and time, to increase safety for workers, and to prevent bottleneck processes in advance. Digital shipbuilding system, a simulation-based production tool, is being developed to achieve such aspects in Korea. To simulate material flow in a subassembly line at a shipyard, the product, process and resources was modeled for the subassembly process which consisted of several sub-processes such as tack welding, piece alignment, tack welding, and robot welding processes. The analysis and modeling were carried out by using the UML(Unified Modeling Language), an object-oriented modeling method as well as IDEF(Integration DEFinition), a functional modeling tool. Initially, the characteristics of the shop resources were analyzed using the shipyard data, and the layout of the subassembly line was designed with the resources. The production process modeling of the subassembly lines was performed using the discrete event simulation method. Using the constructed resource and process model, the productivity and efficiency of the line were investigated. The number of workers and the variations In the resource performance such as that of a new welding robot were examined to simulate the changes in productivity. The bottleneck process floated according to the performance of the new resources. The proposed model was viewed three-dimensionally in a digital environment so that interferences among objects and space allocations for the resources could be easily investigated

  • PDF

인천항 물류애로요인 분석에 관한 연구;컨테이너 화물을 중심으로 (A Study on Analyzing Bottlenecks of Logistics in Incheon Port;Focused on Container Freight)

  • 안우철;안승범
    • 한국항만경제학회:학술대회논문집
    • /
    • 한국항만경제학회 2006년도 국제학술대회
    • /
    • pp.159-179
    • /
    • 2006
  • As the current trend to the main index of the port competitiveness evaluation, the competitiveness index of the port service comes to more important than the part of expense, location and facility. To reform the bottleneck of port has an effect on improving port service competitiveness. Therefore, this study shows the importance of analyzing bottlenecks on logistics to improve port competitiveness. It collected recent questionnaire data which are the subject as the Custom Service, the Chamber of Commerce and Industry, the Trade Association about bottlenecks of port logistics for working out bottlenecks of domestic port logistics and it produced the order of priorities of bottlenecks by multiplying each output priorities and weights of each process in user of Incheon inner-outer port which is focused on container freight by analysis of priority and Analytic Hierarchy Process(AHP). Unlike existing studies, this study has important values. It presents the priority evaluation only focused on the container freight was produced by port users who are categorized into shipping company, terminal operation company and forwarder, car-ferry in Incheon inner-outer port and making a application of logistics process. It means internal and external competitiveness improvement plan can be presented more concretely and detailed than past competitiveness attributes such as location, facility, service and expense. If the analysis of port logistics bottlenecks which was focused on container freight is extended to the part of general cargo and sundries such as haul grain, car, scrap iron, those studies will be able to provide Incheon port users with useful information and a model of analyzing overall bottleneck of logistics in Incheon port.

  • PDF

프로세스 마이닝을 활용한 제품 수리 프로세스 분석 사례연구 (Analyzing Repair Processes Using Process Mining : A Case Study)

  • 양한나;송민석
    • 대한산업공학회지
    • /
    • 제41권1호
    • /
    • pp.86-96
    • /
    • 2015
  • A lot of research works in the BPM area focuses on the development of new techniques in process mining. Even though the application of process mining to analyze real life process logs is important, only few case studies are available. Thus, in this paper, we conduct a case study on how to analyze a real life process log which comes from a Korean company in the heavy industry area. We analyze a customer service process that consists of a series of activities to enhance the level of customer satisfaction. In this case study, five research questions are derived based on collected questions from the company. Then we focus on bottleneck analysis, basic performance analysis and pattern analysis that are selected in order to answer the research questions. The analysis shows some abnormal behaviors in the process and possible ways to improve current processes are suggested.

프로세스 재설계에 대한 가치평가모형: 제조업체 사례연구 (Evaluation Model of the Value of Process Redesign: A Case Study of Manufacturing Company)

  • 이상재
    • 한국경영과학회지
    • /
    • 제24권4호
    • /
    • pp.81-94
    • /
    • 1999
  • Organization change projects such as Business Process Redesign(BPR) have been implemented by many firms for enhancing their organizational performance. However, management is reluctant to initiate these projects due to enterprise-wide impact and steeper project cost than the traditional system development projects. Thus, there emerges a need to accurately assess the value of the redesigned organizational process for the successful implementation of BPR projects. The purpose of this study is to assess the value of process redesign in the point of resource utilization and allocation, and cycle time and cost reduction. The candidate process and the design alternatives are identified from organizational requirements analysis. The variables and their relations are defined to perform task activity analysis, bottleneck analysis, cycle cost analysis, and resource utilization analysis. A Case study of a manufacturing company indicates that the assessments method proposed in this study is a promising approach to identify the business alternative process that lead to the highest organizational performance.

  • PDF

내장형 실시간 시스템의 성능 개선을 위한 리엔지니어링 기법 (Performance Reengineering of Embedded Real-Time Systems)

  • 홍성수
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제30권5_6호
    • /
    • pp.299-306
    • /
    • 2003
  • 본 논문에서는 내장형 실시간 시스템의 성능 개선을 위한 리엔지니어링(performance re-engineering) 기법을 제시한다. 시스템 리엔지니어링은 구현이 완료된 시스템에서 새로운 성능 요구사항을 만족시키기 위한 일련의 작업이라 할 수 있다. 일반적으로 실시간 시스템의 성능은 실시간 처리량(real-time throughput)과 입출력 시간 지연(input-to-output latency) 등으로 기술할 수 있으며 새로운 성능 요구사항은 이와 같은 파라미터를 통해 기술된다. 본 연구의 리엔지니어링 기법은 두 단계로 구성된다. 첫째, 시스템을 프로세스 네트워크의 형태로 파악한 후, 프로세스의 수행시간을 분석하여 병목(bottleneck)이 되는 프로세스를 찾아낸다. 둘째, 병목 프로세스의 수행시간을 개선한 수 있도록 프로세싱 요소의 성능비례계수(performance scaling factor)를 구한다. 성능비례계수는 성능 개선을 비율로 나타낸 것으로서 리엔지니어링 비용을 최소화하도록 그 값을 구한다. 따라서 유도된 성능비례계수에 따라 하드웨어 장치를 업그레이드하면 하드웨어 비용을 최적화할 수 있다. 이러한 방법을 사용하면 소프트웨어를 수정할 필요가 없으며, 리엔지니어링 비용 및 시간을 단축할 수 있다.