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

Digital Commons Network™

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

2002

Scheduling

Articles 1 - 8 of 8

Full-Text Articles in Entire DC Network

Priority Scheduling In Tinyos : A Case Study, Venkita Subramonian, Huang-Ming Huang, Seema Datar, Chenyang Lu Dec 2002

Priority Scheduling In Tinyos : A Case Study, Venkita Subramonian, Huang-Ming Huang, Seema Datar, Chenyang Lu

All Computer Science and Engineering Research

In recent years, networked sensors are finding use in a variety of different applications ranging from temperature monitoring to battlefield strategy planning. Advances in fabrication techniques have led to the development of sensor-actuator devices called MEMS. It has now become possible to move software closer to where the “action” is, i.e. the sensors themselves. These sensor devices typically have a micro-controller, instruction and data memory, a radio module for wireless communication and an operating system. These devices are severely resource constrained in terms of memory, processing power and energy, since most of these devices are battery driven. A sensor network …

Go to article

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 …

Go to article

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.

Go to article

Combining Two Heuristics To Solve A Supply Chain Optimization Problem, Hoong Chuin Lau, Yuyue Song Jul 2002

Combining Two Heuristics To Solve A Supply Chain Optimization Problem, Hoong Chuin Lau, Yuyue Song

Research Collection School Of Computing and Information Systems

In this paper, we consider a real-life supply chain optimization problem concerned with supplying a product from multiple warehouses to multiple geographically dispersed retailers. Each retailer faces a deterministic and period-dependent demand over some finite planning horizon. The demand of each retailer is satisfied by the supply from some predetermined warehouse through a fleet of vehicles which are only available within certain time windows at each period. Our goal is to identify a combined inventory and routing schedule such that the system-wide total cost over the planning horizon is minimised. This problem in essence is an amalgamation of two classical …

Go to article

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 …

Go to article

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 …

Go to article

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 …

Go to article

Irrigation Scheduling Of Drip-Irrigated Tomatoes Using Class A Pan Evaporation, Öner Çeti̇n, Osman Yildirim, Demet Uygan, Hasan Boyaci Jan 2002

Irrigation Scheduling Of Drip-Irrigated Tomatoes Using Class A Pan Evaporation, Öner Çeti̇n, Osman Yildirim, Demet Uygan, Hasan Boyaci

Turkish Journal of Agriculture and Forestry

This study was carried out to investigate the irrigation schedule of drip-irrigated tomatoes (Lycopersicon esculentum cv. Dual Large, F 1) using Class A pan evaporation. Tomatoes plants were grown in a clay soil in the experimental fields of the Research Institute of Rural Services in Eskişehir between 1998 and 2000. Irrigation water was applied as a certain ratio of Class A pan evaporation (k_{pc} = 0.50, 0.75, 1.00, and 1.25) with different irrigation intervals (2, 4, and 6 days). Significant differences in fruit yields were obtained between the treatments, except for in 1998. Maximum marketable fruit yield was found at …

Go to article