Application of Genetic algorithm in solution of uncapacitated multi-period single allocation p-hub median problem.

Allocation p-hub median design problems play an important role in many real-life network systems such as transportation and telecommunication networks. It seeks to simultaneously determine the location of p hubs between n nodes and the optimized design of the network facilities in order to connecting an efficient hub and spoke network that minimizes the flow-weighted costs across the network. This paper is focused on uncapacitated single allocation multi-period p-hub median problem (UCSApHMP), which arises in many real-worlds hub networks of logistics operations. Instead of classical models, this paper assumed that there is a budget constraint in project and it leads the problem to be multi-period. We here in use a genetic algorithm determine location of hubs and optimal allocation of remained nodes to these hubs. The simulation results show that the proposed method can be considered as an efficient and robust method

کلیدواژه ها:

Allocation ، p-hub median problem ، optimized design ، Genetic algorithm ، multi-period design