Abstract:Transportation Research Record, Ahead of Print. This paper proposes variable neighborhood search (VNS) heuristics to solve hub network design problems with profits, which are uncapacitated hub location problems with incomplete hub networks. These problems seek to locate hub facilities, design hub networks, and assign spokes to hubs to maximize total profits. Six problems consisting of multiple allocation, single allocation, and r-allocation strategies, with optional direct connections, are solved. Unlike hub location problems that minimize costs satisfying all service demands, the operators can choose to satisfy a subset of travel demands to maximize profits. Although exact methods and heuristics are both commonly used for solving hub location problems, the problems with profits are mainly solved by the former. Therefore, VNS-based heuristics are proposed to solve six variants of hub location problems. The proposed heuristics have the same shaking procedure to escape local optima, while neighborhood structures in the improvement procedure depend on the allocation strategies. To evaluate the heuristics, this study also designs enhanced Benders decomposition methods which are exact algorithms. Computational experiments on existing benchmark datasets reveal an extraordinary performance of the heuristics. For the instances that can be solved by exact methods, the heuristics solve over 90% to optimality while being one to three orders of magnitude faster than the commercial solver CPLEX and Benders decomposition. Given the outstanding accuracy, with significantly reduced computational cost, the study contributes to the usage of heuristics for hub location problems with profits, especially for larger-scale networks, where exact methods cannot be executed because of limited computational resources.

Uncertain Programming Models for Sustainable Hub Covering Location Problem over Incomplete Network

A Fuzzy Chance Constraint Programming Approach for Location-Allocation Problem under Uncertainty in a Closed-Loop Supply Chain

A novel two-phase approach for a sustainable p-hub median problem with multiple service levels and carbon cap-and trade policy under uncertainty

Designing Sustainable Supply Chain Networks under Uncertain Environments: Fuzzy Multi-Objective Programming

Fuzzy Linear Programming Models for a Green Logistics Center Location and Allocation Problem under Mixed Uncertainties Based on Different Carbon Dioxide Emission Reduction Methods

Robust Cooperative Hub Location Optimization Considering Demand Uncertainty and Hub Disruptions

Reliable Hub Location Model for Air Transportation Networks under Random Disruptions.

On hub location problems in geographically flexible networks

Uncertain Programming Model for the Cross-Border Multimodal Container Transport System Based on Inland Ports

A hierarchical hub location model for the integrated design of urban and rural logistics networks under demand uncertainty

Hierarchical Multimodal Hub Location Problem with Carbon Emissions

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

The design of sustainable logistics network under uncertainty

Two-stage robust multimodal hub network design under budgeted demand uncertainty: A Benders decomposition approach and a case study

Mixed transportation network design under a sustainable development perspective

A Two-stage Robust Model for Urban Food Waste Collection Network under Uncertainty.

Low-Carbon Multimodal Transportation Path Optimization under Dual Uncertainty of Demand and Time

Improved Approaches to the Network Design Problem in Regional Hazardous Waste Management Systems

Bi-level programming model for regional integrated transportation hub layout

Solving Hub Location Problems With Profits Using Variable Neighborhood Search

Distributionally robust cluster-based hierarchical hub location problem for the integration of urban and rural public transport system