title: A simulated annealing methodology to multiproduct capacitated facility location with stochastic demand.
abstract: A stochastic multiproduct capacitated facility location problem involving a single supplier and multiple customers is investigated. Due to the stochastic demands, a reasonable amount of safety stock must be kept in the facilities to achieve suitable service levels, which results in increased inventory cost. Based on the assumption of normal distributed for all the stochastic demands, a nonlinear mixed-integer programming model is proposed, whose objective is to minimize the total cost, including transportation cost, inventory cost, operation cost, and setup cost. A combined simulated annealing (CSA) algorithm is presented to solve the model, in which the outer layer subalgorithm optimizes the facility location decision and the inner layer subalgorithm optimizes the demand allocation based on the determined facility location decision. The results obtained with this approach shown that the CSA is a robust and practical approach for solving a multiple product problem, which generates the suboptimal facility location decision and inventory policies. Meanwhile, we also found that the transportation cost and the demand deviation have the strongest influence on the optimal decision compared to the others.
authors.affiliation: School of Traffic and Transportation Engineering, Central South University, Changsha 410075, China.
authors.forename: Jin
authors.identifier: 0000-0003-0745-9511
authors.initials: J
authors.lastname: Qin
authors.affiliation: School of Traffic and Transportation Engineering, Central South University, Changsha 410075, China ; School of Traffic and Transportation Engineering, Changsha University of Science & Technology, Changsha 410076, China.
authors.forename: Hui
authors.initials: H
authors.lastname: Xiang
authors.affiliation: School of Traffic and Transportation Engineering, Central South University, Changsha 410075, China.
authors.forename: Yong
authors.initials: Y
authors.lastname: Ye
authors.affiliation: Business Administration College, Zhejiang University of Finance & Economics, Hangzhou 310018, China.
authors.forename: Linglin
authors.initials: L
authors.lastname: Ni
references.citation: ScientificWorldJournal. 2012;2012:576392
references.pmid: 23049474
references.citation: Science. 1983 May 13;220(4598):671-80
references.pmid: 17813860