Monterey, California. Naval Postgraduate School
An algorithm for scheduling a ship's force during a shipyard overhaul.
Abstract
dc:description.abstractThis 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