Abstract:In this thesis, we study three related decision problems in location theory. The first part of the dissertation presents solution algorithms for the cycle hub location problem (CHLP), which seeks to locate p-hub facilities that are connected by means of a cycle, and to assign non-hub nodes to hubs so as to minimize the total cost of routing flows through the network. This problem is useful in modeling applications in transportation and telecommunications systems, where large setup costs on the links and reliability requirements make cycle topologies a prominent network architecture. We present a branch and-cut algorithm that uses a flow-based formulation and two families of mixed-dicut inequalities as a lower bounding procedure at nodes of the enumeration tree. We also introduce a greedy randomized adaptive search algorithm that is used to obtain initial upper bounds for the exact algorithm and to obtain feasible solutions for large-scale instances of the CHLP. Numerical results on a set of benchmark instances with up to 100 nodes confirm the efficiency of the proposed solution algorithms. In the second part of this dissertation, we study the modular hub location problem, which explicitly models the flow-dependent transportation costs using modular arc costs. It neither assumes a full interconnection between hub nodes nor a particular topological structure, instead it considers link activation decisions as part of the design. We propose a branch-and-bound algorithm that uses a Lagrangean relaxation to obtain lower and upper bounds at the nodes of the enumeration tree. Numerical results are reported for benchmark instances with up to 75 nodes. In the last part of this dissertation we study the dynamic facility location problem with service level constraints (DFLPSL). The DFLPSL seeks to locate a set of facilities with sufficient capacities over a planning horizon to serve customers at minimum cost while a service level requirement is met. This problem captures two important sources of stochasticity in facility location by considering known probability distribution functions associated with processing and routing times. We present a nonlinear mixed integer programming formulation and provide feasible solutions using two heuristic approaches. We present the results of computational experiments to analyze the impact and potential benefits of explicitly considering service level constraints when designing distribution systems.

The Weber Problem in Logistic and Services Networks under Congestion

Hub Network Design Problem with Capacity, Congestion and Heterogeneous Economies of Scale

Market-Oriented Service Network Design When Demand is Sensitive to Congestion

Hub location with congestion and time-sensitive demand

The Hub Location Problem with Market Selection

Service Network Design for Same-Day Delivery with Hub Capacity Constraints

Robust optimization of microhub network and mixed service strategy for a multidepot location-routing problem

Approximate solution methods for the capacitated multi-facility Weber problem

A parallel branch-and-bound heuristic for the integrated long-haul and local vehicle routing problem on an adaptive transportation network

Partitioned vs. Integrated Planning of Hinterland Networks for LCL Transportation

An Integrated Model for Site Selection and Space Determination of Warehouses

A specialized column generation approach for a vehicle routing problem with demand allocation

The last-mile delivery vehicle routing problem with handling cost in the front warehouse mode

Solving Service Facilities Location Problem with Elastic Demand and Congest Effect

An Integrated Approach to Tactical Transportation Planning in Logistics Networks

Logistics Hub Capacity Deployment in Hyperconnected Transportation Network Under Uncertainty

The vehicle routing problem with synchronization constraints and support vehicle-dependent service times

Hub Network Design and Discrete Location: Economies of Scale, Reliability and Service Level Considerations

Distribution Network Design: Selection and Sizing of Congested Connections

Optimization methods for the capacitated refueling station location problem with routing

Solving Hub Location Problems With Profits Using Variable Neighborhood Search