Traffic management during an evacuation and the decision of where to locate the shelters are of critical importance to the performance of an evacuation plan. From the evacuation management authority's point of view, the desirable goal is to minimize the total evacuation time by computing a system optimum (SO). However, evacuees may not be willing to take long routes enforced on them by a SO solution; but they may consent to taking routes with lengths not longer than the shortest path to the nearest shelter site by more than a tolerable factor. We develop a model that optimally locates shelters and assigns evacuees to the nearest shelter sites by assigning them to shortest paths, shortest and nearest with a given degree of tolerance, so that the total evacuation time is minimized. As the travel time on a road segment is often modeled as a nonlinear function of the flow on the segment, the resulting model is a nonlinear mixed integer programming model. We develop a solution method that can handle practical size problems using second order cone programming techniques. Using our model, we investigate the importance of the number and locations of shelter sites and the trade-off between efficiency and fairness. © 2014 Elsevier Ltd
Please scroll down for article-it is on subsequent pages With 12,500 members from nearly 90 countries, INFORMS is the largest international association of operations research (O.R.) and analytics professionals and students. INFORMS provides unique networking and learning opportunities for individual professionals, and organizations of all types and sizes, to better understand and use O.R. and analytics tools and methods to transform strategic visions and achieve better outcomes. For more information on INFORMS, its publications, membership, or meetings visit http://www.informs.org
We study the computational aspects of the single-assignment p-hub center problem on the basis of a basic model and a new model. The new model's performance is substantially better in CPU time than dierent linearizations of the basic model. We also prove the NP-Hardness of the problem. Ó 2000 Elsevier Science B.V. All rights reserved.Keywords: Hub location; Modeling; Complexity Hub location problems arise when it is desirable to consolidate and disseminate¯ows at certain centralized locations called hubs. Typical applications arise in airline passenger travel (Toh and Higgins, 1985), cargo delivery (Kuby and Gray, 1993), and message delivery in computer communication networks (Klincewicz, 1998).The existing studies in the literature on hub location have almost exclusively focused on the p-hub median problem which involves the minimization of the total cost. The case with p 1Y 2 is posed by O'Kelly (1986) and the case for general p is formulated as a quadratic binary program by O'Kelly (1987). Dierent linearizations of the basic model of O'Kelly (1987) are investigated by Aykin (1995), Campbell (1994), Campbell (1996, Krishnamoorthy (1996, 1998), Skorin-Kapov et al. (1996).Our focus in this paper is on the minimax criterion which is essentially unstudied in the literature. The minimax criterion is traditionally used in location applications to minimize the adverse effects of worst case scenarios in providing emergency service. In hub location, even though emergency service protection does not seem to be an issue, the minimax criterion is still important from the viewpoint of minimizing the maximum dissatisfaction of passengers in air travel and minimizing the worst case delivery time in cargo delivery systems. The latter case is particularly important for delivery of perishable or time sensitive items.The literature on hub location under the minimax criterion is restricted to two papers. The
In this paper, we concentrate on the service structure of ground-transportation based cargo delivery companies. The transient times that arise from nonsimultaneous arrivals at hubs (typically spent for unloading, loading, and sorting operations) can constitute a significant portion of the total delivery time for cargo delivery systems. The latest arrival hub location problem is a new minimax model that focuses on the minimization of the arrival time of the last item to arrive, taking into account journey times as well as the transient times at hubs. We first focus on a typical cargo delivery firm operating in Turkey and observe that stopovers are essential components of a ground-based cargo delivery system. The existing formulations of the hub location problem in the literature do not allow stopovers since they assume direct connections between demand centers and hubs. In this paper, we propose a generic mathematical model, which allows stopovers for the latest arrival hub location problem. We improve the model using valid inequalities and lifting. We present computational results using data from the US and Turkey.
The traditionally studied hub location problems in the literature pay attention to flight times but not to transient times spent at hubs for unloading, loading, and sorting operations. The transient times may constitute a significant portion of the total delivery time for cargo delivery systems. We focus on the minimization of the arrival time of the last arrived item in cargo delivery systems and develop a model that correctly computes the arrival times by taking into account both the flight times and the transient times. Nonlinear and linear integer formulations are given and computational results are provided. The effects of delays on the system performance are analyzed.Hub Location, Minimax, Latest Arrival
We study the hub covering problem which, so far, has remained one of the unstudied hub location problems in the literature. We give a combinatorial and a new integer programming formulation of the hub covering problem that is different from earlier integer programming formulations. Both new and old formulations are nonlinear binary integer programs. We give three linearizations for the old model and one linearization for the new one and test their computational performances based on 80 instances of the CAB data set. Computational results indicate that the linear version of the new model performs significantly better than the most successful linearization of the old model both in terms of average and maximum CPU times as well as in core storage requirements.
a b s t r a c tDetermining the locations of facilities for prepositioning supplies to be used during a disaster is a strategic decision that directly affects the success of disaster response operations. Locating such facilities close to the disaster-prone areas is of utmost importance to minimize response time. However, this is also risky because the facility may be disrupted and hence may not support the demand point(s). In this study, we develop an optimization model that minimizes the risk that a demand point may be exposed to because it is not supported by the located facilities. The purpose is to choose the locations such that a reliable facility network to support the demand points is constructed. The risk for a demand point is calculated as the multiplication of the (probability of the) threat (e.g., earthquake), the vulnerability of the demand point (the probability that it is not supported by the facilities), and consequence (value or possible loss at the demand point due to threat). The vulnerability of a demand point is computed by using fault tree analysis and incorporated into the optimization model innovatively. To our knowledge, this paper is the first to use such an approach. The resulting non-linear integer program is linearized and solved as a linear integer program. The locations produced by the proposed model are compared to those produced by the p-center model with respect to risk value, coverage distance, and covered population by using several test problems. The model is also applied in a real problem. The results indicate that taking the risk into account explicitly may create significant differences in the risk levels.
We give a review of existing methods for solving the absolute and vertex restricted p-center problems on networks and propose a new integer programming formulation, a tightened version of this formulation and a new method based on successive restrictions of the new formulation. A specialization of the new method with two-element restrictions obtains the optimal p-center solution by solving a series of simple structured integer programs in recognition form. This specialization is called the double bound method. A relaxation of the proposed formulation gives the tightest known lower bound in the literature (obtained earlier by Elloumi et al., [1]). A polynomial time algorithm is presented to compute this bound. New lower and upper bounds are proposed. Problems from the OR-Library [2] and TSPLIB [3] are solved by the proposed algorithms with up to 3038 nodes. Previous computational results were restricted to networks with at most 1817 nodes. © 2013 Elsevier Ltd
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.
hi@scite.ai
10624 S. Eastern Ave., Ste. A-614
Henderson, NV 89052, USA
Copyright © 2024 scite LLC. All rights reserved.
Made with 💙 for researchers
Part of the Research Solutions Family.