Open Access. Powered by Scholars. Published by Universities.®

Engineering Commons

Open Access. Powered by Scholars. Published by Universities.®

Articles 1 - 2 of 2

Full-Text Articles in Engineering

An Investigation Into The Analysis Of Truncated Standard Normal Distributions Using Heuristic Techniques, John Walter Ralls Apr 2014

An Investigation Into The Analysis Of Truncated Standard Normal Distributions Using Heuristic Techniques, John Walter Ralls

Engineering Management & Systems Engineering Theses & Dissertations

Standard normal distributions (SND) and truncated standard normal distributions (TSND) have been widely used and accepted methods to characterize the data sets in various engineering disciplines, financial industries, medical fields, management, and other mathematic and scientific applications. For engineering managers, risk managers and quality practitioners, the use of the standard normal distribution and truncated standard normal distribution have particular relevance when bounding data sets, evaluating manufacturing and assembly tolerances, and identifying measures of quality. In particular, truncated standard normal distributions are used in areas such as component assemblies to bound upper and lower process specification limits.

This dissertation presents a …


Single Row Routing: Theoretical And Experimental Performance Evaluation, And New Heuristic Development, David A. Hysom May 1997

Single Row Routing: Theoretical And Experimental Performance Evaluation, And New Heuristic Development, David A. Hysom

Computer Science Theses & Dissertations

The Single Row Routing Problem (SRRP) is an abstraction arising from real-world multilayer routing concerns. While NP-Complete, development of efficient SRRP routing heuristics are of vital concern to VLSI design. Previously, researchers have introduced various heuristics for SRRP; however, a comprehensive examination of SRRP behavior has been lacking.

We are particularly concerned with the street-congestion minimization constraint, which is agreed to be the constraint of greatest interest to industry. Several theorems stating lower bounds on street congestion are known. We show that these bounds are not tight in general, and argue they may be in error by at least 50% …