The paper is concerned with the design and implementation of a parallel dynamic programming algorithm for use in ship voyage management The basic concepts are presented in terms of a simple model for weather routing. Other factors involved in voyage management, and their inclusion in a more comprehensive algorithm, are also discussed. The algorithms have been developed and implemented using a transputer-based distributed-memory parallel machine using the high-level communication harness CS Tools. Trial calculations over grids of up to 282 nodes have been carried out and the results are presented. Good speed-ups for the calculations have been attained, and the factors affecting the efficiency of the parallel computations are reviewed. These trial calculations indicate that a ship voyage management system based on parallel dynamic programming is likely to be beneficial.
[1]
R. Bhattacharyya.
Dynamics of Marine Vehicles
,
1978
.
[2]
Wojciech Rytter,et al.
On Efficient Parallel Computations for some Dynamic Programming Problems
,
1988,
Theor. Comput. Sci..
[3]
S. H. Evans.
WEATHER ROUTEING OF SHIPS
,
1968
.
[4]
G Aertssen.
THE EFFECT OF WEATHER ON TWO CLASSES OF CONTAINER SHIPS IN THE NORTH ATLANTIC
,
1975
.
[5]
R. Zoppoli.
Minimum-Time Routing as an N-Stage Decision Process
,
1972
.
[6]
George L. Nemhauser,et al.
Introduction To Dynamic Programming
,
1966
.
[7]
S. Calvert,et al.
A Dynamic System for Fuel Optimization Trans-Ocean
,
1991,
Journal of Navigation.
[8]
S L Bales,et al.
SEAKEEPING IN SHIP OPERATIONS
,
1980
.
[9]
Hans-Jürgen Zimmermann,et al.
Fuzzy Set Theory - and Its Applications
,
1985
.