Specialty medical care is often less accessible for patients from rural, remote or sequestered areas where the opportunity to access advanced but necessary care is not available locally. We present a ...location model for periodic specialty care (e.g., traveling specialty care providers, telemedicine clinics, pop-up clinics for uninsured patients, mobile mammography screening) to increase access. The model considers the distribution of rural patients and aims to optimize the clinic location decisions while maximizing patient participation in care. The model assumes that the patients can choose the central hospital or a periodic care clinic to receive specialty services, and participation is negatively affected by distance. We present a specific case using the model to locate telemedicine procedure clinics in Virginia to increase access and adherence to bladder cancer screening.
•We present a location model for periodic specialty care sites to increase access.•Our integer programming problem considers equity for rural and urban populations.•Case study presents model- can provide state-level guidance for care locations.•Policies that increase overall participation do not necessarily benefit vulnerable patients.
•A new model formulation integrating facility location and transportation problem.•Analyzed multi-objective model under reflection of carbon tax, cap and trade policy.•Consideration of variable ...carbon emission cost due to variable potential sites.•Hybrid approach based on locate-allocate heuristic and neutrosophic programming.•Exhibition of the effect of variable carbon emission with numerical example.
Several industries locate a pre-assigned number of facilities in order to determine a transportation way for optimizing the objective functions simultaneously. The multi-objective transportation-p-facility location problem is an optimization based model to integrate the facility location problem and the transportation problem under the multi-objective environment. This study delineates the stated formulation in which we need to seek the locations of p-facilities in the Euclidean plane, and the amounts of transported products so that the total transportation cost, transportation time, and carbon emission cost from existing sites to p-facilities will be minimized. In fact, variable carbon emission under carbon tax, cap and trade regulation is considered due to the locations of p-facilities and the amounts of transported flow. Thereafter, a hybrid approach is improved based on an alternating locate-allocate heuristic and the neutrosophic compromise programming to obtain the non-dominated solution. Additionally, the performance of our findings are evaluated by an application example. Furthermore, a sensitivity analysis is incorporated to explore the resiliency of the designed model. Finally, conclusions and further research areas conclude the paper.
We present a framework to support decarbonization of energy intensive transportation systems offering periodic service on expansive networks (e.g., freight rail, trucking, and intercity bus ...services). The framework consists of two optimization problems that respectivelyaddress (i) flow selection and facility location, and (ii) energy sourcing/procurement at the service facilities to enable the selected flows. The framework generalizes mixed integer linear programming formulations for flow refueling facility location and flow-based set cover models appearing in the literature to situations where it is of interest to account for repositioning of assets along cyclical trajectories to allow for periodic service, and to account for intermediate flow capture (i.e., trip chaining). The framework also consists of a minimum cost network flow model to determine optimal energy sourcing and distribution strategies, which dictate capacity requirements at the service facilities. The energy demands are obtained from the solution to the flow selection and facility location model. To illustrate the framework, we analyze the deployment of charging stations to support battery-electric locomotive service on a subset of the US freight rail network (i.e., an aggregate network of 3 Class I Railroads). The results show that the deployment of 30 charging stations can support battery-electric locomotives (with 1600-km ranges) to serve 86% of distance-weighted flows (ton-km) and reduce emissions by approximately 50%.
•Present a framework for decarbonization of energy intensive transportation systems.•Design networks with cyclical service and intermediate flow capture models.•Apply framework for deploying battery-electric freight rail service on US rail network.•Show emissions reduction potential of 50% with state-specific electricity emissions.
Dispersion on Intervals ARAKI, Tetsuya; MIYATA, Hiroyuki; NAKANO, Shin-ichi
IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences,
2022
Journal Article
Peer reviewed
Given a set of n disjoint intervals on a line and an integer k, we want to find k points in the intervals so that the minimum pairwise distance of the k points is maximized. Intuitively, given a set ...of n disjoint time intervals on a timeline, each of which is a time span we are allowed to check something, and an integer k, which is the number of times we will check something, we plan k checking times so that the checks occur at equal time intervals as much as possible, that is, we want to maximize the minimum time interval between the k checking times. We call the problem the k-dispersion problem on intervals. If we need to choose exactly one point in each interval, so k = n, and the disjoint intervals are given in the sorted order on the line, then two O(n) time algorithms to solve the problem are known.In this paper we give the first O(n) time algorithm to solve the problem for any constant k. Our algorithm works even if the disjoint intervals are given in any (not sorted) order. If the disjoint intervals are given in the sorted order on the line, then, by slightly modifying the algorithm, one can solve the problem in O(log n) time. This is the first sublinear time algorithm to solve the problem. Also we show some results on the k-dispersion problem on disks, including an FPTAS.
We study a two-stage natural disaster management problem modeled as a stochastic program, where the first stage consists of a facility location problem, deciding where to open facilities and ...pre-allocate resources such as medical and food kits, and the second stage is a fixed-charge transportation problem, routing resources to affected areas after observing a disaster. Our model has binary variables present in both stages. Due to the lack of data, classical stochastic programming approaches may be ill-suited, and we propose a two-stage distributionally robust formulation with a Wasserstein ambiguity set, where we consider distributions consistent with historical data and a tunable parameter to control the level of risk aversion. We develop a tailored column-and-constraint generation (CCG) algorithm to solve an extensive reformulation, where scenarios are iteratively generated. We handle the presence of binary variables in the second stage by leveraging the structure of our support set and second-stage problem, and provide conditions under which the optimal value of the latter is concave with respect to the intensity of the disaster, leading to an efficient scenario generation procedure. We also show that our results extend to the case where the second stage is a fixed-charge network flow problem. We perform extensive computational experiments demonstrating the computational advantage of our method over classical CCG implementations on synthetic instances, and illustrate the benefits of our approach on a popular case study from the literature of hurricane threats on the Gulf of Mexico in the United States.
•We study a two-stage, distributionally robust model for disaster relief planning.•We use a Wasserstein ambiguity set over distributions consistent with past disasters.•We develop a column-and-constraint generation algorithm.•We apply results on hurricane data in the Gulf of Mexico in the U.S.
This study presents a comprehensive literature survey on facility location problems for drone (uncrewed vehicle) delivery in situations where drones can ride in or on other vehicles. This includes ...facilities visited by only one type of vehicle, as well as facilities visited by both drones and other vehicles. Unlike traditional facility location problems for delivery systems with one vehicle type, hybrid vehicle-drone delivery systems usually require determining locations where the two vehicle types meet and separate. The main goals of this paper are to review the large volume of drone delivery literature with riding from a facility location perspective to provide a connection between the studies from different research areas that cover similar problems, and to highlight future research directions in this area. We first review the functions of drones, including aerial and ground drones, and the different types of facilities used for hybrid vehicle-drone delivery systems. The literature is categorized based on the presence of resupply operations, the locations of drone launch and retrieval points, the types of drones (aerial or ground) and the location space (discrete or continuous). Each category is analyzed in terms of the modeling approach, decision(s), objective function(s), constraints and additional features. The paper concludes with promising future research directions.
•Facility location research for drone delivery with riding is reviewed.•Facility functions and types for drone delivery with riding are classified.•Over 160 studies are reviewed and classified.•Most studies consider time objectives using single-delivery UAV trips.•Promising future research directions are identified.
Dispersion in a Polygon ARAKI, Tetsuya; NAKANO, Shin-ichi
IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences,
2024
Journal Article
Peer reviewed
Open access
The dispersion problem is a variant of facility location problems, that has been extensively studied. Given a polygon with n edges on a plane we want to find k points in the polygon so that the ...minimum pairwise Euclidean distance of the k points is maximized. We call the problem the k-dispersion problem in a polygon. Intuitively, for an island, we want to locate k drone bases far away from each other in flying distance to avoid congestion in the sky. In this paper, we give a polynomial-time approximation scheme (PTAS) for this problem when k is a constant and ε < 1 (where ε is a positive real number). Our proposed algorithm runs in O(((1/ε)2 + n/ε)k) time with 1/(1 + ε) approximation, the first PTAS developed for this problem. Additionally, we consider three variations of the dispersion problem and design a PTAS for each of them.
Facility location decisions play a critical role in the strategic design of supply chain networks. In this paper, a literature review of facility location models in the context of supply chain ...management is given. We identify basic features that such models must capture to support decision-making involved in strategic supply chain planning. In particular, the integration of location decisions with other decisions relevant to the design of a supply chain network is discussed. Furthermore, aspects related to the structure of the supply chain network, including those specific to reverse logistics, are also addressed. Significant contributions to the current state-of-the-art are surveyed taking into account numerous factors. Supply chain performance measures and optimization techniques are also reviewed. Applications of facility location models to supply chain network design ranging across various industries are presented. Finally, a list of issues requiring further research are highlighted.