A Bi-objective Capacitated Single-Allocation Hub Location Problem with Reliability Assumption on Paths

The hub location problems are highly crucial due to their applications in the transportation and distribution area. Today, the complexities of solving the real world problems using the single-objective techniques are challenging. For a more real model, the present study considers a bi-objective capacitated single-allocation hub location problem assuming the reliability of paths. In addition to the capacity, the fixed costs for the hubs are considered, as well. Furthermore, while minimizing the cost, the reliability of the weakest path is making maximized. Three mathematical models are proposed for this problem. The performance of single-objective models is evaluated and then, the proposed bi-objective model is solved using the ε-constraint method. In the present study, the fixed cost is calculated using two different methods: one is based on the distance from the center of mass and another one depends on the hub capacity. The results reveal that the third model with the fixed cost based on the distance from the center of mass has the best performance.

Keywords:

مساله مکان یابی هاب , ایمنی مسیرها , بهینه سازی دو هدفه , اپسیلون-محدودیت