Global ETD Search
Search theses and dissertations gathered from participating repositories worldwide. Every result links back to the library that holds it. No account is needed.
Results
Showing 1 to 20 of 463 for “"heuristic algorithm"”.
-
A heuristic algorithm for assembly line balancing
Not Available
-
A heuristic algorithm for flow shop sequencing problems
Not Available
-
A heuristic algorithm for the limited resource problem
… purpose of this study was to develop an improved heuristic scheduling procedure for the resource-constrained CpM/pERT problem. Specifically, a time/cost trade off algorithm was developed to take advantage of scarce resources that remain unused when a "typical" heuristic scheduling algorithm is …
-
A heuristic algorithm for automated routing in integrated circuits
… characteristics of the problems amenable to heuristics are: their large search space that makes exhaustive search practically impossible; and for most applications the need to find a near-optimal solution - instead of exact - in a reasonable and cost effective time frame. Most of the problems …
-
A heuristic algorithm for U.S. naval mission resource allocation
… the total mission value. The two current algorithms for solving CARMA require commercial software to solve the associated optimization models. This thesis develops a custom-built, license-free heuristic algorithm that provides decent solutions to CARMA in a fraction of the time of these …
-
A Meta-Heuristic Algorithm for Vehicle Routing Problem with Interdiction
… both exact methods, using the CPLEX solver, and heuristic methods, particularly using the Greedy Randomized Adaptive Search Procedure (GRASP), to solve VRPI with different instance sizes. This research’s key contributions include successfully implementing the GRASP algorithm on large-scale …
-
Heuristic algorithm to solve less-than-truckload vehicle routing problems, An
Includes bibliographical references (pages 43-44).
-
Assessment of a heuristic algorithm for scheduling Theater Security Cooperation naval missions
… Spitz's scenarios to test H-CARMA, a fast heuristic algorithm developed by Dwyer, and its performance under shorter planning horizons, multiple budget constraints and different distribution of missions and TSC value across countries. Most of the scenarios evidence shortcomings of H-CARMA …
-
Heuristic algorithm for solving economic models formulated as 0-1 integer programming problems, A
Includes bibliographical references (pages 74-78).
-
A heuristic algorithm for the multi-terminal vehicle dispatch problem using the modified sweep algorithm
"A heuristic algorithm is developed for solving the multi-terminal vehicle dispatch problem. The demand points are first assigned to terminals using a scheme that minimizes the cost of each assignment. Single-terminal vehicle dispatch problems are then solved at each terminal using a heuristic …
-
A New Heuristic Algorithm for Accuracy and Computational Efficiency for Solving Minimum Cost Flow Problems
… or no effort has been devoted to explaining the algorithms for identifying loop formation and computing the θ value needed to solve MCF network problems. This paper proposes efficient numerical procedures and MATLAB computer implementation for computing the θ value. Furthermore, this paper also …
-
A heuristic algorithm for determining the part set in a powder-bed additive manufacturing machine.
… manufacturing machine. Toward that goal, a heuristic procedure was developed that seeks to maximize the revenue in a scheduled build, subject to due-date constraints; i.e., all parts with the closest due date will not only be included in the build, but will be placed near the bottom of the …
-
A heuristic algorithm for determining a constructive suboptimal solution to the combinatorial problem of facility allocation
… suboptimal technique. The MAT general algorithm, a theorem relating the MAT solution to the optimal solution and an example problem are given. A computer program has been written that will apply MAT to the allocation problem for a maximum of 40 facilities. Results are given to …
-
A Heuristic Algorithm for Solving Capacitated Facility Location Problems Using a Greedy-Based Iterative LP Relaxation Procedure
… approach will instead solve the problem in a heuristic manner, returning an approximate solution rather than an exact one. A linear program (LP) relaxation to the problem is solved, while iteratively fixing select binary location variables to 0 or 1 until a feasible solution is obtained. …
-
A heuristic algorithm for optimized routing of unmanned aerial systems for the interdiction of improvised explosive devices
… uses column-generation techniques and a greedy algorithm to route UASs through suspected IED locations for the purpose of IED interdiction as it transit to and from command directed missions. In empirical studies of data sets with up to 125 IED locations and missions, the routing tool provides …
-
Inspection Plan for Dependent Multi-Characteristic Components with Multi-Classifications
… the total cost per accepted component. A heuristic algorithm is proposed in solving the problem with optimized solutions. The developed model and proposed heuristic algorithm are demonstrated using an example from a medical equipment manufacturing system. The data used in the example are …
-
Solving large scale office scheduling problems as combinatorial auctioning problems
… problem. The third problem-solving approach is a heuristic algorithm. Analyses on each problem-solving approach are completed using data generated from an algorithm that produces OSA-CA problem instances. These analyses are constructed to verify the feasibility of each problem-solving approach and …
Page 1 of 24