An algorithm for scheduling a ship's force during a shipyard overhaul.
Roland, Ellen F.
McMasters, Alan W.
MetadataShow full item record
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.
Approved for public release; distribution is unlimited
Showing items related by title, author, creator and subject.
Eckstein, Eric Rockhill (1976);In this research, the author documents the process of production management employed in a naval shipyard in seeking adherence to schedules during the non-nuclear portion of the overhaul of nuclear submarines. In addition ...
House, Michael Edward (Monterey, California. Naval Postgraduate School, 1976-09);This paper derives from the author's understanding and appreciation of the importance of the various events in the Pre-Overhaul Planning Phase. This thesis describes the Pre-Overhaul Planning Process for a destroyer ...
Lucyshyn, William (2005-05-01); NPS-FM-05-031During the 1995 Base Realignment and Closure (BRAC) process, the Department of Defense (DoD) recommended that the Louisville depot be closed and its workloads transferred to several DoD facilities. The depot''s principal ...