Chance constrained programming models for uncertain hub covering location problems
- 8 Downloads
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.
KeywordsHub covering location problem Chance constrained programming Uncertain variable
This work was supported in part by National Natural Science Foundation of China (No. 71771011).
Compliance with ethical standards
Conflicts of interest
The authors declare that they have no conflict of interest.
This article does not contain any studies with human participants or animals performed by any of the authors.
- Chanta S, Sangsawang O (2018) A single allocation p-hub maximal covering model for optimizing railway station location. In: International conference on intelligent computing & optimization. Springer, Cham, pp 522–530Google Scholar
- Ernst AT, Jiang H, Krishanmoorthy M, Baatar D (2018) Reformulations and computational results for the uncapacitated single allocation hub covering problem. Data and decision sciences in action. Springer, Cham, pp 133–148Google Scholar