两个双目标竞争选址问题模型.pdfVIP

　2007 年 1 月 系统工程理论与实践 第 1 期 　 ( ) 文章编号 2007 两个双 目标竞争选址问题模型 1 1 2 华国伟 ,杨丰梅 ,黎建强 ( 1 北京化工大学 理学院 ,北京 100029 ;2 香港城市大学 管理科学系 ,香港九龙) 摘要 : 　研究了多目标竞争选址问题 ,建立了市场份额最大 、费用最小和利润最大 、利润率也最大的两类 双 目标竞争选址模型. 探讨了模型的性质与相互关系 ,并利用多目标优化技术将这两类双 目标模型转化 为同一类型的单 目标参数整数规划问题求解 ,给出有效解集的精确求解方法和近似求解方法 ,并通过数 值例子说明求解方法. 关键词 : 　竞争选址 ;双 目标 ;加权法 ;参数规划 中图分类号 : 　F11074 　　　　　　　　文献标志码 : 　A 　　　 Two Biobj ective Optimization Models for Competitive Location Problems 1 1 2 HUA Guowei , YAN G Fengmei , LAI Kin Keung ( 1Faculty of Science , Beijing University of Chemical Technology , Beijing 100029 , China ; 2Department of Management Sciences , City University of Hong Kong , Hong Kong , China) Abstract : 　We consider two kinds of biobj ective competitive location problems. One is to maximize market share and to minimize cost , and the other is to maximize profit and profit margin . Their properties and relations are studied , and we show that they can be settled by solving a single obj ective parametric integer programming problem , and then we provide an exact and an approximate approach to obtain the set of efficient solutions. Finally , a numerical example is presented to illuminate the solution techniques. Key words : 　competitive location ; biobj ective ; weighting method ; parametric programming 1 　引言 由于选址问题常常涉及到多个 目标或属性 ,并且这些 目标往往是相互矛盾或冲突的 ,所以选址问题的 多目标优化模型一直是选址研究领域的一个重要研究方向 ,文献[ 1～3 ] 综述了这方面的一些主要研究成 果 ,但已有的研究几乎都集中在非竞争选址问题上 ,而实际中的很多选址问题是竞争选址. 所谓竞争选址 [4 ]