Capacitated single allocation hub location problem-A bi-criteria approach. (English) Zbl 1171.90454
Summary: A different approach to the capacitated single allocation hub location problem is presented. Instead of using capacity constraints to limit the amount of flow that can be received by the hubs, we introduce a second objective function to the model (besides the traditional cost minimizing function), that tries to minimize the time to process the flow entering the hubs. Two bi-criteria single allocation hub location problems are presented: in a first model, total time is considered as the second criteria and, in a second model, the maximum service time for the hubs is minimized. To generate non-dominated solutions an interactive decision-aid approach developed for bi-criteria integer linear programming problems is used. Both bi-criteria models are tested on a set of instances, analyzing the corresponding non-dominated solutions set and studying the reasonableness of the hubs flow charge for these non-dominated solutions. The increased information provided by the non-dominated solutions of the bi-criteria model when compared to the unique solution given by the capacitated hub location model is highlighted.
MSC:
| 90B80 | Discrete location and assignment |
| 90C29 | Multi-objective and goal programming |
| 90C10 | Integer programming |
References:
| [1] | Aykin, T., On the location of hub facilities, Transportation Science, 22, 2, 155-157 (1988) · Zbl 0642.90034 |
| [2] | Campbell, J. F., Hub location and the p-hub median problem, Operations Research, 44, 6, 923-935 (1996) · Zbl 0879.90127 |
| [3] | Campbell, J. F.; Ernst, A. T.; Krishnamoorthy, M., Hub location problems, (Drezner, Z.; Hamacher, H., Facility location: applications and theory (2002), Springer: Springer Berlin), 373-406 · Zbl 1061.90069 |
| [4] | Klincewicz, J. G., Enumeration and search procedures for a hub location problem with economies of scale, Annals of Operations Research, 110, 107-122 (2002) · Zbl 1013.90078 |
| [5] | Ernst, A. T.; Krishnamoorthy, M., Efficient algorithms for the uncapacitated single allocation p-hub median problem, Location Science, 4, 3, 139-154 (1996) · Zbl 0927.90065 |
| [6] | Ernst, A. T.; Krishnamoorthy, M., An exact solution approach based on shortest paths for p-hub median problems, INFORMS Journal on Computing, 10, 2, 149-162 (1996) · Zbl 1034.90505 |
| [7] | O’Kelly, M. E., A quadratic integer program for the location of interacting hub facilities, European Journal of Operational Research, 32, 393-404 (1987) · Zbl 0627.90030 |
| [8] | Ernst, A. T.; Krishnamoorthy, M., Exact and heuristic algorithms for the uncapacitated multiple allocation p-hub median problem, European Journal of Operational Research, 104, 100-112 (1998) · Zbl 0955.90055 |
| [9] | O’Kelly, M. E.; Miller, H. J., Solution strategies for the single facility minimax hub location problem, Papers in Regional Science, 70, 4, 367-380 (1991) |
| [10] | Klincewicz, J. G., Heuristics for the p-hub location problem, European Journal of Operational Research, 53, 25-37 (1991) · Zbl 0726.90042 |
| [11] | Skorin-Kapov, D.; Skorin-Kapov, J.; O’Kelly, M. E., Tight linear programming relaxations of uncapacitated p-hub median problems, European Journal of Operational Research, 94, 582-593 (1996) · Zbl 0947.90602 |
| [12] | Campbell, J. F.; Ernst, A. T.; Krishnamoorthy, M., Hub arc location problems: part I—introduction and results, Management Science, 51, 10, 1540-1555 (2005) · Zbl 1232.90258 |
| [13] | Campbell, J. F.; Ernst, A. T.; Krishnamoorthy, M., Hub arc location problems: part II—formulation and optimal algorithms, Management Science, 51, 10, 1556-1571 (2005) · Zbl 1232.90259 |
| [14] | Ebery, J.; Krishnamoorthy, M.; Ernst, A. T.; Boland, N., The capacitated multiple allocation hub location problem: formulations and algorithms, European Journal of Operational Research, 120, 614-631 (2000) · Zbl 0985.90063 |
| [15] | Ernst, A. T.; Krishnamoorthy, M., Solution algorithms for the capacitated single allocation hub location problem, Annals of Operations Research, 86, 141-159 (1999) · Zbl 0918.90096 |
| [16] | Aykin, T., Lagrangean relaxation based approaches to capacitated hub-and-spoke network design problems, European Journal of Operational Research, 79, 501-523 (1994) · Zbl 0813.90074 |
| [17] | Lee, H.; Shi, Y.; Nazem, S.; Kang, S.; Park, T.; Sohn, M., Multicriteria hub decision making for rural area telecommunication networks, European Journal of Operational Research, 133, 483-495 (2001) · Zbl 1002.90519 |
| [18] | Skorin-Kapov, D.; Skorin-Kapov, J., On tabu search for the location of interacting hub facilities, European Journal of Operational Research, 73, 502-509 (1994) · Zbl 0806.90075 |
| [19] | O’Kelly, M. E.; Bryan, D., Interfacility interaction in models of hub and spoke networks, Journal of Regional Science, 42, 1, 145-164 (2002) |
| [20] | Kara, B. Y.; Tansel, B., The latest arrival hub location problem, Management Science, 47, 10, 1408-1420 (2001) · Zbl 1232.90116 |
| [21] | Campbell, J. F., Integer programming formulations of discrete hub location problems, European Journal of Operational Research, 72, 387-405 (1994) · Zbl 0790.90048 |
| [22] | Bryan, D. L.; O’Kelly, M. E., Hub-and-spoke networks in air transportation: an analytical review, Journal of Regional Science, 39, 275-295 (1999) |
| [23] | Klincewicz, J. G., Hub location in backbone/tributary network design: a review, Location Science, 6, 307-335 (1998) |
| [24] | Campbell, J. F., Location and allocation for distribution systems with transshipments and transportation economies of scale, Annals of Operations Research, 40, 77-99 (1992) · Zbl 0782.90064 |
| [25] | Bouyssou, D., Modelling inaccurate determination, uncertainty, imprecision using multiple criteria, (Lockett, A. G.; Islei, G., Improving decision making in organisations (1989), Springer: Springer Heidelberg), 78-87 |
| [26] | Steuer, R. E., Multiple criteria optimization: theory, computation and application (1986), Wiley: Wiley USA · Zbl 0663.90085 |
| [27] | Clímaco, J. N.; Antunes, C. H.; Alves, M. J., Programação linear multiobjectivo (2003), Imprensa da Universidade de Coimbra: Imprensa da Universidade de Coimbra Coimbra |
| [28] | Ferreira, C.; Santos, B. S.; Captivo, M. E.; Clímaco, J.; Silva, C. C., Multiobjective location of unwelcome or central facilities involving environmental aspects—a prototype of a decision support system, JORBEL, 36, 2-3, 159-172 (1996) · Zbl 0883.90077 |
| [29] | Larichev, O.; Nikiforov, A., Analytical survey of procedures for solving multicriteria mathematical programming problems. Towards interactive and intelligent decision support systems 1 (1987), Springer: Springer Berlin, p. 95-104 |
| [30] | Nakayama, H., On the components in interactive multiobjective programming methods. Plural rationality and interactive decision processes (1985), Springer: Springer Berlin |
| [31] | Ferreira, C.; Clímaco, J.; Paixão, J., The location-covering problem: a bicriterion interactive approach, Investigación Operativa, 4, 2, 119-139 (1994) |
| [32] | Wierzbicki AP, Makowski M, Wessels J, editors. Model-based decision support methodology with environmental applications. Netherlands: Kluwer Academic Publishers; 2000.; Wierzbicki AP, Makowski M, Wessels J, editors. Model-based decision support methodology with environmental applications. Netherlands: Kluwer Academic Publishers; 2000. · Zbl 0992.91003 |
| [33] | Ross, G.; Soland, R., A multicriteria approach to the location of public facilities, European Journal of Operational Research, 4, 307-321 (1980) · Zbl 0432.90028 |
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.
