|
|
1 | (18) |
|
1.1 Challenges and Opportunities for an Enterprise Information System |
|
|
4 | (2) |
|
1.1.1 Transient, Heterogeneous and Stochastic Nature |
|
|
4 | (1) |
|
1.1.2 Real-Time Decision Making |
|
|
5 | (1) |
|
1.1.3 Diverse and Multi-dimensional Big Data |
|
|
5 | (1) |
|
1.2 Introduction to Digital Print Production |
|
|
6 | (4) |
|
1.2.1 Manual and Automated Rule-Based Scheduling and Resource Allocation |
|
|
7 | (1) |
|
|
8 | (1) |
|
1.2.3 Manual and Template-Based Order Acquisition |
|
|
8 | (1) |
|
1.2.4 Lack of Service-Level Forecasting and Capacity Planning |
|
|
9 | (1) |
|
1.3 Review of State-of-the-Art |
|
|
10 | (2) |
|
|
10 | (1) |
|
1.3.2 Operation Optimization |
|
|
10 | (2) |
|
1.3.3 Knowledge Discovery |
|
|
12 | (1) |
|
|
12 | (7) |
|
|
13 | (1) |
|
1.4.2 Operation Optimization |
|
|
13 | (1) |
|
1.4.3 Knowledge Discovery |
|
|
14 | (1) |
|
|
14 | (5) |
|
2 Production Simulation Platform |
|
|
19 | (10) |
|
2.1 Background and Motivation |
|
|
19 | (1) |
|
2.2 Introduction to Stochastic Discrete-Event Simulation |
|
|
19 | (1) |
|
|
20 | (1) |
|
2.3 Virtual Print Factory |
|
|
20 | (9) |
|
|
23 | (1) |
|
2.3.2 Order, Product, and Part Hierarchy |
|
|
23 | (1) |
|
2.3.3 Resource Set and Task Set |
|
|
24 | (1) |
|
2.3.4 Successive Order Acceptance |
|
|
25 | (1) |
|
2.3.5 Stochastic Product Reprocessing |
|
|
25 | (1) |
|
2.3.6 Simulation Validation |
|
|
26 | (1) |
|
|
26 | (3) |
|
3 Production Workflow Optimization |
|
|
29 | (32) |
|
3.1 Background and Motivation |
|
|
29 | (2) |
|
3.2 Problem Description and Formulation |
|
|
31 | (7) |
|
3.2.1 Resources, Attributes, Parameters, and Task Sequencing Graph |
|
|
31 | (2) |
|
3.2.2 Risk-Aware Execution-Time Estimation |
|
|
33 | (4) |
|
3.2.3 Normalized Risk-Aware Slack |
|
|
37 | (1) |
|
|
38 | (1) |
|
3.4 Problem Complexity Analysis |
|
|
39 | (1) |
|
3.5 Incremental Genetic Algorithm |
|
|
40 | (1) |
|
|
41 | (3) |
|
3.6.1 Scheduling Priority, Resource Allocation Policy, and Fitness Function in the Dispatching GA |
|
|
42 | (2) |
|
|
44 | (1) |
|
3.7.1 Scheduling Priority, Resource Allocation Policy, and Fitness Function in the Scheduling GA |
|
|
44 | (1) |
|
|
45 | (13) |
|
|
45 | (1) |
|
3.8.2 Simulation Settings |
|
|
45 | (1) |
|
3.8.3 GA Configuration and Convergence Performance |
|
|
46 | (4) |
|
3.8.4 ILP Model for GA Performance Evaluation |
|
|
50 | (3) |
|
3.8.5 Production Scheduler Configuration |
|
|
53 | (3) |
|
3.8.6 Results and Discussions |
|
|
56 | (2) |
|
|
58 | (3) |
|
|
58 | (3) |
|
4 Predictions of Process-Execution Time and Process-Execution Status |
|
|
61 | (24) |
|
|
62 | (3) |
|
4.2 Problem Statement and Data Source |
|
|
65 | (4) |
|
|
65 | (1) |
|
4.2.2 Status-Prediction Problem Statement |
|
|
66 | (1) |
|
4.2.3 Production Event Log |
|
|
67 | (1) |
|
|
67 | (2) |
|
4.3 Process-Execution Time Prediction |
|
|
69 | (7) |
|
4.3.1 Baseline Time-Prediction Method |
|
|
69 | (1) |
|
4.3.2 Proposed Time-Prediction Method: Integration Based on Statistical Analysis and Machine Learning |
|
|
69 | (5) |
|
4.3.3 Comparison Results and Discussions |
|
|
74 | (2) |
|
4.4 Process Status Prediction |
|
|
76 | (5) |
|
4.4.1 Baseline Status-Prediction Methods |
|
|
76 | (1) |
|
4.4.2 Proposed Status-Prediction Method |
|
|
77 | (2) |
|
4.4.3 Comparison Results and Discussions |
|
|
79 | (2) |
|
4.5 Conclusion and Future Work |
|
|
81 | (4) |
|
|
81 | (4) |
|
5 Optimization of Order-Admission Policies |
|
|
85 | (30) |
|
5.1 Background and Motivation |
|
|
86 | (4) |
|
5.1.1 Related Prior Solutions |
|
|
87 | (1) |
|
5.1.2 Costs for Service-Level Violation |
|
|
88 | (2) |
|
5.2 Due-Date Validation Engine |
|
|
90 | (12) |
|
|
92 | (1) |
|
5.2.2 Inputs to the Decision Engine |
|
|
92 | (1) |
|
5.2.3 Outputs of the Decision Engine |
|
|
93 | (1) |
|
5.2.4 Classifier Evaluation Metrics |
|
|
93 | (1) |
|
5.2.5 Support Vector Machines |
|
|
94 | (3) |
|
|
97 | (2) |
|
5.2.7 Bayesian Probabilistic Model |
|
|
99 | (2) |
|
5.2.8 Comparison of Classifiers |
|
|
101 | (1) |
|
|
102 | (5) |
|
5.3.1 Dempster-Shafer Theory-Based Decision Integration Approach |
|
|
102 | (1) |
|
5.3.2 Decision Fusion Approach |
|
|
103 | (2) |
|
|
105 | (1) |
|
5.3.4 Exploring New Due Dates |
|
|
106 | (1) |
|
5.4 Results and Discussions |
|
|
107 | (5) |
|
5.4.1 Classifier Evaluation Strategy and Results |
|
|
107 | (2) |
|
|
109 | (3) |
|
|
112 | (3) |
|
|
112 | (3) |
|
6 Analysis and Prediction of Enterprise Service-Level Performance |
|
|
115 | (24) |
|
6.1 Problem Statement, Baseline Methods, and Data Source |
|
|
119 | (3) |
|
|
119 | (1) |
|
6.1.2 Baseline Univariate Method |
|
|
120 | (1) |
|
6.1.3 Baseline Multivariate Method |
|
|
121 | (1) |
|
|
121 | (1) |
|
6.2 Mid-Term Time-Series Analysis and Prediction |
|
|
122 | (10) |
|
6.2.1 Time-Series Decomposition and Modeling |
|
|
123 | (4) |
|
6.2.2 Support Vector Regression |
|
|
127 | (1) |
|
6.2.3 Implementation of Baseline Methods |
|
|
128 | (1) |
|
6.2.4 Proposed Univariate Mid-Term Time-Series Prediction Method |
|
|
129 | (1) |
|
6.2.5 Results and Discussions |
|
|
130 | (2) |
|
6.3 Multivariate Short-Term Time-Series Analysis and Prediction |
|
|
132 | (3) |
|
6.3.1 Time-Series Cross-Correlation Analysis |
|
|
132 | (1) |
|
6.3.2 Implementation of Baseline Methods |
|
|
133 | (1) |
|
6.3.3 The Proposed Multivariate Short-Term Time-Series Prediction Method |
|
|
133 | (1) |
|
6.3.4 Results and Discussions |
|
|
134 | (1) |
|
|
135 | (4) |
|
|
136 | (3) |
|
|
139 | (4) |
|
|
139 | (4) |
|
A Derivation of Eq. (3.3) |
|
|
143 | (4) |
|
B Derivation of the PMF of Random Variable X |
|
|
147 | (4) |
|
C Derivation of Eq. (3.4) |
|
|
151 | (4) |
|
C.1 Approximate the Distribution of X by an Exponential Distribution |
|
|
151 | (1) |
|
C.2 The Expectation of the Maximum of Exponentials |
|
|
151 | (4) |
|
|
155 | |
|
|
159 | |