scholarly journals Solving Classic Discrete Facility Location Problems Using Excel Spreadsheets

2021 ◽  
Author(s):  
Michael J. Brusco
Keyword(s):  
Facility Location ◽  
Operations Management ◽  
Location Problem ◽  
Set Covering ◽  
Location Problems ◽  
Discrete Location ◽  
Facility Location Problems ◽  
Location Models ◽  
Optimal Subset ◽  
Discrete Facility Location

There are a variety of discrete facility location models that have practical relevance for operations management and management science courses. Integer linear programming (ILP) is the standard technique for solving such problems. An alternative approach that is often conceptually appealing to students is to pose the problem as one of finding the best possible subset of p facilities out of n possible candidates. I developed an Excel workbook that allows students to interactively evaluate the quality of different subsets, to run a VBA macro that finds the optimal subset, or to solve an ILP formulation that finds the optimal subset. Spreadsheets are available for five classic discrete location models: (1) the location set-covering problem, (2) the maximal covering location problem, (3) the p-median problem, (4) the p-centers problem, and (5) the simple plant location problem. The results from an assignment in a master’s-level business analytics course indicate that the workbook facilitates a better conceptual understanding of the precise nature of the discrete facility location problems by showing that they can be solved via enumeration of all possible combinations of p subsets that can be drawn from n candidate locations. More important, students directly observe the superiority of ILP as a solution approach as n increases and as p approaches n/2.

scholarly journals On multi-criteria chance-constrained capacitated single-source discrete facility location problems

Omega ◽  
2019 ◽  
Vol 83 ◽  
pp. 107-122 ◽  
Author(s):  
Ömer Burak Kınay ◽  
Francisco Saldanha-da-Gama ◽  
Bahar Y. Kara
Keyword(s):  
Facility Location ◽  
Location Problems ◽  
Single Source ◽  
Facility Location Problems ◽  
Discrete Facility Location

scholarly journals Uncapacitated facility location problems: contributions

2004 ◽  
Vol 24 (1) ◽  
pp. 7-38 ◽  
Author(s):  
Roberto Diéguez Galvão
Keyword(s):  
Facility Location ◽  
Academic Career ◽  
Location Problems ◽  
Median Problem ◽  
Facility Location Problems ◽  
Practical Applications ◽  
Location Models ◽  
Dynamic Location ◽  
Hierarchical Location ◽  
Research Students

The objective of the present paper is to review my personal contributions in the field of uncapacitated facility location problems. These contributions took place throughout my academic career, from the time I was a Ph.D. student at Imperial College to the present day. They cover approximately 30 years, from 1973 to 2003; they address: algorithms developed for the p-median problem and for a general formulation of uncapacitated location problems; the study of dynamic location models; covering and hierarchical location problems; queuing-based probabilistic location models. The contributions encompass theoretical developments, computational algorithms and practical applications. All work took place in an academic environment, with the invaluable collaboration of colleagues (both in Brazil and abroad) and research students at COPPE. Each section in the paper is dedicated to a topic that involves a personal contribution. Every one of them is placed within the context of the existing literature.

scholarly journals Aggregation and non aggregation techniques for large facility location problems: A survey

2015 ◽  
Vol 25 (3) ◽  
pp. 313-341 ◽  
Author(s):  
Chandra Irawan ◽  
Said Salhi
Keyword(s):  
Facility Location ◽  
Location Problem ◽  
Facility Location Problem ◽  
Location Problems ◽  
Objective Functions ◽  
Facility Location Problems ◽  
Aggregation Techniques ◽  
Number Of Customers

A facility location problem is concerned with determining the location of some useful facilities in such a way so to fulfil one or a few objective functions and constraints. We survey those problems where, in the presence of a large number of customers, some form of aggregation may be required. In addition, a review on conditional location problems where some (say q) facilities already exist in the study area is presented.

Military Facility Location Problems

2021 ◽  
pp. 556-583
Author(s):  
Mumtaz Karatas ◽  
Ertan Yakıcı ◽  
Nasuh Razi
Keyword(s):  
Facility Location ◽  
Location Problems ◽  
Military Organization ◽  
Facility Location Problems ◽  
Military Organizations ◽  
Location Models ◽  
The Past ◽  
Efficient Planning ◽  
Facility Location Models ◽  
The Military

In the past decades, facility location problems have attracted much attention among researchers and practitioners from different disciplines. Among those problems, location models observed in military organizations have significant impact to the performance of the military organization since they require large amounts of money, resource, and people. Moreover, an efficient planning of military resources often leads to a good direction to victories. In this chapter, considering a number of selected papers, the authors give a brief survey of facility location models and solution techniques employed for military organizations. After providing the features of core location models, they analyze the military facility location models with respect to the context they are handled. After categorizing the articles with respect to the formulations and solution approaches employed, the authors highlight potential issues for further research.

Military Facility Location Problems

2019 ◽  
pp. 1-27 ◽  
Author(s):  
Mumtaz Karatas ◽  
Ertan Yakıcı ◽  
Nasuh Razi
Keyword(s):  
Facility Location ◽  
Location Problems ◽  
Military Organization ◽  
Facility Location Problems ◽  
Military Organizations ◽  
Location Models ◽  
The Past ◽  
Efficient Planning ◽  
Facility Location Models ◽  
The Military

In the past decades, facility location problems have attracted much attention among researchers and practitioners from different disciplines. Among those problems, location models observed in military organizations have significant impact to the performance of the military organization since they require large amounts of money, resource, and people. Moreover, an efficient planning of military resources often leads to a good direction to victories. In this chapter, considering a number of selected papers, the authors give a brief survey of facility location models and solution techniques employed for military organizations. After providing the features of core location models, they analyze the military facility location models with respect to the context they are handled. After categorizing the articles with respect to the formulations and solution approaches employed, the authors highlight potential issues for further research.

A Unifying Framework for Public Facility Location Problems—Part 1: A Critical Overview and Some Unsolved Problems

1981 ◽  
Vol 13 (8) ◽  
pp. 1001-1028 ◽  
Author(s):  
G Leonardi
Keyword(s):  
Facility Location ◽  
General Framework ◽  
Location Problems ◽  
Future Research ◽  
Multiple Time ◽  
Public Facility ◽  
Facility Location Problems ◽  
The Public ◽  
Location Task ◽  
Location Models

This paper, a condensed report of the present state of the work in the Public Facility Location Task (formerly the Normative Location Modeling Task) at IIASA, has three main aims: first, to build a general framework for location problems; second, to use this framework to unify existing location models; and, third, to use the framework to develop new, more general, and more meaningful location models. Suggestions are also given on how to introduce multiple services and multiple time periods in location problems. The multiactivity dynamic location models that this perspective generates is the subject of future research in the Public Facility Location Task. This first part of the paper gives a nontechnical description of the proposed general framework for analyzing location problems. The second part will describe mathematical models for static, single-service, facility location problems and their possible extensions and improvements, and will appear in the next issue.

Sign in / Sign up

Export Citation Format

Share Document