Engineering Papers⌕ Search

SEARCH · Engineering Papers

Results for “schedule”

Search indexed NASA NTRS and DOE OSTI research on propulsion, heat transfer, battery materials and energy systems. Follow report and document links to the original sources.

Quote a phrase for an exact phrase match. Source license links do not imply unrestricted reuse.

At least 1,765 records · Page 98

Real-time design with peer tasks

We introduce a real-time design methodology for large scale, distributed, parallel architecture, real-time systems (LDPARTS), as an alternative to those methods using rate or dead-line monotonic analysis. In our method the fundamental units of prioritization, work items, are domain specific objects with timing requirements (deadlines) found in user's specification. A work item consists of a collection of tasks of equal priority. Current scheduling theories are applied with artifact deadlines introduced by the designer whereas our method schedules work items to meet user's specification deadlines (sometimes called end-to-end deadlines). Our method supports these scheduling properties. Work item scheduling is based on domain specific importance instead of task level urgency and still meets as many user specification deadlines as can be met by scheduling tasks with respect to urgency. Second, the minimum (closest) on-line deadline that can be guaranteed for a work item of highest importance, scheduled at run time, is approximately the inverse of the throughput, measured in work items per second. Third, throughput is not degraded during overload and instead of resorting to task shedding during overload, the designer can specify which work items to shed. We prove these properties in a mathematical model.

Goforth, Andre↗

Explicit and Implicit Resources: A Simplified Approach to User Requirements Modeling

The International Space Station (ISS) program is dependent on the concept of distributed planning, which places a large responsibility in the hands of the science users. The users assume the responsibility in submitting the operations scheduling requirements in the format required by the scheduling software. The concept of explicit and implicit resources, developed to facilitate the operations scheduling of ISS by non-scheduling experts, is presented. The proposed concepts are defined and examples of scheduling requirements, implemented using explicit and implicit resources, are described together with the requirements modeling and scheduler formatting functions. The software developed to support the implicit and explicit resources concept is discussed.

Hagopian, Jeff↗

Science Planning for Multi-Spacecraft Coordinated Observations

Fulfilling the promise of an era of great observatories, NASA now has more than three space-based astronomical telescopes operating in different wavebands. This situation provides astronomers with a unique opportunity to simultaneously observe with multiple observatories. Yet scheduling multiple observatories simultaneously is highly inefficient when compared to single observatory observations. Thus, programs using multiple observatories are limited not due to scientific restrictions, but due to operational inefficiencies. Each year, a number of proposals are accepted by a space-based observatory for conduction of astronomical observations and gathering of science data for the study of galactic events. Since each space-based observatory uses a set of instruments designed to operate in specific energy regions, most such studies are conducted by submitting observation proposals to multiple observatories, with requests to coordinate among themselves. To assure that the proposed observations can be scheduled, each observatory's staff has to check that the observations are valid and meet all the constraints for their own observatory; in addition, they have to verify that the observations satisfy the constraints of the other observatories. Thus, coordinated observations require painstaking manual collaboration among the observatory staff at each observatory. In order to exploit new paradigms for observatory operation, the Goddard Space Flight Center's Advanced Architectures and Automation Branch has developed a prototype tool called the Visual Observation Layout Tool (VOLT). The main objective of VOLT is to provide a visual tool to automate the science planning of coordinated observations for multiple spacecraft, as well as to increase the scheduling probability of observations. However, VOLT is also useful for single observatory planning to optimize observatory control. Three space-based missions are interested in using VOLT (the Hubble Space Telescope, the Chandra X-Ray Observatory, and the Far Ultraviolet Spectroscopic Explorer). The VOLT team members have collaborated with these missions to gather requirements and obtain feedback on their mission planning processes. VOLT has been developed as a cross-platform Java client application for use by scientists and observatory science planning staff to visualize scheduling options and constraints. It also supports a lightweight graphical user interface for remote viewing via a Web front end. Additionally, it uniquely supports the ability to interact with multiple, diverse scheduling packages in order to determine windows of opportunity for observations and visually portray the constraints of each observation request. VOLT enables science data capture scenarios which are currently either impossible, or which require extensive time and manpower to coordinate amongst multiple observatories. it supports early detection of planning conflicts by generating coordinated solutions based on observatory schedulability and constraints. The project development approach has included frequent prototype demonstrations to our interested missions to obtain feedback after each release of the software. We will present an overview of our lessons learned in infusing the VOLT tool into the operations of the missions we have collaborated with and a brief demonstration of the software.

Maks, Lori↗

A System for Planning Ahead

A software system that uses artificial intelligence techniques to help with complex Space Shuttle scheduling at Kennedy Space Center is commercially available. Stottler Henke Associates, Inc.(SHAI), is marketing its automatic scheduling system, the Automated Manifest Planner (AMP), to industries that must plan and project changes many different times before the tasks are executed. The system creates optimal schedules while reducing manpower costs. Using information entered into the system by expert planners, the system automatically makes scheduling decisions based upon resource limitations and other constraints. It provides a constraint authoring system for adding other constraints to the scheduling process as needed. AMP is adaptable to assist with a variety of complex scheduling problems in manufacturing, transportation, business, architecture, and construction. AMP can benefit vehicle assembly plants, batch processing plants, semiconductor manufacturing, printing and textiles, surface and underground mining operations, and maintenance shops. For most of SHAI's commercial sales, the company obtains a service contract to customize AMP to a specific domain and then issues the customer a user license.

Source record↗

Power Management for Space Advanced Life Support

Space power systems include the power source, storage, and management subsystems. In current crewed spacecraft, solar cells are the power source, batteries provide storage, and the crew performs any required load scheduling. For future crewed planetary surface systems using Advanced Life Support, we assume that plants will be grown to produce much of the crew's food and that nuclear power will be employed. Battery storage is much more costly than nuclear power capacity and so is not likely to be used. We investigate the scheduling of power demands by the crew or automatic control, to reduce the peak power load and the required generating capacity. The peak to average power ratio is a good measure of power use efficiency. We can easily schedule power demands to reduce the peak power from its maximum, but simple scheduling approaches may not find the lowest possible peak to average power ratio. An initial power scheduling example was simple enough for a human to solve, but a more complex example with many intermittent load demands required automatic scheduling. Excess power is a free resource and can be used even for minor benefits.

Jones, Harry↗

Phase-shifting human circadian rhythms: influence of sleep timing, social contact and light exposure

1. Both the timing of behavioural events (activity, sleep and social interactions) and the environmental light-dark cycle have been reported to contribute to entrainment of human circadian rhythms to the 24 h day. Yet, the relative contribution of those putative behavioural synchronizers to that of light exposure remains unclear. 2. To investigate this, we inverted the schedule of rest, sedentary activity and social contact of thirty-two young men either with or without exposure to bright light. 3. On this inverted schedule, the endogenous component of the core temperature rhythm of subjects who were exposed to bright light showed a significant phase shift, demonstrating that they were adapting to the new schedule. In contrast, the core temperature rhythm of subjects who were not exposed to bright light moved on average 0.2 h later per day and after 10 days had not significantly adapted to the new schedule. 4. The direction of phase shift in the groups exposed to bright light was dependent on the time of bright light exposure, while control subjects drifted to a later hour regardless of the timing of their schedule of sleep timing, social contact and meals. 5. These results support the concept that the light-dark cycle is the most important synchronizer of the human circadian system. They suggest that inversion of the sleep-wake, rest-activity and social contact cycles provides relatively minimal drive for resetting the human circadian pacemaker. 6. These data indicate that interventions designed to phase shift human circadian rhythms for adjustment to time zone changes or altered work schedules should focus on properly timed light exposure.

Non-NASA Center↗

Nexus: Planning Tomorrow, Today

To prepare for future human space flight programs, the Mission Operations Laboratory (MOL) at the Marshall Space Flight Center (MSFC) has been investigating new planning and scheduling paradigms. To support and prove this investigation, MOL technologists have developed a working prototype of a scheduling system to support the new paradigms. The new planning and scheduling system is called Nexus and has a web site at http://nexus.nasa.gov/. Nexus is based on a comprehensive modeling schema to capture all scheduling requirements typical to human space missions, an incremental scheduling engine tailored to the modeling schema, and remote access (including Personal Data Assistant (PDA) access) to the scheduling system. This paper describes the proposed paradigm shift and the enabling software. It also describes a typical Nexus demonstration which emphasizes how it works, how it enables the paradigm shift, and possible applications. Demonstrations include access to the full functionally of Nexus from a personal computer and access to limited functionally via a PDA. An appendix includes a description and screen shots of the demonstrations.

Jaap, John↗

Interaction Between Strategic and Local Traffic Flow Controls

The loosely coordinated sets of traffic flow management initiatives that are operationally implemented at the national- and local-levels have the potential to under, over, and inconsistently control flights. This study is designed to explore these interactions through fast-time simulations with an emphasis on identifying inequitable situations in which flights receive multiple uncoordinated delays. Two operationally derived scenarios were considered in which flights arriving into the Dallas/Fort Worth International Airport were first controlled at the national-level, either with a Ground Delay Program or a playbook reroute. These flights were subsequently controlled at the local level. The Traffic Management Advisor assigned them arrival scheduling delays. For the Ground Delay Program scenarios, between 51% and 53% of all arrivals experience both pre-departure delays from the Ground Delay Program and arrival scheduling delays from the Traffic Management Advisor. Of the subset of flights that received multiple delays, between 5.7% and 6.4% of the internal departures were first assigned a pre-departure delay by the Ground Delay Program, followed by a second pre-departure delay as a result of the arrival scheduling. For the playbook reroute scenario, Dallas/Fort Worth International Airport arrivals were first assigned pre-departure reroutes based on the MW_2_DALLAS playbook plan, and were subsequently assigned arrival scheduling delays by the Traffic Management Advisor. Since the airport was operating well below capacity when the playbook reroute was in effect, only 7% of the arrivals were observed to receive both rerouting and arrival scheduling delays. Findings from these initial experiments confirm field observations that Ground Delay Programs operated in conjunction with arrival scheduling can result in inequitable situations in which flights receive multiple uncoordinated delays.

Grabbe, Son↗

Heritage and Advanced Technology Systems Engineering Lessons Learned from NASA Deep Space Missions

In the design and development of complex spacecraft missions, project teams frequently assume the use of advanced technology systems or heritage systems to enable a mission or reduce the overall mission risk and cost. As projects proceed through the development life cycle, increasingly detailed knowledge of the advanced and heritage systems within the spacecraft and mission environment identifies unanticipated technical issues. Resolving these issues often results in cost overruns and schedule impacts. The National Aeronautics and Space Administration (NASA) Discovery & New Frontiers (D&NF) Program Office at Marshall Space Flight Center (MSFC) recently studied cost overruns and schedule delays for 5 missions. The goal was to identify the underlying causes for the overruns and delays, and to develop practical mitigations to assist the D&NF projects in identifying potential risks and controlling the associated impacts to proposed mission costs and schedules. The study found that optimistic hardware/software inheritance and technology readiness assumptions caused cost and schedule growth for four of the five missions studied. The cost and schedule growth was not found to result from technical hurdles requiring significant technology development. The projects institutional inheritance and technology readiness processes appear to adequately assess technology viability and prevent technical issues from impacting the final mission success. However, the processes do not appear to identify critical issues early enough in the design cycle to ensure project schedules and estimated costs address the inherent risks. In general, the overruns were traceable to: an inadequate understanding of the heritage system s behavior within the proposed spacecraft design and mission environment; an insufficient level of development experience with the heritage system; or an inadequate scoping of the system-wide impacts necessary to implement an advanced technology for space flight applications. The paper summarizes the study's lessons learned in more detail and offers suggestions for improving the project's ability to identify and manage the technology and heritage risks inherent in the design solution.

Barley, Bryan↗

Heritage Systems Engineering Lessons from NASA Deep Space Missions

In the design and development of complex spacecraft missions, project teams frequently assume the use of advanced technology systems or heritage systems to enable a mission or reduce the overall mission risk and cost. As projects proceed through the development life cycle, increasingly detailed knowledge of the advanced and heritage systems within the spacecraft and mission environment identifies unanticipated technical issues. Resolving these issues often results in cost overruns and schedule impacts. The National Aeronautics and Space Administration (NASA) Discovery & New Frontiers (D&NF) Program Office at Marshall Space Flight Center (MSFC) recently studied cost overruns and schedule delays for 5 missions. The goal was to identify the underlying causes for the overruns and delays, and to develop practical mitigations to assist the D&NF projects in identifying potential risks and controlling the associated impacts to proposed mission costs and schedules. The study found that optimistic hardware/software inheritance and technology readiness assumptions caused cost and schedule growth for all five missions studied. The cost and schedule growth was not found to be the result of technical hurdles requiring significant technology development. The projects institutional inheritance and technology readiness processes appear to adequately assess technology viability and prevent technical issues from impacting the final mission success. However, the processes do not appear to identify critical issues early enough in the design cycle to ensure project schedules and estimated costs address the inherent risks. In general, the overruns were traceable to: an inadequate understanding of the heritage system s behavior within the proposed spacecraft design and mission environment; an insufficient level of development experience with the heritage system; or an inadequate scoping of the systemwide impacts necessary to implement an advanced technology for space flight applications. The paper summarizes the study s lessons learned in more detail and offers suggestions for improving the project s ability to identify and manage the technology and heritage risks inherent in the design solution.

Barley, Bryan↗

A Simulation Based Approach to Optimize Berth Throughput Under Uncertainty at Marine Container Terminals

Berth scheduling is a critical function at marine container terminals and determining the best berth schedule depends on several factors including the type and function of the port, size of the port, location, nearby competition, and type of contractual agreement between the terminal and the carriers. In this paper we formulate the berth scheduling problem as a bi-objective mixed-integer problem with the objective to maximize customer satisfaction and reliability of the berth schedule under the assumption that vessel handling times are stochastic parameters following a discrete and known probability distribution. A combination of an exact algorithm, a Genetic Algorithms based heuristic and a simulation post-Pareto analysis is proposed as the solution approach to the resulting problem. Based on a number of experiments it is concluded that the proposed berth scheduling policy outperforms the berth scheduling policy where reliability is not considered.

Golias, Mihalis M.↗

Preflight and In-Flight Exercise Conditions for Astronauts on the International Space Station

The physiological demands of spaceflight require astronauts to have certain physical abilities. They must be able to perform routine and off-nominal physical work during flight and upon re-entry into a gravity environment to ensure mission success, such as an Extra Vehicular Activity (EVA) or emergency egress. To prepare the astronauts for their mission, a Wyle Astronaut Strength Conditioning and Rehabilitation specialist (ASCR) works individually with the astronauts to prescribe preflight strength and conditioning programs and in-flight exercise, utilizing Countermeasure Systems (CMS) exercise hardware. PURPOSE: To describe the preflight and in-flight exercise programs for ISS crewmembers. METHODS: Approximately 2 years before a scheduled launch, an ASCR is assigned to each astronaut and physical training (PT) is routinely scheduled. Preflight PT of astronauts consists of carrying out strength, aerobic and general conditioning, employing the principles of periodization. Exercise programs are prescribed to the astronauts to account for their individual fitness levels, planned mission-specific tasks, areas of concern, and travel schedules. Additionally, astronauts receive instruction on how to operate CMS exercise hardware and receive training for microgravity-specific conditions. For example, astronauts are scheduled training sessions for the International Space Station (ISS) treadmill (TVIS) and cycle ergometer (CEVIS), as well as the Advanced Resistive Exercise Device (ARED). In-flight programs are designed to maintain or even improve the astronauts pre-flight levels of fitness, bone health, muscle strength, power and aerobic capacity. In-flight countermeasure sessions are scheduled in 2.5 h blocks, six days a week, which includes 1.5 h for resistive training and 1 h for aerobic exercise. CONCLUSIONS: Crewmembers reported the need for more scheduled time for preflight training. During flight, crewmembers have indicated that the in-flight exercise is sufficient, but would like more reliable and capable hardware.

Guilliams, Mark E.↗

Precision Departure Release Capability (PDRC): NASA to FAA Research Transition

After takeoff, aircraft must merge into en route (Center) airspace traffic flows which may be subject to constraints that create localized demand-capacity imbalances. When demand exceeds capacity, Traffic Management Coordinators (TMCs) and Frontline Managers (FLMs) often use tactical departure scheduling to manage the flow of departures into the constrained Center traffic flow. Tactical departure scheduling usually involves use of a Call for Release (CFR) procedure wherein the Tower must call the Center to coordinate a release time prior to allowing the flight to depart. In present-day operations release times are computed by the Center Traffic Management Advisor (TMA) decision support tool based upon manual estimates of aircraft ready time verbally communicated from the Tower to the Center. The TMA-computed release time is verbally communicated from the Center back to the Tower where it is relayed to the Local controller as a release window that is typically three minutes wide. The Local controller will manage the departure to meet the coordinated release time window. Manual ready time prediction and verbal release time coordination are labor intensive and prone to inaccuracy. Also, use of release time windows adds uncertainty to the tactical departure process. Analysis of more than one million flights from January 2011 indicates that a significant number of tactically scheduled aircraft missed their en route slot due to ready time prediction uncertainty. Uncertainty in ready time estimates may result in missed opportunities to merge into constrained en route flows and lead to lost throughput. Next Generation Air Transportation System plans call for development of Tower automation systems capable of computing surface trajectory-based ready time estimates. NASA has developed the Precision Departure Release Capability (PDRC) concept that improves tactical departure scheduling by automatically communicating surface trajectory-based ready time predictions and departure runway assignments to the Center scheduling tool. The PDRC concept also incorporates earlier NASA and FAA research into automation-assisted CFR coordination. The PDRC concept reduces uncertainty by automatically communicating coordinated release times with seconds-level precision enabling TMCs and FLMs to work with target times rather than windows. NASA has developed a PDRC prototype system that integrates the Center's TMA system with a research prototype Tower decision support tool. A two-phase field evaluation was conducted at NASA's North Texas Research Station in Dallas-Fort Worth. The field evaluation validated the PDRC concept and demonstrated reduced release time uncertainty while being used for tactical departure scheduling of more than 230 operational flights over 29 weeks of operations.

ATM↗

Metrics for Flight Operations: Application to Europa Clipper Tour Selection

Objective measures are ubiquitous in the formulation, design and implementation of deep space missions. Tour durations, flyby altitudes, propellant budgets, power consumption, and other metrics are essential to developing and managing NASA missions. But beyond the simple metrics of cost and workforce, it has been difficult to identify objective, quantitative measures that assist in evaluating choices made during formulation or implementation phases in terms of their impact on flight operations. As part of the development of the Europa Clipper Mission system, a set of operations metrics have been defined along with the necessary design information and software tooling to calculate them. We have applied these methods and metrics to help assess the impact to the flight team on the six options for the Clipper Tour that are currently being vetted for selection in the fall of 2021. To generate these metrics, the Clipper MOS team first designed the set of essential processes by which flight operations will be conducted, using a standard approach and template to identify (among other aspects) timelines for each process, along with their time constraints (e.g., uplinks for sequence execution). Each of the resulting 50 processes is documented in a common format and concurred by stakeholders. Process timelines were converted into generic schedules and workforce-loaded using COTS scheduling software, based on the inputs of the process authors and domain experts. Custom code was generated to create an operations schedule for a specific portion of Clipper's prime mission, with instances of a given process scheduled based on specific timing rules (e.g., process X starts once per week on Thursdays) or relative to mission events (e.g., sequence generation process begins on a Monday, at least three weeks before each Europa closest approach). Over a 5-month period, and for each of six Clipper candidate tours, the result was a 20,000+ line, workforce-loaded schedule that documents all of the process-driven work effort at the level of individual roles, along with a significant portion of the level-of-effort work. Post-processing code calculated the absolute and relative number of work hours during a nominal 5 day / 40 hour work week, the work effort during 2nd and 3rd shift, as well as 1st shift on weekends. The resultant schedules and shift tables were used to generate objective measures that can be related to both human factors and to operational risk and showed that Clipper tours which utilize 6:1 resonant (21.25 day) orbits instead of 4:1 resonant (14.17 day) orbits during the first dozen or so Europa flybys are advantageous to flight operations. A similar approach can be extended to assist missions in more objective assessments of a number of mission issues and trades, including tour selection and spacecraft design for operability.

Sarrel, Marc↗

Efficient Parallelization of Irregular Applications on GPU Architectures

With the enlarging computation capacity of general Graphics Processing Units (GPUs), leveraging GPUs to accelerate parallel applications has become a critical topic in academia and industry. However, a wide range of irregular applications with the computation-/memory-intensive nature cannot easily achieve high GPU utilization. The challenges mainly involve the following aspects: first, data dependence leads to coarse-grained kernel and inefficient parallelism; second, heavy GPU memory usage may cause frequent memory evictions and extra overhead of I/O; third, specific computation patterns produce memory redundancies; last, workload balance and data reusability conjunctly benefit the overall performance, but there may exist a dynamic trade-off between them. Targeting these challenges, this dissertation proposes multiple optimizations to accelerate two real-world applications: many-body correlation functions to simulate nuclear physics in a large-scale scientific system; the other is the eALS-based matrix factorization recommendation system. To accelerate the calculations of many-body correlation functions, this dissertation presents three frameworks in GPU memory management and multi-GPU scheduling. Firstly, an optimized systematic GPU memory management framework, MemHC, utilizes a series of new memory reduction designs in GPU memory allocation, CPU/GPU communications, and GPU memory oversubscription. Secondly, an enhanced multi-GPU scheduling framework, MICCO, particularly by taking both data dimension (e.g., data reuse and data eviction) and computation dimension into account. MICCO designs a heuristic scheduling algorithm and a machine learning-based regression model to generate the optimal settings of a proposed new concept to manage the trade-off. Thirdly, a locality-aware multi-GPU scheduling framework. This scheduler leverages pipeline batch generation with a looking-ahead strategy by building local dependency graphs for memory transfer reduction and better data reuse, achieving up to 79.92% memory cost reduction and 1.67x speedup. To parallelize the eALS-based recommendation system, this dissertation proposes an efficient CPU/GPU heterogeneous recommendation system, HEALS. HEALS employs newly designed architecture-adaptive data formats to achieve load balance and good data locality on CPU and GPU. To mitigate the data dependence, HEALS presents a CPU/GPU collaboration model for both task parallelism and data parallelism with multiple kernel computation optimizations. In summary, this dissertation efficiently accelerates two typical irregular applications on GPUs by building four frameworks, including CPU/GPU collaboration, GPU memory management, and multi-GPU scheduling.

Wang, Qihan↗

New Accessory for Cleaning the Inside of the Machine Tool Cavity

The best way to extend the life of a metalworking fluid (MWF) is to make sure the machine tool and MWF delivery system are properly cleaned at least once per year. The dilemma the MWF manager is faced with is: How does one clean the machine tool and the MWF system on a large machine tool with an enclosure in a timely manner without impacting production schedules? Remember the walls and roof of the machine enclosure are coated with a film of dried contaminated MWF that must also be removed. If not removed, the deposits on these surfaces can recontaminate the fresh charge of MWF. I have found a product that with this revised procedure helps to shorten the machine tool down time involved with machine cleaning. (1) Discuss with your MWF supplier if they have a machine cleaning product that can be used with your current water based MWF during normal machining operations. Most MWF manufacturers have a machine cleaner that can be used at a lower concentration (1-2% vs. 5%) and can be used while still making production parts for a short period of time (usually 24-48 hours). (2) Make sure this machine cleaner is compatible with the work-piece material you are machining into product. Most cleaners are compatible with ferrous alloys. Because of the increased alkalinity of the fluid you might experience staining if you are machining copper or aluminum alloys. (3) Remove the chips from the chips pans and fluid channels. (4) During off shift hours circulate the MWF using a new product marketed by Rego-Fix called a 'Hydroball'. This device has a 5/8 inch diameter straight shank which allows it to be installed in any collet or solid quick change tool holder. It has multiple nozzles so that the user can control the spray pattern generated when the MWF is circulated. It allows the user to utilize the high pressure, through spindle MWF delivery capability of your machine tool for cleaning purposes. The high pressure MWF system can now be effectively used for cleaning purposes. This will also work with standard pressure system but you must reduce the number of nozzles utilized. By combining the movement of the machine axis around the operating envelope and the MWF circulation you can do a reasonably effective job of washing the inside of the machine tool operating cavity. Way covers will be moved and surfaces exposed because of axis movement. Spray direction will change to better wash fixtures and machine tool components. Deposits will start to breakdown and be washed into the machine tool sump. Since the cycle will run four or more hours it can be done with a weaker cleaning solution. The distributor states that the unit can be rotated up to 50 RPM. When running it has the same effect as the washing rotor inside of your home dishwasher. Inside the cavity on a machining center there is a lot of splash. During normal operations, MWF deposits buildup on the walls and roof of the enclosures. If these deposits (containing bacteria, mold and other contaminants) are not removed they will inoculate the fresh charge of MWF when they are resaturated. When you clean the inside of machine tool cavity, time is spent removing these deposits on the walls and roof of the enclosure. Getting to these surfaces is very difficult usually requiring that a member of the cleaning crew get inside the machine tool to reach them. The Hydro ball is effective in distributing the cleaning solution on all surfaces of the enclosure under high pressure. The only negative we have found is you get to find all the gaps and leaks in your machine tool enclosure. By running the hydro ball with the machine cleaner enriched MWF during off shift (4-8 hours) you can effectively remove these deposits and buildups on the internal surfaces of the cavity of the machine tool and wash them down into the sump. You also clean the internal components of the MWF system without interrupting normal scheduled work. (5) Pump out the spent MWF. You will have found that most of the deposits have been washed from the internal surfaces of the enclosure. For extremely dirty machines you might have to refill the machine tool with the normal machine cleaner mix. You will find that even heavy deposits will break down quicker because of this pre-wash cycle. (6) Rinse the machine cavity. (7) Clean the walls, bottom and screens in the MWF reservoir. The use of this tool and the dilute machine cleaner reduced the cleaning time considerately without affecting production schedules. (8) Refill with MWF and resume normal operations. What we like about this system is we can schedule these light cleanings just before a scheduled fluid change. Add the cleaner to the mix and run the Hydroball on second shift. The spent fluid is pumped out on third shift and the machine refilled. The machine tool with a fresh charge of MWF is ready for first shift without interrupting production schedules. We get better life from our MWFs and the machinists are happier about the condition of their machines.

32 ENERGY CONSERVATION, CONSUMPTION, AND UTILIZATI↗

Data-driven batch schuduling

In this paper, we develop data-driven strategies for batch computing schedulers. Current CPU-centric batch schedulers ignore the data needs within workloads and execute them by linking them transparently and directly to their needed data. When scheduled on remote computational resources, this elegant solution of direct data access can incur an order of magnitude performance penalty for data-intensive workloads. Adding data-awareness to batch schedulers allows a careful coordination of data and CPU allocation thereby reducing the cost of remote execution. We offer here new techniques by which batch schedulers can become data-driven. Such systems can use our analytical predictive models to select one of the four data-driven scheduling policies that we have created. Through simulation, we demonstrate the accuracy of our predictive models and show how they can reduce time to completion for some workloads by as much as 80%.

97 MATHEMATICS AND COMPUTING↗

Optimization of Airport Surface Traffic: A Case-Study of Incheon International Airport

This study aims to develop a controllers' decision support tool for departure and surface management of ICN. Airport surface traffic optimization for Incheon International Airport (ICN) in South Korea was studied based on the operational characteristics of ICN and airspace of Korea. For surface traffic optimization, a multiple runway scheduling problem and a taxi scheduling problem were formulated into two Mixed Integer Linear Programming (MILP) optimization models. The Miles-In-Trail (MIT) separation constraint at the departure fix shared by the departure flights from multiple runways and the runway crossing constraints due to the taxi route configuration specific to ICN were incorporated into the runway scheduling and taxiway scheduling problems, respectively. Since the MILP-based optimization model for the multiple runway scheduling problem may be computationally intensive, computation times and delay costs of different solving methods were compared for a practical implementation. This research was a collaboration between Korea Aerospace Research Institute (KARI) and National Aeronautics and Space Administration (NASA).

surface management↗