（企业管理专业论文）基于模糊规划方法的连锁店选址与配送中心选择联合决策研究.pdf

!li、ji一。e，； b yx uk e y o n g s u p e r v i s o r ：p r o f e s s o rg u a n z h i m i n n o r t h e a s t e r nu n i v e r s i t y j u n e2 0 0 8 ，iljjtl01f ， 下琶 _ ， ； 静： 独创性声明 本人声明，所呈交的学位论文是在导师的指导下完成的。论文中取得 的研究成果除加以标注和致谢的地方外，不包含其他人己经发表或撰写过 ，的研究成果，也不包括本人为获得其他学位而使用过的材料。与我一同工 - ，作的同志对本研究所做的任何贡献均己在论文中作了明确的说明并表示谢 i 立 思。 学位论文作者签名：练知旁 0 日期：2 - 卵彦7 弘 学位论文版权使用授权书 本学位论文作者和指导教师完全了解东北大学有关保留、使用学位论 文的规定：即学校有权保留并向国家有关部门或机构送交论文的复印件和 磁盘，允许论文被查阅和借阅。本人同意东北大学可以将学位论文的全部 或部分内容编入有关数据库进行检索、交流。 作者和导师同意网上交流的时间为作者获得学位后： 半年口一年口一年半口两年团 学位论文作者签名：彳岔声勇 签字日期：2o 0 莎7 、，乒 导师签名： 签字日期： 彳参及 2 器、7 、j f 、 ， - i p _ 。 节： j e 卜 i 吣 l 东北大学硕士学位论文摘要 基于模糊规划方法的连锁店选址与配送中心选择联合决策研究 摘要 当前，连锁经营和配送中心的发展建设日新月异，连锁经营网点和配送中心的数量 呈现快速增长之势。在此背景下，如何科学有效地对连锁门店进行选址并对为其供货的 配送中心进行选择自然成为影响连锁经营业发展的一个关键。有鉴于此，本文对连锁门 店选址与配送中心选择联合决策问题进行了研究。 本文在供应链管理、选址及配送中心相关理论的基础上，通过对连锁门店和配送中 心构成的整个系统进行深入的研究，来分析它们之间的联系及成本利润关系，并对国内 外相关研究成果进行充分的对比分析，建立了该问题的模糊多目标混合整数规划模型， 在这一组合优化决策模型中，以利润、交货期、质量3 个准则为目标函数，并且在利润 目标函数中，综合考虑了库存成本、运输成本、日常运营成本和折旧成本，在其它目标 函数和约束函数中考虑了配送中心的服务水平、柔性等因素，以求尽可能接近现实情况， 进而提出了模型的求解策略，并在模型求解过程中引入f a h p 方法来确定不同目标的 权重，最后采用仿真算例对模型的有效性进行了验证。 通过本文研究，给出了一种解决连锁店选址与配送中心选择联合决策问题的有效方 法，对连锁经营行业的发展具有重要现实意义。 关键词：连锁经营；配送中心；选址决策；多目标混合整数规划；权重 i i 雩 ? 釜 i _ 、；j i 东北大学硕士学位论文 a b s t r a c t r e s e a r c ho nj o i n td e c i s i o n m a k i n go fc h a i ns t o r el o c a t i o na n d d i s t r i b u t i o nc e n t e rs e l e c t i o nb a s e do nf u z z yp r o g r a m m i n gm e t h o d a b s tr a c t n o w a d a y s ，t h ec h a i no p e r a t i o na n dt h ed i s t r i b u t i o nc e n t e rh a v ep r o g r e s s e dw i t he a c h p a s s i n gd a y , a n dt h en u m b e ro fc h a i ns t o r e sa n d d i s t r i b u t i o nc e n t e r sh a sb e e nr a p i d l yr i s i n g o n t h i sb a c k g r o u n d , h o wt os c i e n t i f i c a l l ya n de f f e c t i v e l yl o c a t ec h a i ns t o r e sa n dc h o o s es u p p l y i n g d i s t r i b u t i o nc e n t e ri st h ek e yo fa f f e c t i n gc h a i ne n t e r p r i s e s d e v e l o p m e n t t h e r e f o r e ，t h i sp a p e r c a r r i e so nt h ej o i n td e c i s i o n m a k i n gr e s e a r c ho fc h a i ns t o r el o c a t i o na n dd i s t r i b u t i o nc e n t e r s e l e c t i o nb a s i n go nf u z z yp r o g r a m m i n gm e t h o d b a s i n go nt h er e l a t e dt h e o r i e so fs u p p l yc h a i nm a n a g e m e n t ，l o c a t i o na n dd i s t r i b u t i o n c e n t e r , t h i sp a p e rs t u d i e st h ew h o l es y s t e mc o m p o s e db yc h a i ns t o r e sa n dd i s t r i b u t i o nc e n t e r s ， a n dt h u s a n a l y z e st h e i rr e l a t i o n s h i pa n dt h ec o s t p r o f i tr e l a t i o n s h i p a f t e rc o m p a r i n gt h e d o m e s t i ca n do v e r s e a sr e l a t e dl i t e r a t u r e s ，t h i sp a p e rb u i l d saf u z z ym u l t i - o b j e c t i v em i x e d i n t e g e rp r o g r a m m i n gm o d e l ，i nw h i c hp r o f i t ，d u ed a t ea n dq u a l i t ya r eo b j e c t i v ef u n c t i o n s a st o p r o f i to b j e c t i v ef u n c t i o n ,i n v e n t o r yc o s t , t r a n s p o r t a t i o nc o s t ，d a i l yo p e r a t i o n c o s ta n d d e p r e c i a t i o nc o s ta r ec o n s i d e r e d ；i no t h e ro b j e c t i v ef u n c t i o n sa n dc o n s t r a i n tf u n c t i o n s ，t h e d i s t r i b u t i o nc e n t e r s s e r v i c el e v e la n df l e x i b i l i t ya r ec o n s i d e r e dt of i tt h ep r a c t i c a ls i t u a t i o na n d t h u sp u tf o r w a r dt h em o d e l ss o l v i n gs t r a t e g y d u r i n gt h em o d e l ss o l v i n gp r o c e s s ，f - a h p m e t h o di si n t r o d u c e dt os e td i f f e r e n to b j e c t i v e sw e i g h t a tl a s t ，t h ep a p e ru s e ss i m u l a t i o n e x a m p l et ov e r i f yt h em o d e l sv a l i d i t y b ym a t h e m a t i c a lr e s e a r c h , t h ep a p e rp r o v i d e sa ne f f e c t i v em e t h o dt o s o l v et h ej o i n t d e c i s i o n m a k i n gp r o b l e mo fc h a i ns t o r el o c a t i o na n dd i s t r i b u t i o nc e n t e rs e l e c t i o n , a n di t h a s i m p o r t a n tp r a c t i c a lm e a n i n g s f o rt h ed e v e l o p m e n to fc h a i no p e r a t i o ni n d u s t r y k e yw o r d s ：c h a i no p e r a t i o n ；d i s t r i b u t i o nc e n t e r ；l o c a t i o nd e c i s i o n m a k i n g ；m u l t i - o b j e c t i v e m i x e d i n t e g e rp r o g r a m m i n g ；w e i g h t i i i 、 广i 目录 摘要 a b s t r a c t 第1 章绪论j 1 1 1 研究背景1 1 1 1 连锁经营背景1 1 1 2 配送中心背景2 1 2 国内外研究现状综述4 1 2 1 连锁经营研究4 1 2 2 选址问题研究6 1 3 研究目的和意义：1 0 1 4 研究内容与研究方法l l 第2 章连锁经营及配送中心的相关理论1 5 2 1 连锁经营1 5 2 1 1 连锁经营的定义1 5 2 1 2 连锁经营与传统商业经营方式的区别1 6 2 1 3 连锁经营的类型1 6 2 2 配送中心2 0 2 2 1 配送中心的概念2 0 2 2 2 配送中心的分类2 0 2 2 3 配送中心的一般作业流程2 l 2 3 配送中心对连锁经营的重要作用2 3 2 3 1 降低物流配送费用并提高配送效率与稳定性2 3 2 3 2 提高连锁企业的库存效率2 4 2 3 3 提高议价能力且加强了与供应商的关系2 4 东北大学硕士学位论文 目录 2 3 4 增强连锁经营企业的专业化水平和管理能力2 4 第3 章选址问题的相关理论与方法2 6 3 1 选址问题相关理论概述2 6 3 1 1 设施选址的含义及目标2 6 3 1 2 选址的影响因素2 6 3 1 3 选址的原则：2 9 3 1 4 选址的般流程3 0 3 1 5 选址的注意事项3 2 3 1 6 选址方案实施的可行性3 3 3 1 7 选址的难度3 5 3 2 选址问题的模型与方法3 5 3 2 1 解析方法3 5 3 2 2 综合因素评价法3 7 3 2 3 最优化规划方法3 8 3 2 4 启发式方法4 0 3 2 5 仿真方法4 1 第4 章模糊优化理论及模糊多目标规划模型4 3 4 1 经典的多目标规划及其求解方法4 3 4 2 相关模糊优化理论原理4 4 4 3 对称型模糊多目标规划4 5 4 4 加权模糊多目标优化模型j 4 6 4 5 确定权系数的方法4 7 4 5 1 层次分析法( a h p ) 4 8 4 5 2 模糊层次分析法( f a h p ) 5 0 第5 章连锁门店选址模型及算法5 4 5 1 问题的前提5 4 5 2 模型符号说明5 4 5 3 模型构建及求解方法5 5 p 5 3 1 模型构建5 5 剐- t a 冬 鼍 4 一 分 一， h 矽 h u 目录 5 6 6 0 6 0 6 5 6 7 6 1 主要研究结论6 7 6 2 研究展望6 7 参考文献6 9 致谢7 5 攻读学位期间发表论文的情况7 6 v i 令 11、 、 东北大学硕士学位论文 第1 章绪论 第1 章绪论 1 1 研究背景 1 1 1 连锁经营背景 被称为“现代流通革命”的连锁经营，是体现社会化大生产的现代流通方式。其本 质是把现代化工业大生产的原理运用于商业，实现商业经营活动的标准化、专业化和统 一化，从而达到提高规模效益的目的。连锁经营模式为零售业带来了新的发展活力，这 种模式被证明是零售业中发展最快速、最有潜力的经营模式。其优势在于规模化的低成 本运作、统一的品牌经营及规范化的扩张手段。世界范围内都在对其进行探索和研究。 连锁经营最早发源于美国，从18 5 9 年创立第一家连锁店“大西洋与太平洋茶叶公 司 开始，到目前连锁经营己有1 4 0 多年的历史。在工业发达国家，连锁经营取得普遍 成功。1 9 7 1 年，第一个连锁加盟投资法在美国加州制定。随后，1 9 7 9 年，美国联 邦政府又颁布了联邦贸易局有关连锁业的法规。法规中规定：所有的连锁企业总部必须 向可能的加盟者提供公司说明书，并全国发行。这些法规的建立和完善，纠正了美国连 锁经营发展中的一些问题，促进了连锁经营模式健康、稳定发展。自2 0 世纪6 0 年代以 来，一些新兴的工业国家和地区也先后引进连锁经营，七八十年代，连锁商业伴随着电 子计算机技术在日本得n t 空前发展，并与亚洲地区经济的发展同步，在新加坡、韩国、 泰国、台湾和香港等国家和地区迅速普及，从而使商品流通领域产生了一场革命，推动 了流通产业的发展和现代化，促进了经济发展。国外连锁经营存在的形式主要有以下三 种：正规连锁、自由连锁和特许连锁。 与国外相比，我国的连锁经营起步较晚。1 9 8 4 年深圳百佳超市落户深圳蛇口，成为 我国第一家中外合资的连锁超市，而1 9 9 0 年底由广东省东莞糖酒公司创办的美佳连锁 超级市场，则是内地首家国有连锁超市。我国连锁经营的发展有两个明显的阶段：第一 阶段是1 9 9 5 年以前，企业自发的按照连锁方式进行经营运作，而不是政府号召推动； 1 9 9 3 年国家正式提出要把发展连锁经营作为带有方向性的一项流通体制改革。1 9 9 5 年3 月，中国连锁经营协会( 于1 9 9 7 年在民政部正式注册成立) 在上海召开了连锁企业座 谈会，由此，我国连锁业进入了第二个发展阶段，即政府的强力推动与企业市场化内在 发展需求相结合。2 0 世纪9 0 年代初，我国才正式开始连锁经营的探索与实践，自9 0 年代中期以来，连锁经营在我国发展很快，是继百货商店和超级市场之后掀起的第三次 零售业革命，经过1 0 多年的积累，我国连锁业已经形成一套可复制管理模式和系统。 我国连锁经营数量增长快，地区分布广，业态结构多，以直营连锁为主，所有制形式多 元化，以“便民、利民、为民 为宗旨。连锁经营的领域也由最初的零售行业开始向服 - 1 _ 东北大学硕士学位论文第1 章绪论 务业拓展，超市、便民店、各类品牌专卖店、专业连锁店等作为新的购物形式，已受到 消费者的普遍认同，并日益深入百姓生活。 国家相关部门明确表示，今后要大力推广连锁经营这种现代流通组织形式和经营方 式，确定连锁经营在商业和服务业中的主体地位，使连锁经营销售额、连锁企业店铺数 目有较大幅度的增长。在国家制定的“十五 期间发展连锁经营的基本思路中，明确提 出：发展连锁经营要以东部地区和中心城市为重点，向中西部地区和城市周边地区包括 农村市场延伸；以门店、便利店为重点，向专业店、专卖店等多种业态扩展；以传统商 业、服务业为基础，向工业、新型服务业等多行业渗透；以直营连锁为起点，在已形成 规模的连锁企业和具有自主知识产权的老字号中，大力发展特许经营连锁；通过现代营 销技术、信息技术的应用，提高连锁企业经营管理水平；培养和扶持一批可持续发展的 大型连锁集团，以应对新形势下的国际竞争。 截至2 0 0 6 年底，我国较知名的连锁经营企业超过1 0 0 0 家，拥有连锁店铺1 4 5 万个， 提供就业岗位2 4 0 万个。2 0 0 7 年“中国连锁百强销售规模突破一万亿元人民币，达到 1 0 0 2 2 亿元，同比增长2 1 ，高于社会消费品零售总额1 6 8 的增幅。门店总数达到 1 0 5 1 9 1 个，同比增长5 8 ，剔除个别企业超常规发展因素，调整后门店总数增长1 7 ， 略低于销售规模的增幅。“连锁百强 销售规模占社会消费品零售总额的比重为1 1 2 。 可以看到，我国的连锁经营企业取得了长足的发展。 但是也要看到，我国连锁企业的发展面临着来自外部和自身的诸多压力和挑战。一 方面，加入w t o 后，挟雄厚的资金、健全的管理体系、成熟的战略运作能力、专业化 的零售经验的国外大型连锁企业迅速进入国内市场，零售连锁业虽空间巨大，竞争也愈 加激烈，各大外资连锁企业一直在扩张、圈地，这些必将对我国众多的零售企业产生巨 大的冲击，随之而来的亦是更加激烈的竞争。另一方面，我国连锁经营企业自身也存在 着多方面的问题，主要有：( 1 ) 连锁经营企业门店少，且选址布局不合理。( 2 ) 配送中 心建设滞后，配送中心总体配送比率较低，连锁优势未能充分发挥。( 3 ) 物质技术条件 制约，现代化程度低，信息化水平不高。( 4 ) 规模扩张快，重数量不重质量。另外还有 诸如资金制约，市场监管等方面的问题。 在现代商业流通市场中，谁掌握了零售渠道，谁就掌握了最终用户。席卷整个零售 业的连锁经营此起彼伏，高潮迭起 1 1 2 配送中心背景 配送最早出现于2 0 世纪6 0 年代初期，生产企业为了争取更大的市场，开始采用送 货上门的促销手段，市场竞争日趋激烈。对于多品种、多种客户的生产企业，为了满足 不同客户的需要，企业必须做出相应的库存并按客户对品种和数量的要求进行配货，在 东北大学硕士学位论文第1 章绪论 指定的时间送达指定的地点。生产企业的这些业务活动己具备了配送的存储、配货和送 货这三个基本特点。 7 0 年代石油危机过后，为了挖掘物流过程中的经济潜力，企业开始对物流过程进行 细分，由于市场经济体制下的买方市场逐渐形成，服务质量的优劣便成为企业是否成功 的关键，这就出现了“营销重心下移 、“贴近顾客 的营销战略，贴近顾客一端的所谓 “末端物流 便受到了空前的重视。配送中心就是为适应这一新经济环境，在仓库的基 础上不断进化和演变而成的创新性物流设施。这时的配送中心是以组织配送性销售或供 应，执行实物配送为主要职能的流通型结点。 8 0 年代后，配送业开始进入成熟期。世界发达国家的企业都开始广泛的开展配送中 心的再建，亦即对传统的配送中心进行改造，使其适应现代生产和流通发展的需要。企 业配送中心建设的一个根本目的在于通过配送中心运作的高效化、信息化和机械化，充 分对应企业顾客的各种要求，并能在满足用户要求的基础上缩短产品的流动时间，有效 降低物流成本，从而使物流管理成为企业第三大利润源泉。 2 0 世纪下半叶，由于科学技术的不断进步和经济的不断发展，人类开发和利用自然 资源的规模在迅速扩大，货物运输量急剧增加，运输业得以迅速发展，企业面临着缩短 交货周期、提高产品质量、降低成本和改进服务的压力，市场竞争日益激烈。为了适应 不同层次的消费需求，零售业中连锁经营、专卖店、无店铺销售等各具特色的业态应运 而生，为商品流通提供了多样化的渠道，促使生产、销售结构发生了变化，同时也推动 了流通环节的高效化和重新组合。物流配送得到了长足的发展，传统的配送中心从原来 简单的功能迅速向收货、分货、装卸、加工、配送等多种功能方向发展，机电一体化技 术和计算机技术的成熟，自动货架、数据库、自动分拣、条形码等高新技术应用于配送 的仓储管理，使仓储管理的水平和效率大幅度提高。港口、码头、汽车和火车货站、机 场货站、城市仓库等物流结点都在扩展自己的功能，许多物流结点逐渐演变为现代的物 流配送中心。 8 0 年代初我国才引入物流的概念。1 9 8 6 年开始在河北省石家庄市进行“三定一送 ( 定时、定点、定量、送货上门) 的物资配送供应方式。随后产生了一批试验性质的配 送中心，从而揭开了我国开展配送和发展建设配送中心的序幕。1 9 9 2 年，就商品配送中 心建设试点工作组织了广泛、深入的论证，并在全国范围内选择了部分大中型商业储运 企业和批发企业进行了大型配送中心和区域化商品配送中心建设试点。1 9 9 5 年以来，随 着连锁商业的发展，商品配送中心建设在全国部分大中城市纷纷展开。北京、上海、广 州等地的商品配送中心建设成效尤其突出。 作为物流网络结点的物流配送中心，与现代经济发展相适应，其集约化程度越来越 高，功能越来越强。现代物流配送中心集中了所有的物流功能，成为具有多种物流功能 东北大学硕士学位论文 第1 章绪论 的流通形式和作业体系。现代物流配送中心通过先进的管理、技术和现代化信息网络， 对商品的采购、进货、储存、分拣、配送等业务进行了科学、统一、规范的管理，使商 品运动过程达到高效、协调和有序【l 】。在物流挂帅的2 1 世纪，商品配送中心的发展方向 如何呢? 专业化、社会化、国际化的共同配送显示了巨大优势，有着强大的生命力，代 表了一个趋势。基于这一设想，大型的专业化、社会化、国际化商品配送中心将是配送 中心发展的必然趋势【2 1 。 1 2 国内外研究现状综述 1 2 1 连锁经营研究 近代连锁经营从1 8 5 9 年产生至今已经有1 4 0 多年历史，国内外学者对此问题的研 究也取得了很多可观成果，尤其是近些年，国内外的学者出版发表了大量有关连锁经营 的文章及著作，对连锁经营的产生、本质、运作模式及发展战略等做了探讨。归纳起来， 国内外理论界对连锁经营的研究主要集中在以下几方面： ( 1 ) 连锁经营模式的本质、形成机理及优势等理论问题 连锁经营为什么能够成为国际流通产业发展过程中企业争相引用的普遍模式? 与 传统的经营方式相比，这种经营模式的优势何在? 它的本质特征又是什么? 菲利普科 特勒在其著作市场营销管理中指出：“公司连锁店比起独立商店有很多优势。由于 规模大，因此可以大量进货，以便充分利用数量折扣和运输费用低等优势。连锁店能够 雇佣优秀的管理人员，在销售预测、存货控制、定价和促销等方面制定科学的管理程序。 连锁店可以综合批发和零售的功能，而独立的零售商却必须与许多批发商打交道。连锁 店所做的广告可以使各个分店都能受益，而且其费用可由分店分摊，从而做到促销方面 经济节约。有些连锁店允许各分店享有某种程度的自由，以适应消费者不同的偏好和对 付当地市场的竞争。 汪威毅( 1 9 9 9 ) 3 1 等认为连锁经营的本质在于分工和专业化，规模 经济最多只能算是第二位的特征。企业实行连锁经营后，有利于降低平均经营成本和每 个销售单位的边际成本，并能避开和减缓市场容量的限制，从而实现规模内部经济和规 模外部经济。于淑华( 2 0 0 0 ) 【4 】等认为连锁经营与传统经营方式的本质区别是连锁经营 的职能分离，正是应用了现代化大生产的原理，将复杂的商业活动中的业态、商品、服 务、店员店貌等标准化；将采购、送货、销售、决策等职能专业化；将经营活动中的商 流、物流、资金流、信息流集中化；将各环节各岗位的商业活动尽可能程序化、简单化， 最终体现出连锁经营的整体经济效益和社会效益适应消费的个性化、多层次化、方 便化等市场需求，实现多品种、少批量、低风险、高周转、高效益。周勤( 2 0 0 4 ) 【5 】等 认为形成连锁经营的原因在于它能够解决具有市场势力的厂商和不能实现盈利之间的 矛盾。零售商实行连锁经营至少可以在三个方面增强自己的市场势力：一是利用大规模 4 - 矗 ：， ；、 东北大学硕士学位论文 第1 幸绪论 采购对生产商实行买方垄断定价；二是利用对市场的控制实施许可经营和特许制度，达 到零售价格持平；三是可以实现排他性区域经营。李品嫒( 2 0 0 0 ) 【6 】等认为连锁经营模 式是社会化大生产和社会化消费之间的矛盾的产物。连锁经营的优势还在于规模经济和 专业化，并将市场上的交易活动变成企业内行为，从而降低了交易费用。 ( 2 ) 连锁企业的主要经营问题 九十年代以后，连锁经营快速发展，越来越多的学者对连锁经营的必要性、规模经 营、分店发展、连锁企业的信息化建设、品牌战略、物流配送、特许经营、成本控制、 人力资源管理( 尤其是员工培训) 以及连锁企业的绩效考核、业态扩张等一系列问题展 开研究，对我国连锁经营企业有很重要的指导意义。信息化方面，尽管王晓燕( 2 0 0 0 ) 川、张弘( 2 0 0 2 ) 【8 1 、沈春生( 2 0 0 5 ) 【9 】等人作了一定的研究，但是这方面的研究成果 并不尽如人意，调查也显示我国连锁企业的信息化水平与国外大型连锁零售商相比仍相 距甚远。杨善林( 2 0 0 4 ) o o 等对连锁商业企业物流配送模式的设计、物流配送中心的建 设模式提出了一般性建议，李学工( 1 9 9 9 ) l i t 研究了连锁超市物流配送社会化对农业产 业化的影响。廖秋敏、滕清安在特许连锁人力资源中介经营新方式中对特许经 营进行了深入的阐述【1 2 1 。人力资源管理方面，刘善仕( 2 0 0 4 ) 1 3 】调查了8 3 家连锁企业， 发现中国连锁零售业的人力资源管理还处于传播过程的早期阶段，人力资源状况跟不上 企业的扩张速度，加上中国文化中的高权利距离使得员工的自主性较小，这些企业的人 力资源管理系统主要是基于控制而不是基于承诺。 ( 3 ) 连锁经营在不同行业的应用 除了连锁经营模式广泛应用的零售业之外，很多学者也探讨了该模式在餐饮、农资、 医药、家电等行业的应用。杨铭铎( 1 9 9 9 ) 1 4 】认为正规连锁和特许连锁相结合的混合型 连锁，最为适合中式快餐企业；冯佳昕( 2 0 0 5 ) 【1 5 】、乔忠( 2 0 0 5 ) 【1 6 1 、魏晓鸣( 2 0 0 3 ) 【1 7 】等对连锁快餐业的顾客关系管理和管理信息系统的设计作了探讨；耿莉萍( 2 0 0 3 ) i s 】， 则认为中餐企业由于原材料种类丰富、实行一店一厨制、产品制作难以标准化、地域口 味差异明显等特征，不宜盲目连锁。医药连锁零售行业，曾伟( 2 0 0 5 ) d g 提出应通过开 发自有品牌、联盟采购、整合物流资源、提高信息化水平等手段优化供应链管理；许一 敏( 2 0 0 3 ) 1 2 0 $ i 讨论了g s p 新认证制度对医药连锁零售行业的影响以及企业的应对策 略。金利梅、马玉国、宿凌分别对连锁药店的市场竞争力和选址方法进行了研究【z 1 切j 。 此外，吕超( 2 0 0 5 ) 刚，张青平( 2 0 0 3 ) 瞄1 、卜庆军( 2 0 0 5 ) 2 6 】等学者还对卷烟、网吧、 汽车维修、粮油店等的连锁经营进行了相关研究。 ( 4 ) 连锁门店选址问题 对于连锁经营门店的选址的研究近几年呈现快速发展的趋势。殷豪，刘仲英等人对 连锁超市的选址标准、布局策略、销售模型进行了系统的探讨，文中对几种现有的选址 东北大学硕士学位论文第1 章绪论 模型进行了分析比较，对影响连锁超市未来发展的选址策略进行详细的分析对比之后提 出了4 个策略：区域集中的布局策略、有效物流线延伸范围内的推进策略、弱竞争市场 的先布局策略、预设店抢先型排他性策略【2 7 - 2 9 。孙元欣( 2 0 0 1 ) 【3 0 】建立了竞争型连锁 经营网点的选址模型并利用遗传算法对模型进行了求解，该模型研究了竞争性多设施选 址问题，目标是使得原有设施与新增设施的利润之和最大。该文建立了相应的非线性规 划模型，指出传统的基于w e i s z f e l d 的启发式算法将有可能使解落入局部最优，并因此 提出了相应的基于遗传算法的求解方法，用于解决多个新增网点的选址和预算分配问 题；朱涛( 2 0 0 4 ) 3 h 采用豪泰林模型与斯坦尔博格模型对零售企业的选址决策行为进行 博弈分析，结果表明在消费者均质分布的情况下，实力相当的大商场之间将保持适度距 离以求利润的最大化，小商店将布局在大商场附近以享受集聚效应，同时进行差异化经 营，大商场的过度集中是违背经济规律的，在商品无差异( 既无空间差异，又无物质性 能差异) 的情况下，必将出现恶性竞争，而采用差异经营战略是打破“伯川德悖论 的 有效途径；严姝娜、焦洁针对连锁零售企业的选址决策，使用了一种模拟选址实例分析 的方法，文中采用调查问卷的方式对武汉各区的选址相关因素进行了调查，然后通过模 型对采集到的数据进行分析得到最后的结论【3 2 1 。田志友等在区域市场连锁经营选址与 布局的元胞自动机模拟一文中对区域市场连锁经营选址与布局进行了研究，并使用元 胞自动机技术对这一过程进行了模拟，对不同的模拟结果进行了分析，为连锁店的选址 提供参考【3 3 1 。廖秋敏，滕清安应用g i s 原理进行店址选择和优化连锁零售企业网络布局 的研列3 4 1 。侯丽敏，郭毅根据商圈的特性对连锁便利店的选址进行了实证研究【3 5 1 。方志 远( 2 0 0 5 ) 3 6 1 提出了选址综合指数l c i 和选址的量化方法；孙明贵( 2 0 0 5 ) 【3 7 1 、高辉 ( 2 0 0 4 ) a s 】等人还对西方选址技术及理论进行了总结。 此外，房爱卿( 1 9 9 7 ) 【3 9 1 、黄国雄( 1 9 9 8 ) 4 0 1 、马最良( 1 9 9 5 ) 【4 1 1 、金永生( 1 9 9 8 ) 4 2 】、候云春( 1 9 9 5 ) 【4 3 】、杨水星( 2 0 0 1 ) 畔1 等人对英、美、法、德、日等发达国家的 连锁经营管理制度和配套机制，以及大型连锁企业的成功经验等问题作了较为详尽的介 绍，从宏观和微观上为提高我国连锁零售业的管理水平提供了有益的借鉴和比较。 国外文献对于连锁经营的研究主要集中于门店布局的实证研究，特许经营的运营研 究等【4 5 5 1 】，有关门店选址的前期预测，优化模型的研究方面开展的很少。 1 2 2 选址问题研究 1 2 2 1 背景与概述 国内外对选址问题的研究已有多年的历史，各国学者从不同的角度对各种类型的选 址问题进行了广泛的研究，在理论和实践方面都取得了令人瞩目的成就，形成了许多可 行的模型和方法。 。 东北大学硕士学位论文第1 章绪论 选址问题为空间资源分配问题，在一般化的选址模型中，一个或多个服务设施为一 系列在空间上分布的需求点服务，被建模的问题的空间逻辑关系可以是一个一般网络， 也可以是一个特殊网络( 例如，一个树型网络) ，问题的任务是确定设施的位置( 有时 可能是分配顾客到设施) 从而优化一个显性或隐性地依赖于空间关系的目标。 最早的选址问题是由a l f r e dw e b e r 于1 9 0 9 年提出的，他考虑了这样一个选址问题： 确定一个仓库，使得仓库与一系列在地理上分散的需求点之间的旅行距离最短【5 2 】。而经 济学家h o t e u i n g 提出了竞争性选址问题：两个相互竞争的供应商在一条线路上的选址 问题【5 3 1 。相继许多选址问题的早期理论由土地经济学家和区域地理学家提出，譬如 j o h a n nv o nt h u n e n 、a l f r e dw e b e r 、e d g a rh o o v e r 等。此后，选址决策的研究在工业、农 业、物流业、城市规划、通讯、铁路等行业进行了一系列相关的应用。但是，在十九世 纪六十年代中期以前，该领域的研究工作主要是一些互不联系的应用，还没有形成统一 的理论。运输成本在选址决策中的重要作用是贯穿所有这些早期研究的共同主题，尽管 大多数研究是在农业和早期工业社会条件下进行的，但是他们所提出的许多概念一直沿 用至今【蚓。 h a k i m i 的论文【5 5 】引起了人们对选址问题的浓厚兴趣，他考虑了一个一般化的问 题：在网络中确定一个或几个设施，从而使得距离之和最小或最小化网络中设施与需求 点之间的最大距离。从此，很多学者在不同的领域开始从事选址理论与方法的研究，这 些领域包括：经济学、工程学、地理学、数学、规划与区域地理学等等。大量不同类型 的问题被确定并被求解，选址方法也被扩展到许多不同的实际应用中。 选址问题通常是难以求解的，至少是难以求得最优解的。同时，选址问题通常由于 问题的特殊背景而各不相同，目标函数和约束条件因实际应用的不同而干变万化。 根据选址模型的目标函数、约束条件、决策空间、模型参数和所覆盖的时间周期的 不同，选址模型具有以下6 个特点： ( 1 ) 选址目标：单目标或多目标； ( 2 ) 参数性质：问题的参数是随机的还是确定性的； ( 3 ) 设施能力：有无能力限制； ( 4 ) 设施的数量：单设施或多设施； ( 5 ) 模型性质：模型是静态的还是动态的； ( 6 ) 连续或离散的决策空间：设施可以在被研究区域内任意点定位还是只能在有 限数量的离散位置被定位。 任何模型在适用于实际问题时都会表现出一定的缺陷，这是无可避免的。需要指出 的是这并不意味着模型没有使用价值。重要的是模型的结果对失实问题的敏感程度。如 果简化假设条件，对模型的建立和结论影响很小或根本没有影响，那么可以证明简单的 东北大学硕士学位论文第1 章绪论 模型比复杂的模型更有效。 以往的研究人员已经提出了多种模型来解决公众和私有设施选址问题。在私有设施 选址问题中，最受关注的问题是配送中心或生产中心选址问题；而在公众选址问题中， 最重要的应用则是紧急服务车辆和设施选址问题。 1 2 2 2 典型研究成果综述 国外对于选址问题的研究是从比较简单的单目标问题开始的，中- c , , - - 中点( c e n t - d i a n 或m e d i c e n t e r ) i h 题是一类单设施选址问题，其目标是在一个一般网络中确定一个设施 的位置，使得系统满足中心问题和中点问题目标函数的线性组合目标【5 6 1 。m c g i n n i s & w h i t e 5 7 】对此问题进行了扩展，从而研究了相应的平面问题。一些选址模型考虑了经济 的因素。j u c k e r & c 盯l s o n 【5 8 】建立了仓库选址问题的经济学模型，其考虑了在价格、供应 数量、需求数量和企业的风险态度方面的不确定性，企业通过选址为一个平面区域内的 离散需求点服务，目标是在风险( 风险是企业利润方差的函数) 厌恶的水平下最大化企 业的总利润，这个模型属于不确定条件下的简单工厂选址问题。h o d d e r 5 9 】考虑了利用金 融市场模型测量选址投资风险对设施选址的影响。 人们在从事选址研究的过程中，逐渐认识到选址问题往往是多目标的。以往人们将 运输成本( 或将成本转化为旅行距离或时间) 最小化作为选址决策模型的主要目标，但 是，其他的目标也可能会影响最终的决策。因此，问题的目标不是求解单值函数的最小 值，而是不同目标的向量最小化 6 0 1 6 1 1 ，即寻求一系列有效的点以实现系统的帕雷托最优， 从而引出了选址问题的多目标模型研究。例如，r o s s & s o l a n d 6 2 1 提出的选址模型就分别 考虑了固定投资成本、固定运作成本、可变运作成本、总运作成本、总折现成本、需求 服务和响应时间等目标，而不再像以前那样将上述诸多成本项目加权后作为一个成本目 标。f l y n n & r a t i c k t 6 3 】采用覆盖模型对基本的航空服务设施选址问题进行了模型研究， 他们考虑了两个不同极性的选址目标：最大化覆盖区域的人口数量；最小化系统运作总 成本。 随机模型使选址模型更加符合选址问题的实际情况，其研究方法主要分为两类：概 率方法和情景计划方法。这两种方法的系统输入参数都是不确定性的，包括：旅行时间、 建设成本、需求位置和需求数量。目标是确定设施的位置使得系统的绩效最好。概率方 法考虑模型中随机变量的概率分布，而情景计划方法则考虑了一系列变量的未来可能 值。w e a v e r & c h u r c h 删给出了旅行时间为随机变量的随机网络中p 个中点问题的求解 过程。该模型为整数线性规划模型，而求解过程则结合了拉格朗日松弛和交换的启发式 算法。而m i r c h a n d a n i t 6 5 】采用马尔可夫过程对随机的p 个中点问题和无能力限制的仓库 选址问题进行了进一步的研究，模型中旅行时间、旅行距离、供应和需求可以为随机变 h 量。 态变化的，因此，静态的选址模型根据现期数据所得到的解在未来的经济环境中可能是 次优的。动态选址模型通过优化或近似优化的方法对跨时间周期的设施选址问题进行描 述，此时的主要问题是如何在需求和成本变化的跨时间周期的规划期内对设施进行选 址，使得总的长期成本最小【吲唧。与静态模型相比，动态模型要考虑设施在不同时间周 期的再选址成本。t a p i e r o 醴 用动态规划模型描述了动态运输一选址分配问题，其中设 施具有能力限制并考虑了运输成本。s h e p p a r d 6 9 】根据实际问题的特点，建立了一个考虑 空间与时间因素的动态设施选址的基本模型。 国内开展选址模型研究的起步较晚，蔡希贤等【7 0 】于二十世纪八十年代中期对国外的 一些经典的选址模型进行了介绍。该书详细介绍了b a u m 0 1 w o l f e 模型、混合整数规划 模型、有能力限制的设施选址问题等模型与相应的算法。在随后较长的一段时间内，选 址问题的模型研究并未引起国内学者的足够重视，直到九十年代中后期，随着供应链管 理和物流研究的兴起，广大学者才开始关注选址问题。 在国外选址研究的基础上，国内选址问题的模型研究是从多目标选址问题开始的， 这体现了国内选址问题的模型研究较好地吸收了国外相关研究的先进成果，能够在一个 较高的起点上开展进一步的工作。最初的多目标平面选址问题是无约束的，考虑了两个 距离目标：欧几里德距离最小和绝对值距离最小。运用模拟退火算法对该完全的n p 难 题进行求解【7 。随后，马良等【7 2 1 又对有约束的多目标平面选址问题进行了研究，仍然采 用模拟退火算法对模型进行求解。模拟退火算法虽然可以有效的求解此类问题，但是其 运算效率非常低，而且往往最终解不一定是稳定解。因此，蒋良奎【_ 7 3 】对他们的工作进行 了改进，提出了一种将混沌优化方法与d i x o n 算法相结合的混合算法，该算法可以克 服模拟退火算法最终解收敛于局部最优解的缺陷，同时具有较快的收敛速度。 随着连锁商业和物流研究的兴起，物流配送中心的选址问题开始受到人们的关注。 杨波对照传统的物流配送中心选址问题提出了一个随机化的模型，并从数学角度对该模 型进行了分析，给出了单配送中心选址问题的一个量化的处理方法【7 4 】。肖华勇等【7 5 】对有 竞争的单一设施选址问题进行了分析，提出了竞争性选址模型合理性的三个原则。吴坚， 史中科根据配送中心选址问题的特点和要求，在运输成本最低的基础上，构造选址问题 的数学模型。并把遗传算法引入到该模型的求解中，通过选择恰当的编码方法和遗传算 子，求得模型的最优解，验证模型的正确性【7 6