随机价格条件下的产业选址双层规划模型及其禁忌算法  

Bi-level Optimization Model and Tabu Search Algorithm for Industry Location with Stochastic Price

作　　者：屈援[1] 王雪莲[2] 

机构地区：[1]暨南大学管理学院,广东广州市510632 [2]天津大学管理学院,天津300072

出　　处：《系统工程》2007年第3期42-45,共4页Systems Engineering

摘　　要：对产业选址问题进行了描述,提出一类带有价格随机参数的产业选址双层规划模型。根据该模型的特点转化为确定性的双层规划问题,并且设计优化该问题的禁忌算法。算法基于二进制编码,设计三种邻域,在邻域操作中控制选址数量约束,采用惩罚函数处理总投资额约束,提高了禁忌算法的优化效率和优化效果。描述产业选址问题双层规划模型的构建过程,介绍算法的原理,给出具有代表性算例试验结果和结果分析。试验结果及其分析表明本文提出的具有随机参数的产业选址问题双层规划模型及其优化算法的有效性。Industry location and its bi-level programming model with stochastic price are presented in this paper. Based on blnary-coding, a tabu search algorithm（TS） is designed to solve this problem. Three kinds of neighborhood are proposed in this algorithm. The algorithm uses the operation of neighborhood and penalty function to control factories number and total investment limits respectively. The principium of the model and TS are introduced, a representative result and the analysis are given. The experiment indicates the validity of the TS to the Bi-level optimization model for industry location with stochastic price.

关 键 词：产业选址 双层规划 禁忌算法 

分 类 号：O221[理学—运筹学与控制论]