Engineering Papers⌕ Search

SEARCH · Engineering Papers

Results for “planning scheduling optimization”

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 109 records · Page 6

The CPAT 2.0.2 Domain Model - How CPAT 2.0.2 "Thinks" From an Analyst Perspective.

To help effectively plan the management and modernization of their large and diverse fleets of vehicles, the Program Executive Office Ground Combat Systems (PEO GCS) and the Program Executive Office Combat Support and Combat Service Support (PEO CS &CSS) commissioned the development of a large - scale portfolio planning optimization tool. This software, the Capability Portfolio Analysis Tool (CPAT), creates a detailed schedule that optimally prioritizes the modernization or replacement of vehicles within the fleet - respecting numerous business rules associated with fleet structure, budgets, industrial base, research and testing, etc., while maximizing overall fleet performance through time. This report contains a description of the organizational fleet structure and a thorough explanation of the business rules that the CPAT formulation follows involving performance, scheduling, production, and budgets. This report, which is an update to the original CPAT domain model published in 2015 (SAND2015 - 4009), covers important new CPAT features. This page intentionally left blank

97 MATHEMATICS AND COMPUTING↗

The Capability Portfolio Analysis Tool (CPAT): A Mixed Integer Linear Programming Formulation for Fleet Modernization Analysis (Version 2.0.2).

In order to effectively plan the management and modernization of their large and diverse fleets of vehicles, Program Executive Office Ground Combat Systems (PEO GCS) and Program Executive Office Combat Support and Combat Service Support (PEO CS&CSS) commis- sioned the development of a large-scale portfolio planning optimization tool. This software, the Capability Portfolio Analysis Tool (CPAT), creates a detailed schedule that optimally prioritizes the modernization or replacement of vehicles within the fleet - respecting numerous business rules associated with fleet structure, budgets, industrial base, research and testing, etc., while maximizing overall fleet performance through time. This paper contains a thor- ough documentation of the terminology, parameters, variables, and constraints that comprise the fleet management mixed integer linear programming (MILP) mathematical formulation. This paper, which is an update to the original CPAT formulation document published in 2015 (SAND2015-3487), covers the formulation of important new CPAT features.

97 MATHEMATICS AND COMPUTING↗

The Capability Portfolio Analysis Tool (CPAT): A Mixed Integer Linear Programming Formulation for Fleet Modernization Analysis.

In order to effectively plan the management and modernization of its large and diverse fleet of vehicles, the Program Executive Office Ground Combat Systems (PEO GCS) commissioned the development of a large-scale portfolio planning optimization tool. This software, the Capability Portfolio Analysis Tool (CPAT), creates a detailed schedule that optimally prioritizes the modernization or replacement of vehicles within the fleet - respecting numerous business rules associated with fleet structure, budgets, industrial base, research and testing, etc., while maximizing overall fleet performance through time. This paper contains a thorough documentation of the terminology, parameters, variables, and constraints that comprise the fleet management mixed integer linear programming (MILP) mathematical formulation.

32 ENERGY CONSERVATION, CONSUMPTION, AND UTILIZATI↗

Advanced construction management for lunar base construction - Surface operations planner

The study proposes a conceptual solution and lays the framework for developing a new, sophisticated and intelligent tool for a lunar base construction crew to use. This concept integrates expert systems for critical decision making, virtual reality for training, logistics and laydown optimization, automated productivity measurements, and an advanced scheduling tool to form a unique new planning tool. The concept features extensive use of computers and expert systems software to support the actual work, while allowing the crew to control the project from the lunar surface. Consideration is given to a logistics data base, laydown area management, flexible critical progress scheduler, video simulation of assembly tasks, and assembly information and tracking documentation.

Kehoe, Robert P.↗

Optimizing workplace charging facility deployment and smart charging strategies

This study introduces a workplace charging (WPC) optimization model that maximizes the total satisfied electric miles of employees’ plug-in electric vehicles, subject to a given annual budget. The model optimizes both planning decisions of charger number and power levels and operation decisions of charging spot assignment and charging schedule for the given temporal distribution of charging demands and varied electricity prices. Results of experiments based on national average travel data indicate that the actual WPC strategy varies by budget level. Through optimization, the strategy could reduce impacts of the varied electricity price by shifting charging schedules to periods when electricity prices are low. Also, the model is expanded to study the trade-off between providing WPC and addressing consequence of degraded charging service by including the per-mile shadow cost of unsatisfied charging demand. Finally, we observe that their relative competitiveness mainly depends on the actual shadow cost of WPC.

33 ADVANCED PROPULSION SYSTEMS↗

Optimizing Collimator Margins for Isotoxically Dose-Escalated Conformal Radiation Therapy of Non-Small Cell Lung Cancer

Purpose: Isotoxic dose escalation schedules such as IDEAL-CRT [isotoxic dose escalation and acceleration in lung cancer chemoradiation therapy] (ISRCTN12155469) individualize doses prescribed to lung tumors, generating a fixed modeled risk of radiation pneumonitis. Because the beam penumbra is broadened in lung, the choice of collimator margin is an important element of the optimization of isotoxic conformal radiation therapy for lung cancer. Methods and Materials: Twelve patients with stage I-III non-small cell lung cancer (NSCLC) were replanned retrospectively using a range of collimator margins. For each plan, the prescribed dose was calculated according to the IDEAL-CRT isotoxic prescription method, and the absolute dose (D{sub 99}) delivered to 99% of the planning target volume (PTV) was determined. Results: Reducing the multileaf collimator margin from the widely used 7 mm to a value of 2 mm produced gains of 2.1 to 15.6 Gy in absolute PTV D{sub 99}, with a mean gain ± 1 standard error of the mean of 6.2 ± 1.1 Gy (2-sided P<.001). Conclusions: For NSCLC patients treated with conformal radiation therapy and an isotoxic dose prescription, absolute doses in the PTV may be increased by using smaller collimator margins, reductions in relative coverage being offset by increases in prescribed dose.

62 RADIOLOGY AND NUCLEAR MEDICINE↗

Dosimetric comparison of flattened and unflattened beams for stereotactic ablative radiotherapy of stage I non-small cell lung cancer

Purpose: To compare contribution and accuracy of delivery for two flattening filter free (FFF) beams of the nominal energy 6 and 10 MV and a 6 MV flattened beam for early stage lung cancer. Methods: For each of 11 patients with stage I nonsmall cell lung cancer three volumetric modulated arc therapy plans were prepared utilizing a 6 MV flattened photon beam (X6FF) and two nonflattened beams of nominal energy 6 and 10 MV (X6FFF, X10FFF). Optimization constraints were set to produce dose distributions that meet the criteria of the RTOG-0915 protocol. The radiation schedule used for plan comparison in all patients was 50 Gy in five fractions. Dosimetric parameters of planning target volume (PTV) and organs-at-risk and delivery times were assessed and compared. All plans were subject to verification using Delta{sup 4} unit (Scandidos, Sweden) and absolutely calibrated gafchromic films in a thorax phantom. Results: All plans had a qualitatively comparable outcome. Obtained dose distributions were conformal (CI < 1.17) and exhibited a steep dose fall-off outside the PTV. The ratio of monitor units for FFF versus FF plans in the authors' study ranged from 0.95 to 1.21 and from 0.93 to 1.25 for X6FFF/X6FF and X10FFF/X6FF comparisons, respectively. The ratio systematically increased with increasing size of the PTV (up to +25% for 150 cm{sup 3} PTV). Yet the integral dose to healthy tissue did not follow this trend. Comparison of cumulative dose volume histograms for a patient's body showed that X6FFF plans exhibit improved conformity and reduced the volume of tissue that received more than 50% of the prescription dose. Parameters related to dose gradient showed statistically significant improvement. CI{sub 50%}, CI{sub 60%}, CI{sub 80%}, and CI{sub 100%} were on average reduced by 4.6% (p < 0.001), 4.6% (p = 0.002), 3.1% (p = 0.002), and 1.2% (p = 0.039), respectively. Gradient measure was on average reduced by 4.2% (p < 0.001). Due to dose reduction in the surrounding lung tissue, the V{sub 20} {sub Gy} and V{sub 12.5} {sub Gy} were reduced by 5.5% (p = 0.002) and 4.5% (p < 0.001). These dosimetric improvements in the fall-off were not observed for the X10FFF plans. Differences in sparing of normal tissues were not found to be statistically significant for either of the two FFF beams. Mean beam-on times were 111 s (2SD = 11 s) for X10FFF, 128 s (2SD = 19 s) for X6FFF, and X6FF plans required on average 269 s (2SD = 71 s). While the mean dose rate was 1555 ± 264 and 1368 ± 63 MU/min, for X10FFF and X6FFF, plans using the conventional X6FF were delivered with the constant maximum dose rate of 600 MU/min. Verification of all plans showed acceptable and comparable results for all plans in homogeneous as well as heterogeneous phantoms. Mean GS (3%, 2 mm) using the Delta{sup 4} phantom were 98.9% (2SD = 3.2%), 99.2% (2SD = 2.3%), and 99.2% (2SD = 2.3%) for X6FFF, X6FF, and X10FFF modalities. Verification using a thorax phantom showed GS > 98% in all cases. Conclusions: The use of FFF beams for stereotactic radiation therapy of nonsmall cell lung cancer patients yielded dose distributions qualitatively comparable to flattened beams and significantly reduced treatment delivery time. Utilizing the X6FFF beam improved conformity of dose distribution. On the other hand, X10FFF beam offered a slight improvement in treatment efficiency, and lower skin and peripheral dose. All effects were relatively small.

62 RADIOLOGY AND NUCLEAR MEDICINE↗

Wash Vehicle Fleet Sizing for Contingency Planning Against Dust Storms

Wash vehicles containing either high- or low-pressure water sprayers, a collection of rotating brushes, or a combination of these, are frequently utilized in concentrating solar power (CSP) plants to maintain a high level of optical efficiency in the solar field. In recent years, multiple modeling approaches have been developed to obtain fleet sizes and mirror-washing schedules that optimize the tradeoff of vehicle capital and use costs and labor versus lost revenues due to soiling. These planning models cover normal operating conditions well but do not consider rare events such as dust storms which can cause a significant reduction in receiver productivity, or shut down operations until most or all of the solar field's mirrors have been cleaned. To that end, we propose a methodology that evaluates whether additional capital should be deployed to hedge against these events by weighing the net present value of the expected benefits against the capital costs. The output of this method is a breakeven frequency, a metric we sue to determine whether an additional vehicle should be purchased to address the contingency of dust storms by comparing it to the expected annual storm frequency We develop a small collection of case studies using commercial-scale CSP tower plants and obtain breakeven frequencies that mostly fall between 0.1 and 1.0 storms per year, depending on the existing fleet size and storm severity.

concentrating solar power↗

Wash Vehicle Fleet Sizing for Contingency Planning Against Dust Storms: Preprint

Wash vehicles containing either high- or low-pressure water sprayers, a collection of rotating brushes, or a combination of these, are frequently utilized in concentrating solar power (CSP) plants to maintain a high level of optical efficiency in the solar field. In recent years, multiple modeling approaches have been developed to obtain fleet sizes and mirror-washing schedules that optimize the tradeoff of vehicle capital and use costs and labor versus lost revenues due to soiling. These planning models cover normal operating conditions well but do not consider rare events such as dust storms which can a significant reduction in receiver productivity, or shut down operations until most or all of the solar field’s mirrors have been cleaned. To that end, we propose a methodology that evaluates whether additional capital should be deployed to hedge against these events by weighing the net present value of the expected benefits against the capital costs. The output of this method is a breakeven frequency, a metric we sue to determine whether an additional vehicle should be purchased to address the contingency of dust storms by comparing it to the expected annual storm frequency We develop a small collection of case studies using commercial-scale CSP tower plants and obtain breakeven frequencies that mostly fall between 0.1 and 1.0 storms per year, depending on the existing fleet size and storm severity.

41 EE - Solar Energy Technologies Office (EE-4S)↗

Co-Simulation Model for Optimal Wind-Hydro Coordination Using Wind Farm Control Dynamics

The growing share of Variable Renewable Energy sources (VRES) in power systems presents challenges for regula- tors, grid operators and energy producers. The VRES’ operation has limited flexibility in their operations, as they are highly dependent on ambient environments. To address these challenges, decision-makers must consider multiple objectives, among these are revenue, power system services and mechanical load on wind turbines. Coordinated operation of power plants and different wind farm control strategies are examples of measures that can benefit these objectives. This study proposes a Multi-Objective Linear Programming (MOLP) model to simulate the optimum operation of wind and hydropower plants that share limited transmission capacity. Further, wind farm control dynamics are included to obtain realistic output power and accumulated damage. From this, a case study based on a relevant location in Norway is presented to analyze the improved effect of wind- hydro coordination and wind farm control in achieving the objectives of accumulated wind turbine damage and total revenue of the hybrid power system. In addition, the study considers the potential advantages of adding a variable-speed pump to the hydropower plant. The results demonstrate that by considering multiple objectives in the optimization, one may achieve better overall performance of the objectives. By utilizing the flexibility of hydro storage, the decision maker may adjust to obtain the most desired outcome. Moreover, the added flexibility of utilizing a pump for hydro storage shows great improvements for the combined revenue of the power plants and reduced curtailment of the wind farm. However, less impact is observed from using a variable speed pump compared to a fixed speed pump.

13 HYDRO ENERGY↗

2022 FORCE Development Status Update

Integrated energy systems (IESs) are essential for decarbonizing electricity and industrial sectors and fully exploiting these systems requires sophisticated planning, scheduling, and dispatching tools to maximize their socio-economic benefits. The Framework for Optimization of Resources and Economics (FORCE) is a tool suite developed at Idaho National Laboratory and is dedicated to making robust analyses of IESs easier for analysts and researchers. The report summarizes the improvements and updates to FORCE during the most recent development cycle. Particularly, we demonstrate improvements to user accessibility, stochastic time-series analysis, and vertical integration with the software tools provided in FORCE.

97 MATHEMATICS AND COMPUTING↗

Multi-Objective Multi-User Scheduling for Space Science Missions

We have developed an architecture called MUSE (Multi-User Scheduling Environment) to enable the integration of multi-objective evolutionary algorithms with existing domain planning and scheduling tools. Our approach is intended to make it possible to re-use existing software, while obtaining the advantages of multi-objective optimization algorithms. This approach enables multiple participants to actively engage in the optimization process, each representing one or more objectives in the optimization problem. As initial applications, we apply our approach to scheduling the James Webb Space Telescope, where three objectives are modeled: minimizing wasted time, minimizing the number of observations that miss their last planning opportunity in a year, and minimizing the (vector) build up of angular momentum that would necessitate the use of mission critical propellant to dump the momentum. As a second application area, we model aspects of the Cassini science planning process, including the trade-off between collecting data (subject to onboard recorder capacity) and transmitting saved data to Earth. A third mission application is that of scheduling the Cluster 4-spacecraft constellation plasma experiment. In this paper we describe our overall architecture and our adaptations for these different application domains. We also describe our plans for applying this approach to other science mission planning and scheduling problems in the future.

science planning↗

Automated control of hierarchical systems using value-driven methods

An introduction is given to the Value-driven methodology, which has been successfully applied to solve a variety of difficult decision, control, and optimization problems. Many real-world decision processes (e.g., those encountered in scheduling, allocation, and command and control) involve a hierarchy of complex planning considerations. For such problems it is virtually impossible to define a fixed set of rules that will operate satisfactorily over the full range of probable contingencies. Decision Science Applications' value-driven methodology offers a systematic way of automating the intuitive, common-sense approach used by human planners. The inherent responsiveness of value-driven systems to user-controlled priorities makes them particularly suitable for semi-automated applications in which the user must remain in command of the systems operation. Three examples of the practical application of the approach in the automation of hierarchical decision processes are discussed: the TAC Brawler air-to-air combat simulation is a four-level computerized hierarchy; the autonomous underwater vehicle mission planning system is a three-level control system; and the Space Station Freedom electrical power control and scheduling system is designed as a two-level hierarchy. The methodology is compared with rule-based systems and with other more widely-known optimization techniques.

Pugh, George E.↗

A Hybrid Procedural/Deductive Executive for Autonomous Spacecraft

The New Millennium Remote Agent (NMRA) will be the first AI system to control an actual spacecraft. The spacecraft domain places a strong premium on autonomy and requires dynamic recoveries and robust concurrent execution, all in the presence of tight real-time deadlines, changing goals, scarce resource constraints, and a wide variety of possible failures. To achieve this level of execution robustness, we have integrated a procedural executive based on generic procedures with a deductive model-based executive. A procedural executive provides sophisticated control constructs such as loops, parallel activity, locks, and synchronization which are used for robust schedule execution, hierarchical task decomposition, and routine configuration management. A deductive executive provides algorithms for sophisticated state inference and optimal failure recover), planning. The integrated executive enables designers to code knowledge via a combination of procedures and declarative models, yielding a rich modeling capability suitable to the challenges of real spacecraft control. The interface between the two executives ensures both that recovery sequences are smoothly merged into high-level schedule execution and that a high degree of reactivity is retained to effectively handle additional failures during recovery.

Pell, Barney↗

Deep RL for Fast Long-Horizon Operations Scheduling on NASA's Carruthers Geocorona Observatory Mission

Spacecraft operations scheduling is a highly constrained, long-horizon combinatorial optimization problem that traditionally relies on heuristics, constraint programming, or manual planning. We present a scalable deep reinforcement learning framework developed and deployed for NASA’s Carruthers Geocorona Observatory mission. Our framework introduces a macro-action abstraction known as activity blocks coupled with dynamic action-masking to navigate the intractably large search space and strictly enforce complex power, thermal, and instrument constraints. The resulting architecture generates globally feasible schedules with overwhelming probability, establishes operational trust, and executes a full training cycle in under six hours, circumventing the need for policy robustness by enabling rapid, on-demand retraining. Further, resulting schedules outperform baseline heuristics in scheduled science quality. The deep reinforcement learning framework was deployed as the default operational scheduler for the Carruthers Geocorona Observatory mission from the outset of the mission, demonstrating that deep reinforcement learning can be trusted for real spacecraft operations under complex, evolving constraints.

Geocorona↗

Release a public version of HERON (HERON 2.0) with improved algorithms for the treatment of energy storage

Integrated energy systems (IESs) are essential for decarbonizing electricity and industrial sectors and fully exploiting these systems requires sophisticated planning, scheduling, and dispatching tools to maximize their socio-economic benefits. The Holistic Energy Resource Optimization Network (HERON) is a generic software plugin for the Risk Analysis Virtual Environment (RAVEN) to perform stochastic technoeconomic analysis of IES with economic drivers. This report summarizes the updates made to HERON 2.0. Particularly, we demonstrate one of the added features, Function-based Control Mechanics, by comparing a price-based dispatch strategy with the original perfect foresight baselines. Our case studies successfully demonstrate that the model is capable to incorporate artificial control algorithm into the dispatch of IES components. In addition, our results from the price-based strategy indicate that the control strategies of IES components are key to the economic and temporal performance of our model; therefore, more sophisticated dispatch strategies are required to improve the model performance.

25 ENERGY STORAGE↗

The Zwicky Transient Facility: Surveys and Scheduler

Presented here is a novel algorithm for scheduling the observations of time-domain imaging surveys. Our integer linear programming approach optimizes an observing plan for an entire night by assigning targets to temporal blocks, enabling strict control of the number of exposures obtained per field and minimizing filter changes. A subsequent optimization step minimizes slew times between each observation. Our optimization metric self-consistently weights contributions from time-varying airmass, seeing, and sky brightness to maximize the transient discovery rate. We describe the implementation of this algorithm on the surveys of the Zwicky Transient Facility and present its on-sky performance.

79 ASTRONOMY AND ASTROPHYSICS↗

Options for Subscale Maturation of Advanced Reactor Technologies Testing for Nuclear Thermal Propulsion

Several options could be implemented to establish an irradiation testing capability suitable for investigation of the performance of multiple nuclear thermal propulsion fuel elements at prototypic conditions. The prototypic conditions of interest are based on the current needs of the National Aeronautics and Space Administration’s Space Nuclear Power Program. The results of such testing are also intended to reduce the risks currently seen for any future subscale or full-scale ground testing of an engine-reactor system. The optimal solution is dependent upon several factors such as performance, cost, availability, schedule, technology readiness level, and plans for future testing in the SNP Program. Three options, based on different combinations of these factors, are considered in this report.

33 ADVANCED PROPULSION SYSTEMS↗