Modeling fuzzy capacitated p-hub center problem and a genetic algorithm solution

Mahdi Bashiri, Masoud Mirzaei, Marcus Randall

Research output: Contribution to journalArticleResearchpeer-review

32 Citations (Scopus)

Abstract

Hub and spoke networks are used to switch and transfer commodities between terminal nodes in distribution systems at minimum cost and/or time. The p-hub center allocation problem is to minimize maximum travel time in networks by locating p hubs from a set of candidate hub locations and allocating demand and supply nodes to hubs. The capacities of the hubs are given. In previous studies, authors usually considered only quantitative parameters such as cost and time to find the optimum location. But it seems not to be sufficient and often the critical role of qualitative parameters like quality of service, zone traffic, environmental issues, capability for development in the future and etc. that are critical for decision makers (DMs), have not been incorporated into models. In many real world situations qualitative parameters are as much important as quantitative ones. We present a hybrid approach to the p-hub center problem in which the location of hub facilities is determined by both parameters simultaneously. Dealing with qualitative and uncertain data, Fuzzy systems are used to cope with these conditions and they are used as the basis of this work. We use fuzzy VIKOR to model a hybrid solution to the hub location problem. Results are used by a genetic algorithm solution to successfully solve a number of problem instances. Furthermore, this method can be used to take into account more desired quantitative variables other than cost and time, like future market and potential customers easily.

Original languageEnglish
Pages (from-to)3513-3525
Number of pages13
JournalApplied Mathematical Modelling
Volume37
Issue number5
DOIs
Publication statusPublished - 1 Mar 2013

Fingerprint

Center Problem
Fuzzy Modeling
Genetic algorithms
Genetic Algorithm
Hub Location
Costs
Uncertain Data
Distribution System
Location Problem
Travel Time
Travel time
Fuzzy systems
Hybrid Approach
Vertex of a graph
Telecommunication traffic
Fuzzy Systems
Quality of Service
Switch
Quality of service
Customers

Cite this

@article{c4f54539d7e548eba729431f5e59229b,
title = "Modeling fuzzy capacitated p-hub center problem and a genetic algorithm solution",
abstract = "Hub and spoke networks are used to switch and transfer commodities between terminal nodes in distribution systems at minimum cost and/or time. The p-hub center allocation problem is to minimize maximum travel time in networks by locating p hubs from a set of candidate hub locations and allocating demand and supply nodes to hubs. The capacities of the hubs are given. In previous studies, authors usually considered only quantitative parameters such as cost and time to find the optimum location. But it seems not to be sufficient and often the critical role of qualitative parameters like quality of service, zone traffic, environmental issues, capability for development in the future and etc. that are critical for decision makers (DMs), have not been incorporated into models. In many real world situations qualitative parameters are as much important as quantitative ones. We present a hybrid approach to the p-hub center problem in which the location of hub facilities is determined by both parameters simultaneously. Dealing with qualitative and uncertain data, Fuzzy systems are used to cope with these conditions and they are used as the basis of this work. We use fuzzy VIKOR to model a hybrid solution to the hub location problem. Results are used by a genetic algorithm solution to successfully solve a number of problem instances. Furthermore, this method can be used to take into account more desired quantitative variables other than cost and time, like future market and potential customers easily.",
author = "Mahdi Bashiri and Masoud Mirzaei and Marcus Randall",
year = "2013",
month = "3",
day = "1",
doi = "10.1016/j.apm.2012.07.018",
language = "English",
volume = "37",
pages = "3513--3525",
journal = "Applied Mathematical Modelling",
issn = "0307-904X",
publisher = "Elsevier",
number = "5",

}

Modeling fuzzy capacitated p-hub center problem and a genetic algorithm solution. / Bashiri, Mahdi; Mirzaei, Masoud; Randall, Marcus.

In: Applied Mathematical Modelling, Vol. 37, No. 5, 01.03.2013, p. 3513-3525.

Research output: Contribution to journalArticleResearchpeer-review

TY - JOUR

T1 - Modeling fuzzy capacitated p-hub center problem and a genetic algorithm solution

AU - Bashiri, Mahdi

AU - Mirzaei, Masoud

AU - Randall, Marcus

PY - 2013/3/1

Y1 - 2013/3/1

N2 - Hub and spoke networks are used to switch and transfer commodities between terminal nodes in distribution systems at minimum cost and/or time. The p-hub center allocation problem is to minimize maximum travel time in networks by locating p hubs from a set of candidate hub locations and allocating demand and supply nodes to hubs. The capacities of the hubs are given. In previous studies, authors usually considered only quantitative parameters such as cost and time to find the optimum location. But it seems not to be sufficient and often the critical role of qualitative parameters like quality of service, zone traffic, environmental issues, capability for development in the future and etc. that are critical for decision makers (DMs), have not been incorporated into models. In many real world situations qualitative parameters are as much important as quantitative ones. We present a hybrid approach to the p-hub center problem in which the location of hub facilities is determined by both parameters simultaneously. Dealing with qualitative and uncertain data, Fuzzy systems are used to cope with these conditions and they are used as the basis of this work. We use fuzzy VIKOR to model a hybrid solution to the hub location problem. Results are used by a genetic algorithm solution to successfully solve a number of problem instances. Furthermore, this method can be used to take into account more desired quantitative variables other than cost and time, like future market and potential customers easily.

AB - Hub and spoke networks are used to switch and transfer commodities between terminal nodes in distribution systems at minimum cost and/or time. The p-hub center allocation problem is to minimize maximum travel time in networks by locating p hubs from a set of candidate hub locations and allocating demand and supply nodes to hubs. The capacities of the hubs are given. In previous studies, authors usually considered only quantitative parameters such as cost and time to find the optimum location. But it seems not to be sufficient and often the critical role of qualitative parameters like quality of service, zone traffic, environmental issues, capability for development in the future and etc. that are critical for decision makers (DMs), have not been incorporated into models. In many real world situations qualitative parameters are as much important as quantitative ones. We present a hybrid approach to the p-hub center problem in which the location of hub facilities is determined by both parameters simultaneously. Dealing with qualitative and uncertain data, Fuzzy systems are used to cope with these conditions and they are used as the basis of this work. We use fuzzy VIKOR to model a hybrid solution to the hub location problem. Results are used by a genetic algorithm solution to successfully solve a number of problem instances. Furthermore, this method can be used to take into account more desired quantitative variables other than cost and time, like future market and potential customers easily.

UR - http://www.scopus.com/inward/record.url?scp=84872490542&partnerID=8YFLogxK

U2 - 10.1016/j.apm.2012.07.018

DO - 10.1016/j.apm.2012.07.018

M3 - Article

VL - 37

SP - 3513

EP - 3525

JO - Applied Mathematical Modelling

JF - Applied Mathematical Modelling

SN - 0307-904X

IS - 5

ER -