TY - GEN
T1 - Bi-level simulated annealing algorithm for facility location problem
AU - Ren, Peng
AU - Xu, Rui Hua
AU - Qin, Jin
PY - 2008
Y1 - 2008
N2 - The essence of all the facility location problems is to determine the location of the facility and the allocation of the demands of customers, which under the condition of the minimum of the cost. Based on this character and the idea of the standard simulated annealing algorithm, an all-purpose bi-level simulated annealing algorithm(BSA) is presented for the facility location problem. The BSA is divided into two layers as inner layer and outer layer to solve the problem. The outer algorithm is optimization for the decision of the facility location, and the inner algorithm is optimization for the allocation of customer's demand under the given decision of the outer algorithm. Applications of two numerical examples with different scale denoted the algorithm is more effective than standard simulated annealing and other algorithms proposed to solve facility location problem.
AB - The essence of all the facility location problems is to determine the location of the facility and the allocation of the demands of customers, which under the condition of the minimum of the cost. Based on this character and the idea of the standard simulated annealing algorithm, an all-purpose bi-level simulated annealing algorithm(BSA) is presented for the facility location problem. The BSA is divided into two layers as inner layer and outer layer to solve the problem. The outer algorithm is optimization for the decision of the facility location, and the inner algorithm is optimization for the allocation of customer's demand under the given decision of the outer algorithm. Applications of two numerical examples with different scale denoted the algorithm is more effective than standard simulated annealing and other algorithms proposed to solve facility location problem.
UR - https://www.scopus.com/pages/publications/62949219296
U2 - 10.1109/ICIII.2008.228
DO - 10.1109/ICIII.2008.228
M3 - Conference contribution
AN - SCOPUS:62949219296
SN - 9780769534350
T3 - Proceedings of the International Conference on Information ManagementProceedings of the International Conference on Information Management, Innovation Management and Industrial Engineering, ICIII 2008
SP - 17
EP - 22
BT - Proceedings of the International Conference on Information Management, Innovation Management and Industrial Engineering, ICIII 2008
T2 - International Conference on Information Management, Innovation Management and Industrial Engineering, ICIII 2008
Y2 - 19 December 2008 through 21 December 2008
ER -