103 results on '"Bottleneck identification"'
Search Results
2. A Comprehensive Review of Theories, Methods, and Techniques for Bottleneck Identification and Management in Manufacturing Systems.
- Author
-
Tang, Jiachao, Dai, Zongxu, Jiang, Wenrui, Wu, Xuemei, Zhuravkov, Michael Anatolievich, Xue, Zheng, and Wang, Jiazhi
- Subjects
MANUFACTURING processes ,PRODUCTION control ,EVIDENCE gaps ,INDUSTRIAL capacity ,PRODUCTION management (Manufacturing) ,BOTTLENECKS (Manufacturing) - Abstract
With the advancement in global market integration, manufacturing enterprises face increasingly fierce competition, making the development of intelligent manufacturing systems a key factor in enhancing market competitiveness. However, manufacturing systems are characterized by varying characteristics of manufacturing resources and strong interdependencies, which make production control more complex. A bottleneck refers to the issue where the manufacturing system's actual production capacity is less than or equal to the demand placed on a resource. After extensive research, scholars have concluded that the definition, identification methods, and related studies on bottlenecks are not fixed but depend on the specific research subject and the type of bottleneck. Therefore, scholars suggest that only by accurately defining the bottlenecks within a system can appropriate models be employed for prediction, thereby avoiding issues such as inefficient resource allocation and delivery delays, or implementing measures to minimize these negative impacts. Particularly under unstable production conditions, dynamic bottlenecks are likely to occur, making the prediction and identification of bottlenecks under dynamic environmental conditions crucial. Currently, there is still a lack of research in real-time state sensing and integration, as well as a lack of systematic review of related research. To fill this research gap, this review comprehensively introduces the current state and achievements in bottleneck research within manufacturing systems, focusing on bottleneck categories, identification, shifting, and management. It also provides an outlook on future research trends and directions in the study of manufacturing system bottlenecks. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
3. Research on Capacity Matching Degree Calculation and Bottleneck Identification of Aviation Leading Integrated Passenger Transport Hub
- Author
-
Hu, Hangqi, Chen, Jun, Xue, Feng, Angrisani, Leopoldo, Series Editor, Arteaga, Marco, Series Editor, Chakraborty, Samarjit, Series Editor, Chen, Jiming, Series Editor, Chen, Shanben, Series Editor, Chen, Tan Kay, Series Editor, Dillmann, Rüdiger, Series Editor, Duan, Haibin, Series Editor, Ferrari, Gianluigi, Series Editor, Ferre, Manuel, Series Editor, Jabbari, Faryar, Series Editor, Jia, Limin, Series Editor, Kacprzyk, Janusz, Series Editor, Khamis, Alaa, Series Editor, Kroeger, Torsten, Series Editor, Li, Yong, Series Editor, Liang, Qilian, Series Editor, Martín, Ferran, Series Editor, Ming, Tan Cher, Series Editor, Minker, Wolfgang, Series Editor, Misra, Pradeep, Series Editor, Mukhopadhyay, Subhas, Series Editor, Ning, Cun-Zheng, Series Editor, Nishida, Toyoaki, Series Editor, Oneto, Luca, Series Editor, Panigrahi, Bijaya Ketan, Series Editor, Pascucci, Federica, Series Editor, Qin, Yong, Series Editor, Seng, Gan Woon, Series Editor, Speidel, Joachim, Series Editor, Veiga, Germano, Series Editor, Wu, Haitao, Series Editor, Zamboni, Walter, Series Editor, Tan, Kay Chen, Series Editor, Wang, Wuhong, editor, Jin, Lisheng, editor, and Tan, Haiqiu, editor
- Published
- 2024
- Full Text
- View/download PDF
4. 考虑不同折返方式的城际铁路车站 通过能力利用研究.
- Author
-
饶智健, 李海鹰, 廖正文, and 洪鑫
- Abstract
Copyright of Journal of Railway Science & Engineering is the property of Journal of Railway Science & Engineering Editorial Office and its content may not be copied or emailed to multiple sites or posted to a listserv without the copyright holder's express written permission. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract. (Copyright applies to all Abstracts.)
- Published
- 2024
- Full Text
- View/download PDF
5. A data-aided robust approach for bottleneck identification in power transmission grids for achieving transportation electrification ambition: a case study in New York state
- Author
-
Qianzhi Zhang, Yuechen Sopia Liu, H.Oliver Gao, and Fengqi You
- Subjects
Bottleneck identification ,Distributionally robust optimization ,Electric vehicle charging ,Power transmission systems ,Transportation Electrification at Scale ,Trip Chain Method ,Energy industries. Energy policy. Fuel trade ,HD9502-9502.5 - Abstract
As the enthusiasm for electric vehicles passes the range anxiety and other tests, large-scale transportation electrification becomes a prominent topic in research and policy discussions. In consequence, the public attention has shifted upstream and holistically towards the integration of large-scale transportation electrification to power systems. This paper proposes a method to identify bottlenecks in power transmission systems to accommodate large-scale and stochastic electric vehicles charging demands. First, a distributionally robust chance-constrained direct current optimal power flow model is developed to quantify the impacts of stochastic electric vehicles charging demands. Subsequently, an agent-based model with the trip-chain method is applied to obtain the spatiotemporal distributions of electric vehicles charging demands for both light-duty electric vehicles and medium and heavy-duty electric vehicles. The first two moments of those distributions are extracted to build an ambiguity set of electric vehicles charging demands. Finally, a 121-bus synthetic transmission network for New York State power systems is used to validate the future transportation electrification in New York State from 2025 to 2035. Results show that the large-scale transportation electrification in New York State will account for approximately 13.33 % to 16.79 % of the total load demand by 2035. The transmission capacity is the major bottleneck in supporting New York State to achieve its transportation electrification. To resolve the bottlenecks, we explore some possible solutions, such as transmission capacity expansion and distributed energy resources investment. Wind power shows an advantage over solar energy in terms of total operational costs due to better peak alignment between wind power and electric vehicles charging demand.
- Published
- 2024
- Full Text
- View/download PDF
6. A Comprehensive Review of Theories, Methods, and Techniques for Bottleneck Identification and Management in Manufacturing Systems
- Author
-
Jiachao Tang, Zongxu Dai, Wenrui Jiang, Xuemei Wu, Michael Anatolievich Zhuravkov, Zheng Xue, and Jiazhi Wang
- Subjects
bottleneck identification ,shifting bottleneck ,bottleneck prediction ,manufacturing system ,Technology ,Engineering (General). Civil engineering (General) ,TA1-2040 ,Biology (General) ,QH301-705.5 ,Physics ,QC1-999 ,Chemistry ,QD1-999 - Abstract
With the advancement in global market integration, manufacturing enterprises face increasingly fierce competition, making the development of intelligent manufacturing systems a key factor in enhancing market competitiveness. However, manufacturing systems are characterized by varying characteristics of manufacturing resources and strong interdependencies, which make production control more complex. A bottleneck refers to the issue where the manufacturing system’s actual production capacity is less than or equal to the demand placed on a resource. After extensive research, scholars have concluded that the definition, identification methods, and related studies on bottlenecks are not fixed but depend on the specific research subject and the type of bottleneck. Therefore, scholars suggest that only by accurately defining the bottlenecks within a system can appropriate models be employed for prediction, thereby avoiding issues such as inefficient resource allocation and delivery delays, or implementing measures to minimize these negative impacts. Particularly under unstable production conditions, dynamic bottlenecks are likely to occur, making the prediction and identification of bottlenecks under dynamic environmental conditions crucial. Currently, there is still a lack of research in real-time state sensing and integration, as well as a lack of systematic review of related research. To fill this research gap, this review comprehensively introduces the current state and achievements in bottleneck research within manufacturing systems, focusing on bottleneck categories, identification, shifting, and management. It also provides an outlook on future research trends and directions in the study of manufacturing system bottlenecks.
- Published
- 2024
- Full Text
- View/download PDF
7. 基于 AnyLogic 的轨道交通车站大客流瓶颈识别与 疏散组织优化.
- Author
-
陈雷钰, 张汝华, and 马明迪
- Abstract
Copyright of Journal of Shanghai University / Shanghai Daxue Xuebao is the property of Journal of Shanghai University (Natural Sciences) Editorial Office and its content may not be copied or emailed to multiple sites or posted to a listserv without the copyright holder's express written permission. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract. (Copyright applies to all Abstracts.)
- Published
- 2023
- Full Text
- View/download PDF
8. PROCESS CYCLE TIME AS A BASE OF CONSTRAINT IDENTIFICATION IN TOC APPLICATION TO A PRINTING PRODUCTION SYSTEM.
- Author
-
ROGOWSKA, Patrycja
- Subjects
PRODUCTION management (Manufacturing) ,MANUFACTURING processes ,PRINTING industry ,THEORY of constraints - Abstract
Purpose: The purpose of the article is to locate a bottleneck in a printing production system. Design/methodology/approach: The study is conducted through a case study utilizing bottleneck detection methods based on processes cycle times. Findings: The study conducted reveals the problem that finding a bottleneck is not a simple task, and the methods used may point to another bottleneck. The study implies that not every method used identified the same process as the bottleneck of the production system under study. Research limitations/implications: The study describes a case of a single manufacturing company from the printing industry. The results of the research should be regarded as a pilot study. Practical implications: The results of the survey are of particular importance to managers in charge of production management, providing valuable insights and pointing out areas that require special attention and monitoring. Originality/value: In the TOC, the first step is to identify the bottleneck. The study shows that identifying a bottleneck in a production process is not an easy task. Different methods may indicate different bottlenecks. [ABSTRACT FROM AUTHOR]
- Published
- 2023
- Full Text
- View/download PDF
9. Adding Semantics to Measurements: Ontology-Guided, Systematic Performance Analysis.
- Author
-
Klenik, Attila and Pataricza, András
- Subjects
ENGINEERING design ,SEMANTICS ,CONTAINERIZATION ,SYSTEMS software ,PERFORMANCE standards ,ONTOLOGIES (Information retrieval) ,BLOCKCHAINS ,CHANNEL estimation - Abstract
The design and operation of modern software systems exhibit a shift towards virtualization, containerization and service-based orchestration. Performance capacity engineering and resource utilization tuning become priority requirements in such environments. Measurement-based performance evaluation is the cornerstone of capacity engineering and designing for performance. Moreover, the increasing complexity of systems necessitates rigorous performance analysis approaches. However, empirical performance analysis lacks sophisticated model-based support similar to the functional design of the system. The paper proposes an ontology-based approach for facilitating and guiding the empirical evaluation throughout its various steps. Hyperledger Fabric (HLF), an open-source blockchain platform by the Linux Foundation, is modelled and evaluated as a pilot example of the approach, using the standard TPC-C performance benchmark workload. [ABSTRACT FROM AUTHOR]
- Published
- 2023
- Full Text
- View/download PDF
10. Investigation of production bottlenecks and productivity analysis in soft drink industry: a case study of East Africa Bottling Share Company
- Author
-
Tadesse, Helen, Singh, Balkeshwar, Deresso, Habtamu, Lemma, Shimelis, Singh, Gyanendra Kumar, Srivastava, Ashish Kumar, Dogra, Namrata, and Kumar, Ajay
- Published
- 2024
- Full Text
- View/download PDF
11. Online learning of network bottlenecks via minimax paths.
- Author
-
Åkerblom, Niklas, Hoseini, Fazeleh Sadat, and Haghir Chehreghani, Morteza
- Subjects
ONLINE education ,ROUTE choice - Abstract
In this paper, we study bottleneck identification in networks via extracting minimax paths. Many real-world networks have stochastic weights for which full knowledge is not available in advance. Therefore, we model this task as a combinatorial semi-bandit problem to which we apply a combinatorial version of Thompson Sampling and establish an upper bound on the corresponding Bayesian regret. Due to the computational intractability of the problem, we then devise an alternative problem formulation which approximates the original objective. Finally, we experimentally evaluate the performance of Thompson Sampling with the approximate formulation on real-world directed and undirected networks. [ABSTRACT FROM AUTHOR]
- Published
- 2023
- Full Text
- View/download PDF
12. Identifying Traffic Bottleneck in Urban Road Networks via Causal Inference
- Author
-
Chen, Yuanyi, Yan, Pengquan, Zheng, Zengwei, Chen, Dan, Goos, Gerhard, Founding Editor, Hartmanis, Juris, Founding Editor, Bertino, Elisa, Editorial Board Member, Gao, Wen, Editorial Board Member, Steffen, Bernhard, Editorial Board Member, Woeginger, Gerhard, Editorial Board Member, Yung, Moti, Editorial Board Member, Wang, Guojun, editor, Chen, Bing, editor, Li, Wei, editor, Di Pietro, Roberto, editor, Yan, Xuefeng, editor, and Han, Hao, editor
- Published
- 2021
- Full Text
- View/download PDF
13. Anomaly Detection and Bottleneck Identification of The Distributed Application in Cloud Data Center using Software–Defined Networking
- Author
-
Ahmed M. El-Shamy, Nawal A. El-Fishawy, Gamal Attiya, and Mokhtar A. A. Mohamed
- Subjects
Cloud data center network ,Software-defined networking ,Anomaly detection ,Bottleneck identification ,Machine learning ,Distributed application ,Electronic computers. Computer science ,QA75.5-76.95 - Abstract
Cloud computing applications have grown rapidly in the last decade, where many organizations are migrating their applications to cloud data center as they expected high performance, reliability, and the best quality of service. Data centers deploy a variety of technologies, such as software-defined networks (SDN), to effectively manage their resources. The SDN approach is a highly flexible network architecture that automates network configuration using a centralized controller to overcome traditional network limitations. This paper proposes an SDN-based monitoring algorithm to detect the performance anomaly and identify the bottleneck of the distributed application in the cloud data center using the support vector machine algorithm. It collects the data from the network devices and calculates the performance metrics for the distributed application components that are used to train the SVM algorithm and build a baseline model of the normal behavior of the distributed application. The SVM model detects performance anomaly behavior and identifies the root cause of bottlenecks using one-class support vector machine (OCSVM) and multi-class support vector machine (MCSVM) algorithms. The proposed method does not require any knowledge about the running applications or depends on static threshold values for performance measurements. Simulation results show that the proposed method can detect and locate the failure occurrences efficiently with high precision and low overhead compared to statistical methods, Naive Bayes Classifier and the decision tree machine learning method.
- Published
- 2021
- Full Text
- View/download PDF
14. Methodology for bottleneck identification in a production system when implementing TOC
- Author
-
Urban Wieslaw and Rogowska Patrycja
- Subjects
theory of constraints ,toc ,production improvement ,bottleneck identification ,constraints ,Production management. Operations management ,TS155-194 - Abstract
For TOC (Theory of Constraints) implementation in a production system, the determination of the system's bottleneck is a crucial step. Effective bottleneck identification allows setting priorities for the improvement of a production system. The article deals with a significant problem for the manufacturing industry related to the location of a bottleneck. The article aims for a detailed analysis of methods for bottleneck identification based on a comprehensive literature review and the design of a generalised methodology for bottleneck identification in the production system. The article uses two research methods, first, the combination of a narrative and scoping literature review, and second, the logical design. Several methods for bottleneck identification are reviewed and compared, finding some being similar, and others giving new insights into the evaluated production system. A methodology for bottleneck identification is proposed. It contains several detailed methods arranged in coherent steps, which are suggested to be followed when aiming for the recognition of a production system's bottleneck. The proposed methodology is expected to be helpful in the practical TOC implementation. The presented methodology for the identification of bottlenecks in a production system is a practical tool for managers and experts dealing with TOC. However, it is still a conceptual proposal that needs to be tested empirically. The proposed methodology for bottleneck identification is an original concept based on the current literature output. It contributes to the production management theory as a practical managerial tool.
- Published
- 2020
- Full Text
- View/download PDF
15. A data-driven method to predict future bottlenecks in a remanufacturing system with multi-variant uncertainties.
- Author
-
Xue, Zheng, Li, Tao, Peng, Shi-tong, Zhang, Chao-yong, and Zhang, Hong-chao
- Abstract
Copyright of Journal of Central South University is the property of Springer Nature and its content may not be copied or emailed to multiple sites or posted to a listserv without the copyright holder's express written permission. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract. (Copyright applies to all Abstracts.)
- Published
- 2022
- Full Text
- View/download PDF
16. Identifying container shipping network bottlenecks along China's Maritime Silk Road based on a spectral analysis.
- Author
-
Pan, Jingjing, Bell, Michael G. H., Cheung, Kam-Fung, and Perera, Supun
- Subjects
- *
BELT & Road Initiative , *SHIPPING containers , *CONTAINER ships , *MARITIME shipping , *GEOGRAPHICAL positions - Abstract
The 21st Century Maritime Silk Road (MSR) initiated by China involves the construction of a new form of regional economic cooperation between China and the associated countries. Priority is given to eliminating maritime bottlenecks and improving maritime connectivity in the shipping network along the MSR. However, such potential bottlenecks have rarely been quantitatively identified. In this paper, we present a recursive spectral bi-partitioning method to detect the bottlenecks in the container shipping network along the MSR. This method identifies the bottlenecks by locating the cuts with the least total link frequency, normalised by the size of the port communities on either side of the cut. The results of the case study show that the proposed method performs well. Four bottlenecks with strategic geographical positions along the key trade lanes are found, namely: Suez Canal, Cape of Good Hope, northern Oceania, and the South China Sea, indicating locations in need of connectivity improvement. [ABSTRACT FROM AUTHOR]
- Published
- 2021
- Full Text
- View/download PDF
17. Anomaly Detection and Bottleneck Identification of The Distributed Application in Cloud Data Center using Software–Defined Networking.
- Author
-
M. El-Shamy, Ahmed, A. El-Fishawy, Nawal, Attiya, Gamal, and A. A. Mohamed, Mokhtar
- Subjects
SOFTWARE-defined networking ,SERVER farms (Computer network management) ,ANOMALY detection (Computer security) ,BOTTLENECKS (Manufacturing) ,ALGORITHMS ,SUPPORT vector machines ,CLOUD computing - Abstract
Cloud computing applications have grown rapidly in the last decade, where many organizations are migrating their applications to cloud data center as they expected high performance, reliability, and the best quality of service. Data centers deploy a variety of technologies, such as software-defined networks (SDN), to effectively manage their resources. The SDN approach is a highly flexible network architecture that automates network configuration using a centralized controller to overcome traditional network limitations. This paper proposes an SDN-based monitoring algorithm to detect the performance anomaly and identify the bottleneck of the distributed application in the cloud data center using the support vector machine algorithm. It collects the data from the network devices and calculates the performance metrics for the distributed application components that are used to train the SVM algorithm and build a baseline model of the normal behavior of the distributed application. The SVM model detects performance anomaly behavior and identifies the root cause of bottlenecks using one-class support vector machine (OCSVM) and multi-class support vector machine (MCSVM) algorithms. The proposed method does not require any knowledge about the running applications or depends on static threshold values for performance measurements. Simulation results show that the proposed method can detect and locate the failure occurrences efficiently with high precision and low overhead compared to statistical methods, Naive Bayes Classifier and the decision tree machine learning method. [ABSTRACT FROM AUTHOR]
- Published
- 2021
- Full Text
- View/download PDF
18. Bottleneck alleviation and scheduling optimization of flexible manufacturing system based on information-energy flow model.
- Author
-
Ju, Zeliang, Wang, Yan, Quan, Zhen, Liu, Xiang, and Ji, Zhicheng
- Subjects
FLEXIBLE manufacturing systems ,BOTTLENECKS (Manufacturing) ,MANUFACTURING processes ,PRODUCTION scheduling ,GENETIC programming ,SCHEDULING ,EVOLUTIONARY algorithms - Abstract
The identification and alleviation of bottleneck machines in manufacturing systems are of paramount importance for optimizing production decision-making in enterprises. Extensive research has been conducted by numerous scholars on the identification of bottleneck machines; however, there is a relative scarcity of research, particularly in the context of flexible manufacturing systems, regarding how to effectively alleviate the identified bottlenecks. In this paper, a novel hyper-heuristic evolutionary scheduling algorithm with a bottleneck alleviation strategy based on the information-energy flow model (HESA-BA-IEF) is proposed for training dispatching rules and optimizing decision-making in flexible job shops with bottleneck machines. HESA-BA-IEF constructs an information-energy flow model for flexible job shops based on complex networks. Through this model, dynamic changes in machine processing status and energy consumption during the scheduling process can be effectively simulated, facilitating the accurate identification of bottleneck machines. Moreover, the algorithm adopts the genetic programming hyper-heuristics and introduces a scheduling mechanism considering the alleviation of bottleneck machines to optimize the makespan and total energy consumption, while simultaneously alleviating bottlenecks. Experiments show that HESA-BA-IEF generates dispatching rules that optimize scheduling and alleviate bottlenecks simultaneously. Furthermore, statistical analysis reveals a 7.71% reduction in bottleneck metrics of production line due to 30.40% scheduling rounds with bottleneck alleviation mechanism in effect. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
19. Dynamic Evolution Analysis of Metro Network Connectivity and Bottleneck Identification: From the Perspective of Individual Cognition
- Author
-
Yuxin He, Zhongzhi Xu, Yang Zhao, and Kwok-Leung Tsui
- Subjects
Bottleneck identification ,dynamic evolution ,metro network connectivity ,network friendliness ,percolation ,tolerance index ,Electrical engineering. Electronics. Nuclear engineering ,TK1-9971 - Abstract
Metro network connectivity is crucial for ensuring reliable operation of metro systems. Despite the rich literature on the connectivity analysis of transportation network, very little attention has been paid to passengers’ heterogeneous cognition toward congestion and connectivity incorporating subjective judgment. In this paper, we develop a data-driven framework to analyze metro network connectivity evolution involving individual cognition by characterizing it as a transit percolation process. The concept of individual tolerance index of congestion and a measure named network friendliness are proposed. By comparing individual tolerance index and friendliness of metro network, metro network connectivity with regard to different passengers can be depicted quantitatively. The evolution of network connectivity can be monitored both as individual tolerance changes and as time goes on. We also demonstrate how global transit breaks down when the identified bottlenecks are congested from the perspective of the passengers’ cognition. The proposed method is validated using a real-world case of the Shenzhen Metro in China. Results show that the proposed method is effective in capturing the dynamic evolution of the Shenzhen metro network connectivity and enable effective identification of transit bottlenecks. The network connectivity and friendliness are found to be significantly increased through a small improvement of the bottlenecks pinpointed.
- Published
- 2019
- Full Text
- View/download PDF
20. Bottleneck identification and ranking model for mine operations.
- Author
-
Kahraman, M. Mustafa, Rogers, W. Pratt, and Dessureault, Sean
- Subjects
COAL mining ,VALUE chains ,MINES & mineral resources ,MINERAL industries ,OPERATIONS management - Abstract
Mining has a long history of production and operations management. Considering the increasing complexity of reserves, declining metal grades, and worldwide price volatilities, mines have to operate more efficiently than ever. In recent years, companies have been adopting innovative solutions and technologies to reduce costs and remain competitive in the global market. Specifically, management of bottlenecks has been in the focus of the manufacturing industry for decades now. The mining industry has made significant advancements in process improvement tools using equipment, human, and asset tracking capabilities. However, to date, there is no holistic approach or system to identify and manage the bottleneck in the entire value chain of mining. This research proposes a new method to identify and rank the bottlenecks in a mine value chain. The method is applied in a coal mine and the results are presented in the case study. [ABSTRACT FROM AUTHOR]
- Published
- 2020
- Full Text
- View/download PDF
21. Bottleneck identification and alleviation in a blocked serial production line with discrete event simulation: A case study.
- Author
-
Li, G. Z., Xu, Z. G., Yan, S. L., Wang, H. Y., Bai, X. L., and Ren, Z. H
- Subjects
- *
DISCRETE event simulation , *ASSEMBLY line methods , *ELECTRIC machines , *SIMULATION software , *CASE studies - Abstract
Aiming at the gap between theoretical research and practical application in the production bottleneck field, we apply five bottleneck identification methods in a serial production line in aerospace industry based on discrete event simulation and Plant Simulation software, meanwhile discuss the influence of the bottleneck machine quantity on the system performance. This paper evaluated the practicability, accuracy and limitation of various bottleneck identification methods at the practical level. The results of the bottleneck alleviation manifest that increasing the number of bottleneck machines can effectively improve the system performance, but the more machine quantity, the smaller performance improvement. More importantly, the paper studies the influence mechanism and function relationship of the bottleneck machine quantity on the maximum completion time from an interesting actual phenomenon for the first time. The function obtains the condition that the maximum completion time achieve the minimum. The research and conclusion of this paper have essential reference significance for production guidance and theoretical research, and can also contribute to narrow the gap between theory and application of the production bottleneck field. [ABSTRACT FROM AUTHOR]
- Published
- 2020
- Full Text
- View/download PDF
22. Congestion Propagation Based Bottleneck Identification in Urban Road Networks.
- Author
-
Li, Changle, Yue, Wenwei, Mao, Guoqiang, and Xu, Zhigang
- Subjects
- *
TRAFFIC congestion , *MARKOV processes , *SPANNING trees , *TRAFFIC flow , *METROPOLIS - Abstract
Due to the rapid development of vehicular transportation and urbanization, traffic congestion has been increasing and becomes a serious problem in almost all major cities worldwide. Many instances of traffic congestion can be traced to their root causes, the so-called traffic bottlenecks, where relief of traffic congestion at bottlenecks can bring network-wide improvement. Therefore, it is important to identify the locations of bottlenecks and very often the most effective way to improve traffic flow and relieve traffic congestion is to improve traffic situations at bottlenecks. In this article, we first propose a novel definition of traffic bottleneck taking into account both the congestion level cost of a road segment itself and the contagion cost that the congestion may propagate to other road segments. Then, an algorithm is presented to identify congested road segments and construct congestion propagation graphs to model congestion propagation in urban road networks. Using the graphs, maximal spanning trees are constructed that allow an easy identification of the causal relationship between congestion at different road segments. Moreover, using Markov analysis to determine the probabilities of congestion propagation from one road segment to another road segment, we can calculate the aforementioned congestion cost and identify bottlenecks in the road network. Finally, simulation studies using SUMO confirm that traffic relief at the bottlenecks identified using the proposed technique can bring more effective network-wide improvement. Furthermore, when considering the impact of congestion propagation, the most congested road segments are not necessarily bottlenecks in the road network. The proposed approach can better capture the features of urban bottlenecks and lead to a more effective way to identify bottlenecks for traffic improvement. Experiments are further conducted using data collected from inductive loop detectors in Taipei road network and some road segments are identified as bottlenecks using the proposed method. [ABSTRACT FROM AUTHOR]
- Published
- 2020
- Full Text
- View/download PDF
23. Panic Detection in Crowded Scenes.
- Author
-
Altamimi, Ahmed B. and Ullah, Habib
- Subjects
PEDESTRIANS ,PANIC - Abstract
A crowd is a gathering of a huge number of individuals in a confined area. Early identification and detection of unusual behaviors in terms of panic occurring in crowded scenes are very important. Panic detection comprises of formulating normal scene behaviors and detecting and identifying non-matching behaviors. However, panic detection and recognition is a very difficult problem, especially when considering diverse scenes. Many methods proposed to cope with these problems have limited robustness as the density of the crowd varies. In order to handle this challenge, this paper proposes the integration of different features into a unified model. Discriminant binary patterns and neighborhood information are used to model complex and unique motion patterns in order to characterize different levels of features for diverse types of crowd scenes, focusing in particular on the detection of panic and nonpedestrian entities. The proposed method was evaluated considering two benchmark datasets and outperformed five existing methods. [ABSTRACT FROM AUTHOR]
- Published
- 2020
- Full Text
- View/download PDF
24. MANUFACTURING JOB SHOP SCHEDULING PROBLEMS BASED ON IMPROVED META-HEURISTIC ALGORITHM AND BOTTLENECK IDENTIFICATION.
- Author
-
Liangsong FAN
- Subjects
PRODUCTION scheduling ,BOTTLENECKS (Manufacturing) ,COMPUTER scheduling ,FACTORY management ,COMBINATORIAL optimization ,INDUSTRIAL capacity ,PRODUCTION management (Manufacturing) - Abstract
A reasonable and efficient scheduling strategy is the key to improving the shop management level of the manufacturing enterprises. It can not only maximize the current resource capacity, but also greatly increase the production capacity of the enterprise. Job shop scheduling problem (JSSP) is one of the most representative scheduling problems and one of the most difficult combinatorial optimization problems. The key development direction in this field is to study the production bottleneck problem while optimizing and upgrading the production combination. This paper proposes an improved meta-heuristic algorithm to minimize maximum completion time and average flow time in the manufacturing industry. For this algorithm, a novel two-way decoding method was first adopted in the improved algorithm, and then, a parallel search process based on global search and local search was designed; finally, two different functions, namely receive functions and influence functions were designed according to the bottleneck identification and Pareto selection strategy in the production scheduling. The research results show that the proposed meta-heuristic algorithm has obvious advantages in stability, distribution, optimal value and calculation time. The research findings provide a new theoretical basis for further effectively improving the JSSP problem in the manufacturing industry while considering the bottleneck identification problems. [ABSTRACT FROM AUTHOR]
- Published
- 2020
25. Energy technology dependence - A value chain analysis of geothermal power in the EU.
- Author
-
Vonsée, Bram, Crijns-Graus, Wina, and Liu, Wen
- Subjects
- *
VALUE chains , *ENERGY security , *GEOTHERMAL resources , *POWER resources , *TECHNOLOGY assessment , *RANKINE cycle - Abstract
The majority of energy used by the European Union has been imported from non-EU countries. The EU desires to increase its own renewable energy use to secure its future energy supply. In this paper, an assessment framework of technology dependence has been proposed that can be used to locate bottlenecks in the value chain of geothermal power generation. The framework consists of an 'above ground' and 'underground' domain. It was applied to binary Organic Rankine Cycle (ORC) power plants as this type has the highest proliferation potential in the EU. The above ground domain aims to locate potential bottlenecks at a key-component level via a technology hierarchy analysis, company and trade analysis as well as a survey. The underground domain focuses on the potential bottlenecks embedded in the geothermal drilling industry by means of a drilling industry screening, rig screening and a survey. The results suggest that some Binary-ORC key-components may require attention. Furthermore, the geothermal drilling industry's dependence on the oil and gas industry can be seen as a major dependence bottleneck that might jeopardize the future proliferation of binary-ORC technologies in the EU. • An assessment framework of technology dependence for geothermal power is proposed. • The framework is applied to the binary Organic Rankine Cycle plants in the EU. • Some key-components are the potential bottleneck for geothermal power proliferation. • Dependence of geothermal drilling rigs on the oil/gas sector is the main bottleneck. [ABSTRACT FROM AUTHOR]
- Published
- 2019
- Full Text
- View/download PDF
26. Identification and characteristics analysis of bottlenecks on urban expressways based on floating car data.
- Author
-
Zhang, Jian-bo, Song, Guo-hua, Yu, Lei, Guo, Ji-fu, and Lu, Hong-yu
- Abstract
Identifying bottlenecks and analyzing their characteristics are important tasks to city traffic management authorities. Although the speed difference was proposed for the bottleneck identification in the existing research, the use of a secondary indicator has not been fully discussed. This paper strived to develop a method to identify the bottleneck on expressways by using the massive floating car data (FCD) in Beijing. First, the speed characteristics of bottlenecks on expressway were analyzed based on the speed contour map. The results indicated that there was a significant difference between speeds on the bottleneck and downstream links when a bottleneck was observed. The speed difference could indeed be used as the primary indicator to identify the bottleneck. However, it was also shown that a sufficiently large speed difference does not necessitate an activation of a bottleneck. The speed-at-capacity was then used as the secondary indicator to distinguish the real bottleneck from the non-bottleneck speed difference. Second, a practical method for identifying the bottleneck on expressways was developed based on the speed difference and the speed-at-capacity. Finally, the method was applied to identifying the bottlenecks of the 3rd Outer Ring Expressway in Beijing. The duration, affected distance, delay and cause were used to evaluate and analyze the bottlenecks. [ABSTRACT FROM AUTHOR]
- Published
- 2018
- Full Text
- View/download PDF
27. THROUGHPUT AND BOTTLENECK ANALYSIS OF TANDEM QUEUES WITH NESTED SESSIONS.
- Author
-
Hristov, A., Bosman, J.W., van der Mei, R.D., and Bhulai, S.
- Subjects
- *
QUEUING theory , *DEPENDENCE (Statistics) , *PERFORMANCE evaluation , *APPROXIMATION algorithms , *CLIENT/SERVER computing - Abstract
Various types of systems across a broad range of disciplines contain tandem queues with nested sessions. Strong dependence between the servers has proved to make such networks complicated and difficult to study. Exact analysis is in most of the cases intractable. Moreover, even when performance metrics such as the saturation throughput and the utilization rates of the servers are known, determining the limiting factor of such a network can be far from trivial. In our work, we present a simple, tractable and nevertheless relatively accurate method for approximating the above mentioned performance measurements for any server in a given network. In addition, we propose an extension to the intuitive “slowest server rule” for identification of the bottleneck, and show through extensive numerical experiments that this method works very well. [ABSTRACT FROM AUTHOR]
- Published
- 2018
- Full Text
- View/download PDF
28. SIMULATION OF MULTIVARIATE SCHEDULING OPTIMIZATION FOR OPEN PRODUCTION LINE BASED ON IMPROVED GENETIC ALGORITHM.
- Author
-
Li, H. Y., Gui, C., and Xiao, K.
- Subjects
- *
GENETIC algorithms , *MULTIVARIATE analysis , *PRODUCTION scheduling , *ASSEMBLY line methods , *COMBINATORIAL optimization , *SIMULATION methods & models - Abstract
This paper attempts to overcome the defects of bottleneck recognition and scheduling optimization in open production line. For this purpose, the author analysed the impact mechanism of external disturbances and system configuration changes on the production line, and put forward a multibottleneck identification model for production line through computer simulation. Then, the proposed model was applied to optimize the scheduling of open production line. Specifically, the bottlenecks of production line were identified based on hierarchical clustering and multi-attribute decision-making, aiming to overcome the small candidate set and low accuracy of traditional bottleneck identification algorithms. The measured results show that the proposed algorithm has clear primary and secondary logics; the number of main bottleneck clusters decreased with the increase in the order; the number of machines in the main bottleneck cluster changed nonlinearly. The traditional genetic algorithm (GA) was improved in three aspects: the local optimum trap was avoided by enhancing population diversity; the iteration speed was accelerated with the introduction of adaptive crossover operator and genetic operator; without sacrificing the computing speed, the convergence quality was guaranteed through the addition of multivariate competition algorithm. The research findings provide new insights into the efficient operation of production line. [ABSTRACT FROM AUTHOR]
- Published
- 2018
- Full Text
- View/download PDF
29. Simulation-Based Procedure for Bottleneck Identification
- Author
-
Kasemset, Chompoonoot, Kachitvichyanukul, Voratas, Park, Jin-Woo, editor, Kim, Tag- Gon, editor, and Kim, Yun-Bae, editor
- Published
- 2007
- Full Text
- View/download PDF
30. Bottlenecks and Their Performance Implications in E-commerce Systems
- Author
-
Zhang, Qi, Riska, Alma, Riedel, Erik, Smirni, Evgenia, Hutchison, David, editor, Kanade, Takeo, editor, Kittler, Josef, editor, Kleinberg, Jon M., editor, Mattern, Friedemann, editor, Mitchell, John C., editor, Naor, Moni, editor, Nierstrasz, Oscar, editor, Pandu Rangan, C., editor, Steffen, Bernhard, editor, Sudan, Madhu, editor, Terzopoulos, Demetri, editor, Tygar, Dough, editor, Vardi, Moshe Y., editor, Weikum, Gerhard, editor, Chi, Chi-Hung, editor, van Steen, Maarten, editor, and Wills, Craig, editor
- Published
- 2004
- Full Text
- View/download PDF
31. Critical investigation of in-plant logistics: Case study at a Coal Washery Plant
- Author
-
Kumar, Mayank, Prakash, Chandra, and Kumar, Randhir
- Published
- 2013
32. Identification approach for bottleneck clusters in a job shop based on theory of constraints and sensitivity analysis.
- Author
-
Lei, Qi and Li, Tong
- Abstract
Manufacturing systems are constrained by one or more bottlenecks. Reducing bottlenecks improves the entire system. Finding bottlenecks, however, is a difficult task. In this study, a new bottleneck detection method based on theory of constrains and sensitivity analysis is presented to overcome the disadvantages of existing bottleneck identification methods for a job shop. First, a bottleneck index matrix is obtained by examining the sensitivity of system production performance to the capacity of each machine. Technique for order preference by similarity to ideal solution is then employed to calculate the comprehensive bottleneck index of each machine. Based on the calculation result, bottleneck machine clusters under different hierarchies are obtained through hierarchical cluster analysis. The designed identification approach, as a prior-to-run method, can identify bottleneck machine clusters under different hierarchies before the overall system circulation, thereby providing good guidance for subsequent production optimization. Finally, a set of job-shop scheduling problem benchmarks with different scales is selected for comparison between the proposed approach and existing approaches, such as, the shifting bottleneck detection method, the bottleneck detection method based on orthogonal experiment, and the bottleneck cluster identification method. By comparison, the proposed approach is proven to be credible and superior. [ABSTRACT FROM AUTHOR]
- Published
- 2017
- Full Text
- View/download PDF
33. A PRACTICAL MULTIPLE-TOOL-SET APPROACH FOR INCREASING AGILE RESPONSE IN OVERHAUL PRODUCTION WITH LIMITED RESOURCE REQUIREMENT VISIBILITY.
- Author
-
Han-Hsin Chou, Chi-Tai Wang, and Ru-Shuo Sheu
- Subjects
- *
MANUFACTURING processes , *LEAD time (Supply chain management) , *PRODUCTION engineering , *THEORY of constraints , *BOTTLENECKS (Manufacturing) , *RADIO frequency identification systems - Abstract
Agility has become a manufacturing paradigm of the 21st century that numerous firms have adopted it as a competitive strategy. Not surprisingly, there is a comprehensive body of research conducted on this subject. However, little study has been done for one-of-a-kind manufacturing where resource requirements are not available until well into the manufacturing process. In addition, there are other uncertain factors such as the changing production lead-time, making the environment dynamic and hard to predict. To address this issue, we conduct an action research study to enable an agile response to the factory dynamics of the subject environment. Our solution is a novel integration of four widely used technologies: radio frequency identification (RFID), simulation, bottleneck identification methods and the theory of constraints (TOC). Using numerical industry data, we illustrate how this multiple-tool-set approach is effective in achieving agility in a real one-of-akind manufacturing facility. With minor modifications, our solution can also be used in other manufacturing environments. [ABSTRACT FROM AUTHOR]
- Published
- 2016
34. Bottleneck Identification Methods of Modern Tram Evacuation Considering the Effect of Obstacles.
- Author
-
Ma Jian, Liu Bin, Shen Yixin, and Chen Juan
- Subjects
EVACUATION of electric railroad cars ,STREET railroads ,PUBLIC transit accidents ,PUBLIC transit ,PASSENGERS ,URBAN transit systems ,URBAN transportation passenger traffic ,PSYCHOLOGY ,MANAGEMENT ,SAFETY - Abstract
Evacuation performance evaluation has become a necessary procedure of passenger carriage design in the past few years. For modern tram, the carriage usually has a high roof, a narrow and long aisle and usually it would contain a lot of passengers. Thus, the evacuation performance of modern tram should take the effect of both facility layout and passenger behaviors into account. It is noticed that those chairs in such term carriages sometimes can be occupied or chosen as a way to the exit, which has barely been considered in most present evacuation models. Hence, in the present paper we proposed a kind of multi-value function to assign those chairs and some other low obstacles characteristics representing their availability for evacuees. Then, we introduced a concept of perception area to describe an area which influents the decision making process of evacuees to decide their next step. In together, we formulized a new cellular automata model for passenger carriage evacuation which can be used to identify bottlenecks under emergency evacuation process by analyzing the proposed N0 vs. tevac curve. For the studied term carriage layout, the exit nearby driver room is a main bottleneck during the evacuation process, especially from the 6th step to 18th step. The proposed method can specifically and dynamically identify the formation of the evacuation bottlenecks and variation of the whole evacuation process with the slope changing tendency. Furthermore, comparing with the initial exit configuration, another sort of tram that carries another exit in the middle of the second car can effectively accelerate the evacuation by alleviating the impact on pedestrian flow in 1st and 3rd car. [ABSTRACT FROM AUTHOR]
- Published
- 2015
- Full Text
- View/download PDF
35. Process bottlenecks identification and its root cause analysis using fusion-based clustering and knowledge graph.
- Author
-
Tang, Junya, Liu, Ying, Lin, Kuo-yi, and Li, Li
- Subjects
- *
KNOWLEDGE graphs , *ROOT cause analysis , *PROCESS mining , *MACHINE learning , *MULTIDISCIPLINARY design optimization - Abstract
Drawing the strengths of data science and machine learning, process mining has recently emerged as an effective research approach for process management and its decision support. Bottleneck identification and analysis is a key problem in process mining which is considered a critical component for process improvement. While previous studies focusing on bottlenecks have been reported, visible gaps remain. Most of these studies considered bottleneck identification from local perspectives by quantitative metrics, such as machine operation and resource requirement, which can not be applied to knowledge-intensive processes. Moreover, the root cause of such bottlenecks has not been given enough attention, which limits the impact of process optimisation. This paper proposes an approach that utilises fusion-based clustering and hyperbolic neural network-based knowledge graph embedding for bottleneck identification and root cause analysis. Firstly, a fusion-based clustering is proposed to identify bottlenecks automatically from a global perspective, where the execution frequency of each stage at different periods is calculated to reveal the abnormal stage. Secondly, a process knowledge graph representing tasks, organisations, workforce and relation features as hierarchical and logical patterns is established. Finally, a hyperbolic cluster-based community detection mechanism is researched, based on the process knowledge graph embedding trained by a hyperbolic neural network, to analyse the root cause from a process perspective. Experimental studies using real-world data collected from a multidisciplinary design project revealed the merits of the proposed approach. The execution of the proposed approach is not limited to event logs; it can automatically identify bottlenecks without local quantitative metrics and analyse the causes from a process perspective. [ABSTRACT FROM AUTHOR]
- Published
- 2023
- Full Text
- View/download PDF
36. Process limitations of a whole-cell P450 catalyzed reaction using a CYP153A-CPR fusion construct expressed in Escherichia coli.
- Author
-
Lundemo, M., Notonier, S., Striedner, G., Hauer, B., and Woodley, J.
- Subjects
- *
CYTOCHROME P-450 , *ESCHERICHIA coli , *CHIMERIC proteins , *PROTEIN expression , *BIOCATALYSIS , *COSMETICS industry - Abstract
Cytochrome P450s are interesting biocatalysts due to their ability to hydroxylate non-activated hydrocarbons in a selective manner. However, to date only a few P450-catalyzed processes have been implemented in industry due to the difficulty of developing economically feasible processes. In this study, we have used the CYP153A heme domain from Marinobacter aquaeolei fused to the reductase domain of CYP102A1 from Bacillus megaterium (BM3) expressed in Escherichia coli. This self-sufficient protein chimera CYP153A-CPR G307A mutant is able to selectively hydroxylate medium and long chain length fatty acids at the terminal position. ω-Hydroxylated fatty acids can be used in the field of high-end polymers and in the cosmetic and fragrance industry. Here, we have identified the limitations for implementation of a whole-cell P450-catalyzed reaction by characterizing the chosen biocatalyst as well as the reaction system. Despite a well-studied whole-cell P450 catalyst, low activity and poor stability of the artificial fusion construct are the main identified limitations to reach sufficient biocatalyst yield (mass of product/mass of biocatalyst) and space-time yield (volumetric productivity) essential for an economically feasible process. Substrate and product inhibition are also challenges that need to be addressed, and the application of solid substrate is shown to be a promising option to improve the process. [ABSTRACT FROM AUTHOR]
- Published
- 2016
- Full Text
- View/download PDF
37. 大规模人群网络流瓶颈识别方法研究.
- Author
-
马剑, 许素梅, 范文博, and 宋卫国
- Abstract
Under scenario of sports events and other kinds of massive gathering, a large amount of people would travel along road networks, thus forming crowded pedestrians. The high density situation might induce in mass panic and stampede, causing serious injuries and casualties. Therefore, it is necessary to firstly understand pedestrian flow features on the corresponding network and then apply proper control method to organize and manage pedestrian flow. Firstly, considering general characteristics of travelers' route choice behavior, all these pedestrians are dynamically assigned onto the road network via a traffic assignment model. Secondly, a nonlinear pedestrian road impedance function is introduced to address the congestion effects of massive crowds, and the pedestrian travel time changing rate is calculated for each link under various traffic volumes. It is proposed to sort the networks links according to the travel time changing rate. The rank is thus defined as a measurement of the structural importance of each link. Further, the structural importance is used to determine link robustness under different pedestrian traffic demand. Combing the result of structural importance and link robustness, bottleneck of the crowd circulating network can be identified. Finally, the Love Parade 2010 in Duisburg (an electronic music festival) is adopted as a case to illustrate the applicability of the proposed network bottleneck identification method. The threshold of pedestrian volume on the network and the effect of road control strategy are further investigated, the obtained basic data and theoretical results can benefit scientific planning and management of massive crowd road traffic. [ABSTRACT FROM AUTHOR]
- Published
- 2016
- Full Text
- View/download PDF
38. 一种作业车间综合瓶颈辨识方法的研究.
- Author
-
张 伟, 鲍 敏, and 冯世扣
- Abstract
Aiming at the problems of bottleneck identification using complicated models, single performance indicators and hard to operated in some studies, the different kinds of performance indicators, and how to simplified the model were researched. Then multiple performance indicators and fuzzy inference system were used to propose a comprehensive bottleneck identification method. The factors that caused the bot-tleneck occurred were fully considered, and multiple corresponding performance indicators were defined, AHP was used to give them proper weight, as the fuzzy inference system is not depend on object’s accurate model, so it was introduced to establish a comprehensive bottleneck identification model, calculated values of comprehensive bottleneck index. At last Witness simulation was carried out with an example. The results indicate that this method can identify the bottleneck of product system more accurate and more simple, can provide theoretical refer-ence for production management and control of the enterprise under the fuzzy information. [ABSTRACT FROM AUTHOR]
- Published
- 2016
- Full Text
- View/download PDF
39. Early identification of bottlenecks in very large scale system of systems software development.
- Author
-
Petersen, Kai, Roos, Peter, Nyström, Staffan, and Runeson, Per
- Subjects
- *
SYSTEMS software , *COMPUTER software development , *DATA visualization , *COMPUTER software , *IDENTIFICATION - Abstract
ABSTRACT System of systems are of high complexity, and for each system, many different requirements are implemented in parallel. Systems are developed with some degree of managerial independence but later on have to work together. In this situation, many requirements are written, implemented, and tested in parallel for different systems that are to be integrated. This makes identifying bottlenecks challenging, and visualizations often used on project level (such as Kanban boards or burndown charts) have to be extended/complemented to cope with the increased complexity. In response to these challenges, the contributions of this study are to propose the following: (i) a visualization for early identification and proactive removal of bottlenecks; (ii) a visualization to check on the success of bottleneck resolution; and (iii) to provide an industry evaluation of the visualizations in a case study of a system of systems developed at Ericsson AB in Sweden. The feedback by the practitioners showed that the visualizations were perceived as useful in improving throughput and lead time. The quantitative analysis showed that the visualizations were able in identifying bottlenecks and showing improvements or the lack thereof. On the basis of the qualitative and quantitative data collected, we conclude that the visualizations are useful in bottleneck identification and resolution. Copyright © 2014 John Wiley & Sons, Ltd. [ABSTRACT FROM AUTHOR]
- Published
- 2014
- Full Text
- View/download PDF
40. De l'identification des problèmes de performance dans les systèmes distribués multi-tiers
- Author
-
Alsayasneh, Maha, Laboratoire d'Informatique de Grenoble (LIG), Centre National de la Recherche Scientifique (CNRS)-Université Grenoble Alpes (UGA)-Institut polytechnique de Grenoble - Grenoble Institute of Technology (Grenoble INP ), Université Grenoble Alpes (UGA), Université Grenoble Alpes [2020-....], and Noël de Palma
- Subjects
[INFO.INFO-AR]Computer Science [cs]/Hardware Architecture [cs.AR] ,Machine learning ,Performance bottleneck ,Systèmes distribués ,Optimisation des performances ,Apprentissage automatique ,Identification des problèmes de performance ,Distributed systems ,Bottleneck identification ,Goulot d'étranglement des performances ,Performance optimization - Abstract
Today's distributed systems are made of various software componentswith complex interactions and a large number of configurationsettings. Pinpointing the performance bottlenecks is generally a non-trivial task, which requires human expertise as well as trial anderror. Moreover, the same software stack may exhibit very differentbottlenecks depending on factors such as the underlying hardware, theapplication logic, the configuration settings, and the operatingconditions. This work aims to (i) investigate whether it is possibleto identify a set of key metrics that can be used as reliable andgeneral indicators of performance bottlenecks, (ii) identify thecharacteristics of these indicators, and (iii) build a tool that canautomatically and accurately determine if the system reaches itsmaximum capacity in terms of throughput.In this thesis, we present three contributions. First, we present ananalytical study of a large number of realistic configuration setupsof multi-tier distributed applications, more specifically focusing ondata processing pipelines. By analyzing a large number of metrics atthe hardware and at the software level, we identify the ones thatexhibit changes in their behavior at the point where the systemreaches its maximum capacity. We consider these metrics as reliableindicators of performance bottlenecks. Second, we leverage machinelearning techniques to build a tool that can automatically identifyperformance bottlenecks in the data processing pipeline. We considerdifferent machine learning methods, different selections of metrics,and different cases of generalization to new setups. Third, to assessthe validity of the results obtained considering the data processingpipeline for both the analytical and the learning-based approaches,the two approaches are applied to the case of a Web stack.From our research, we draw several conclusions. First, it is possibleto identify key metrics that act as reliable indicators of performancebottlenecks for a multi-tier distributed system. More precisely,identifying when the server has reached its maximum capacity can beidentified based on these reliable metrics. Contrary to the approachadopted by many existing works, our results show that a combination ofmetrics of different types is required to ensure reliableidentification of performance bottlenecks in a large number ofsetups. We also show that approaches based on machine learningtechniques to analyze metrics can identify performance bottlenecks ina multi-tier distributed system. The comparison of different modelsshows that the ones based on the reliable metrics identified by ouranalytical study are the ones that achieve the bestaccuracy. Furthermore, our extensive analysis shows the robustness ofthe obtained models that can generalize to new setups, to new numbersof clients, and to both new setups and new numbers ofclients. Extending the analysis to a Web stack confirmsthe main findings obtained through the study of the data processingpipeline. These results pave the way towards a general and accuratetool to identify performance bottlenecks in distributed systems.; De nos jours, les systèmes distribués sont constitués de nombreuxcomposants logiciels ayant des interactions complexes et de nombreusespossibilités de configurations. Dès lors, localiser les problèmes deperformance est une tâche difficile, nécessitant une expertisehumaine et de nombreux essais. En effet, la même pile logicielle peutse comporter différemment en fonction dumatériel utilisé, de la logique applicative, des paramètres deconfiguration et des conditions de fonctionnement. Ce travail a pourobjectif (i) d’identifier un ensemble demétriques de référence, générales etfiables, pour localiser les problèmes de performance, (ii) d’identifierles caractéristiques de ces indicateurs, et (iii) deconstruire un outil qui puisse déterminer de manière automatiquesi le système a atteint sa capacité maximale en terme dedébit.Dans cette thèse, nous présentons trois contributionsprincipales. Premièrement, nous présentons une étude analytique d’ungrand nombre de configurations réalistes d’applications distribuéesmulti-tiers, se concentrant sur les chaînes de traitements desdonnées. En analysant un grand nombre de métriques au niveau logicielet matériel, nous identifions celles dont le comportement change aumoment où le système atteint sa capacité maximale. Deuxièmement, nousexploitons les techniques d’apprentissage machine pour développer unoutil capable d’identifier automatiquement les problèmes deperformance dans la chaîne de traitement de données. Pour ce faire,nous évaluons plusieurs techniques d’apprentissage machine, plusieurssélections de métriques, et différentscas de généralisation pour de nouvelles configurations. Troisièmement,pour valider les résultats obtenues sur la chaîne de traitement dedonnées, nous appliquons notre approche analytique et notre approchefondée sur l'apprentissage machine au cas d’une architecture Web.Nous tirons plusieurs conclusions de nos travaux. Premièrement, il estpossible d’identifier des métriques clés qui sont des indicateursfiables de problèmes de performance dans les systèmes distribuésmulti-tiers. Plus précisément, identifier le moment où le serveur aatteint sa capacité maximale peut être identifier grâce à cesmétriques fiables. Contrairement à l’approche adoptée par de nombreuxtravaux existants, nos travaux démontrent qu'une combinaison demétriques de différents types est nécessaire pour assurer uneidentification fiable des problèmes de performance dans un grandnombre de configurations. Nos travaux montrent aussi que les approchesfondées sur des méthodes d’apprentissage machine pour analyser lesmétriques permettent d’identifier les problèmes de performance dansles systèmes distribués multi-tiers. La comparaison de différentsmodèles met en évidence que ceux utilisant les métriques fiablesidentifiées par notre étude analytique sont ceux qui obtiennent lameilleure précision. De plus, notre analyse approfondie montre larobustesse des modèles obtenues. En effet, ils permettent unegénéralisation à de nouvelles configurations, à de nouveaux nombres declients, et à de nouvelles configurations exécutées avec de nouveauxnombres de clients. L'extension de notre étude au cas d'unearchitecture Web confirme les résultats principaux obtenus à traversl’étude sur la chaîne de traitement de données. Ces résultats ouvrentla voie à la construction d'un outil générique pour identifier demanière fiable les problèmes de performance dans les systèmesdistribués.
- Published
- 2020
41. On the identification of performance bottlenecks in multi-tier distributed systems
- Author
-
Alsayasneh, Maha, Laboratoire d'Informatique de Grenoble (LIG), Centre National de la Recherche Scientifique (CNRS)-Université Grenoble Alpes (UGA)-Institut polytechnique de Grenoble - Grenoble Institute of Technology (Grenoble INP ), Université Grenoble Alpes (UGA), Université Grenoble Alpes [2020-....], and Noël de Palma
- Subjects
[INFO.INFO-AR]Computer Science [cs]/Hardware Architecture [cs.AR] ,Machine learning ,Performance bottleneck ,Systèmes distribués ,Optimisation des performances ,Apprentissage automatique ,Identification des problèmes de performance ,Distributed systems ,Bottleneck identification ,Goulot d'étranglement des performances ,Performance optimization - Abstract
Today's distributed systems are made of various software componentswith complex interactions and a large number of configurationsettings. Pinpointing the performance bottlenecks is generally a non-trivial task, which requires human expertise as well as trial anderror. Moreover, the same software stack may exhibit very differentbottlenecks depending on factors such as the underlying hardware, theapplication logic, the configuration settings, and the operatingconditions. This work aims to (i) investigate whether it is possibleto identify a set of key metrics that can be used as reliable andgeneral indicators of performance bottlenecks, (ii) identify thecharacteristics of these indicators, and (iii) build a tool that canautomatically and accurately determine if the system reaches itsmaximum capacity in terms of throughput.In this thesis, we present three contributions. First, we present ananalytical study of a large number of realistic configuration setupsof multi-tier distributed applications, more specifically focusing ondata processing pipelines. By analyzing a large number of metrics atthe hardware and at the software level, we identify the ones thatexhibit changes in their behavior at the point where the systemreaches its maximum capacity. We consider these metrics as reliableindicators of performance bottlenecks. Second, we leverage machinelearning techniques to build a tool that can automatically identifyperformance bottlenecks in the data processing pipeline. We considerdifferent machine learning methods, different selections of metrics,and different cases of generalization to new setups. Third, to assessthe validity of the results obtained considering the data processingpipeline for both the analytical and the learning-based approaches,the two approaches are applied to the case of a Web stack.From our research, we draw several conclusions. First, it is possibleto identify key metrics that act as reliable indicators of performancebottlenecks for a multi-tier distributed system. More precisely,identifying when the server has reached its maximum capacity can beidentified based on these reliable metrics. Contrary to the approachadopted by many existing works, our results show that a combination ofmetrics of different types is required to ensure reliableidentification of performance bottlenecks in a large number ofsetups. We also show that approaches based on machine learningtechniques to analyze metrics can identify performance bottlenecks ina multi-tier distributed system. The comparison of different modelsshows that the ones based on the reliable metrics identified by ouranalytical study are the ones that achieve the bestaccuracy. Furthermore, our extensive analysis shows the robustness ofthe obtained models that can generalize to new setups, to new numbersof clients, and to both new setups and new numbers ofclients. Extending the analysis to a Web stack confirmsthe main findings obtained through the study of the data processingpipeline. These results pave the way towards a general and accuratetool to identify performance bottlenecks in distributed systems.; De nos jours, les systèmes distribués sont constitués de nombreuxcomposants logiciels ayant des interactions complexes et de nombreusespossibilités de configurations. Dès lors, localiser les problèmes deperformance est une tâche difficile, nécessitant une expertisehumaine et de nombreux essais. En effet, la même pile logicielle peutse comporter différemment en fonction dumatériel utilisé, de la logique applicative, des paramètres deconfiguration et des conditions de fonctionnement. Ce travail a pourobjectif (i) d’identifier un ensemble demétriques de référence, générales etfiables, pour localiser les problèmes de performance, (ii) d’identifierles caractéristiques de ces indicateurs, et (iii) deconstruire un outil qui puisse déterminer de manière automatiquesi le système a atteint sa capacité maximale en terme dedébit.Dans cette thèse, nous présentons trois contributionsprincipales. Premièrement, nous présentons une étude analytique d’ungrand nombre de configurations réalistes d’applications distribuéesmulti-tiers, se concentrant sur les chaînes de traitements desdonnées. En analysant un grand nombre de métriques au niveau logicielet matériel, nous identifions celles dont le comportement change aumoment où le système atteint sa capacité maximale. Deuxièmement, nousexploitons les techniques d’apprentissage machine pour développer unoutil capable d’identifier automatiquement les problèmes deperformance dans la chaîne de traitement de données. Pour ce faire,nous évaluons plusieurs techniques d’apprentissage machine, plusieurssélections de métriques, et différentscas de généralisation pour de nouvelles configurations. Troisièmement,pour valider les résultats obtenues sur la chaîne de traitement dedonnées, nous appliquons notre approche analytique et notre approchefondée sur l'apprentissage machine au cas d’une architecture Web.Nous tirons plusieurs conclusions de nos travaux. Premièrement, il estpossible d’identifier des métriques clés qui sont des indicateursfiables de problèmes de performance dans les systèmes distribuésmulti-tiers. Plus précisément, identifier le moment où le serveur aatteint sa capacité maximale peut être identifier grâce à cesmétriques fiables. Contrairement à l’approche adoptée par de nombreuxtravaux existants, nos travaux démontrent qu'une combinaison demétriques de différents types est nécessaire pour assurer uneidentification fiable des problèmes de performance dans un grandnombre de configurations. Nos travaux montrent aussi que les approchesfondées sur des méthodes d’apprentissage machine pour analyser lesmétriques permettent d’identifier les problèmes de performance dansles systèmes distribués multi-tiers. La comparaison de différentsmodèles met en évidence que ceux utilisant les métriques fiablesidentifiées par notre étude analytique sont ceux qui obtiennent lameilleure précision. De plus, notre analyse approfondie montre larobustesse des modèles obtenues. En effet, ils permettent unegénéralisation à de nouvelles configurations, à de nouveaux nombres declients, et à de nouvelles configurations exécutées avec de nouveauxnombres de clients. L'extension de notre étude au cas d'unearchitecture Web confirme les résultats principaux obtenus à traversl’étude sur la chaîne de traitement de données. Ces résultats ouvrentla voie à la construction d'un outil générique pour identifier demanière fiable les problèmes de performance dans les systèmesdistribués.
- Published
- 2020
42. Dynamic Evolution Analysis of Metro Network Connectivity and Bottleneck Identification: From the Perspective of Individual Cognition
- Author
-
Zhongzhi Xu, Yuxin He, Yang Zhao, and Kwok-Leung Tsui
- Subjects
network friendliness ,tolerance index ,General Computer Science ,Computer science ,business.industry ,Perspective (graphical) ,metro network connectivity ,General Engineering ,ComputerApplications_COMPUTERSINOTHERSYSTEMS ,Cognition ,Percolation process ,Flow network ,Network connectivity ,Bottleneck identification ,Bottleneck ,percolation ,Identification (information) ,dynamic evolution ,General Materials Science ,lcsh:Electrical engineering. Electronics. Nuclear engineering ,business ,lcsh:TK1-9971 ,Computer network - Abstract
Metro network connectivity is crucial for ensuring reliable operation of metro systems. Despite the rich literature on the connectivity analysis of transportation network, very little attention has been paid to passengers’ heterogeneous cognition toward congestion and connectivity incorporating subjective judgment. In this paper, we develop a data-driven framework to analyze metro network connectivity evolution involving individual cognition by characterizing it as a transit percolation process. The concept of individual tolerance index of congestion and a measure named network friendliness are proposed. By comparing individual tolerance index and friendliness of metro network, metro network connectivity with regard to different passengers can be depicted quantitatively. The evolution of network connectivity can be monitored both as individual tolerance changes and as time goes on. We also demonstrate how global transit breaks down when the identified bottlenecks are congested from the perspective of the passengers’ cognition. The proposed method is validated using a real-world case of the Shenzhen Metro in China. Results show that the proposed method is effective in capturing the dynamic evolution of the Shenzhen metro network connectivity and enable effective identification of transit bottlenecks. The network connectivity and friendliness are found to be significantly increased through a small improvement of the bottlenecks pinpointed.
- Published
- 2019
- Full Text
- View/download PDF
43. Panic Detection in Crowded Scenes
- Author
-
Altamimi, A. B. and Ullah, H.
- Subjects
lcsh:T58.5-58.64 ,lcsh:TA1-2040 ,lcsh:Information technology ,congestion ,lcsh:Technology (General) ,bottleneck identification ,lcsh:T1-995 ,crowd analysis ,lcsh:Engineering (General). Civil engineering (General) ,anomaly detection - Abstract
A crowd is a gathering of a huge number of individuals in a confined area. Early identification and detection of unusual behaviors in terms of panic occurring in crowded scenes are very important. Panic detection comprises of formulating normal scene behaviors and detecting and identifying non-matching behaviors. However, panic detection and recognition is a very difficult problem, especially when considering diverse scenes. Many methods proposed to cope with these problems have limited robustness as the density of the crowd varies. In order to handle this challenge, this paper proposes the integration of different features into a unified model. Discriminant binary patterns and neighborhood information are used to model complex and unique motion patterns in order to characterize different levels of features for diverse types of crowd scenes, focusing in particular on the detection of panic and non-pedestrian entities. The proposed method was evaluated considering two benchmark datasets and outperformed five existing methods.
- Published
- 2020
- Full Text
- View/download PDF
44. Speed limits and their effect on freeway capacity: An investigation of two lane freeway bottlenecks
- Author
-
van Lindonk, William (author) and van Lindonk, William (author)
- Abstract
In this thesis an investigation is performed into the effect of different speed limits on freeway capacity. From literature, much is known about the variety of factors that affect capacity, but the exact effect of the speed limit on capacity is not yet clear. In recent years, several speed limits changes have taken place at multiple two-lane freeway bottlenecks throughout The Netherlands, which makes it possible to compare effects of different speed limits at the same location. To evaluate the effect of the speed limit on capacity, the Product Limit Method has been applied to identify breakdown flows and generate capacity distributions, which could subsequently be compared for different limits. In the comparison of capacity distributions under different speed limits, it was found that significant changes in capacity had occurred, but that no uniform direction of the effect could be found. Subsequently, to control for location specific factors and other variables, Fixed Effects regression has been used to determine the effect of the speed limit on the breakdown flow. It was found that the breakdown flow under the 120 km/h limit was significantly higher than under the 130 km/h limit (in the range of 60 to 190 vehicles per hour) and that the breakdown flow under the 100 km/h limit was, in some cases, also higher than under the 130 km/h limit. In addition to this, it was found that a significant positive relation exists between the height of the speed limit and the fraction of flow in the passing lane. Moreover, it was shown that the relation between the fraction of flow in the passing lane and the level of breakdown flow was best represented by a quadratic relation, which could indicate that an “optimal” distribution of flows may exist. Given the results of this thesis, it is posed that a change in the speed limit is likely to affect capacity primarily through altering the lane flow distribution and that it will depend on the layout of a freeway location what the optim
- Published
- 2020
45. Freeway Recurrent Bottleneck Identification Algorithms Considering Detector Data Quality Issues.
- Author
-
Jin, Peter (Jing), Parker, Steven, Fang, Jie, Ran, Bin, and Walton, C. Michael
- Subjects
- *
BOTTLENECKS (Manufacturing) , *SYSTEM identification , *ALGORITHMS , *TRAFFIC congestion , *DATA quality , *SIMULATION methods & models - Abstract
Computer algorithms used to identify recurrent freeway bottlenecks have been studied since the deployment of loop detecting systems. Such algorithms automatically analyze the archived loop detector data and identify potential recurrent bottlenecks and their characteristics, such as location, time of day, and activation rate, for further investigation. In a highway congestion mitigation project, such algorithms can save time and resources for the initial screening of bottlenecks over a large freeway network. These algorithms include rule-based, contour-map-based, and simulation-based methods. However, existing methods require loop detector data with high accuracy and consistency, which is difficult to achieve in prevailing loop detecting systems. This paper proposes a new bottleneck identification algorithm with strong error and noise tolerance. Several simple denoising methods to improve the error resistance of existing algorithms are also proposed. Using statistical error analysis methods, the proposed algorithm and the denoising methods were calibrated and evaluated using field data collected from two distinct freeway corridors (US 12/14 and I-894) in the U.S. state of Wisconsin. Ground truth data for this study come from the manual inspection of 287,055 traffic video snapshots in the course of a month. In the evaluation tests, the proposed algorithm can produce quality congestion identification results with fewer false alarms than the existing algorithms, especially when identifying severe bottleneck congestion. [ABSTRACT FROM AUTHOR]
- Published
- 2012
- Full Text
- View/download PDF
46. Application of structured analysis to a telerobotic system.
- Author
-
Dashman, E. and McLin, D.
- Abstract
The analysis and evaluation of a multiple arm telerobotic research and demonstration system developed by the NASA Intelligent Systems Research Laboratory (ISRL) is described. Structured analysis techniques were used to develop a detailed requirements model of an existing telerobotic testbed. Performance models generated during this process were used to evaluate further the total system. A commercial CASE tool called Teamwork was used to carry out the structured analysis and development of the functional requirements model. A structured analysis and design process using the ISRL telerobotic system as a model is described. Evaluation of this system focused on the identification of bottlenecks in this implementation. The results demonstrate that the use of structured methods and analysis tools call give useful performance information early in a design cycle. This information call be used to ensure that the proposed system meets its design requirements before it is built [ABSTRACT FROM PUBLISHER]
- Published
- 1990
- Full Text
- View/download PDF
47. Production systems engineering: Problems, solutions, and applications
- Author
-
Li, Jingshan, Meerkov, Semyon M., and Zhang, Liang
- Subjects
- *
PRODUCTION engineering , *TRANSIENTS (Dynamics) , *ALGORITHMS , *PERFORMANCE evaluation , *BOTTLENECKS (Manufacturing) , *SYSTEMS engineering , *SYSTEM analysis - Abstract
Abstract: Production systems engineering (PSE) is an emerging branch of engineering intended to uncover fundamental principles of production systems and utilize them for analysis, continuous improvement, and design. In PSE, manufacturing systems are addressed based on first principles and at the same level of rigor as that in other engineering disciplines. This paper is intended to give a general characterization of PSE and consider, in some details, several PSE problems. Specifically, the problems of performance analysis, bottlenecks, leanness, system-theoretic properties, and transient behavior are addressed. In addition, several case studies are described and the PSE Toolbox, which implements the techniques and algorithms developed, is presented. [Copyright &y& Elsevier]
- Published
- 2010
- Full Text
- View/download PDF
48. Bottlenecks in Bernoulli Serial Lines With Rework.
- Author
-
Biller, Stephan, Jingshan Li, Marin, Samuel P., Meerkov, Semyon M., and Liang Zhang
- Subjects
- *
PRODUCTION scheduling , *PRODUCTION control , *PRODUCTION management (Manufacturing) , *BOTTLENECKS (Manufacturing) , *COMPUTER networks , *BERNOULLI hypothesis (Risk) , *MACHINE theory - Abstract
The bottleneck (BN) of a production system is a machine with the strongest effect on the system's throughput. In this paper, a method for BN identification in serial lines with rework and Bernoulli machines is developed. The method can be applied using either calculated or measured data on blockages and starvations of the machines. For the case of calculated data, a technique for evaluating performance measures of Bernoulli lines with rework is developed. Along with these quantitative contributions, the paper provides three qualitative results. First, it shows that Bernoulli lines with rework do not observe the property of reversibility. Second, it demonstrates that downstream machines may have a larger effect on the throughput than upstream ones. Third, it demonstrates that BNs may be shifting not only because of changes in machine and buffer parameters but also due to changes in quality of parts produced. [ABSTRACT FROM AUTHOR]
- Published
- 2010
- Full Text
- View/download PDF
49. Closed Bernoulli Production Lines: Analysis, Continuous Improvement, and Leanness.
- Author
-
Biller, Stephan, Marin, Samuel P., Meerkov, Semyon M., and Liang Zhang
- Subjects
- *
BINOMIAL distribution , *PRODUCTION scheduling , *MANUFACTURING processes , *INDUSTRIAL management , *AUTOMATION - Abstract
In closed production lines, each part is placed on a carrier at the input of the first machine and is removed from the carrier at the output of the last machine. The first machine is starved if no carriers are available, and the last machine is blocked if the empty carrier buffer is full. The number of carriers in the system is S and the capacity of the empty carrier buffer is No. Under the assumption that the machines obey the Bernoulli reliability model, this paper provides methods for determining if a pair (No, S) impedes the open line performance and, if it does, develops techniques for improvement with respect to S and No. In addition, bottlenecks in closed lines are discussed, and an approach to selecting the smallest No and S, which result in no impediment, is described. Note to Practitioners--In closed production lines, parts are transported throughout the system on pallets. Clearly, this could impede the system performance since the first operation may be starved for pallets and the last may be blocked by full empty pallets buffer. Therefore, it is important to establish conditions on the number of pallets and the capacity of the empty pallets buffer, under which the impediment does not take place. This paper provides such conditions under the assumption that the operations obey a simple (Bernoulli) reliability model. In addition, this paper provides a method for identification of bottlenecks in closed lines. Future work will extend these results to systems with exponential and non-Markovian reliability models. [ABSTRACT FROM AUTHOR]
- Published
- 2009
- Full Text
- View/download PDF
50. THROUGHPUT AND BOTTLENECK ANALYSIS OF TANDEM QUEUES WITH NESTED SESSIONS
- Author
-
J. W. Bosman, Sandjai Bhulai, R.D. van der Mei, A. Hristov, and Mathematics
- Subjects
Statistics and Probability ,Limiting factor ,Computer science ,Distributed computing ,02 engineering and technology ,Management Science and Operations Research ,01 natural sciences ,Industrial and Manufacturing Engineering ,Bottleneck ,010104 statistics & probability ,Server ,bottleneck identification ,0202 electrical engineering, electronic engineering, information engineering ,Layered queueing network ,SDG 7 - Affordable and Clean Energy ,performance analysis ,0101 mathematics ,Throughput (business) ,Queue ,throughput ,020207 software engineering ,layered queueing network ,tandem queue ,Identification (information) ,Range (mathematics) ,nested sessions ,Statistics, Probability and Uncertainty - Abstract
Various types of systems across a broad range of disciplines contain tandem queues with nested sessions. Strong dependence between the servers has proved to make such networks complicated and difficult to study. Exact analysis is in most of the cases intractable. Moreover, even when performance metrics such as the saturation throughput and the utilization rates of the servers are known, determining the limiting factor of such a network can be far from trivial. In our work, we present a simple, tractable and nevertheless relatively accurate method for approximating the above mentioned performance measurements for any server in a given network. In addition, we propose an extension to the intuitive “slowest server rule” for identification of the bottleneck, and show through extensive numerical experiments that this method works very well.
- Published
- 2017
- Full Text
- View/download PDF
Catalog
Discovery Service for Jio Institute Digital Library
For full access to our library's resources, please sign in.