................................ ................................ ................................ ................................ xiv CHAPTER 1 INTRODUCTION ................................ ................................ ................................ 1 CHAPTER 2 OVERVIEW OF THE MCT OPERATIONS ................................ .................... 6 CHAPTER 3 BERTH SCHEDULING PROBLEM ................................ ................................ . 9 CHAPTER 4 DBSP LITERATURE REVIEW ................................ ................................ ....... 12 4.1. Overview of the Collected Studies ................................ ................................ .................. 12 4.2. Literature Summary ................................ ................................ ................................ ........ 26 4.3. Contribution ................................ ................................ ................................ ..................... 34 CHAPTER 5 AN EVOLUTIONARY ALGORITHM WITH SELF -ADAPTIVE PARAMETER CONTROL ................................ ................................ ................................ ........ 36 5.1. Model F ormulation ................................ ................................ ................................ .......... 38 5.2. Algorithm Design ................................ ................................ ................................ ............. 40 5.3. Complex ity Analysis ................................ ................................ ................................ ........ 55 5.4. Numerical Experiments ................................ ................................ ................................ ... 58 5.5. Conclusions for Chapter 5 ................................ ................................ ............................... 80 CHAPTER 6 AN EVOLUTIONARY ALGORITHM WITH AUGMENTED SELF - ADAPTIVE PARAMETER CONTROL ................................ ................................ .................. 82 6.1. Model Formulation ................................ ................................ ................................ .......... 83 6.2. Solution Algorithm Description ................................ ................................ ...................... 87 6.3. Computational Experiments ................................ ................................ ......................... 102 6.4. Conclusions for Chapter 6 ................................ ................................ ............................. 127 vi CHAPTER 7 A UNIVERSAL ISLAND EA -PSO -EDA -DE METAHEURISTIC FOR THE BERTH SCHEDULING PROBLEM ................................ ................................ ..................... 129 7.1. Mathematical Structure of Optimization Model ................................ ........................ 130 7.2. Solution Strategy ................................ ................................ ................................ ............ 134 7.3. Numerical Experiments ................................ ................................ ................................ . 153 7.4. Conclusions for Chapter 7 ................................ ................................ ............................. 181 CHAPTER 8 CONCLUSIONS AND FUTURE RESEARCH ................................ ............ 183