中文摘要 | 第5-7页 |
ABSTRACT | 第7-9页 |
摘要 | 第10-18页 |
List of Abbreviations | 第18-22页 |
Chapter 1 Introduction | 第22-30页 |
1.1 Performance Estimation | 第23-25页 |
1.2 Performance Optimization | 第25-27页 |
1.3 Thesis Organization | 第27-30页 |
Chapter 2 Preliminary | 第30-42页 |
2.1 Petri Nets | 第30-33页 |
2.2 Weighted Marked Graphs | 第33-35页 |
2.3 Timed Weighted Marked Graphs | 第35-37页 |
2.4 Cycle Time of Timed Weighted Marked Graphs | 第37-42页 |
Chapter 3 Marking Optimization of TWMGs Under Single Server Semantics | 第42-58页 |
3.1 Introduction | 第42-43页 |
3.2 Problem Formulation and Existing Approaches | 第43-45页 |
3.2.1 Problem Formulation | 第43-44页 |
3.2.2 A Previous Approach | 第44-45页 |
3.3 Liveness of TWMGs | 第45-46页 |
3.4 Marking Optimization Under Single Server Semantics | 第46-53页 |
3.4.1 Useful tokens | 第47-48页 |
3.4.2 Selection of a Proper Initial Marking | 第48-49页 |
3.4.3 Selection of the Places to Add Tokens | 第49-50页 |
3.4.4 Heuristic Solution | 第50页 |
3.4.5 Case Study | 第50-53页 |
3.5 Comparison with Previous Approaches | 第53-57页 |
3.6 Conclusion | 第57-58页 |
Chapter 4 Marking Optimization of TWMGs Under Infinite Server Semantics | 第58-70页 |
4.1 Motivation | 第58-59页 |
4.2 Stationary Behavior of TWMGs Under Infinite Server Semantics | 第59-62页 |
4.3 Marking Optimization Under Infinite Server Semantics | 第62-66页 |
4.3.1 Selection of a Candidate Marking | 第62-64页 |
4.3.2 Heuristic Approach 1 | 第64页 |
4.3.3 Heuristic Approach 2 | 第64-66页 |
4.4 Case Study | 第66-68页 |
4.5 Conclusion | 第68-70页 |
Chapter 5 Cycle time Optimization of TWMGs Under Single Server Semantics | 第70-92页 |
5.1 Motivation | 第70-71页 |
5.2 Problem Formulation | 第71-72页 |
5.3 Transformation from a TWMG to an equivalent TMG Under Single Server Semantics | 第72-77页 |
5.4 Cycle Time Optimization Under Single Server Semantics | 第77-84页 |
5.4.1 Existence of Finite Solutions | 第77-78页 |
5.4.2 General Idea | 第78页 |
5.4.3 Reduction of Equivalent TMG structures | 第78-80页 |
5.4.4 Optimal Approaches | 第80-84页 |
5.5 Extension of the Basic Approach | 第84-87页 |
5.5.1 Further Reduction of Equivalent TMG Structures | 第85-86页 |
5.5.2 A More General Optimization Problem | 第86-87页 |
5.6 Experimental Study and Discussion | 第87-90页 |
5.6.1 Optimization of a Flexible Manufacturing System | 第87-90页 |
5.6.2 Test of Random Nets | 第90页 |
5.7 Conclusion | 第90-92页 |
Chapter 6 Cycle time Optimization of TWMGs Under Infinite Server Semantics | 第92-114页 |
6.1 Motivation | 第92-93页 |
6.2 Transformation From a TWMG to an Equivalent PTMG Under Infinite Server Semantics | 第93-95页 |
6.3 Cycle Time Optimization Under Infinite Server Semantics: an Optimal Approach | 第95-101页 |
6.3.1 Cycle Time Optimization of PTMGs | 第96-97页 |
6.3.2 Transformation of the Cycle Time Optimization Problem of TWMGs into PTMGs | 第97-100页 |
6.3.3 Optimal Approaches | 第100-101页 |
6.4 Cycle Time Optimization Under Infinite Server Semantics: Sub-optimal Approaches | 第101-107页 |
6.4.1 Place Subset Allocation | 第102-104页 |
6.4.2 Throughput Upper Bound | 第104-106页 |
6.4.3 Computational Complexity Discussion | 第106-107页 |
6.5 Experimental Study and Discussion | 第107-112页 |
6.5.1 Application to a Flexible Manufacturing Systems | 第107-110页 |
6.5.2 More Cases Study | 第110-112页 |
6.6 Conclusion | 第112-114页 |
Chapter 7 Conclusions and Future Research | 第114-118页 |
7.1 Contributions | 第114-115页 |
7.2 Future Work | 第115-118页 |
Reference | 第118-128页 |
Acknowledgement | 第128-130页 |
Biography | 第130-131页 |