•Comprehensive review of the existing work.•Distinguishing features of the problems.•Modeling aspects and solution techniques.•Current research trends.•Directions for future research.
This paper ...provides a comprehensive review of the research done on facility location problems under uncertainty in a humanitarian context. The major goal is to summarize and help structuring this topic, which has increasingly attracted the attention of the scientific community. The literature is reviewed from different perspectives namely, in terms of the type of facilities involved, the decisions to make, the criteria to optimize, the paradigm used for capturing uncertainty, and the solution method adopted. The detailed analysis provided in the manuscript also contributes to identifying the distinguishing features of the problems in the topic. An outcome of the state-of-the-art presented is the identification of the current research trends, expectations and holes in the existing knowledge thus highlighting relevant research directions.
LONG-RANGE GROWTH Campante, Filipe; Yanagizawa-Drott, David
The Quarterly journal of economics,
08/2018, Volume:
133, Issue:
3
Journal Article
Peer reviewed
Open access
We study the impact of international long-distance flights on the global spatial allocation of economic activity. To identify causal effects, we exploit variation due to regulatory and technological ...constraints, which gives rise to a discontinuity in connectedness between cities at a distance of 6,000 miles. We show that improving an airport’s position in the network of air links has a positive effect on local economic activity, as captured by satellite-measured night lights. We find that air links increase business links, showing that the movement of people fosters the movement of capital. In particular, this is driven mostly by capital flowing from high-income to middle-income (but not low-income) countries. Taken together, the results suggest that increasing interconnectedness induces links between businesses and generates economic activity at the local level but also gives rise to increased spatial inequality locally, and potentially globally.
This study addresses the strategic planning of public bicycle sharing systems with service level considerations. In considering the interests of both users and investors, the proposed model attempts ...to determine the number and locations of bike stations, the network structure of bike paths connected between the stations, and the travel paths for users between each pair of origins and destinations. A small example is created to illustrate the proposed model. Sensitivity analysis is also performed to gain better insights into knowing how several important parameters affect the design of the system.
The distortion of distributed facility location Filos-Ratsikas, Aris; Kanellopoulos, Panagiotis; Voudouris, Alexandros A. ...
Artificial intelligence,
March 2024, 2024-03-00, Volume:
328
Journal Article
Peer reviewed
Open access
We study the distributed facility location problem, where a set of agents with positions on the line of real numbers are partitioned into disjoint districts, and the goal is to choose a point to ...satisfy certain criteria, such as optimize an objective function or avoid strategic behavior. A mechanism in our distributed setting works in two steps: For each district it chooses a point that is representative of the positions reported by the agents in the district, and then decides one of these representative points as the final output. We consider two classes of mechanisms: Unrestricted mechanisms which assume that the agents directly provide their true positions as input, and strategyproof mechanisms which deal with strategic agents and aim to incentivize them to truthfully report their positions. For both classes, we show tight bounds on the best possible approximation in terms of several minimization social objectives, including the well-known average social cost (average total distance of agents from the chosen point) and max cost (maximum distance among all agents from the chosen point), as well as other fairness-inspired objectives that are tailor-made for the distributed setting, in particular, the max-of-average and the average-of-max.
•Rendering a reliable synchronized framework to distribute relief items and evacuate victims.•Developing a model to integrate reliable location and routing decisions under fairness ...concern.•Mitigating the repercussions of aftershocks by considering an efficient reliability approach.•Proposing an uncertain approach based on neutrosophic fuzzy and robust optimization.
Relief distribution and victim evacuation are the crucial emergency relief operations after sudden-onset disasters to alleviate the repercussions of catastrophes in the concerned areas, although aftershocks and unfair distribution of relief items can affect these planning and beget plenty of undesirable reflections. In this paper, a new multi-objective reliable optimization model to organize a humanitarian relief chain is rendered to make a broad range of decisions, including reliable facility location-allocation, fair distribution of relief items, assignment of victims, and routing of trucks. For this purpose, the first objective function is to minimize the total logistics costs, the second one is to minimize the total time of relief operations, and the third one minimizes the variation between upper and lower bounds of transportation cost of distribution centers to regulate the workload of them. What is more, due to the fact that the uncertain essence of catastrophes, such as demand, the capacity of facilities, miscellaneous costs and transportation times, a novel uncertainty approach, including robust optimization and the neutrosophic set, is proposed to surmount these obstacles. Ultimately, a real case study is examined to illustrate the validity of the proposed model and solution method. The obtained results reveal that via increasing the capacity of the emergency centers by 30%, the total cost of the humanitarian relief network is reduced by 18%, and the operating time is reduced by 9%. What is more, if the probability of disruption in one of the distribution centers reaches zero, the logistics costs will be reduced to approximately 20%, and also the distance between the maximum and minimum distance traveled will be reduced by 30%, and the workload between distribution centers will be more balanced.
•Study a fixed-charge location problem with both provider-side and receiver-side uncertainties.•Apply a two-stage robust optimization framework for the problem.•Develop a column-and-constraint ...generation algorithm to solve adjustable robust models.•Extend modeling and solution schemes to robust facility fortification problems.
Facility location decision is strategic: the construction of a new facility is typically costly and the impact of the decision is long-lasting. Environmental changes, such as population shift and natural disasters, may cause today’s optimal location decision to perform poorly in the future. Thus, it is important to consider potential uncertainties in the design phase, while explicitly taking into account the possible customer reassignments as recourse decisions in the execution phase. This paper studies a robust fixed-charge location problem under uncertain demand and facility disruptions. To model this problem, we adopt a two-stage robust optimization framework, where the first-stage location decision is made here-and-now and the second-stage allocation decision can be deferred until the uncertainty information is revealed. We develop a column-and-constraint generation (C&CG) algorithm to solve the models exactly and benchmark it with the other C&CG algorithm in the literature. We further extend our modeling and solution schemes to facility fortification problems under uncertainties, where investment decisions are made for already existing supply chain systems to protect facilities from disruptions and against uncertain demand. We conduct extensive numerical tests to study the differences in solutions produced by the three robust models and the impacts of uncertainties on solution configuration. Results show that our C&CG algorithm can solve more instances to optimality and consume less computing time on average, compared to the benchmark algorithm. Several managerial insights are also drawn from our numerical experiments.
We consider the problem of designing a parcel locker network as a solution to the Logistics Last Mile Problem: Choosing the optimal number, locations, and sizes of parcel locekers facilities. The ...objective is to maximize the total profit, consisting of the revenue from customers who use the service, minus the facilities' fixed and operational setup costs, the discounts in the delivery costs for customers who need to travel in order to collect their parcels, and the loss of potential customers who are not willing to travel for service. The problem is expressed as a 0-1 integer linear program. We show that it is equivalent to the well-known Uncapacitated Facility Location Problem. We then solve the modified problem, and apply it to an industrial-sized network.
•Propose a novel spatial–temporal demand coverage location approach.•Consider the time issue in both demand representation and location model.•Solve the spatial–temporal coverage location problem ...with big spatiotemporal data.•Address the location problem of electric taxi charging stations.•Map the reduced carbon emission by electric taxis.
Vehicle electrification is a promising approach towards attaining green transportation. However, the absence of charging stations limits the penetration of electric vehicles. Current approaches for optimizing the locations of charging stations suffer from challenges associated with spatial–temporal dynamic travel demands and the lengthy period required for the charging process. The present article uses the electric taxi (ET) as an example to develop a spatial–temporal demand coverage approach for optimizing the placement of ET charging stations in the space–time context. To this end, public taxi demands with spatial and temporal attributes are extracted from massive taxi GPS data. The cyclical interactions between taxi demands, ETs, and charging stations are modeled with a spatial–temporal path tool. A location model is developed to maximize the level of ET service on the road network and the level of charging service at the stations under spatial and temporal constraints such as the ET range, the charging time, and the capacity of charging stations. The reduced carbon emission generated by used ETs with located charging stations is also evaluated. An experiment conducted in Shenzhen, China demonstrates that the proposed approach not only exhibits good performance in determining ET charging station locations by considering temporal attributes, but also achieves a high quality trade-off between the levels of ET service and charging service. The proposed approach and obtained results help the decision-making of urban ET charging station siting.