Back to search

Monterey, California. Naval Postgraduate School

An algorithm for scheduling a ship's force during a shipyard overhaul.

Abstract

dc:description.abstract

This thesis considers the combining of a ship overhaul project network with a shipyard project network to minimize possible scheduling conflicts during the ship overhaul process. The combined project is called the ship overhaul project network. A heuristic multi-pass scheduling algorithm is developed to combine the ship's and shipyard's project networks. The algorithm is tested with two sets of data. The work spaces on shipboard are considered as a common resource to both project networks, and the ship's complement as an uncommon but limited resource. Since the real-world problem is larger than the context of this thesis, some simplifying assumptions were made. The most important of these are the reliable communication link between ship and shipyard prior to and/or during the overhaul process, and sufficient knowledge about the shipyard project network as early as possible after overhaul initiation.

Degree

thesis:*
Name thesis:degree_name
M.S. in Operations Research
Level thesis:degree_level
Masters
Discipline thesis:degree_discipline
Operations Research
Department dc:contributor.department
Operations Research
Grantor dc:publisher
Monterey, California. Naval Postgraduate School
Year dc:date.issued
1980

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Karadaḡ, Osman
Advisor dc:contributor.advisor
  • Roland, Ellen F.
Committee member dc:contributor.committeemember
  • McMasters, Alan W.

Rights

dc:rights
Statement dc:rights
  • Copyright is reserved by the copyright owner
  • Approved for public release; distribution is unlimited.

Identifiers

dc:identifier.*
Handle dc:identifier.uri
https://hdl.handle.net/10945/17510

Chain of custody

source
Harvested from
Naval Postgraduate School
Base URL
calhoun.nps.edu/server/oai/request
Last updated
2026-11-21
Source record
OAI-PMH GetRecord
related terms
citation

Karadaḡ, Osman. An algorithm for scheduling a ship's force during a shipyard overhaul.. Masters thesis, Monterey, California. Naval Postgraduate School, 1980. https://hdl.handle.net/10945/17510