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

Digital Commons Network

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

Articles 1 - 5 of 5

Full-Text Articles in Entire DC Network

Active Processor Scheduling Using Evolution Algorithms, David J. Caswell Dec 2002

Active Processor Scheduling Using Evolution Algorithms, David J. Caswell

Theses and Dissertations

The allocation of processes to processors has long been of interest to engineers. The processor allocation problem considered here assigns multiple applications onto a computing system. With this algorithm researchers could more efficiently examine real-time sensor data like that used by United States Air Force digital signal processing efforts or real-time aerosol hazard detection as examined by the Department of Homeland Security. Different choices for the design of a load balancing algorithm are examined in both the problem and algorithm domains. Evolutionary algorithms are used to find near-optimal solutions. These algorithms incorporate multiobjective coevolutionary and parallel principles to create an …


A Combined Adaptive Tabu Search And Set Partitioning Approach For The Crew Scheduling Problem With An Air Tanker Crew Application, Todd E. Combs Aug 2002

A Combined Adaptive Tabu Search And Set Partitioning Approach For The Crew Scheduling Problem With An Air Tanker Crew Application, Todd E. Combs

Theses and Dissertations

This research develops the first metaheuristic approach to the complete air crew scheduling problem. It develops the first dynamic, integrated, set-partitioning based vocabulary scheme for metaheuristic search. Since no benchmark flight schedules exist for the tanker crew scheduling problem, this research defines and develops a Java™ based flight schedule generator. The robustness of the tabu search algorithms is judged by testing them using designed experiments. An integer program is developed to calculate lower bounds for the tanker crew scheduling problem objectives and to measure the overall quality of solutions produced by the developed algorithms.


A Group Theoretic Tabu Search Methodology For Solving The Theater Distribution Vehicle Routing And Scheduling Problem, John R. Crino Jun 2002

A Group Theoretic Tabu Search Methodology For Solving The Theater Distribution Vehicle Routing And Scheduling Problem, John R. Crino

Theses and Dissertations

The application of Group Theory to Tabu Search is a new and exciting field of research. This dissertation applies and extends some of Colletti's (1999) seminal work in group theory and metaheuristics in order to solve the theater distribution vehicle routing and scheduling problem (TDVRSP). This research produced a robust, efficient, effective and flexible generalized theater distribution model that prescribes the routing and scheduling of multi-modal theater transportation assets to provide economically efficient time definite delivery of cargo to customers. In doing so, advances are provided in the field of group theoretic tabu search and its application to difficult combinatorial …


An Interactive Decision Support System For Scheduling Fighter Pilot Training, Cuong T. Nguyen Mar 2002

An Interactive Decision Support System For Scheduling Fighter Pilot Training, Cuong T. Nguyen

Theses and Dissertations

The U.S. Air Force is developing Modular Aircraft Support System (MASS) program to replace the current Aerospace Ground Equipment (AGE). AGE supplies electricity, nitrogen, hydraulics and other support equipment to maintenance activities at the flight line. Current AGE makes up one-third of the deployment footprint. AGE is also mostly aircraft specific, and has reliability problems. The MASS alternative focuses on modularity based on a plug-and-play approach. The technological improvements and possible reduction in the footprint make MASS a good alternative. The AF has to determine now, whether MASS can supply similar functionality and decrease the deployment footprint to theater, while …


A Multiple Ant Colony Metaheuristic For The Air Refueling Tanker Assignment Problem, Ronjon Annaballi Mar 2002

A Multiple Ant Colony Metaheuristic For The Air Refueling Tanker Assignment Problem, Ronjon Annaballi

Theses and Dissertations

The performance of the Nuclear Facility (NFAC) incident module in modeling a nuclear reactor accident is evaluated. Fallout predictions are compared with air concentration measurements of I-131 in Europe over a five-day period. Two categories of source term specifications are used: NFAC-generated source terms based on plant conditions and accident severity, and user-defined source terms based on specifying the release of I-131. The Atmospheric Transport Model Evaluation Study report source term provided the needed detailed release information. The Air Force Combat Climatology Center provided weather data covering Europe during the release's 11-day duration. For the NFAC-generated source terms as few …