Search NASA⌕ Search

SEARCH · Search NASA

Results for “Facility location”

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 19 records

Distributionally robust facility location problem under decision-dependent stochastic demand

While the traditional facility location problem considers exogenous demand, in some applications, locations of facilities could affect the willingness of customers to use certain types of services, e.g., carsharing, and therefore they also affect realizations of random demand. Moreover, a decision maker may not know the exact distribution of such endogenous demand and how it is affected by location choices. In this paper, we consider a distributionally robust facility location problem, in which we interpret the moments of stochastic demand as functions of facility-location decisions. We reformulate a two-stage decision-dependent distributionally robust optimization model as a monolithic formulation, and then derive exact mixed-integer linear programming reformulation as well as valid inequalities when the means and variances of demand are piecewise linear functions of location solutions. We conduct extensive computational studies, in which we compare our model with a decision-dependent deterministic model, as well as stochastic programming and distributionally robust models without the decision-dependent assumption. Here, the results show superior performance of our approach with remarkable improvement in profit and quality of service under various settings, in addition to computational speed-ups given by formulation enhancements. These results draw attention to the need of considering the impact of location decisions on customer demand within this strategic-level planning problem.

97 MATHEMATICS AND COMPUTING↗

A Benders based rolling horizon algorithm for a dynamic facility location problem

This study presents a well-known capacitated dynamic facility location problem (DFLP) that satisfies the customer demand at a minimum cost by determining the time period for opening, closing, or retaining an existing facility in a given location. To solve this challenging NP-hard problem, this paper develops a unique hybrid solution algorithm that combines a rolling horizon algorithm with an accelerated Benders decomposition algorithm. Extensive computational experiments are performed on benchmark test instances to evaluate the hybrid algorithm’s efficiency and robustness in solving the DFLP problem. Computational results indicate that the hybrid Benders based rolling horizon algorithm consistently offers high quality feasible solutions in a much shorter computational time period than the standalone rolling horizon and accelerated Benders decomposition algorithms in the experimental range.

97 MATHEMATICS AND COMPUTING↗

Capacitated p -hub approach for park-and-ride facility location problem under nested logit demand function: polyhedral approaches

By generalizing the unconstrained p-hub approach for the park-and-ride (P&R) facility location problem under the multinomial logit demand function, the capacitated p-hub approach for the problem under the nested logit demand function captures a broader range of real-world cases. To solve this problem optimally, we introduce a mixed-integer linear program and accelerate its solution by enhancing the branch-and-cut procedure. To address the problem at a large scale, we introduce two other polyhedral approaches: variable neighborhood search (VNS) and adaptive randomized rounding (ARR). Downtown areas in Seoul have a high modal share of public transportation and congested road traffic, yet P&R has not been widely implemented. Therefore, we apply the ARR procedure to solve a real-world problem using traffic and geographic data from the Seoul metropolitan area. ARR performs better than VNS and addresses real-world cases. The solutions obtained by ARR present a phased expansion plan that encourages policymakers to start installing a small number of P&Rs immediately.

Capacitated p-hub approach↗

Facility Location Optimization Model for COVID-19 Resources

In response to anticipated resource shortfalls related to the treatment and testing of COVID-19, many communities are planning to build additional facilities to increase capacity. These facilities include field hospitals, testing centers, mobile manufacturing units, and distribution centers. In many cases, these facilities are intended to be temporary and are designed to meet an immediate need. When deciding where to place new facilities many factors need to be considered, including the feasibility of potential locations, existing resource availability, anticipated demand, and accessibility between patients and the new facility. In this project, a facility location optimization model was developed to integrate these key pieces of information to help decision makers identify the best place, or places, to build a facility to meet anticipated resource demands. The facility location optimization model uses the location of existing resources and the anticipated resource demand at each location to minimize the distance a patient must travel to get to the resource they need. The optimization formulation is presented below. The model was designed to operate at the county scale, where patients are grouped per county. This assumption can be modified to integrate other scales or include individual patients.

60 APPLIED LIFE SCIENCES↗

Waste minimization efforts at the H-Canyon nuclear materials processing facility located at the Savannah River Site - 15535

During the last decade, the H-Canyon at the Savannah River Site (SRS) has employed various means to minimize liquid waste generation and/or to segregate liquid waste that favors generation of low level vs high level wastes. The primary drivers were cost reduction and support of SRS liquid waste tank farm feed to the SRS's Defense Waste Processing Facility. Recent High Level Waste (HLW) volume restrictions (transfers of liquid waste from the H-Canyon to the SRS's Liquid Waste System) imposed on H-Canyon have renewed waste minimization efforts. For the next several years, H-Canyon is faced with a HLW transfer reduction of approximately 65% (reduced from approximately 300,000 gallons to 100,000 gallons). This comes at a time when H-Canyon (and a companion facility named HB-Line) are about to begin executing two high profile missions. (authors)

12 MANAGEMENT OF RADIOACTIVE AND NON-RADIOACTIVE W↗

Environmentally improved CdTe photovoltaic recycling through novel technologies and facility location strategies

Abstract Photovoltaic waste is projected to reach up to 78 million tons across globally dispersed locations through 2050. Current recycling infrastructure is inadequate to process these waste volumes responsibly. This necessitates commercializing novel, environmentally advantageous photovoltaic recycling technologies that improve upon incumbent industrial operations. CdTe photovoltaic recycling is a promising candidate for improvements as 25,000 tons of spent modules are recycled worldwide annually. This paper evaluates the operational performance and compares six novel technologies, the incumbent technology used in industry and one technology which extends the incumbent process across ten environmental impact categories. The tradeoff between incurring a transportation burden (ship or road) to recycle in a large‐scale centralized facility with a higher operational efficiency and avoiding transportation by recycling in a small‐scale decentralized facility with a lower operational efficiency is evaluated. Thermal delamination to eliminate the ethylene vinyl acetate and separate the photovoltaic glass panels is preferable to the incumbent mechanical process across nine environmental impact categories and decreases the climate‐change impact of CdTe photovoltaic recycling by 23%. Bath and probe sonication are ineffective for delamination, and the use of organic solvents is more environmentally burdensome than the incumbent mechanical process. Centralized recycling with shipping is environmentally preferable than with road‐based transportation. For every 100‐km increase in road transportation from the decentralized to the centralized facility, the inventory requirement in the centralized facility should be 6% lower than the decentralized facility for centralized recycling to have a lower climate‐change impact than decentralized recycling. The corresponding value for shipping is 0.4%.

Ravikumar, Dwarakanath↗

Formal methods approach to the charging facility location problem for battery electric vehicles

Battery electric vehicles (BEVs) are becoming more prevalent as improvements in battery technology and energy management continue to be made. As the number of electric vehicles grows, the demand for fast-charging stations is expected to increase dramatically. Thus, building new charging station infrastructure efficiently will be key to reducing upfront costs while meeting consumer demands. In this work, we propose a method for choosing a set of charging station locations that are optimized based on a set of given common vehicle demand points. As part of this solution, we also offer a novel abstraction of the road network on which energy-efficient paths that account for charge-time delays may be found. The current algorithm chooses the optimal charging locations for a single agent which has a route objective specified using temporal logic. To demonstrate the proposed method, the running example shows how a charging station could be chosen for an electric delivery vehicle. Simulations were run on sample road networks with a given set of demand points to service and potential charging station locations to compare. The method is shown to successfully rank potential charging stations in terms of their expected average charging time cost.

29 ENERGY PLANNING, POLICY, AND ECONOMY↗

Determination of Wind Exposure Category and Basic Wind Speed for B332 and Other Facilities Located within Superblock

This document assesses of the typical surface terrain for the LLNL Site 200 Campus surrounding B332 in accordance with ASCE 7-16 and demonstrates that wind Exposure Category B can be applied to B332 and the other buildings and structures located within the fenced perimeter of Superblock. When compensating for the Exposure Category B surface terrain surrounding B332 and Superblock, calculations show that the ANS 2.3 WDC-3 Basic Wind Speed for B332 is adjusted from 118 mph to 100 mph and the WDC-2 Basic Wind Speed is adjusted from 115 mph to 98 mph.

42 ENGINEERING↗

Public-Facilities Locator For The Blind

Proposed optoelectronic system guides blind people to important locations in public buildings, With system, sightless person easily determines directions and distances of restrooms, water fountains, stairways, emergency exits, and elevators. Circuitry uncomplicated and inexpensive, in both transmitter and receiver. Readily-available light-emitting diodes, photodiodes, and integrated-circuit chips used to build locator aid for the blind.

Moore, Kevin D.↗

Methods and systems for advanced spaceport information management

Advanced spaceport information management methods and systems are disclosed. In one embodiment, a method includes coupling a test system to the payload and transmitting one or more test signals that emulate an anticipated condition from the test system to the payload. One or more responsive signals are received from the payload into the test system and are analyzed to determine whether one or more of the responsive signals comprises an anomalous signal. At least one of the steps of transmitting, receiving, analyzing and determining includes transmitting at least one of the test signals and the responsive signals via a communications link from a payload processing facility to a remotely located facility. In one particular embodiment, the communications link is an Internet link from a payload processing facility to a remotely located facility (e.g. a launch facility, university, etc.).

Fussell, Ronald M.↗

Methods and Systems for Advanced Spaceport Information Management

Advanced spaceport information management methods and systems are disclosed. In one embodiment, a method includes coupling a test system to the payload and transmitting one or more test signals that emulate an anticipated condition from the test system to the payload. One or more responsive signals are received from the payload into the test system and are analyzed to determine whether one or more of the responsive signals comprises an anomalous signal. At least one of the steps of transmitting, receiving, analyzing and determining includes transmitting at least one of the test signals and the responsive signals via a communications link from a payload processing facility to a remotely located facility. In one particular embodiment, the communications link is an Internet link from a payload processing facility to a remotely located facility (e.g. a launch facility, university, etc.).

Fussell, Ronald M.↗

Liquid Fed Pyrolysis of Polyethylene Films: Environmental and Economic Assessments of Co-located and Remotely-Located U.S. Facilities

Polyethylene (PE) films are one of the highest production volume plastic products, but they have very low recycling rates. A novel liquid fed pyrolysis process (LFP) is an advanced recycling technology that can be applied to waste PE films. In this work, two environmental and six economic metrics were evaluated for the LFP process under different scenarios with a baseline production capacity of 8,400 Metric Tons (MT) of pyrolysis products/year. The studied scenarios considered process improvement such as heat integration, changing the final product yields, and location of the LFP process facility (i.e., co-located at a petrochemical facility or located remotely). Results show that producing refined pyrolysis wax in remote areas is the most environmentally favorable and profitable scenario. The LFP process co-located at a petrochemical facility and selling only liquid and gaseous pyrolysis products to the facility would require a capacity of >18,000 MT/year to be economically feasible. Heat integration led to greenhouse gas emission savings of at least 14%, 19%, and 32% for the pyrolysis oil, gas, and wax products, respectively. Fianlly, the LFP process in remote and less populated locations producing a high yield of refined wax may be a feasible solution for increasing recycling rates of PE films.

Advanced recycling↗