离散设施选址问题的研究综述_王非.pdf

第 15 卷 　第 5 期 运 　筹 　与 　管 　理 Vol . 15 ,No . 5 2006 年 10 月 OPERA TION S R ESEARCH AND MANA GEM EN T SCIEN CE Oct . 2006 　 　 离散设施选址问题研究综述 1 ,2 1 1 王 非 , 　徐 渝 , 　李毅学 ( 1. 西安交通大学 管理学院 ,陕西 西安 7 10049 ; 2 . 西安外国语学院 人文地理研究所 ,陕西 西安 7 1006 1) 摘 　要 :本文首先回顾了设施选址问题百年发展历史 ,认为其研究经历了零散研究、系统研究、不确定性研究三 个阶段 。离散选址问题包括中值问题 、覆盖问题 、中心问题 、多产品问题 、动态问题 、多目标问题 、路径选址问题 、 网络中心选址问题 8 个子问题 。最后作者讨论了选址问题研究中存在的问题以及今后发展的趋势 。 关键词 :设施 ;选址 ;综述 ;算法 ( ) 中图分类号 :F224 . 3 　　　文章标识码 :A 　　　文章编号 :1007322 1 2006 Review on Facility Lo c ation Mo del s WAN G Fei1 ,2 , XU Yu1 , L I Yixue1 (1. S chool of M anagem en t , X i ’an J iaotong Univers ity , X i ’an 7 10049 , Chi na ; 2 . H u m an Geg rap hy I ns t it ute , X i ’an Foreig n I ang uges I ns t it ute , X i ’an 7 1006 1 , Chi na) Ab stract : In t he p aper we review facility location research wit h over 100year history and p ropo se t he develop ment of facilit y location has t hree st ages. Discrete facility location p roblems include median , covering , center , multicommodities , dynamic , multiobj ective , routing location and hub location p roblems. Key words :facilit y ; location ; review ;algorit hms 0 　引言 选址问题研究内容十分广泛 ,从城市 、产业带 、经济技术开发区、跨国经济集团分公司到机场 、水利设 施 、人类居住区、销售网点以及仓库 、配送中心等的区位决策都是选址问题研究的范畴 ,涉及经济 、政治 、社 会 、管理 、心理及工程地质等多门学科 。设施选址是众多选址问题的一个重要研究领域 。本文所研究的设 施是指与生产 、商业流通及人类生活有关的用地规模相对较小的具体网点、场所 ,如工厂 、仓库 、消防站 、变 ( ) 电站 、污水处理中心 ,加油 气 站等 。研究方法主要依靠运筹学 、拓扑学 、管理学等计量方法