A Method for Assessing the Sustainability of Design in Developing World Projects

Projects for the developing world usually find themselves at the bottom of an engineer’s priority list. There is often very little engineering effort placed on creating new products for the poorest people in the world. This trend is beginning to change now as people begin to recognize the potential for these projects. Engineers are beginning to try and solve some of the direst issues in the developing world and many are having positive impacts. However, the conditions needed to support these projects can only be maintained in the short term. There is now a need for greater sustainability. Sustainability has a wide variety of definitions in both business and engineering. These concepts are analyzed and synthesized to develop a broad meaning of sustainability in the developing world. This primarily stems from the “triple bottom line” concept of economic, social, and environmental sustainability. Using this model and several international standards, this thesis develops a metric for guiding and evaluating the sustainability of engineering projects. The metric contains qualitative questions that investigate the sustainability of a project. It is used to assess several existing projects in order to determine flaws. Specifically, three projects seeking to deliver eyeglasses are analyzed for weaknesses to help define a new design approach for achieving better results. Using the metric as a guiding tool, teams designed two pieces of optometry equipment: one to cut lenses for eyeglasses and the other to diagnose refractive error, or prescription. These designs are created and prototyped in the developed and developing worlds in order to determine general feasibility. Although there is a recognized need for eventual design iterations, the whole project is evaluated using the developed metric and compared to the existing projects. Overall, the success demonstrates the improvements made to the long-term sustainability of the project resulting from the use of the sustainability metric.

Hierarchical Approach for Survivable Network Design

A central design challenge facing network planners is how to select a cost-effective network configuration that can provide uninterrupted service despite edge failures. In this paper, we study the Survivable Network Design (SND) problem, a core model underlying the design of such resilient networks that incorporates complex cost and connectivity trade-offs. Given an undirected graph with specified edge costs and (integer) connectivity requirements between pairs of nodes, the SND problem seeks the minimum cost set of edges that interconnects each node pair with at least as many edge-disjoint paths as the connectivity requirement of the nodes. We develop a hierarchical approach for solving the problem that integrates ideas from decomposition, tabu search, randomization, and optimization. The approach decomposes the SND problem into two subproblems, Backbone design and Access design, and uses an iterative multi-stage method for solving the SND problem in a hierarchical fashion. Since both subproblems are NP-hard, we develop effective optimization-based tabu search strategies that balance intensification and diversification to identify near-optimal solutions. To initiate this method, we develop two heuristic procedures that can yield good starting points. We test the combined approach on large-scale SND instances, and empirically assess the quality of the solutions vis-à-vis optimal values or lower bounds. On average, our hierarchical solution approach generates solutions within 2.7% of optimality even for very large problems (that cannot be solved using exact methods), and our results demonstrate that the performance of the method is robust for a variety of problems with different size and connectivity characteristics.