Metaheuristics for Maritime Operations [Hardcover]

Metaheuristic Algorithms in Maritime Operations Optimization focuses on the seaside and port side problems regarding the maritime transportation. The book reviews and introduces the most important problems regarding the shipping network design, long-term and short-term scheduling and planning problems in both bulk and container shipping as well as liquid maritime transportation. Application of meta heuristic algorithm is important for these problems, as most of them are hard and time-consuming to be solved optimally.?

Introduction ix

Chapter 1. A Review of Maritime Operations 1

1.1. Maritime transportation 1

1.2. Types of ships and cargo 3

1.3. Containerization 5

1.4. Handling equipment in seaports 8

1.4.1. Quay cranes 10

1.4.2. Vehicles 11

1.4.3. Storage equipment 13

1.5. Optimization of maritime operations 15

1.6. Conclusion 19

Chapter 2. Metaheuristic Algorithms 21

2.1. Basics of metaheuristics 21

2.2. Simulated annealing algorithm 22

2.3. Tabu search algorithm 26

2.4. Genetic algorithms 28

2.5. Particle swarm optimization 32

2.6. Ant colony optimization 34

2.7. Conclusion 37

Chapter 3. Metaheuristics for Ship Operations 39

3.1. Ship routing problem 39

3.1.1. Formulation of the tramp SRP 42

3.1.2. A simple GA for the tramp SRP 46

3.1.3. An ACO for the liner SRP 48

3.2. Green maritime transportations 51

3.2.1. Mathematical formulation of GSRP 54

3.2.2. A PSO for the GSRP 59

3.3l#