Sponsored Report (for Acquisition Research Program)Initiatives to reduce the cost of ship maintenance have not yet realized the normal cost-reduction learning curve improvements. One explanation is the lack of recommended technologies. Damen, a Dutch shipbuilding and service firm, has incorporated similar technologies and is developing others to improve its operations. The research team collected data on Dutch ship maintenance operations and used them to build three types of computer simulation models of ship maintenance and technology adoption. The results were analyzed and compared with previously developed modeling results of U.S. Navy ship maintenance and technology adoption. Adopting 3D PDF alone improves ROI significantly more than adopting a logistics package alone and adding both technologies improves ROI more than adding either technology alone. Adoption of the technologies would provide cost benefits far in excess of not using the technologies and there were marginal benefits in sequentially implementing the technologies over immediately implementing them. There are a number of issues in comparing the results with previous research but the potential benefits of using the technologies are very high in both cases. Implications for acquisition practice include the need for careful analysis and selection from among a variety of available information technologies and the recommendation for a phased development and implementation approach to manage uncertainty.Acquisition Research Progra

D.M. Brooks

H. Yun

K. Pruhs

M. Li

N. Bansal

David N. Ford

Thomas J. Housel

Johnathan Mun

Crossref

Naval Ship Maintenance: An Analysis of the Dutch Shipbuilding Industry Using the Knowledge Value Added, Systems Dynamics, and Integrated Risk Management Methodologies

Speed scaling is a power management technique that involves dynamically changing the speed of a processor. This gives rise to dual-objective scheduling problems, where the operating system both wants to conserve energy and optimize some Quality of Service (QoS) measure of the resulting schedule. In the most investigated speed scaling problem in the literature, the QoS constraint is deadline feasibility, and the objective is to minimize the energy used. The standard assumption is that the power consumption is the speed to some constant power a. We give the first non-trivial lower bound, namely e^(a-1)/a, on the competitive ratio for this problem. This comes close to the best upper bound which is about 2e^(a+1). We analyze a natural class of algorithms called qOA, where at any time, the processor works at q¿=¿1 times the minimum speed required to ensure feasibility assuming no new jobs arrive. For CMOS based processors, and many other types of devices, a=¿3, that is, they satisfy the cube-root rule. When a=¿3, we show that qOA is 6.7-competitive, improving upon the previous best guarantee of 27 achieved by the algorithm Optimal Available (OA). So when the cube-root rule holds, our results reduce the range for the optimal competitive ratio from [1.2, 27] to [2.4, 6.7]. We also analyze qOA for general a and give almost matching upper and lower bounds

Bansal, N.

Chan, H.L.

Pruhs, K.R.

Katz, D.

Pure OAI Repository

Improved bounds for speed scaling in devices obeying the cube-root rule

This vol. is the proceedings of ICALP 2009Speed scaling is a power management technique that involves dynamically changing the speed of a processor. This gives rise to dual-objective scheduling problems, where the operating system both wants to conserve energy and optimize some Quality of Service (QoS) measure of the resulting schedule. In the most investigated speed scaling problem in the literature, the QoS constraint is deadline feasibility, and the objective is to minimize the energy used. The standard assumption is that the power consumption is the speed to some constant power α. We give the first non-trivial lower bound, namely e α-1/α, on the competitive ratio for this problem. This comes close to the best upper bound which is about 2e α+1. We analyze a natural class of algorithms called qOA, where at any time, the processor works at q 1 times the minimum speed required to ensure feasibility assuming no new jobs arrive. For CMOS based processors, and many other types of devices, α=3, that is, they satisfy the cube-root rule. When α=3, we show that qOA is 6.7-competitive, improving upon the previous best guarantee of 27 achieved by the algorithm Optimal Available (OA). So when the cube-root rule holds, our results reduce the range for the optimal competitive ratio from [1.2, 27] to [2.4, 6.7]. We also analyze qOA for general α and give almost matching upper and lower bounds. © 2009 Springer Berlin Heidelberg.link_to_subscribed_fulltextThe 36th International Colloquium on Automata, Languages and Programming (ICALP), Rhodes, Greece, 5-12 July 2009. In Lecture Notes In Computer Science, 2009, v. 5555, pt. 1, p. 144-15

Chan, HL

Katz, D

Bansal, N

Pruhs, K

HKU Scholars Hub

Improved Bounds for Speed Scaling in Devices Obeying the Cube-Root Rule

Sponsored Report (for Acquisition Research Program)Initiatives to reduce the cost of ship maintenance have not yet realized the normal cost-reduction learning curve improvements. One explanation is the lack of recommended technologies. Damen, a Dutch shipbuilding and service firm, has incorporated similar technologies and is developing others to improve its operations. The research team collected data on Dutch ship maintenance operations and used them to build three types of computer simulation models of ship maintenance and technology adoption. The results were analyzed and compared with previously developed modeling results of U.S. Navy ship maintenance and technology adoption. Adopting 3D PDF alone improves ROI significantly more than adopting a logistics package alone and adding both technologies improves ROI more than adding either technology alone. Adoption of the technologies would provide cost benefits far in excess of not using the technologies and there were marginal benefits in sequentially implementing the technologies over immediately implementing them. There are a number of issues in comparing the results with previous research but the potential benefits of using the technologies are very high in both cases. Implications for acquisition practice include the need for careful analysis and selection from among a variety of available information technologies and the recommendation for a phased development and implementation approach to manage uncertainty.Naval Postgraduate School Acquisition Research ProgramApproved for public release; distribution is unlimited

Ford, David N.

Housel, Thomas J.

Mun, Johnathan

Calhoun, Institutional Archive of the Naval Postgraduate School

http://calhoun.nps.edu/bitstream/handle/10945/33851/NPS-AM-12-204.pdf?sequence=3&isAllowed=y

Naval Ship Maintenance: An Analysis of the Dutch Shipbuilding Industry Using the Knowledge Value Added, Systems Dynamics, and Integrated Risk Management Methodologies

Abstract

Similar works

Full text

Available Versions

Crossref

Pure OAI Repository

Pure OAI Repository

HKU Scholars Hub

Crossref

Calhoun, Institutional Archive of the Naval Postgraduate School