Hybrid Genetic Algorithm for Network Locating Problem by considering Multi-purpose Trip in Stochastic State

In this paper, the locating problem was studied by considering a network of nodes and edges, and also two types of facilities which were defined for locating on nodes. It was assumed that there were three types of consumers, which were classified according to their demands. The first and the second types of them referred to one facility of the first or the second, but the third type of consumers needed the two facilities-the first and the second. These consumers according to their distance to the facilities based on a specified probability, referred to the facilities and solved their problems. Considering the existence of competitors in the market, the aim of this issue is to maximize market share for the new facilities. To solve the problem the hybrid genetic algorithm was used.

[1]  S. Hakimi.  On locating new facilities in a competitive environment , 1983 .

[2]  S. McLafferty,et al.  Multipurpose Shopping and the Location of Retail Firms , 2010 .

[3]  Shoorangiz Shams Shamsabad Farahani,et al.  Multi-machine power system stabilizer adjustment using genetic algorithms , 2011 .

[4]  Oded Berman,et al.  Minisum collection depots location problem with multiple facilities on a network , 2004, J. Oper. Res. Soc..

[5]  Uday S. Karmarkar,et al.  Competitive Location on a Network , 1987, Oper. Res..

[6]  D. McFadden.  Conditional logit analysis of qualitative choice behavior , 1972 .

[7]  Vahid Majazi Dalfard,et al.  Adjustment of the primitive parameters of the simulated annealing heuristic , 2011 .

[8]  J. Thill.  Spatial duopolistic competition with multipurpose and multistop shopping , 1992 .

[9]  Shoorangiz Shams Shamsabad Farahani,et al.  Comparison of Meta Heuristic Optimization Methods in Load Frequency Control , 2011 .

[10]  Ghorbanali Mohammadi.  Single Machine Common Flow Allowance Scheduling with a Fuzzy Rate-modifying Activity , 2011 .

[11]  Vladimir Marianov,et al.  Location of Multiple-Server Congestible Facilities for Maximizing Expected Demand, when Services are Non-Essential , 2003, Ann. Oper. Res..

[12]  Oded Berman,et al.  The Minisum Multipurpose Trip Location Problem on Networks , 2007, Transp. Sci..

[13]  Vladimir Marianov,et al.  Author ' s personal copy Discrete Optimization Facility location for market capture when users rank facilities by shorter travel and waiting times , 2006 .

[14]  A. Jafari,et al.  Optimization of the Cross Section of Car Lift Column under Pressure Load Using Genetic Algorithms , 2011 .