| Abstract | 第4页 |
| 摘要 | 第5-10页 |
| Chapter 1 Introduction | 第10-14页 |
| 1.1 Research background | 第10-11页 |
| 1.2 Literature review | 第11-13页 |
| 1.2.1 Linear programming | 第11页 |
| 1.2.2 Heuristic algorithm | 第11-12页 |
| 1.2.3 Exact Algorithm | 第12-13页 |
| 1.3 Thesis framework | 第13-14页 |
| Chapter 2 Assembly line balancing problem | 第14-26页 |
| 2.1 Characteristics | 第14-15页 |
| 2.2 Assembly line balancing | 第15-18页 |
| 2.2.1 Description | 第15页 |
| 2.2.2 Classification | 第15-16页 |
| 2.2.3 Terminology | 第16-18页 |
| 2.3 Evaluation measures | 第18-20页 |
| 2.3.1 Evaluation measures of complexity | 第19页 |
| 2.3.2 Evaluation measures of solution quality | 第19-20页 |
| 2.3.3 Illustration with an example | 第20页 |
| 2.4 Mathematical modeling for mixed-model assembly line balancing problem (MALBP) | 第20-25页 |
| 2.4.1 Description and assumptions | 第20-22页 |
| 2.4.2 Mathematical models for MALBP of type-Ⅰ | 第22-23页 |
| 2.4.3 Mathematical models for MALBP of type-Ⅱ | 第23页 |
| 2.4.4 Mathematical models for MALBP of type-E | 第23-24页 |
| 2.4.5 Mathematical models for two-sided MALBP of type-Ⅰ | 第24-25页 |
| 2.5 Chapter summary | 第25-26页 |
| Chapter 3 Branch-and-Bound (B&B) algorithm | 第26-43页 |
| 3.1 General procedure | 第26-28页 |
| 3.1.1 Relaxation | 第27页 |
| 3.1.2 Bounding | 第27页 |
| 3.1.3 Branching | 第27-28页 |
| 3.2 Design of B&B algorithm for solving one-sided MALBP of type-Ⅰ | 第28-34页 |
| 3.2.1 Methods for determining lower bounds | 第28-29页 |
| 3.2.2 Processing time incrementing rule | 第29-30页 |
| 3.2.3 Operation assignment priority rule | 第30页 |
| 3.2.4 Precedence relation matrix transformation rule | 第30-31页 |
| 3.2.5 Solution procedure for one-sided MALBP of type-Ⅰ | 第31-32页 |
| 3.2.6 Illustration | 第32-34页 |
| 3.3 Design of B&B algorithm for solving two-sided MALBP of type-Ⅰ | 第34-42页 |
| 3.3.1 Methods for determining lower bounds | 第35-36页 |
| 3.3.2 Operation assignment priority rule | 第36页 |
| 3.3.3 Station starting rule | 第36页 |
| 3.3.4 Solution procedure for two-sided MALBP of type-Ⅰ | 第36-38页 |
| 3.3.5 Illustration | 第38-42页 |
| 3.4 Chapter summary | 第42-43页 |
| Chapter 4 Experimental study | 第43-52页 |
| 4.1 Experimental study of one-sided MALBP of type-Ⅰ | 第43-47页 |
| 4.1.1 Example illustration | 第43-44页 |
| 4.1.2 Computational results | 第44-45页 |
| 4.1.3 Analysis and discussion | 第45-47页 |
| 4.2 Experimental study of two-sided MALBP of type-Ⅰ | 第47-51页 |
| 4.2.1 Example illustration | 第47-49页 |
| 4.2.2 Computational results | 第49-50页 |
| 4.2.3 Analysis and discussion | 第50-51页 |
| 4.3 Chapter summary | 第51-52页 |
| Chapter 5 Conclusion and future research | 第52-54页 |
| 5.1 Conclusion | 第52页 |
| 5.2 Future research | 第52-54页 |
| References | 第54-56页 |
| Academic achievement | 第56-57页 |
| Acknowledgements | 第57-58页 |
| Abstract | 第58-60页 |
| 摘要 | 第60页 |
