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

Engineering Commons

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

Articles 1 - 3 of 3

Full-Text Articles in Engineering

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.


Robustness Of Multiple Objective Decision Analysis Preference Functions, William K. Klimack Jun 2002

Robustness Of Multiple Objective Decision Analysis Preference Functions, William K. Klimack

Theses and Dissertations

This research investigated value and utility functions in multiobjective decision analysis to examine the relationship between them in a military decision making context. The impact of these differences was examined to improve implementation efficiency. The robustness of the decision model was examined with respect to the preference functions to reduce the time burden imposed on the decision maker. Data for decision making in a military context supports the distinction between value and utility functions. Relationships between value and utility functions and risk attitudes were found to be complex. Elicitation error was significantly smaller than the difference between value and utility …


Commercial Regional Space/Airborne Imaging, Ugur Akyazi, Ali Durmus, Birce Boga Bakirli, Arif Arin Mar 2002

Commercial Regional Space/Airborne Imaging, Ugur Akyazi, Ali Durmus, Birce Boga Bakirli, Arif Arin

Theses and Dissertations

In this work goal programming is used to solve a minimum cost multicommodity network flow problem with multiple goals. A single telecommunication network with multiple commodities (e.g., voice, video, data, etc.) flowing over it is analyzed. This network consists of: linear objective function, linear cost arcs, fixed capacities, specific origin-destination pairs for each commodity. A multicommodity network flow problem with goals can be successfully modeled using linear goal programming techniques. When properly modeled, network flow techniques may be employed to exploit the pure network structure of a multicommodity network flow problem with goals. Lagrangian relaxation captures the essence of the …