Operations Research, Systems Engineering and Industrial Engineering Commons^™

Resources Based Planning Framework For Infrastructure Maintenance And Rehabilitation Projects, Heba Gad

Theses and Dissertations

Infrastructure maintenance and rehabilitation projects involve activities scattered over a large geographical area (e.g., scattered road segments maintenance, telecom towers maintenance program, etc.). Planning such projects require a resource-based approach that accounts for the implications of resource mobility between activities’ locations in terms of time & cost. Existing scheduling techniques fall short of addressing the unique challenges of the scattered nature of these projects in combination with organization's limited resources availability. To address this need, this research presents a resources-based planning framework for infrastructure maintenance and rehabilitation scattered projects with the objective of enhancing resources utilization achieving time and cost …

Advances And Applications In High-Dimensional Heuristic Optimization, Samuel Alexander Vanfossan

Doctoral Dissertations

“Applicable to most real-world decision scenarios, multiobjective optimization is an area of multicriteria decision-making that seeks to simultaneously optimize two or more conflicting objectives. In contrast to single-objective scenarios, nontrivial multiobjective optimization problems are characterized by a set of Pareto optimal solutions wherein no solution unanimously optimizes all objectives. Evolutionary algorithms have emerged as a standard approach to determine a set of these Pareto optimal solutions, from which a decision-maker can select a vetted alternative. While easy to implement and having demonstrated great efficacy, these evolutionary approaches have been criticized for their runtime complexity when dealing with many alternatives or …

Applications Of A New Genetic Algorithm To Solve The Centralized Carrier Collaboration And Multihub Location Problem Considering Environmental Impacts, Eduardo Jose Castillo Fatule

Open Access Theses & Dissertations

The Centralized Carrier Collaboration and Multi-hub Location Problem (CCCMLP) represents a strategy that small-to-medium sized less-than-truckload (LTL) carrier companies can use in order to improve their profit margins. It is a strategy that is being explored in order to make these companies more sustainable as they are forced to reinvent their processes and supply chains. In this work, I will present a metaheuristic approach to optimizing their hub establishment and routing policies in order to better their expected profit margins and reduce their environmental impacts. The study considers the costs of transportation, loading and unloading, maintenance, operations, and inventory holding …

Solving Combinatorial Optimization Problems Using Genetic Algorithms And Ant Colony Optimization, Gautham Puttur Rajappa

Doctoral Dissertations

This dissertation presents metaheuristic approaches in the areas of genetic algorithms and ant colony optimization to combinatorial optimization problems.

Ant colony optimization for the split delivery vehicle routing problem

An Ant Colony Optimization (ACO) based approach is presented to solve the Split Delivery Vehicle Routing Problem (SDVRP). SDVRP is a relaxation of the Capacitated Vehicle Routing Problem (CVRP) wherein a customer can be visited by more than one vehicle. The proposed ACO based algorithm is tested on benchmark problems previously published in the literature. The results indicate that the ACO based approach is competitive in both solution quality and solution …

New Mathematical And Evolutionary Optimization Methods To Achieve Fair Division In Multi-Agent Resource Allocation, Emmanuel Gurrola Molina

Open Access Theses & Dissertations

The problem of resource allocation among a group of agents naturally arises in a wide range of real-life events. The subject has earned popularity across the disciplines of Economics, Computer Science, Artificial Intelligence Operations Research and Social Welfare. This resource allocation problem can be commonly referred to as Multi-Agent Resource Allocation (MARA). This work considers a MARA problem where a central agent decides to allocate a set of divisible and non-divisible goods. MARA is considered to be part of an interdisciplinary research area in which the literature is vast and rapidly developing. However, most of the available literature mainly focuses …

Optimization Models For The Economic And Non-Economic Level Of Repair Analysis, Carlos Marco Ituarte-Villarreal

Open Access Theses & Dissertations

Every component, equipment or system will eventually fail. All failures produce a maintenance cost and, repair costs are especially hard to estimate ahead of time. Research shows that maintenance costs are the most substantial costs of development and use of equipment, reason why the cost of the product or equipment through its life is a major concern. Therefore, the main objective of this thesis is to provide a new optimization model to determine the minimum cost maintenance policy for complex systems.

Component Replacement Analysis For Electricity Distribution Systems Using Evolutionary Algorithms, Vasukumar Chenna

Open Access Theses & Dissertations

The main objective of the electric power grid is to supply economical and reliable electricity to industrial, commercial, household, transportation, and other end-users, including agricultural, educational institutions and hospitals. The power system is a very large and complex network consisting of generation, transmission, and distribution systems. The main focus of the present research is in the area of power distribution systems. Almost all the areas of the power grid uses simpler radial distribution systems to distribute electricity to the end consumer, it is the final and therefore vital link between the consumer and the rest of the power grid. Therefore …

An Improved Genetic Algorithm For Knapsack Problems, Taskiran, Gamze Kilincli

Browse all Theses and Dissertations

In this study, an improved genetic algorithm (GA) is presented to solve the multidimensional 0-1 knapsack problem (MKP). The MKP is a well-known combinatorial optimization problem and has received wide attention from the operations research community for decades. Although recent advances in computing and optimization technologies have made the solution of small and medium size instances possible, this NP-hard problem, in general, still remains one of the challenging problems yet to be solved.

Of the various algorithms developed to solve the MKP, GA seems to be one of the best methods pointed out in the literature. A GA is an …

Multiple Objective Optimization Of Performance Based Logistics, Delia Villanueva

Open Access Theses & Dissertations

This thesis presents a new Performance Based Logistics optimization model. Performance Based Logistics (PBL) is becoming increasingly important for manufacturers in mission critical environments that need to provide ultimate product availability at the lowest cost and with the highest level of customer satisfaction. The U.S. Department of Defense has mandated that Performance Based Logistics programs be adopted by its major weapon systems and equipment suppliers, is one of the newest support strategies to improve the weapon system readiness. This work presents a new multiple objective evolutionary approach that simultaneously optimizes objectives such as Reliability, Maintainability and Total Cost for Ownership. …

Electric Power Distribution Optimization Using Evolutionary Algorithms, Sowmya Parimi

Open Access Theses & Dissertations

In the present research, a new evolutionary algorithm is developed to solve the component allocation problem in electricity distribution systems. The problem addresses the upgrade/design of an electricity distribution system with the objective of minimizing expected system downtime subject to cost and repair time constraints. The algorithm is tested on the Dual Element Spot Network (DESN) configuration which is one of the most commonly used configurations by the power industry. This algorithm is demonstrated with two examples.