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 37 records · Page 2

Technological cost-reduction pathways for attenuator wave energy converters in the marine hydrokinetic environment.

This report considers and prioritizes the primary potential technical cost reduction pathways for offshore wave activated body attenuators designed for ocean resources. This report focuses on technical research and development costreduction pathways related to the device technology rather than environmental monitoring or permitting opportunities. Three sources of information were used to understand current cost drivers and develop a prioritized list of potential cost reduction pathways: a literature review of technical work related to attenuators, a reference device compiled from literature sources, and a webinar with each of three industry device developers. Data from these information sources were aggregated and prioritized with respect to the potential impact on the lifetime levelized cost of energy, the potential for progress, the potential for success, and the confidence in success. Results indicate the five most promising cost reduction pathways include advanced controls, an optimized structural design, improved power conversion, planned maintenance scheduling, and an optimized device profile.

Bull, Diana L↗

Data-driven optimization of mixed-integer bi-level multi-follower integrated planning and scheduling problems under demand uncertainty

The coordination of interconnected elements across the different layers of the supply chain is essential for all industrial processes and the key to optimal decision-making. Yet, the modeling and optimization of such interdependent systems are still burdensome. Here we address the simultaneous modeling and optimization of medium-term planning and short-term scheduling problems under demand uncertainty using mixed-integer bi-level multi-follower programming and data-driven optimization. Bi-level multi-follower programs model the natural hierarchy between different layers of supply chain management holistically, while scenario analysis and data-driven optimization allow us to retrieve the guaranteed feasible solutions of the integrated formulation under various demand considerations. We address the data-driven optimization of this challenging class of problems using the DOMINO framework, which was initially developed to solve single-leader single-follower bi-level optimization problems to guaranteed feasibility. This framework is extended to solve single-leader multi-follower stochastic formulations and its performance is characterized by well-known single and multi-product process scheduling case studies. Through our data-driven algorithmic approach, we present guaranteed feasible solutions to linear and nonlinear mixed-integer bi-level formulations of simultaneous planning and scheduling problems and further characterize the effects of the scheduling level complexity on the solution performance, which spans over several hundred continuous and binary variables, and thousands of constraints.

42 ENGINEERING↗

Exploiting Quantum Resonance to Solve Combinatorial Problems

Quantum resonance would be exploited in a proposed quantum-computing approach to the solution of combinatorial optimization problems. In quantum computing in general, one takes advantage of the fact that an algorithm cannot be decoupled from the physical effects available to implement it. Prior approaches to quantum computing have involved exploitation of only a subset of known quantum physical effects, notably including parallelism and entanglement, but not including resonance. In the proposed approach, one would utilize the combinatorial properties of tensor-product decomposability of unitary evolution of many-particle quantum systems for physically simulating solutions to NP-complete problems (a class of problems that are intractable with respect to classical methods of computation). In this approach, reinforcement and selection of a desired solution would be executed by means of quantum resonance. Classes of NP-complete problems that are important in practice and could be solved by the proposed approach include planning, scheduling, search, and optimal design.

Zak, Michail↗

Risk-based Inspection Scheduling Planning for Intelligent Agent in the Autonomous Fault Management

This paper developed an autonomous fault management focusing to the inspection scheduling planning which was implemented to the advanced small nuclear reactor without on-site refuelling to assure the safety without human intervention. The inspection scheduling planning was developed optimally on the risk-based approach compromising between two important constraints related to the risk of action planning as such failure probability and shortest path. Performance was represented using computer simulation implemented to the DURESS components location and failure probability. It could be concluded that the first priority to be inspected was flow sensor FB2 which had the largest comparation value of 0.104233 comparing with the other components. The next route would be visited were sequentially FB1, FA2, FA1, FB, FA, VB, pump B, VA, pump A, VB2, VB1, VA2, VA1, reservoir 2, reservoir 1, FR2, and FR1. The movement route planning could be transferred to activate the robot arm which reflected as intelligent agent.

22 GENERAL STUDIES OF NUCLEAR REACTORS↗

Extracting and Generating PV Soiling Profiles for Analysis, Forecasting, and Cleaning Optimization

The identification and prediction of the daily soiling profiles of a photovoltaic site is essential to plan the optimal cleaning schedule. In this article, we analyze and propose various methods to extract and generate photovoltaic soiling profiles, in order to improve the analysis and the forecast of the losses. New soiling rate extraction methods are proposed to reflect the seasonal variability of the soiling rates and, for this reason, are found to identify the most convenient cleaning day with the highest accuracy for the investigated sites. Also, we present an approach that could be used to predict future soiling losses through the implementation of stochastic weather generation algorithms whose ability to identify in advance the best cleaning schedule is also successfully tested. The methods presented in this article can optimize the operation and maintenance schedule and could make it possible, in the future, to predict soiling losses through analysis based only on environmental parameters, such as rainfall and particulate matter, without the need of long-term soiling data.

14 SOLAR ENERGY↗

Perspectives on future research directions in green manufacturing for discrete products

With the increasing concern due to climate change caused by a higher atmospheric concentration of CO 2 and other greenhouse gases, reducing environmental impact is becoming more important for every part of society. Manufacturing is responsible for a significant amount of energy/material consumption and environmental burden and, therefore, has a great opportunity to reduce its impact through green manufacturing. Green manufacturing presents opportunities across the manufacturing enterprise to increase the efficient usage of energy and material resources. These opportunities include designing products to consume fewer materials and energy during manufacturing and use, incorporating more efficient manufacturing processes, streamlining and optimizing manufacturing schedules and plans, and circularizing products. The goal of this paper will be to provide a perspective from the authors on the opportunities that exist within green manufacturing for discrete products through a review of pertinent topics and future directions. The paper will focus on processes, manufacturing equipment, manufacturing systems, recovering value at a product’s end-of-life, and additional thoughts that include metrics and indicators, techno-economic assessment, and a discussion of efficiency and effectiveness. Key findings from this review include a need for social indicators and renewable energy considerations in scheduling and process planning, integrating Industry 4.0 into circular economy along with social and institutional dimensions, consistency in the ability to measure and conceptualize metrics and indicators, a detailed evaluation of the life cycle impacts and cost of Addit Manuf, and more human and environment-oriented considerations for smart manufacturing.

29 ENERGY PLANNING, POLICY, AND ECONOMY↗

Facility Energy Saving and Securing Technology Using Multi-Source Data (FEST) (Final Report)

Facility Energy Saving and Securing Technology (FEST) project focuses on developing algorithmic tools and techniques for analyzing cyber-physical security of DoD’s military site facilities, and optimal scheduling, operation and planning of their Distributed Energy Resources (DER). The project is led by LLNL with the team including University of Michigan-Dearborn and XENDEE. The military site partner providing the energy metering data is White Sands Missile Range (WSMR). This report summarizes the work performed during the project and future directions for follow-on research.

24 POWER TRANSMISSION AND DISTRIBUTION↗

Physical Principle for Generation of Randomness

A physical principle (more precisely, a principle that incorporates mathematical models used in physics) has been conceived as the basis of a method of generating randomness in Monte Carlo simulations. The principle eliminates the need for conventional random-number generators. The Monte Carlo simulation method is among the most powerful computational methods for solving high-dimensional problems in physics, chemistry, economics, and information processing. The Monte Carlo simulation method is especially effective for solving problems in which computational complexity increases exponentially with dimensionality. The main advantage of the Monte Carlo simulation method over other methods is that the demand on computational resources becomes independent of dimensionality. As augmented by the present principle, the Monte Carlo simulation method becomes an even more powerful computational method that is especially useful for solving problems associated with dynamics of fluids, planning, scheduling, and combinatorial optimization. The present principle is based on coupling of dynamical equations with the corresponding Liouville equation. The randomness is generated by non-Lipschitz instability of dynamics triggered and controlled by feedback from the Liouville equation. (In non-Lipschitz dynamics, the derivatives of solutions of the dynamical equations are not required to be bounded.)

Zak, Michail↗

A Dual Alpha/Gamma Imaging Tool to Manage Decommissioning Operations

The knowledge of the radiological state of a nuclear plant under decommissioning is a key factor at any stage of the project: from the initial characterization (to define the best scenario and the main dismantling steps), during the monitoring of the decontamination operations, for the waste management and, last but not least, for the final controls. During a facility's operation, a clear view of the process radiological level is equally necessary, in order to plan maintenance scheduling and optimize interventions by personnel. Radiation protection teams generally ensure worker radiological safety, and also supply dose mappings for each of the areas associated with typical spectra. In most cases, this mapping does not give enough information to be used as input data when preparing maintenance or clean-up work. With advances in activity modeling calculation codes (using 3D), the way measurements are made to recover the best input radiological data on site is a key factor. Nuclear instrumentation is still in progress and the evolution of the technologies and software allow us to get imaging information in real time. The gamma camera is going to evolve and to become more compact and more sensitive. New portable gamma cameras have to be tested under high level dose rate. The alpha camera is also evolving: from the first prototype tested on site to solar blind alpha camera (to reduce the influence of light) to the new dual alpha/gamma prototype. (authors)

42 ENGINEERING↗

Application of the Software as a Service Model to the Control of Complex Building Systems

In an effort to create broad access to its optimization software, Lawrence Berkeley National Laboratory (LBNL), in collaboration with the University of California at Davis (UC Davis) and OSISoft, has recently developed a Software as a Service (SaaS) Model for reducing energy costs, cutting peak power demand, and reducing carbon emissions for multipurpose buildings. UC Davis currently collects and stores energy usage data from buildings on its campus. Researchers at LBNL sought to demonstrate that a SaaS application architecture could be built on top of this data system to optimize the scheduling of electricity and heat delivery in the building. The SaaS interface, known as WebOpt, consists of two major parts: a) the investment& planning and b) the operations module, which builds on the investment& planning module. The operational scheduling and load shifting optimization models within the operations module use data from load prediction and electrical grid emissions models to create an optimal operating schedule for the next week, reducing peak electricity consumption while maintaining quality of energy services. LBNL's application also provides facility managers with suggested energy infrastructure investments for achieving their energy cost and emission goals based on historical data collected with OSISoft's system. This paper describes these models as well as the SaaS architecture employed by LBNL researchers to provide asset scheduling services to UC Davis. The peak demand, emissions, and cost implications of the asset operation schedule and investments suggested by this optimization model are analyzed.

25 ENERGY STORAGE↗

Dynamic Charging Rendezvous and Motion Planning for a Multi-AGV Team Including a Mobile Charging Host

Teams of automated battery-powered electric vehicles have the potential to execute complex mission tasks in off-road environments for agriculture, military, and other applications. Limited onboard energy reserves hinder their adoption in large-scale resource-constrained environments, where recharging is a necessity. It may be infeasible to install a network of static charging stations in off-road environments. For this reason, dedicated mobile host vehicles with charging capabilities are proposed as a means to increase range and capabilities of the multivehicle team. Here, in this study, we consider an ad hoc planning framework, where results from a high-confidence trajectory planner are leveraged to plan charging rendezvous between a host and other worker vehicles in a receding horizon fashion to provide high confidence that energy reserves will not be prematurely exhausted. The core problem is posed so as to minimize the impact of recharging on the mission in terms of task delays, overall energy utilization, and costs of fast charging. Through extensive Monte Carlo simulations of an off-road mission, we show a decrease in task delays without substantial increases in energy needs by updating the charging rendezvous plan during the mission. However, if updates are made too often, model mismatch may cause unnecessary cycling and mission failure.

Energy constraints↗

Integrated charging infrastructure planning and charging scheduling for battery electric bus systems

We report studies on the electric bus system planning problem have typically focused exclusively on either the deployment of charging infrastructure or the scheduling of charging events; few have examined the impact of charging facility deployment on charging activities. Considering the interdependence of system design and operational strategies, this study proposes a two-phase optimization framework for charging infrastructure planning and charging scheduling for battery electric bus systems. An integrated optimization model is first developed to simultaneously optimize charger deployment, on-board battery capacity, and charging schedules. A charging scheduling model is further proposed and a rolling horizon approach is utilized in the second phase to optimize the real-time charging scheduling of electric buses. Compared to existing electric bus system planning methods, the proposed integrated model can reduce the total system cost by 19.5%. In addition, compared to uncontrolled charging, the proposed rolling horizon-based charging strategy can reduce the total charging cost by 68.3%.

25 ENERGY STORAGE↗

Joint optimization of electric bus charging infrastructure, vehicle scheduling, and charging management

High upfront costs of vehicles and charging infrastructure as well as the lack of knowledge related to infrastructure planning and electric bus system operation are major obstacles to the implementation of battery electric buses (BEBs). To tackle the obstacles and promote BEB adoption, a comprehensive optimization framework was developed to address the combined charging infrastructure planning, vehicle scheduling, and charging management problem for BEB systems, with the goal to minimize the total cost of ownership. The problem was formulated as a mixed-integer non-linear problem. A genetic algorithm-based approach was then proposed to solve the problem. Last, three alternative scenarios based on a sub-transit network in Salt Lake City, Utah, were analyzed and compared with the optimal scenario results in the numerical experiments. Our comparison results demonstrate the effectiveness of the proposed model and solution algorithm in determining a cost-efficient planning strategy for BEB systems.

33 ADVANCED PROPULSION SYSTEMS↗

Technical Needs for Enhancing Risk Monitors with Equipment Condition Assessment for Advanced Small Modular Reactors

Advanced small modular reactors (aSMRs) can provide the United States with a safe, sustainable, and carbon-neutral energy source. The controllable day-to-day costs of aSMRs are expected to be dominated by operation and maintenance costs. Health and condition assessment coupled with online risk monitors can potentially enhance affordability of aSMRs through optimized operational planning and maintenance scheduling.

Advanced Small Modular Reactor↗

SNoGloDe: A Structured Nonlinear Global Decomposition Solver

Large-scale optimization problems often require decomposition strategies and customized algorithms to achieve optimal solutions within a reasonable time. Building on the work of Cao and Zavala (2019) for solving nonlinear two-stage stochastic programs to global optimality, we implement and extend their approach. We generalize to optimization problems reformulated with a block-angular constraint structure (e.g., temporal decomposition). Our framework, written in Python using Pyomo, is highly customizable and enables parallel execution of the decomposition. SNoGloDe allows tailored branching strategies, lower bounding problems, and candidate generators to leverage problem-specific knowledge. To demonstrate effectiveness, we compare SNoGloDe’s performance with Gurobi on a temporally decomposed produced water case study.

algorithms↗

SURE (Science User Resource Expert): A science planning and scheduling assistant for a resource based environment

SURE (Science User Resource Expert) is one of three components that compose the SURPASS (Science User Resource Planning and Scheduling System). This system is a planning and scheduling tool which supports distributed planning and scheduling, based on resource allocation and optimization. Currently SURE is being used within the SURPASS by the UARS (Upper Atmospheric Research Satellite) SOLSTICE instrument to build a daily science plan and activity schedule and in a prototyping effort with NASA GSFC to demonstrate distributed planning and scheduling for the SOLSTICE II instrument on the EOS platform. For the SOLSTICE application the SURE utilizes a rule-based system. Development of a rule-based program using Ada CLIPS as opposed to using conventional programming, allows for capture of the science planning and scheduling heuristics in rules and provides flexibility in inserting or removing rules as the scientific objectives and mission constraints change. The SURE system's role as a component in the SURPASS, the purpose of the SURE planning and scheduling tool, the SURE knowledge base, and the software architecture of the SURE component are described.

Thalman, Nancy E.↗