Publications

Detailed Information

Engineering Change Management using Bayesian Network : 설계변경 관리를 위한 베이지안 네트워크 중심 접근법

DC Field Value Language
dc.contributor.advisor홍유석-
dc.contributor.author이지환-
dc.date.accessioned2017-07-13T06:06:06Z-
dc.date.available2017-07-13T06:06:06Z-
dc.date.issued2015-08-
dc.identifier.other000000066582-
dc.identifier.urihttps://hdl.handle.net/10371/118270-
dc.description학위논문 (박사)-- 서울대학교 대학원 : 산업·조선공학부, 2015. 8. 홍유석.-
dc.description.abstractAn engineering change is defined as the changes in forms, fits, materi-als, dimensions or functions of a product or component. As a product evolves into a complex system, engineering changes become major driv-ing force for determining schedules, costs, and quality of product de-velopment process. Change management is defined as companys effort of making changes to a product in a planned or systematic fashion. Several efforts have been tried from both academia and industry-
dc.description.abstractthese includes implementing computer aided systems to streamline change implementation process, establishing guidelines of product design, and developing tools and methodologies for analyzing engineering changes in advance
One major challenge in change management is change propagation. In a complex system where each part is associated with several other parts, a change presented into a part may influence other parts. As a re-sult, a change in a component may propagate throughout entire system resulting in avalanches of changes. To cope with the risk of change propagation, a number of strategies are proposed to avoid changes as much as possible. These strategies includes for example to make chang-es as early as possible, or to create design buffers. However, eliminating entire changes during the product development process is neither desir-able nor possible.
In order to tackle these difficulties, this paper proposes a systematic method to predict and analyze engineering changes in advance. Bayesi-an network, which is a main modeling language of this paper, can effec-tively address both of the complex and uncertain aspects underlying engineering changes with the support of mathematical rigor. Based on a probability theory, one can anticipate risk of engineering changes in the form of conditional probability distribution. The resulting probability distribution can also be utilized for guiding optimal design decisions that reduce the risk of unnecessary changes.
This thesis consists of three parts. The first part focuses on change prediction. In order to avoid unnecessary changes, likelihood and con-sequence of design changes should be analyzed in advance. In this sec-tion, Bayesian network is utilized for encoding probabilistic relationship among components and generating conditional probability distribution of each component with respect to various change scenarios. Due to its ability to model and reasoning of uncertain domains, Bayesian-network-based approaches shows significant advantages over tradition-al approaches in terms of modeling, analysis, and data learning aspects.
The second part focuses on controlling change propagation. Espe-cially, this part focuses on derivation of a design freeze sequence. De-sign freeze is the end point of design phase at which a technical product description is handed over to production. One way to mitigate the risk of change propagation is to impose a design freeze on components at some point prior to completion of the design process. In this part, a Dy-namic Bayesian Network was used to represent the change propagation process within a system. According to the model, when a freeze deci-sion is made with respect to a component, a probabilistic inference algo-rithm within the BN updates the uncertain state of each component. Based on this mechanism, a set of algorithm was developed to derive optimal freeze sequence.
The third part focuses on learning change prediction model from engineering change log database. When a product becomes complex, identifying complex relationship among components complex based on expert elicitation would become almost impossible. One alternative is to automatically mine change propagation network from a collection of previous change records. As a modeling language, dependency network, a graphical model for representing probabilistic relationships among random variables, was utilized. As a result, a complete joint probability distribution that can predict the probability of change propagation was obtained. A case study on Azureus, an open-source software project, was conducted to validate the proposed approach.
-
dc.description.tableofcontentsTable of Contents

Chapter 1. Introduction 1
1.1. Engineering Change Management 1
1.2. Change Propagation 5
1.3. Probabilisic Approach to Change Propagation Analysis 9
1.4. Bayesian Network Approach to Improve Change
Management 13
1.5. Structure of the Thesis 18


Chapter 2. Literature Review 21
2.1. Change Prediction Methods 21
2.2. Bayesian Network 26
2.3. Design Freeze 29
2.4. Data-driven Change Prediction Methods 32

Chapter 3. Change Prediction using Bayesian
Network 35
3.1. Introduction 35
3.2. Modeling Change Propagation with BN 37
3.3. Modeling Improvement 41
3.3.1. Relaxing Distributional Assumption 41
3.3.2. Modeling Hierarchical Sturcutre 42
3.3.3. Modeling Multi-state Variables 45
3.4. Analysis Improvement 47
3.4.1. Predictive Inference 49
3.4.2. Diagnostic Inference 52
3.4.3. Inter-causal Inference 53
3.5. Learning: Updating the probabilities with Empricial Data 54
3.6. Summary 58

Chapter 4. Design Freeze Sequencing using Bayesian
Network 60
4.1. Introduction 60
4.2. Problem Definition 61
4.3. Modeling Freeze Process using Bayesian Network 63
4.3.1. Modeling Cause-effect Relationship among Components 63
4.3.2. Assessment of Change Propagation Probability 65
4.3.3. Calculation of Change Propagation Risk given Design
Freeze Decision 67
4.4. Derivation of Optimal Freeze Sequence 68
4.4.1. All Enumeration Algorithm 69
4.4.2. Myopic Search Algorithm 70
4.4.3. Non-myopic Search Algorithm 71
4.5. Case Study 72
4.5.1. Product Description 72
4.5.2. Dynamic Bayesian Netowrk Model Representation 73
4.5.3. Scenario I: Minimizing Overall Change Propagation Risk 75
4.5.4. Scenario II: Minimizing Change Propagation Risk of
Already-frozen Components 79
4.6. Summary 82

Chapter 5. Structured Management of Change
Propagation by Learning
Dependency Network 85
5.1. Introduction 85
5.2. Problem Definiton 87
5.3. Dependency Network 89
5.3.1. BN-based Change Propagation Model 89
5.3.2. Learning of Change Propagtion Model using
Dependency Network 92
5.4. Proposed Approach 94
5.4.1. Data Preparation 95
5.4.2. Learning of Dependnecy Network from Data 96
5.4.3. Change Propagation Analysis using DN 97
5.5. Case Study 100
5.5.1. Data Preparation 100
5.5.2. Learning Dependency Network 103
5.5.3 Prediction of Change Propagation 106
5.6. Summary 109

Chapter 6. Conclusion and Future Works 111
6.1. Summary of Contributions 111
6.2. Limitations and Future Research Directions 115

Bibliography 118

Abstract in Korean 126
-
dc.formatapplication/pdf-
dc.format.extent2634342 bytes-
dc.format.mediumapplication/pdf-
dc.language.isoko-
dc.publisher서울대학교 대학원-
dc.subjectEngineering Change Management-
dc.subjectBayesian Network-
dc.subjectChange Propagation-
dc.subjectChange Prediction-
dc.subjectChange Impact An alysis-
dc.subjectDesign Freeze Planning-
dc.subjectDependency network-
dc.subjectData Learning-
dc.subject.ddc623-
dc.titleEngineering Change Management using Bayesian Network-
dc.title.alternative설계변경 관리를 위한 베이지안 네트워크 중심 접근법-
dc.typeThesis-
dc.description.degreeDoctor-
dc.citation.pagesi,128-
dc.contributor.affiliation공과대학 산업·조선공학부-
dc.date.awarded2015-08-
Appears in Collections:
Files in This Item:

Altmetrics

Item View & Download Count

  • mendeley

Items in S-Space are protected by copyright, with all rights reserved, unless otherwise indicated.

Share