Hubs are special facilities that serve as switching, transshipment and sorting points in many-to-many distribution systems. The hub location problem is concerned with locating hub facilities and allocating demand nodes to hubs in order to route the traffic between origin-destination pairs. In this paper we classify and survey network hub location models. We also include some recent trends on hub location and provide a synthesis of the literature.
Hazardous waste management involves the collection, transportation, treatment and disposal of hazardous wastes. In this paper a new multiobjective location-routing model is proposed. Our model also includes some constraints, which were observed in the literature but were not incorporated into previous models. The aim of the proposed model is to answer the following questions: where to open treatment centers and with which technologies, where to open disposal centers, how to route different types of hazardous waste to which of the compatible treatment technologies, and how to route waste residues to disposal centers. The model has the objective of minimizing the total cost and the transportation risk. A large-scale implementation of the model in the Central Anatolian region of Turkey is presented. © 2005
D angerous-goods shipments remain regulated despite the widespread deregulation of the transportation industry. This is mainly due to the societal and environmental risks associated with these shipments. One of the common tools used by governments in mitigating transport risk is to close certain roads to vehicles carrying hazardous materials. In effect, the road network available to dangerous goods carriers can be determined by the government. The associated transport risk, however, is determined by the carriers' route choices. We provide a bilevel programming formulation for this network design problem. Our approach is unique in terms of its focus on the nature of the relationship between the regulator and carriers. We present an application of our methodology in Western Ontario, Canada.
Abstract. This paper proposes a new cost function based on distance and load of the vehicle for the Capacitated Vehicle Routing Problem. The vehicle-routing problem with this new load-based cost objective is called the Energy Minimizing Vehicle Routing Problem (EMVRP). Integer linear programming formulations with O(n 2 ) binary variables and O(n 2 ) constraints are developed for the collection and delivery cases, separately. The proposed models are tested and illustrated by classical Capacitated Vehicle Routing Problem (CVRP) instances from the literature using CPLEX 8.0.
a b s t r a c tIn this study, we propose a mixed integer linear programming based methodology for selecting the location of temporary shelter sites. The mathematical model maximizes the minimum weight of open shelter areas while deciding on the location of shelter areas, the assigned population points to each open shelter area and controls the utilization of open shelter areas. We validate the mathematical model by generating a base case scenario using real data for Kartal, Istanbul, Turkey. Also, we perform a sensitivity analysis on the parameters of the mentioned mathematical model and discuss our findings. Lastly, we perform a case study using the data from the 2011 Van earthquake.
a b s t r a c tThrough observations from real life hub networks, we introduce the multimodal hub location and hub network design problem. We approach the hub location problem from a network design perspective. In addition to the location and allocation decisions, we also study the decision on how the hub networks with different possible transportation modes must be designed. In this multimodal hub location and hub network design problem, we jointly consider transportation costs and travel times, which are studied separately in most hub location problems presented in the literature. We allow different transportation modes between hubs and different types of service time promises between origindestination pairs while designing the hub network in the multimodal problem. We first propose a linear mixed integer programming model for this problem and then derive variants of the problem that might arise in certain applications. The models are enhanced via a set of effective valid inequalities and an efficient heuristic is developed. Computational analyses are presented on the various instances from the Turkish network and CAB data set.
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
The hub location problem appears in a variety of applications including airline systems, cargo delivery systems, and telecommunication network design. When we analyze the application areas separately, we observe that each area has its own characteristics. In this research we focus on cargo delivery systems. Our interviews with various cargo delivery firms operating in Turkey enabled us to determine the constraints, requirements, and criteria of the hub location problem specific to the cargo delivery sector. We present integer programming formulations and large-scale implementations of the models within Turkey. The results are compared with the current structure of a cargo delivery firm operating in Turkey.
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
334 Leonard St
Brooklyn, NY 11211
Copyright © 2024 scite LLC. All rights reserved.
Made with 💙 for researchers
Part of the Research Solutions Family.