DYNAMIC SYSTEMS AND SIMULATION
LABORATORY

Department of Production Engineering & Management

Technical University of Crete

 

by

MARKOS PAPAGEORGIOU

INTERNAL REPORT No: 1997-12

Chania, Greece
June 1997


TABLE OF CONTENTS

1. INTRODUCTION

2. ON-BOARD WEATHER ROUTING SYSTEMS

2.1 Environmental Data
2.2 Mathematical Ship Model
2.3 Optimization Algorithm
2.4 The Rolling Horizon Concept

3. REVIEW OF ROUTING ALGORITHMS

3.1 The Isochrone Algorithm
3.2 Two-Dimensional Dynamic Programming
3.3 Minimization of Fuel Consumption
3.4 Three-Dimensional Isopone Method
3.5 Summary

4. A THREE-DIMENSIONAL DYNAMIC PROGRAMMING ALGORITHM

4.1 Discretisation
4.2 Discrete Dynamic Programming Algorithm
4.3 Linear Interpolation
4.4 Summary

5. CONCLUSIONS

REFERENCES