47 research outputs found

    Comments on: Static and dynamic source locations in undirected networks

    Get PDF
    [No abstract available

    A hub covering model for cargo delivery systems

    Get PDF
    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. © 2006 Wiley Periodicals, Inc

    The single-assignment hub covering problem: Models and linearizations

    Get PDF
    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

    Hub Location Problem with Allowed Routing between Nonhub Nodes

    Get PDF
    In this study, we relax one of the general assumptions in the hub location literature by allowing routed flows between nonhub nodes. In hub networks, different flows are consolidated and routed via collection, interhub, and distribution arcs. Due to consolidation, some flows travel long paths despite closeness of their origin and destination. In this study, we allow direct flows by penalizing by a scalar factor of original cost of transshipment between these arcs. We present mathematical models for median, center, and set covering versions of the problem for single- and multi-allocation cases. We test the models with the CAB and TR data sets. We discuss the properties of established direct connections for different models by using another mathematical model where the number of direct flows is bounded and interpret the effect of changes in problem parameters. © 2015 by The Ohio State University

    Recent advances in location analysis

    Get PDF
    [No abstract available

    Designing a road network for hazardous materials transportation

    Get PDF
    Dangerous-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. © 2004 INFORMS

    Routing and scheduling decisions in the hierarchical hub location problem

    Get PDF
    Hubs are facilities that consolidate and disseminate flow in many-to-many distribution systems. The hub location problem considers decisions that include the locations of hubs in a network and the allocations of demand (non-hub) nodes to these hubs. We propose a hierarchical multimodal hub network structure, and based on this network, we define a hub covering problem with a service time bound. The hierarchical network consists of three layers in which we consider a ring-star-star (RSS) network. This multimodal network may have different types of vehicles in each layer. For the proposed problem, we present and strengthen a mathematical model with some variable fixing rules and valid inequalities. Also, we develop a heuristic solution algorithm based on the subgradient approach to solve the problem in more reasonable times. We conduct the computational analysis over the Turkish network and the CAB data sets. © 2017 Elsevier Lt

    Routing and scheduling decisions in the hierarchical hub location problem

    Get PDF
    Hubs are facilities that consolidate and disseminate flow in many-to-many distribution systems. The hub location problem considers decisions that include the locations of hubs in a network and also the allocations of the demand (non-hub) nodes to these hubs. We propose a hierarchical multimodal hub network. Based on this network, we define a hub covering problem with a service time bound. The hierarchical network consists of three layers. We consider two different structures: ring-star-star (RSS) and ring-ring-star (RRS). The multimodal network has three different types of vehicles in each layer: airplanes, large trucks and small trucks. For the proposed problems (RSS and RRS), we present and strengthen two mathematical models with some variable fixing rules and valid inequalities. We conduct the computational analysis over the Turkish network and the CAB data sets

    A hub covering network design problem for cargo applications in Turkey

    Get PDF
    Hub location problems involve locating hub facilities and allocating demand nodes to hubs in order to provide service between origin-destination pairs. In this study, we focus on cargo applications of the hub location problem. Through observations from the Turkish cargo sector, we propose a new mathematical model for the hub location problem that relaxes the complete hub network assumption. Our model minimizes the cost of establishing hubs and hub links, while designing a network that services each origin-destination pair within a time bound. We formulate a single-allocation hub covering model that permits visiting at most three hubs on a route. The model is then applied to the realistic instances of the Turkish network and to the Civil Aeronautics Board data set. © 2009 Operational Research Society Ltd

    Hazardous waste management problem: The case for incineration

    Get PDF
    We define the hazardous waste management problem as the combined decisions of selecting the disposal method, siting the disposal plants and deciding on the waste flow structure. The hazardous waste management problem has additional requirements depending on the selected disposal method. In this paper we focus on incineration, for which the main additional requirement is to satisfy the air pollution standards imposed by the governmental restrictions. We propose a cost-based mathematical model in which the satisfaction of air pollution standards is also incorporated. We used the Gaussian Plume equation in measuring the air pollution concentrations at population centers. A large-scale implementation of the proposed model within Turkey is provided. © 2005 Elsevier Ltd. All rights reserved
    corecore