• Title/Summary/Keyword: bottleneck process analysis

Search Result 48, Processing Time 0.025 seconds

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

  • Grycho, E.;Moeschlin, O.
    • Journal of the Korean Mathematical Society
    • /
    • v.35 no.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)
    • /
    • v.13 no.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 (엔진 블록 가공라인의 물류분석)

  • 김상훈
    • Proceedings of the Korea Society for Simulation Conference
    • /
    • 1999.04a
    • /
    • 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 (병목공정 자원할당 방식에 따른 강교 제작공장 생산성 차이 분석)

  • 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.

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

  • 이복영;김정식
    • Journal of the Korean Professional Engineers Association
    • /
    • v.28 no.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 (디지털 생산을 기반으로 한 조선 소조립 공정 모델링 및 시뮬레이션)

  • 이광국;신종계;우종훈;최양렬;이장현;김세환
    • Proceedings of the Korea Society for Simulation Conference
    • /
    • 2003.11a
    • /
    • 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 (인천항 물류애로요인 분석에 관한 연구;컨테이너 화물을 중심으로)

  • An, U-Cheol;An, Seung-Beom
    • Proceedings of the Korea Port Economic Association Conference
    • /
    • 2006.08a
    • /
    • 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 (프로세스 마이닝을 활용한 제품 수리 프로세스 분석 사례연구)

  • Yang, Hanna;Song, Minseok
    • Journal of Korean Institute of Industrial Engineers
    • /
    • v.41 no.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 (프로세스 재설계에 대한 가치평가모형: 제조업체 사례연구)

  • 이상재
    • Journal of the Korean Operations Research and Management Science Society
    • /
    • v.24 no.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 (내장형 실시간 시스템의 성능 개선을 위한 리엔지니어링 기법)

  • 홍성수
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.30 no.5_6
    • /
    • pp.299-306
    • /
    • 2003
  • This paper formulates a problem of embedded real-time system re-engineering, and presents its solution approach. Embedded system re-engineering is defined as a development task of meeting performance requirements newly imposed on a system after its hardware and software have been fully implemented. The performance requirements nay include a real-time throughput and an input-to-output latency. The proposed solution approach is based on a bottleneck analysis and nonlinear optimization. The inputs to the approach include a system design specified with a process network and a set of task graphs, task allocation and scheduling, and a new real-time throughput requirement specified as a system's period constraint. The solution approach works in two steps. In the first step, it determines bottleneck precesses in the process network via estimation of process latencies. In the second step, it derives a system of constraints with performance scaling factors of processing elements being variables. It then solves the constraints for the performance staling factors with an objective of minimizing the total hardware cost of the resultant system. These scaling factors suggest the minimal cost hardware upgrade to meet the new performance requirement. Since this approach does not modify carefully designed software structures, it helps reduce the re-engineering cycle.