Scheduling patrol boats and crews for the Royal Australian Navy

Scheduling patrol boats and crews for the Royal Australian Navy

0.00 Avg rating0 Votes
Article ID: iaor20083244
Country: United Kingdom
Volume: 58
Issue: 10
Start Page Number: 1284
End Page Number: 1293
Publication Date: Oct 2007
Journal: Journal of the Operational Research Society
Authors: , ,
Keywords: scheduling, decision theory: multiple criteria, heuristics, optimization: simulated annealing
Abstract:

The Royal Australian Navy's Patrol Boat Force carries out essential tasks in the surveillance, policing and defence of Australia's coastal waters. To help the Navy make efficient use of a new generation of boats, the authors have developed optimization procedures to schedule the activities of the boats and their crews. The procedures – embodied in a software system called CBM (‘Crews, Boats, Missions’) – use simulated annealing and specialized heuristic techniques within a multi-stage problem-solving framework. Tests show that CBM is reliable in terms of solution quality, and flexible with respect to the range of scheduling conditions applied. CBM has proved valuable to the Navy as an investigatory tool, and it is planned that it should be adapted for operational use, as part of a decision support system to aid in the ongoing management of patrol boat operations.

Reviews

Required fields are marked *. Your email address will not be published.