Abstract:Hub covering location problem is a typical strategic decision with the purpose of locating hubs and determining the assignments of other nodes to ensure the travel time is not exceeding a specific threshold. Since the parameters such as flows and travel times are difficult to be precisely obtained in advance, a feasible way is to estimate them following the experts’ subjective beliefs. Hence, this paper is devoted to study hub covering location problem by using uncertain measure to characterize the subjective belief and considering the flows and travel times by uncertain variables. The uncertain hub set covering location problem is first discussed under the purpose of covering the flows entirely with the minimum setup cost of hubs. Then the uncertain hub maximal covering problem is studied by maximizing the total flow covered when the number of hubs is confirmed previously. Chance constrained programming models for both problems are constructed, respectively, and their corresponding deterministic forms are derived. A hybrid intelligence algorithm named GA–VNS is proposed by combing the variable neighborhood search with the genetic algorithm. Finally, several numerical experiments are presented to indicate the efficiency of GA–VNS.

Chance Constrained Bi-level Programming Approach for Flow Interception Problem with Stochastic Users in Fuzzy Environment.

Bi-level Programming Model and Hybrid Genetic Algorithm for Flow Interception Problem with Customer Choice

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

Supply Chain Multi-Product And Multi-Objective Bi-Level Programming Under Fuzzy And Grey Uncertainty

Budget Constrained Flow Interception Location Model for Congested Systems

Flow Interception Location and Design Problem in Competitive Environment

Chance Constrained Programming Models for Uncertain Hub Covering Location Problems.

Chance Constrained Programming Model with Fuzzy Parameters for Passenger Traffic Mode Choice Behavior

Flow Capturing Location-Allocation Problem with Stochastic Demand under Hurwicz Rule

Grey Chance Constrained Programming for Finite Intermediate Storage Flow Shop Scheduling under Uncertainty

Flow Interception Location Problem of Congestion Facilities in Competitive System

Chance Constrained Maximum Flow Problem with Fuzzy Arc Capacities

A Flow Rationing Strategy over Multiple Flow Classes on Restricted Paths

Flow Interception Problem with Uncertainty of Total Number of Facilities

Fuzzy Random Programming with Equilibrium Chance Constraints.

Flow Shop Scheduling Based on Admixture Programming

An Efficient Neurodynamic Approach to Fuzzy Chance-constrained Programming

Flow Interception Location Problem of Multi-Phase and Multi-Demand with Changed Network

Uncertain programming model and algorithm for estimating origin-destination matrices based on fuzzy link flow

Fuzzy programming with fuzzy decisions and fuzzy simulation-based genetic algorithm

Flow Interception Problem with Double Capacitated Service