The fuzzy reliable hub location problem

Author

Davari, Soheil ; Zarandi, Mohammad Hossein Fazel ; Turksen, I. Burhan

Author_Institution

Dept. of Ind. Eng., Amirkabir Univ. of Technol. (Polytech. of Tehran), Tehran, Iran

fYear

2010

fDate

12-14 July 2010

Firstpage

1

Lastpage

6

Abstract

A Hub Location Problem (HLP) deals with finding the locations of hub facilities and assignment of demand nodes to established facilities. Due to special characteristics of HLP, the overall performance of the network highly depends on proper performance of hubs. Therefore, the design of reliable networks is a critical issue to be considered. In this paper, we design a single-allocation hub-and-spoke network, so that the reliability of the network is maximized. The reliability of each arc is assumed to be a fuzzy variable. An expected value maximization version of the problem is proposed and a simulation-embedded simulated annealing is presented. Finally, a set of test problems are presented and the results are analyzed.

Keywords

expectation-maximisation algorithm; facility location; fuzzy set theory; simulated annealing; telecommunication network reliability; expected value maximization version; fuzzy reliable hub location problem; simulation embedded simulated annealing; single allocation hub-and-spoke network; Costs; Explosions; Industrial engineering; Job shop scheduling; Parameter estimation; Random variables; Routing; Simulated annealing; Telecommunication network reliability; Vehicles; Credibility theory; Fuzzy set theory; Hub location problem; Reliability; Telecommunications;

fLanguage

English

Publisher

ieee

Conference_Titel

Fuzzy Information Processing Society (NAFIPS), 2010 Annual Meeting of the North American

Conference_Location

Toronto, ON

Print_ISBN

978-1-4244-7859-0

Electronic_ISBN

978-1-4244-7857-6

Type

conf

DOI

10.1109/NAFIPS.2010.5548271

Filename

5548271