Abstract in English | 第4页 |
Summary in Chinese | 第5-13页 |
Chapter 1 Introduction | 第13-25页 |
1.1. The source of the topic | 第13-14页 |
1.2. Description of the problem | 第14-17页 |
1.2.1. Preconditions of the problem | 第14页 |
1.2.2. Cases of the problem | 第14-16页 |
1.2.3. Data availability | 第16-17页 |
1.3. Literature review | 第17-21页 |
1.4. Objectives | 第21页 |
1.4.1. Main objective | 第21页 |
1.4.2. Secondary objectives | 第21页 |
1.5. Contributions and limitations | 第21-22页 |
1.5.1. Main contributions | 第21-22页 |
1.5.2. Limitations | 第22页 |
1.6. Methodology | 第22-23页 |
1.7. Main research contents | 第23-24页 |
1.8. Structure of this thesis | 第24-25页 |
Chapter 2 Formulation of the problem | 第25-38页 |
2.1. Properties of the general PDP | 第25-27页 |
2.1.1. Item Properties and Constraints | 第25-27页 |
2.1.2. Vehicle Properties and Constraints | 第27页 |
2.2. A model for the general PDP | 第27-31页 |
2.2.1. Constraint formulation for the general PDP | 第28-30页 |
2.2.2. Objective functions formulation for the general PDP | 第30-31页 |
2.3. Computational validation of the model for the general PDP | 第31-33页 |
2.3.1. Experiments on a simple PDP | 第31-33页 |
2.4. Adding transfers to the problem | 第33-36页 |
2.4.1. Properties of the PDP with Transfers | 第33-34页 |
2.4.2. Constraints formulation for a PDP with transfers | 第34-36页 |
2.5. Computational validation of the model with transfers | 第36-37页 |
2.6. Chapter summary | 第37-38页 |
Chapter 3 Formulation of time-window sequencing | 第38-49页 |
3.1. Time scheduling properties | 第38-40页 |
3.2. Optimization of time windows arrangements | 第40-43页 |
3.2.1. Weak sequencing constraints | 第40页 |
3.2.2. Strong sequencing constraints | 第40-41页 |
3.2.3. Approach 1: Initial and arrival sequences | 第41页 |
3.2.4. Approach 2: Introducing a Dummy Decision Variable (DDV) | 第41-42页 |
3.2.5 Equivalence of the two approaches | 第42-43页 |
3.3. Computational validation of the time windows model | 第43-48页 |
3.3.1. Data generation | 第44-45页 |
3.3.2. TW-Algorithm improvement | 第45-46页 |
3.3.3. Model performance comparison | 第46-48页 |
3.3.4. Visualization of a sequence output | 第48页 |
3.4. Chapter summary | 第48-49页 |
Chapter 4 Experiments on real-life systems | 第49-67页 |
4.1. Two-stage implementation model | 第49-51页 |
4.2. PDP solution approach | 第51-59页 |
4.2.1. Seeking for merging and separating points | 第52-53页 |
4.2.2. Assignment of multiple routes | 第53-55页 |
4.2.3. Construction of the final schedule output | 第55-59页 |
4.3. Visualization of the results | 第59-66页 |
4.4. Chapter summary | 第66-67页 |
Conclusions and further research | 第67-69页 |
Conclusions | 第67-68页 |
Further research | 第68-69页 |
Appendices | 第69-71页 |
Appendix 1: Distance function matrix for the prototype system | 第69-70页 |
Appendix 2: Vehicle and item properties for the prototype system | 第70-71页 |
References | 第71-74页 |
Articles published or to be published | 第74-76页 |
Acknowledgement | 第76页 |