Reliable Facility Location Problem with Facility Protection.
Ontology highlight
ABSTRACT:
SUBMITTER: Tang L
PROVIDER: S-EPMC5008800 | biostudies-literature | 2016
REPOSITORIES: biostudies-literature
Publications
Reliable Facility Location Problem with Facility Protection.
Tang Luohao L Zhu Cheng C Lin Zaili Z Shi Jianmai J Zhang Weiming W
PloS one 20160901 9
This paper studies a reliable facility location problem with facility protection that aims to hedge against random facility disruptions by both strategically protecting some facilities and using backup facilities for the demands. An Integer Programming model is proposed for this problem, in which the failure probabilities of facilities are site-specific. A solution approach combining Lagrangian Relaxation and local search is proposed and is demonstrated to be both effective and efficient based o ...[more]
Similar Datasets
Project description:This paper proposes a reliable facility location design model under imperfect information with site-dependent disruptions; i.e., each facility is subject to a unique disruption probability that varies across the space. In the imperfect information contexts, customers adopt a realistic "trial-and-error" strategy to visit facilities; i.e., they visit a number of pre-assigned facilities sequentially until they arrive at the first operational facility or give up looking for the service. This proposed model aims to balance initial facility investment and expected long-term operational cost by finding the optimal facility locations. A nonlinear integer programming model is proposed to describe this problem. We apply a linearization technique to reduce the difficulty of solving the proposed model. A number of problem instances are studied to illustrate the performance of the proposed model. The results indicate that our proposed model can reveal a number of interesting insights into the facility location design with site-dependent disruptions, including the benefit of backup facilities and system robustness against variation of the loss-of-service penalty.
| S-EPMC5423640 | biostudies-literature
Project description:When consumers are faced with the choice of competitive chain facilities that offer exclusive services, current rules do not properly describe the behavior pattern of these consumers. To eliminate the gap between the current rules and this kind of customers behavior pattern, the partially proportional rule with a threshold is proposed in this paper. A leader-follower model for discrete competitive facility location problem is established under the partially proportional rule with a threshold. Combining with the greedy strategy and the 2-opt strategy, a heuristical algorithm (GFA) is designed to solve the follower's problem. By embedding the algorithm (GFA), an improved ranking-based algorithm (IRGA) is proposed to solve the leader-follower model. Numerical tests show that the algorithm proposed in this paper can solve the leader-follower model for discrete competitive facility location problem effectively. The effects of different parameters on the market share captured by the leader firm and the follower firm are analyzed in detail using a quasi-real example. An interesting finding is that in some cases the leader firm does not have a first-mover advantage.
| S-EPMC6890218 | biostudies-literature
Project description:In competitive settings, firms locate their facilities according to customers' behavior to maximize their market share. A common behavior is consuming from different motivations: one is for convenient demand, and the other is for quality demand. In this behavioral pattern, consumers patronize facilities within convenience for some demands, and patronize high quality facilities beyond convenience range for other demands. This behavior has never been included in competitive facility location problems. Given several other companies' facilities in the market offering similar products or services, we study how a new entrant company can locate facilities based on this customer behavior to maximize its market share. A two-level robust model for the new entrant company is proposed to locate its facilities by taking into account the uncertainty of the types of customers' demands. For medium size problems, we propose an equivalent mixed binary linear programming to obtain exact solutions. For large size problems, an exact algorithm (GCKP-A) for solving the inner-level model is given first by exploring the optimal solution. Then a heuristic algorithm is proposed by imbedding (GCKP-A) and 2-opt strategy into the framework of the improved ranking-based algorithm. The performance of the proposed heuristic algorithm is checked for different size problems. The sensitivity analysis of a quasi-real example shows that: (1) in most cases, the uncertainty between two types of demands does not affect the location scheme; (2) the convenience range, the quality range and the quality threshold play an important role in the market share of the new entrant company.
| S-EPMC9385054 | biostudies-literature
Project description: Not available
| S-EPMC5989043 | biostudies-literature
Project description:The economic contribution of insect pollinators is evident as they contribute to higher crop yield quantity and quality. The management of bee species is key to crop production, especially where wild and domesticated bees are in low abundance. Several bee species have been identified as possible candidates for replacing, or at least supplementing, the decreasing number of honey bees. Our research seeks to address the location problem as regards nesting aids for Osmia cornuta bees in orchards using mathematical programming models for determining the optimal location of nesting aids and optimizing the management of solitary bees. A differential evolution algorithm is used to solve a location model of Osmia cornuta nesting aids for optimum pollination. Instead of a random ad hoc location of nesting aids in an orchard, or at the edge of an orchard, we utilize an effective optimization tool to determine locations which will optimize pollination by alternative pollinators, and increase the economic output of an agricultural business. The importance of this proposed model is likely to increase with agricultural intensification, and the decrease of the numbers of wild pollinators.
| S-EPMC7774959 | biostudies-literature
Project description:BackgroundGlobally, immunization coverage for childhood vaccines is below the immunization target of achieving at least 90% coverage with the pentavalent vaccine. In Uganda, a recent survey shows 80% of districts had poor immunization program performance. However, there is significant variation in performance within and between districts. We hypothesized that geographic location of a health facility may influence performance of its immunization programs. Therefore, the purpose of this study was to examine whether geographical location of a health facility within a district is associated with performance of the immunization program in Hoima district, western Uganda.MethodsWe conducted a cross sectional study using a mixed methods approach. The main study unit was a health center and we also interviewed health workers in-charge of the facilities and reviewed their health facility records. We reviewed the Uganda Health Management Information System (HMIS) 105 reports of six months to obtain data on immunization program performance. Performance was categorized using World Health Organization's Reach Every District (RED) criteria and classified as poor if a facility fell in category 3 or 4 and good if 1 or 2. We also conducted key informant interviews with immunization focal persons in the district. We examined the association between dependent and independent variables using Fisher's exact test.ResultsWe collected data at 49 health facilities. Most of these facilities (55.1%) had poor immunization program performance. Proximal location to the central district headquarters was significantly associated with poor immunization program performance (p < 0.05). Attitudes of health workers in the more urban areas, differences in strategies for outreach site selection and community mobilization in the rural and urban areas were suggested as possible explanations.ConclusionsProximal location to the urban setting near district headquarters was strongly associated with poor immunization program performance. To be able to reach larger numbers of children for vaccination, interventions to improve performance should target health facilities in urban settings.
| S-EPMC7686762 | biostudies-literature
Project description:BackgroundFloating catchment methods have recently been applied to identify priority regions for Automated External Defibrillator (AED) deployment, to aid in improving Out of Hospital Cardiac Arrest (OHCA) survival. This approach models access as a supply-to-demand ratio for each area, targeting areas with high demand and low supply for AED placement. These methods incorporate spatial covariates on OHCA occurrence, but do not provide precise AED locations, which are critical to the initial intent of such location analysis research. Exact AED locations can be determined using optimisation methods, but they do not incorporate known spatial risk factors for OHCA, such as income and demographics. Combining these two approaches would evaluate AED placement impact, describe drivers of OHCA occurrence, and identify areas that may not be appropriately covered by AED placement strategies. There are two aims in this paper. First, to develop geospatial models of OHCA that account for and display uncertainty. Second, to evaluate the AED placement methods using geospatial models of accessibility. We first identify communities with the greatest gap between demand and supply for allocating AEDs. We then use this information to evaluate models for precise AED location deployment.MethodsCase study data set consisted of 2802 OHCA events and 719 AEDs. Spatial OHCA occurrence was described using a geospatial model, with possible spatial correlation accommodated by introducing a conditional autoregressive (CAR) prior on the municipality-level spatial random effect. This model was fit with Integrated Nested Laplacian Approximation (INLA), using covariates for population density, proportion male, proportion over 65 years, financial strength, and the proportion of land used for transport, commercial, buildings, recreation, and urban areas. Optimisation methods for AED locations were applied to find the top 100 AED placement locations. AED access was calculated for current access and 100 AED placements. Priority rankings were then given for each area based on their access score and predicted number of OHCA events.ResultsOf the 2802 OHCA events, 64.28% occurred in rural areas, and 35.72% in urban areas. Additionally, over 70% of individuals were aged over 65. Supply of AEDs was less than demand in most areas. Priority regions for AED placement were identified, and access scores were evaluated for AED placement methodology by ranking the access scores and the predicted OHCA count. AED placement methodology placed AEDs in areas with the highest priority, but placed more AEDs in areas with more predicted OHCA events in each grid cell.ConclusionThe methods in this paper incorporate OHCA spatial risk factors and OHCA coverage to identify spatial regions most in need of resources. These methods can be used to help understand how AED allocation methods affect OHCA accessibility, which is of significant practical value for communities when deciding AED placements.
| S-EPMC6685678 | biostudies-literature
Project description:Individual differences in behavior are the raw material upon which natural selection acts, but despite increasing recognition of the value of considering individual differences in the behavior of wild animals to test evolutionary hypotheses, this approach has only recently become popular for testing cognitive abilities. In order for the intraspecific approach with wild animals to be useful for testing evolutionary hypotheses about cognition, researchers must provide evidence that measures of cognitive ability obtained from wild subjects reflect stable, general traits. Here, we used a multi-access box paradigm to investigate the intra-individual reliability of innovative problem-solving ability across time and contexts in wild spotted hyenas (Crocuta crocuta). We also asked whether estimates of reliability were affected by factors such as age-sex class, the length of the interval between tests, or the number of times subjects were tested. We found significant contextual and temporal reliability for problem-solving. However, problem-solving was not reliable for adult subjects, when trials were separated by more than 17 days, or when fewer than seven trials were conducted per subject. In general, the estimates of reliability for problem-solving were comparable to estimates from the literature for other animal behaviors, which suggests that problem-solving is a stable, general trait in wild spotted hyenas.
| S-EPMC7400572 | biostudies-literature
Project description:The telomere end-protection problem is defined by the aggregate of DNA damage signaling and repair pathways that require repression at telomeres. To define the end-protection problem, we removed the whole shelterin complex from mouse telomeres through conditional deletion of TRF1 and TRF2 in nonhomologous end-joining (NHEJ) deficient cells. The data reveal two DNA damage response pathways not previously observed upon deletion of individual shelterin proteins. The shelterin-free telomeres are processed by microhomology-mediated alternative-NHEJ when Ku70/80 is absent and are attacked by nucleolytic degradation in the absence of 53BP1. The data establish that the end-protection problem is specified by six pathways [ATM (ataxia telangiectasia mutated) and ATR (ataxia telangiectasia and Rad3 related) signaling, classical-NHEJ, alt-NHEJ, homologous recombination, and resection] and show how shelterin acts with general DNA damage response factors to solve this problem.
| S-EPMC3477646 | biostudies-literature
Project description:In today’s globally interconnected food system, outbreaks of foodborne disease can spread widely and cause considerable impact on public health. Food distribution is a complex system that can be seen as a network of trade flows connecting supply chain actors. Identifying the source of an outbreak of foodborne disease distributed across this network can be solved by considering this network structure and the dimensions of information it contains. The literature on the network source identification problem has grown widely in recent years covering problems in many different contexts, from contagious disease infecting a human population, to computer viruses spreading through the Internet, to rumors or trends diffusing through a social network. Much of this work has focused on studying this problem in analytically tractable frameworks, designing approaches to work on trees and extending to general network structures in an ad hoc manner. These simplified frameworks lack many features of real-world networks and problem contexts that can dramatically impact transmission dynamics, and therefore, backwards inference of the transmission process. Moreover, the features that distinguish foodborne disease in the context of source identification have not previously been studied or identified. In this article we identify these features, then provide a review of existing work on the network source identification problem, categorizing approaches according to these features. We conclude that much of the existing work cannot be implemented in the foodborne disease problem because it makes assumptions about the transmission process that are unrealistic in the context of food supply networks—that is, identifying the source of an epidemic contagion whereas foodborne contamination spreads through a transport network-mediated diffusion process, or because it requires data that is not available—complete observations of the contamination status of all nodes in the network.
| S-EPMC7123770 | biostudies-literature