Search NASA⌕ Search

SEARCH · Search NASA

Results for “Resource scheduling”

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 595 records · Page 33

The Application of Lean Thinking Principles and Kaizen Practices for the Successful Development and Implementation of the Ares I-X Flight Test Rocket and Mission

On October 28, 2009 the Ares I-X flight test rocket launched from Kennedy Space Center and flew its suborbital trajectory as designed. The mission was successfully completed as data from the test, and associated development activities were analyzed, transferred to stakeholders, and well documented. A positive lesson learned from Ares I-X was that the application of lean thinking principles and kaizen practices was very effective in streamlining development activities. Ares I-X, like other historical rocket development projects, was hampered by technical, cost, and schedule challenges and if not addressed boldly could have resulted in cancellation of the test. The mission management team conducted nine major meetings, referred to as lean events, across its elements to assess plans, procedures, processes, requirements, controls, culture, organization, use of resources, and anything that could be changed to optimize schedule or reduce risk. The preeminent aspect of the lean events was the focus on value added activities and the removal or at least reduction in non-value added activities. Trained Lean Six Sigma facilitators assisted the Ares I-X developers in conducting the lean events. They indirectly helped formulate the mission s own unique methodology for assessing schedule. A core team was selected to lead the events and report to the mission manager. Each activity leveraged specialized participants to analyze the subject matter and its related processes and then recommended alternatives and solutions. Stakeholders were the event champions. They empowered and encouraged the team to succeed. The keys to success were thorough preparation, honest dialog, small groups, adherence to the Ares I-X ground rules, and accountability through disciplined reporting and tracking of actions. This lean event formula was game-changing as demonstrated by Ares I-X. It is highly recommended as a management tool to help develop other complex systems efficiently. The key benefits for Ares I-X were obtaining unambiguous schedule margin, defining enabling options for risk reduction, and most importantly a stronger more unified team.

Askins, B. R.↗

ATD-2 Phase 3 Scheduling in a Metroplex Environment Incorporating Trajectory Option Sets

The NASA Airspace Technology Demonstration 2 Phase 1 and 2 Field Evaluations have successfully demonstrated new technologies developed to manage the Integrated Arrival, Departure, and Surface traffic flows at a single airport. The Phase 3 Field Evaluation extends the capabilities to a Metroplex environment where multiple airports are interacting and sharing resources along the terminal boundary. This paper describes the scheduling algorithm enabling the coordinated scheduling and describes the interaction between airports within the Metroplex and the terminal boundary. We describe the metrics developed to inform flight operators about reroute opportunities and discuss the potential benefits to the rerouted flight and the system-wide aggregate benefits of a single reroute. We believe that the capabilities developed and the lessons learned during the Phase 3 Field Evaluation will set up the National Airspace System for future success.

Airspace Technology Demonstration 2↗

Los Alamos National Laboratory Ombuds Office Biennial Report FY2017-2018

Visitors contact the Ombuds Office to obtain coaching, explore options, develop strategies, learn about LANL resources, understand formal processes and policies, or request a facilitated discussion/mediation. The number of visitors who contacted the office in FY17 and FY18 was 540 and 555, respectively - the highest annual numbers since FY08. The Ombuds Office supports professional workplace communication and conflict management skills through individual consultations, presentations, the resource library, and special events. Courses are regularly scheduled and available to the LANL workforce. Annually, an average of ~1950 participants attended Ombuds courses, workshops, and talks in FY17-18. The total number of individuals who attended presentations in FY17-18, both internal and external to LANL, was 4005. Staff continue to present annually at the International Ombudsman Association Conferences and New Mexico Alternative Dispute Resolution Symposiums. In this reporting period, the Laboratory Ombudsman was recruited to present communication and negotiation skills courses for several universities and prestigious national science and engineering organizations. The mission of the Ombuds Office is to enhance communication and mitigate conflict. Staff provide expertise, feedback and resources to employees, leaders and organizations in order to strengthen conflict and communication capabilities. A related function of the office is to identify and report trends, without breaching confidentiality or anonymity. Trends and concerns may be raised around policies and procedures - including potential future issues – or concerning unhealthy patterns within an organization. The underpinnings of Organizational Ombuds work at LANL are provided by the International Ombudsman Association (IOA) Standards of Practice, (IOA Standards of Practice, 2009; Code of Ethics, 2007). The four IOA tenets are neutrality/impartiality, independence, confidentiality and informality.

29 ENERGY PLANNING, POLICY, AND ECONOMY↗

Voltage positioning using co-optimization of controllable grid assets in radial networks

With increasing penetration of solar PV, some distribution feeders are experiencing highly variable net-load flows and even reverse flows. To optimize distribution systems under such conditions, the scheduling of mechanical devices, such as OLTCs and capacitor banks, needs to take into account forecasted solar PV and actual grid conditions. However, these legacy switching assets are operated on a daily or hourly timescale, due to the wear and tear associated with mechanical switching, which makes them unsuitable for real-time control. Therefore, there is a natural timescale- separation between these slower mechanical assets and the responsive nature of inverter-based resources. In this paper, we present a network admissible convex formulation for holistically scheduling controllable grid assets to position voltage optimally against solar PV. An optimal hourly schedule is presented that utilizes mechanical resources to position the predicted voltages close to nominal values, while minimizing the use of inverter-based resources (i.e., DERs), making them available for control at a faster time-scale (after the uncertainty reveals itself). A convex, inner approximation of the OPF problem is adapted to a mixed-integer linear program that minimizes voltage deviations from nominal (i.e., maximizes voltage margins). Here, the resulting OPF solution respects all the network constraints and is, hence, robust against modeling simplifications. Simulation based analysis on IEEE distribution feeders validates the approach.

24 POWER TRANSMISSION AND DISTRIBUTION↗

Using containers to speed up development, to run integration tests and to teach about distributed systems

GlideinWMS is a workload manager provisioning resources for many experiments including CMS and DUNE. The software is distributed both as native packages and specialized production containers. Following an approach used in other communities like web development we built our workspaces, system-like containers to ease development and testing. Developers can change the source tree or check out a different branch and quickly reconfigure the services to see the effect of their changes. In this paper, we’ll talk about what differentiates workspaces from other containers. We’ll describe our base system composed of three containers. A one-node cluster including a compute element and a batch system. A GlideinWMS Factory controlling pilot jobs. And a scheduler and Frontend, to submit jobs and provision resources. Additional containers can be used for optional components. This system can easily run on a laptop and we’ll share our evaluation of different container runtimes, with an eye for ease of use and performance. Finally, we’ll talk about our experience as developers and with students. The GlideinWMS workspaces are easily integrated with IDEs like VS Code, simplifying debugging and allowing development and testing of the system also when offline. They simplified the training and onboarding of new team members and Summer interns. And they were useful in workshops where students could have first-hand experience with the mechanisms and components that, in production, run millions of jobs.

Mambelli, Marco↗

Using Containers to Speed Up Development, to Run Integration Tests and to Teach About Distributed Systems

GlideinWMS is a workload manager provisioning resources for many experiments, including CMS and DUNE. The software is distributed both as native packages and specialized production containers. Following an approach used in other communities like web development, we built our workspaces, system-like containers to ease development and testing. Developers can change the source tree or check out a different branch and quickly reconfigure the services to see the effect of their changes. In this paper, we will talk about what differentiates workspaces from other containers. We will describe our base system, composed of three containers: a one-node cluster including a compute element and a batch system, a GlideinWMS Factory controlling pilot jobs, and a scheduler and Frontend to submit jobs and provision resources. Additional containers can be used for optional components. This system can easily run on a laptop, and we will share our evaluation of different container runtimes, with an eye for ease of use and performance. Finally, we will talk about our experience as developers and with students. The GlideinWMS workspaces are easily integrated with IDEs like VS Code, simplifying debugging and allowing development and testing of the system even when offline. They simplified the training and onboarding of new team members and summer interns. And they were useful in workshops where students could have first-hand experience with the mechanisms and components that, in production, run millions of jobs.

Mambelli, Marco [Fermilab] (ORCID:0000000294892681↗

Energy Storage for Power Systems Applications: A Regional Assessment for the Northwest Power Pool (NWPP)

Wind production, which has expanded rapidly in recent years, could be an important element in the future efficient management of the electric power system; however, wind energy generation is uncontrollable and intermittent in nature. Thus, while wind power represents a significant opportunity to the Bonneville Power Administration (BPA), integrating high levels of wind resources into the power system will bring great challenges to generation scheduling and in the provision of ancillary services. This report addresses several key questions in the broader discussion on the integration of renewable energy resources in the Pacific Northwest power grid. More specifically, it addresses the following questions: a) how much total reserve or balancing requirements are necessary to accommodate the simulated expansion of intermittent renewable energy resources during the 2019 time horizon, and b) what are the most cost effective technological solutions for meeting load balancing requirements in the Northwest Power Pool (NWPP).

17 WIND ENERGY↗

A heuristic approach to incremental and reactive scheduling

An heuristic approach to incremental and reactive scheduling is described. Incremental scheduling is the process of modifying an existing schedule if the initial schedule does not meet its stated initial goals. Reactive scheduling occurs in near real-time in response to changes in available resources or the occurrence of targets of opportunity. Only minor changes are made during both incremental and reactive scheduling because a goal of re-scheduling procedures is to minimally impact the schedule. The described heuristic search techniques, which are employed by the Request Oriented Scheduling Engine (ROSE), a prototype generic scheduler, efficiently approximate the cost of reaching a goal from a given state and effective mechanisms for controlling search.

Odubiyi, Jide B.↗

Scheduling Software for Complex Scenarios

Preparing a vehicle and its payload for a single launch is a complex process that involves thousands of operations. Because the equipment and facilities required to carry out these operations are extremely expensive and limited in number, optimal assignment and efficient use are critically important. Overlapping missions that compete for the same resources, ground rules, safety requirements, and the unique needs of processing vehicles and payloads destined for space impose numerous constraints that, when combined, require advanced scheduling. Traditional scheduling systems use simple algorithms and criteria when selecting activities and assigning resources and times to each activity. Schedules generated by these simple decision rules are, however, frequently far from optimal. To resolve mission-critical scheduling issues and predict possible problem areas, NASA historically relied upon expert human schedulers who used their judgment and experience to determine where things should happen, whether they will happen on time, and whether the requested resources are truly necessary.

Source record↗

Analyzing Launch Operations using the Spaceport Throughput Analysis Resource (STAR)

NASA’s Kennedy Space Center (KSC) and Cape CanaveralSpace Force Station (CCSFS) are the world’s preeminent multi-user spaceport, providing facilities and launch capabilities to the agency, NASA’s commercial partners, and other government agencies. KSC works to ensure an environment in which NASA’s programs and other users can safely and effectively carry out their operations. Approximately 100 launches are expected to take place in 2024. KSC needs to meet the needs of customers who request launches based on their own schedules, but who may not be aware of KSC-wide resource limitations and external constraints on launch operations. KSC-wide resources include telecommunications, range tracking, commodities such as Helium and Nitrogen, and special equipment needed to support launches. External constraints include seasonal launch operations. Since space vehicles are complex and launch operations are uncertain, unexpected events can also cause delays in operations. The Spaceport Throughput AnalysisResource (STAR) assesses whether a specific set of pro-posed launches and associated activities can be performed given the resources KSC currently has available, and external constraints imposed on KSC operations. STAR integrates short-horizon scheduling and simulation of launches using a monte-carlo approach driven by configurable probabilities of different classes of event outcomes, including de-lays and worst-case use of resources. The resulting analyses inform stakeholders of key constraints preventing customers from being able to perform their missions as desired, and give insight into how to improve spaceport throughput. The rest of the paper is organized as follows. In 2 we de-scribe the problem STAR is intended to solve. In Section3 we formally describe the scheduling problem ingredients. In Section 4 we describe how manifests are simulated. InSection 5 we describe the constraints problem that is solved when rescheduling. In Section 6 we describe what information is recorded during manifest simulation in order to evaluate delays. In Section 7 we describe the specific problem solved for KSC. In Section 8 we describe the challenges of knowledge engineering for STAR.

Planning Scheduling Analysis↗

An Approximation Algorithm for a Task Allocation, Sequencing and Scheduling Problem Involving a Human-Robot Team

Here we present an approximation algorithm for a Task Allocation, Sequencing and Scheduling Problem (TASSP) involving a team of human operators and robots. The robots have to travel to a given set of targets and collaboratively work on the tasks at the targets with the human operators. The problem aims to find a sequence of targets for each robot to visit and schedule the tasks at the targets with the human operators such that each target is visited exactly once by some robot, the scheduling constraints are satisfied and the maximum mission time of any robot is minimum. This problem is a generalization of the single Traveling Salesman Problem and is NP-Hard. Given k robots and m human operators, an algorithm is developed for solving the TASSP with an approximation ratio equal to 5/2- 1/k when m ≥ k and equal to 7/2 -1/k otherwise. Computational results are also presented to corroborate the performance of the proposed algorithm.

42 ENGINEERING↗

Operations Concept for Responding to Urgent Requests for NASA-ISRO Synthetic Aperture Radar (NISAR)

The NASA-ISRO Synthetic Aperture Radar, or NISAR, mission is an Earth-mapping radar observatory to be launched from Sriharikota (India) in 2022. This mission is a collaboration between the National Aeronautics and Space Administration (NASA) and the Indian Space Research Organization (ISRO). This spacecraft will carry two instruments that will operate at radar wavelengths (L and Sband) and will provide data for understanding changes in the Earth’s land surface. The scientific data from this mission will revolutionize our understanding of the causes and consequences of land surface changes on Earth, ranging from Solid Earth Deformation in the form of natural hazards like earthquakes, volcanic eruptions and landslides, to ecosystem disturbances, to changes in the cryosphere (measurements of polar ice caps, ice sheets and sea ice). A nominal Reference Observation Plan, that repeats roughly every 12-24 days, developed prior to launch by the NISAR Mission Planning team, in consultation with the Science Team, will form the basis of science data collection by the payload instruments onboard the NISAR observatory after launch. Scheduling of science observations for the mission requires accounting for limited spacecraft resources like onboard data storage, downlink capacity, energy/power, thermal limits and instrument duty cycles. In addition to nominal science data collection, the project has a Level 1 requirement to respond to requests for urgent data acquisition over disaster sites (natural or anthropogenic) by scheduling new acquisitions within 24 hrs of notification and delivering science data within 5 hours of data acquisition. This capability is to be exercised on a ‘best-efforts basis’. While the definition of what constitutes an ‘urgent request’, and how such requests would be submitted to the project, is within the domain of the Science Team, the Mission System team is responsible for developing the baseline operations concept and implementation approach for responding to such requests. Given the ‘best-efforts’ nature of this requirement, a few highlevel guidelines have been developed to help guide the formulation of the operations concept, and are presented in this paper. Requests for urgent response data will be accommodated following the guiding principle of minimal to no impact on nominal science and planned engineering activities. No change in satellite orbit or attitude will be made for urgent response. Restricting response approaches to only changing the downlink and/or ground processing priority for existing observations, and adding new observations only in areas where NISAR will not be nominally imaging, allows for minimal impact on the Reference science Observation Plan. No instrument mode changes will be allowed for urgent response (except for high-priority requests), and no new observations that impact either planned science or engineering activities will be scheduled. Additionally, data requests must fit within the available project resource margins (both spacecraft and ground resources are to be evaluated). Both JPL and ISRO will be involved at various steps of the implementation, irrespective of whether the urgent request is for L-SAR (NASA instrument) or S-SAR (ISRO instrument) or a joint dataset.

Sharma, Priyanka↗

The Oxygen and Volatile Extraction Node (OVEN) Subsystem for Resource Prospector

The OVEN (Oxygen and Volatile Extraction Node) Subsystem is part of the RESOLVE (Regolith and Environment Science & Oxygen and Lunar Volatile Extraction) Payload, whose main objective is to verify the presence of water and other volatiles on the lunar surface. The RESOLVE payload is scheduled to fly to the moon as part of the Resource Prospector (RP) in 2019. The OVEN Subsystem accepts regolith (soil) and evolves the volatiles contained in the sample by heating the segment to a temperature of at least 150oC for volatile analysis and as high as 900oC for hydrogen reduction. In general, a regolith segment is deposited into a crucible; the crucible is heated and evolved gases flow to a gas analyzer.

Paz, Aaron↗

NASA management of the Space Shuttle Program

The management system and management technology described have been developed to meet stringent cost and schedule constraints of the Space Shuttle Program. Management of resources available to this program requires control and motivation of a large number of efficient creative personnel trained in various technical specialties. This must be done while keeping track of numerous parallel, yet interdependent activities involving different functions, organizations, and products all moving together in accordance with intricate plans for budgets, schedules, performance, and interaction. Some techniques developed to identify problems at an early stage and seek immediate solutions are examined.

Peters, F.↗

Systematic Evaluation of Stochastic Methods in Power System Scheduling and Dispatch with Renewable Energy

As more wind power and other renewable resources are being integrated into the electric power grid, the forecast uncertainty brings operational challenges for the power system operators. In this report, different operational strategies for uncertainty management are presented and evaluated. A comprehensive and consistent simulation framework is developed to analyze the performance of different reserve policies and scheduling techniques under uncertainty in wind power. Numerical simulations are conducted on a modified version of the IEEE 118-bus system with a 20% wind penetration level, comparing deterministic, interval, and stochastic unit commitment strategies. The results show that stochastic unit commitment provides a reliable schedule without large increases in operational costs. Moreover, decomposition techniques, such as load shift factor and Benders decomposition, can help in overcoming the computational obstacles to stochastic unit commitment and enable the use of a larger scenario set to represent forecast uncertainty. In contrast, deterministic and interval unit commitment tend to give higher system costs as more reserves are being scheduled to address forecast uncertainty. However, these approaches require a much lower computational effort Choosing a proper lower bound for the forecast uncertainty is important for balancing reliability and system operational cost in deterministic and interval unit commitment. Finally, we find that the introduction of zonal reserve requirements improves reliability, but at the expense of higher operational costs.

32 ENERGY CONSERVATION, CONSUMPTION, AND UTILIZATI↗

Onboard Automated Scheduling for the Mars 2020 Rover

The Mars 2020 Mission, scheduled to land on Mars February 18, 2021, has developed an onboard scheduling system [1]. The rationale for the onboard scheduler is to enable the Perseverance rover to adjust its activities in response to activities taking longer or shorter than planned, or using more or less resources than expected, as effectively using these resources could significantly improve rover productivity [2]. If deployed, the onboard scheduler would be an unprecedented use of Artificial Intelligence/Autonomy onboard software in a key role for a major mission.

Biehl, J.↗

Efficient Synthesis of Graph Methods: a Dynamically Scheduled Architecture

RDF databases naturally map to a graph representation and employ languages, such as SPARQL, that implements queries as graph pattern matching routines. Graph methods exhibit an irregular behavior: they present unpredictable, fine-grained data accesses, and are synchronization inten- sive. Graph data structures expose large amounts of dy- namic parallelism, but are difficult to partition without gen- erating load unbalance. In this paper, we present a novel ar- chitecture to improve the synthesis of graph methods. Our design addresses the issues of these algorithms with two com- ponents: a Dynamic Task Scheduler (DTS), which reduces load unbalance and maximize resource utilization, and a Hi- erarchical Memory Interface controller (HMI), which pro- vides support for concurrent memory operations on multi- ported/multi-banked shared memories. We evaluate our ap- proach by generating the accelerators for a set of SPARQL queries from the Lehigh University Benchmark (LUBM). We first analyze the load unbalance of these queries, showing that execution time among tasks can differ even of order of magnitudes. We then synthesize the queries and com- pare the performance of the resulting accelerators against the current state of the art. Experimental results show that our solution provides a speedup over the serial implementa- tion close to the theoretical maximum and a speedup up to 3.45 over a baseline parallel implementation. We conclude our study by exploring the design space to achieve maximum memory channels utilization. The best design used at least three of the four memory channels for more than 90% of the execution time.

architecture↗

Resource representation in COMPASS

A set of viewgraphs on resource representation in COMPASS is given. COMPASS is an incremental, interactive, non-chronological scheduler written in Ada with an X-windows user interface. Beginning with an empty schedule, activities are added to the schedule one at a time, taking into consideration the placement of the activities already on the timeline and the resources that have been reserved for them. The order that the activities are added to the timeline and their location on the timeline are controlled by selection and placement commands invoked by the user. The order that activities are added to the timeline and their location are independent. The COMPASS code library is a cost effective platform for the development of new scheduling applications. It can be effectively used off the shelf for compatible scheduling applications or it can be used as a parts library for the development of custom scheduling systems.

Fox, Barry R.↗