•Facility resilience is crucial for withstanding disruptive incidents.•A location model considers cost, pollution, social discontent and resilience.•The hybrid model is verified by the real case of ...Shenzhen City in China.•Pareto optimal solutions vary significantly in resilience index (0.04 –0.91).•An efficient IoT system enhances the resilience of waste treatment facilities.
The location of waste treatment facilities is a crucial strategic decision in urban management. Most existing studies focus on mathematical modeling and algorithm solving for multi-objective models aimed at minimizing cost or pollution. They lack consideration for the resilience of decision solutions in the face of uncertain and unpredictable disruptive incidents. This paper aims to bridge the research gap by proposing a top-down hybrid multi-criteria decision-making model that incorporates cost, pollution, social discontent, and system resilience simultaneously. The proposed model integrates various methods such as integer programming modeling, simulation modeling, and catastrophe analysis. It addresses the challenge that disruptive incidents cannot be precisely expressed. Additionally, it quantitatively analyzes the factors that impact system resilience. Finally, the proposed model is validated by applying it to a waste management network based on the real case of Shenzhen city. The results demonstrate notable differences in the resilience indexes among the solutions in the Pareto-optimal set, which confirms the significance of system resilience from another aspect. Further catastrophe analysis reveals several valuable insights for urban waste management. This paper offers a new perspective to cope with various risks related to waste management and provides a method reference and decision support for the construction of urban resilience.
•A novel algorithm is proposed to calculate interior points for concave regions.•Three special cases are discussed to show the usefulness of the proposed algorithm.•An optimization model is proposed ...for a homeless shelter location problem.•A real-world case study is presented to show the effectiveness of the proposed model.
In prior literature regarding facility location problems, there has been little explicit acknowledgement of problems arising from concave (non-convex) regions. This issue extends to computational geometry as a whole, as there is a distinct deficiency in existing center finding techniques amidst work on forbidden regions. In this paper, we present a novel method for finding representative regional center-points, referred to as “Concave Interior Centers”, to approximate inter-regional distances for solving optimal facility location problems. The validity of the proposal as a means for solving these placements is discussed on three “special cases”, and on a humanitarian focused real-world application. We compare the performance of the Concave Interior Center to the results from using Geometric Centers. We discuss the implications of using externally located representative centers in facility location problems. The context of the application involves maximizing the potential services available to homeless persons in Fairfield County, Connecticut under a given budget through the construction of limited capacity night-by-night shelters and optionally included food pantries. Our computational results show the efficiency of the proposed techniques in solving a critical societal problem.
•We model the introduction of an underground waste container system.•We develop different solution approaches to tackle this problem.•Integrated solution approaches do not necessarily lead to cost ...reduction.•The introduction of an underground waste container system indicates saving potential.
In Germany, household waste is collected via a door-to-door collection system. This form of waste collection is already reaching its limits due to the increasing volume of household waste and lack of space for even more dustbins, especially in densely populated cities. In this paper we investigate an alternative collection system: an underground waste collection system in which waste would be collected at central locations in so-called underground containers with a much larger capacity. If an underground container system is to be introduced to replace the present door-to-door waste collection system, a number of decisions of varying scope have to be made: Where should the underground containers be placed? How much capacity should be provided at which collection site? Which household should dispose of its waste where? How often, when and in what order should the waste collection vehicles empty the containers? In this paper we develop a model to illustrate the combination of the underlying problems by extending a problem known from literature. We present both hierarchical and integrated approaches to solve it. The proposed solution approaches combine in different ways two variable neighborhood search heuristics and a mixed integer programming-based exact method. We show that great benefits can be achieved through the use of integrated solution approaches. But we show too that integrated solution approaches do not necessarily dominate hierarchical ones.
The management of end-of-life vehicles (ELVs) is currently one of the most important ecological topics. The recycling process has essential importance for the environmental and economic ...sustainability of the ELV management. Istanbul has the highest rate of car ownership population in Turkey as well as an old vehicle fleet. There is a strong motivation to open an additional ELV recycling facility in this mega-city. Facility location is one of the crucial strategic problems for decision-makers. Addressing multi-criteria and highly uncertain nature of the ELV recycling facility location problem, this paper introduces a novel approach to support the facility location process. For the first time, an extension of the Additive ratio assessment (ARAS) method under the interval type-2 fuzzy environment is presented. The novel method is utilized for solving the ELV recycling facility location problem. The potentials and applicability of the presented interval type-2 fuzzy ARAS method are demonstrated throughout the real-life case study of Istanbul. The comparison with the available state-of-the-art interval type-2 fuzzy set based MCDM methods approves its validity and consistency.
•An extension of the ARAS method under the interval type-2 fuzzy environment is presented.•The developed IT2F ARAS method is used to evaluate ELV recycling facility locations.•For the first time the ARAS method is applied in the waste management area.•A real-life case study of Istanbul is provided to illustrate the presented method.•The developed IT2F ARAS method can be applied to many other MCDM problems.
► We review around 160 references on hub location problems. ► We classify all papers in terms of models, solutions, performance measures and applications. ► We suggest further researches and ...prospects in the area of dynamic facility location.
Hub location problem (HLP) is a relatively new extension of classical facility location problems. Hubs are facilities that work as consolidation, connecting, and switching points for flows between stipulated origins and destinations. While there are few review papers on hub location problems, the most recent one (Alumur and Kara, 2008. Network hub location problems: The state of the art. European Journal of Operational Research, 190, 1–21) considers solely studies on network-type hub location models prior to early 2007. Therefore, this paper focuses on reviewing the most recent advances in HLP from 2007 up to now. In this paper, a review of all variants of HLPs (i.e., network, continuous, and discrete HLPs) is provided. In particular, mathematical models, solution methods, main specifications, and applications of HLPs are discussed. Furthermore, some case studies illustrating real-world applications of HLPs are briefly introduced. At the end, future research directions and trends will be presented.
A survey of healthcare facility location Ahmadi-Javid, Amir; Seyedi, Pardis; Syam, Siddhartha S.
Computers & operations research,
03/2017, Volume:
79
Journal Article
Peer reviewed
Healthcare facility (HCF) location has attracted considerable attention from the operations research community over nearly four decades as one of the most important strategic issues in healthcare ...systems, disaster management, and humanitarian logistics. However, the lack of a comprehensive review in the last decade is a serious shortcoming in the literature of HCF location. This survey presents a framework to classify different types of non-emergency and emergency HCFs in terms of location management, and reviews the literature based on the framework. The papers on HCF location problems are classified in detailed tables along ten descriptive dimensions, which are consideration of uncertainty, multi-period setting, particular input/setting, objective function, decision variable, constraint, basic discrete location problem, mathematical modeling approach, solution method, and case study inclusion. For each HCF type, research gaps and possible future directions are identified. Moreover, the literature and future research possibilities are analyzed in terms of modeling approach and solution method.
•The survey concerns the location-routing problems met in logistic networks design.•It covers the literature since the last review by Nagy and Salhi (2007).•71 publications are analyzed and new ...problem variants are discussed and classified.•A comparison of the best algorithms on standard benchmark problems is added.
The design of distribution systems raises hard combinatorial optimization problems. For instance, facility location problems must be solved at the strategic decision level to place factories and warehouses, while vehicle routes must be built at the tactical or operational levels to supply customers. In fact, location and routing decisions are interdependent and studies have shown that the overall system cost may be excessive if they are tackled separately. The location-routing problem (LRP) integrates the two kinds of decisions. Given a set of potential depots with opening costs, a fleet of identical vehicles and a set of customers with known demands, the classical LRP consists in opening a subset of depots, assigning customers to them and determining vehicle routes, to minimize a total cost including the cost of open depots, the fixed costs of vehicles used, and the total cost of the routes. Since the last comprehensive survey on the LRP, published by Nagy and Salhi (2007), the number of articles devoted to this problem has grown quickly, calling a review of new research works. This paper analyzes the recent literature (72 articles) on the standard LRP and new extensions such as several distribution echelons, multiple objectives or uncertain data. Results of state-of-the-art metaheuristics are also compared on standard sets of instances for the classical LRP, the two-echelon LRP and the truck and trailer problem.
This study explores a capacitated facility location problem where facility capacity and customer demand are subject to uncertainties simultaneously. This problem decides the subset of facilities to ...open at the system design phase to serve customers during the operational phase. The objective is to minimize the total cost, including the first-stage location cost and the second-stage recourse cost, and guarantee the system’s reliability, i.e., meeting demand as much as possible when uncertainties arise. A distributionally robust optimization (DRO) framework is utilized to model the problem. A scenario-wise ambiguity set with partial distributional information of random variables is constructed, which can capture uncertainties caused by different random events or different magnitudes of the same event type and explicitly represent the correlation between facilities’ uncertain capacity and customers’ uncertain demand. We apply an adaptation policy to the DRO model and reformulate it to a mixed-integer linear programming model, which is solvable by off-the-shelf solvers. Numerical results show that the scenario-wise DRO framework can provide a better trade-off between cost and service level than the stochastic programming model and the DRO model with a marginal moment-based ambiguity set, demonstrating that the proposed scenario-wise DRO model offers a practical decision-making tool for enhancing supply chain robustness via facility location.
•Use a DRO framework for FLPs with provider-side and receiver-side uncertainties.•Construct a scenario-wise ambiguity set to characterize the parameters’ randomness.•Apply a scenario-wise adaptation policy for the second-stage recourse problem.•Conduct simulation tests and a case study to validate the proposed DRO framework.
This paper argues that contemporary processes of extended urbanisation, which include suburbanisation, post-suburbanisation and peri-urbanisation, may result in increased vulnerability to infectious ...disease spread. Through a review of existing literature at the nexus of urbanisation and infectious disease, we consider how this (potential) increased vulnerability to infectious diseases in peri- or suburban areas is in fact dialectically related to socio-material transformations on the metropolitan edge. In particular, we highlight three key factors influencing the spread of infectious disease that have been identified in the literature: demographic change, infrastructure and governance. These have been chosen given both the prominence of these themes and their role in shaping the spread of disease on the urban edge. Further, we suggest how a landscape political ecology framework can be useful for examining the role of socio-ecological transformations in generating increased risk of infectious disease in peri- and suburban areas. To illustrate our arguments we will draw upon examples from various re-emerging infectious disease events and outbreaks around the world to reveal how extended urbanisation in the broadest sense has amplified the conditions necessary for the spread of infectious diseases. We thus call for future research on the spatialities of health and disease to pay attention to how variegated patterns of extended urbanisation may influence possible outbreaks and the mechanisms through which such risks can be alleviated.