Location models in the public sector

The past four decades have witnessed an explosive growth in the field of networkbased facility location modeling. This is not at all surprising since location policy is one of the most profitable areas of applied systems analysis in regional science and ample theoretical and applied challenges are offered. Location-allocation models seek the location of facilities and/or services (e.g., schools, hospitals, and warehouses) so as to optimize one or several objectives generally related to the efficiency of the system or to the allocation of resources. This paper concerns the location of facilities or services in discrete space or networks, that are related to the public sector, such as emergency services (ambulances, fire stations, and police units), school systems and postal facilities. The paper is structured as follows: first, we will focus on public facility location models that use some type of coverage criterion, with special emphasis in emergency services. The second section will examine models based on the P-Median problem and some of the issues faced by planners when implementing this formulation in real world locational decisions. Finally, the last section will examine new trends in public sector facility location modeling.Location analysis, public facilities, covering models

Hierarchical location-allocation models for congested systems

In this paper we address the issue of locating hierarchical facilities in the presence of congestion. Two hierarchical models are presented, where lower level servers attend requests first, and then, some of the served customers are referred to higher level servers. In the first model, the objective is to find the minimum number of servers and their locations that will cover a given region with a distance or time standard. The second model is cast as a Maximal Covering Location formulation. A heuristic procedure is then presented together with computational experience. Finally, some extensions of these models that address other types of spatial configurations are offered.Hierarchical location, congestion, queueing

Hybrid Set Covering and Dynamic Modular Covering Location Problem: Application to an Emergency Humanitarian Logistics Problem

This paper presents an extension of the covering location problem as a hybrid covering model that utilizes the set covering and maximal covering location problems. The developed model is a multi-period model that considers strategic and tactical planning decisions. Hybrid covering location problem (HCLP) determines the location of the capacitated facilities by using dynamic set covering location problem as strategic decisions and assigns the constructive units of facilities and allocates the demand points by using dynamic modular capacitated maximal covering location problem as tactical decisions. One of the applications of the proposed model is locating first aid centers in humanitarian logistic services that have been addressed by studying a threat case study in Japan. In addition to validating the developed model, it has been compared to other possible combined problems, and several randomly generated examples have been solved. The results of the case study and model validation tests approve that the main hybrid developed model (HCLP) is capable of providing better coverage percentage compared to conventional covering models and other hybrid variants

Multi-period maximal covering location problem with capacitated facilities and modules for natural disaster relief services

The paper aims to study a multi-period maximal covering location problem with the configuration of different types of facilities, as an extension of the classical maximal covering location problem (MCLP). The proposed model can have applications such as locating disaster relief facilities, hospitals, and chain supermarkets. The facilities are supposed to be comprised of various units, called the modules. The modules have different sizes and can transfer between facilities during the planning horizon according to demand variation. Both the facilities and modules are capacitated as a real-life fact. To solve the problem, two upper bounds-(LR1) and (LR2)-and Lagrangian decomposition (LD) are developed. Two lower bounds are computed from feasible solutions obtained from (LR1), (LR2), and (LD) and a novel heuristic algorithm. The results demonstrate that the LD method combined with the lower bound obtained from the developed heuristic method (LD-HLB) shows better performance and is preferred to solve both small- and large-scale problems in terms of bound tightness and efficiency especially for solving large-scale problems. The upper bounds and lower bounds generated by the solution procedures can be used as the profit approximation by the managerial executives in their decision-making process

The Incremental Cooperative Design of Preventive Healthcare Networks

This document is the Accepted Manuscript version of the following article: Soheil Davari, 'The incremental cooperative design of preventive healthcare networks', Annals of Operations Research, first published online 27 June 2017. Under embargo. Embargo end date: 27 June 2018. The final publication is available at Springer via http://dx.doi.org/10.1007/s10479-017-2569-1.In the Preventive Healthcare Network Design Problem (PHNDP), one seeks to locate facilities in a way that the uptake of services is maximised given certain constraints such as congestion considerations. We introduce the incremental and cooperative version of the problem, IC-PHNDP for short, in which facilities are added incrementally to the network (one at a time), contributing to the service levels. We first develop a general non-linear model of this problem and then present a method to make it linear. As the problem is of a combinatorial nature, an efficient Variable Neighbourhood Search (VNS) algorithm is proposed to solve it. In order to gain insight into the problem, the computational studies were performed with randomly generated instances of different settings. Results clearly show that VNS performs well in solving IC-PHNDP with errors not more than 1.54%.Peer reviewe

Electric Vehicle Charging Station Placement: Formulation, Complexity, and Solutions

To enhance environmental sustainability, many countries will electrify their transportation systems in their future smart city plans. So the number of electric vehicles (EVs) running in a city will grow significantly. There are many ways to re-charge EVs' batteries and charging stations will be considered as the main source of energy. The locations of charging stations are critical; they should not only be pervasive enough such that an EV anywhere can easily access a charging station within its driving range, but also widely spread so that EVs can cruise around the whole city upon being re-charged. Based on these new perspectives, we formulate the Electric Vehicle Charging Station Placement Problem (EVCSPP) in this paper. We prove that the problem is non-deterministic polynomial-time hard. We also propose four solution methods to tackle EVCSPP and evaluate their performance on various artificial and practical cases. As verified by the simulation results, the methods have their own characteristics and they are suitable for different situations depending on the requirements for solution quality, algorithmic efficiency, problem size, nature of the algorithm, and existence of system prerequisite.Comment: Submitted to IEEE Transactions on Smart Grid, revise

Bilevel models on the competitive facility location problem

Facility location and allocation problems have been a major area of research for decades, which has led to a vast and still growing literature. Although there are many variants of these problems, there exist two common features: finding the best locations for one or more facilities and allocating demand points to these facilities. A considerable number of studies assume a monopolistic viewpoint and formulate a mathematical model to optimize an objective function of a single decision maker. In contrast, competitive facility location (CFL) problem is based on the premise that there exist competition in the market among different firms. When one of the competing firms acts as the leader and the other firm, called the follower, reacts to the decision of the leader, a sequential-entry CFL problem is obtained, which gives rise to a Stackelberg type of game between two players. A successful and widely applied framework to formulate this type of CFL problems is bilevel programming (BP). In this chapter, the literature on BP models for CFL problems is reviewed, existing works are categorized with respect to defined criteria, and information is provided for each work.WOS:000418225000002Scopus - Affiliation ID: 60105072Book Citation Index- Science - Book Citation Index- Social Sciences and HumanitiesArticle; Book ChapterOcak2017YÖK - 2016-1

SOLVING FIRE DEPARTMENT STATION LOCATION PROBLEM USING MODIFIED BINARY GENETIC ALGORITHM: A CASE STUDY OF SAMSUN IN TURKEY

Fire and traffic accident are the most common problem in our daily lives. Fire department location for the purpose of easy response and recovery is a significant problem today. The best location of a fire department station determines the rate of recovery of many injured people after traffic accident, fire outbreak, and so on. In this paper, we considered the best location of fire stations. In addition, we also considered where the station is setup. Surveying problem is modeled as a mixed integer programming. It is solved by modified binary genetic algorithm, coding with GAMS. Modified binary GA is different from known GA with respect to binary decision variables. Due to this problem, initial value of the objective function was obtained from known GA. Then finally, the best result was achieved from binary GA

SOLVING FIRE DEPARTMENT STATION LOCATION PROBLEM USING MODIFIED BINARY GENETIC ALGORITHM: A CASE STUDY OF SAMSUN IN TURKEY

Fire and traffic accident are the most common problem in our daily lives. Fire department location for the purpose of easy response and recovery is a significant problem today. The best location of a fire department station determines the rate of recovery of many injured people after traffic accident, fire outbreak, and so on. In this paper, we considered the best location of fire stations. In addition, we also considered where the station is setup. Surveying problem is modeled as a mixed integer programming. It is solved by modified binary genetic algorithm, coding with GAMS. Modified binary GA is different from known GA with respect to binary decision variables. Due to this problem, initial value of the objective function was obtained from known GA. Then finally, the best result was achieved from binary GA

Infinite factorization of multiple non-parametric views

Combined analysis of multiple data sources has increasing application interest, in particular for distinguishing shared and source-specific aspects. We extend this rationale of classical canonical correlation analysis into a flexible, generative and non-parametric clustering setting, by introducing a novel non-parametric hierarchical mixture model. The lower level of the model describes each source with a flexible non-parametric mixture, and the top level combines these to describe commonalities of the sources. The lower-level clusters arise from hierarchical Dirichlet Processes, inducing an infinite-dimensional contingency table between the views. The commonalities between the sources are modeled by an infinite block model of the contingency table, interpretable as non-negative factorization of infinite matrices, or as a prior for infinite contingency tables. With Gaussian mixture components plugged in for continuous measurements, the model is applied to two views of genes, mRNA expression and abundance of the produced proteins, to expose groups of genes that are co-regulated in either or both of the views. Cluster analysis of co-expression is a standard simple way of screening for co-regulation, and the two-view analysis extends the approach to distinguishing between pre- and post-translational regulation