多个服务中心的服务网络设计与优化.pdfVIP

27 2 Vol.27 No.2 2012 4 JOURNAL OF SYSTEMS ENGINEERING Apr. 2012 (, 510640) :, , , , , NP – ; , , , , ; , . : ; ; ; NP – ; – : C934 : A : 1000 5781(2012 Design and optimization for a service network with multiple-service-centers FENG Bo (School of Business Administration, South China University of Technology, Guangzhou 510640, China) Abstract:This paper addressed the decision problem of how to locate service centers in a service network with multiple demand nodes to achieve the highest operation efficiency with certain constraints. This work firstly described and formulated the problem of the design and optimization for a multiple-service-center network. It then built an optimization model to solve this problem. The mode is proved to be NP-complete. Furthermore, it developed a hybrid partition genetic algorithm (HPGA) to solve this model in light of the characteristics of this model. Extensive computational experiments were conducted to compare the HPGA with the multi-objective genetic algorithm (MOGA). Much better performance of the proposed algorithm was observed in effectiveness and efficiency. Additionally, an example was used to illustrate the potential application value of the proposed method. Key words: service network; service center; optimization model; NP-complete; -partition 1 ,(service science management and engineering, SSME)[1 3] , [3 6] . , . , , . , ( : 2010 03 29; : 2011 01 26. : ; . 178 27 )