预算限制约束的竞争分销终端选址问题研究.pdfVIP

杨峰：预算限制约束的竞争分销终端选址问题研究 技术与方法 预算限制约束的竞争分销终端选址问题研究 杨 峰 (华中科技大学 管理学院，湖北 武汉430074) 【摘要】站在生产厂商的角度，以市场份额最大化为切入点，研究了在零售引力法则的基础上带预算费用限制的竞争型分销 终端网点选址问题并建立了模型。讨论说明了该问题是NP—hard问题，并运用Max—Min蚂蚁算法来解决该问题。 【关键词】选址；竞争市场；预算费用；零售引力法则；蚂蚁算法 【中图分类号]v713．53；F224 【文献标识码】A 【文章编号]t005一152x(2008)02-0045-02 on DistributionTerminalLocationBasedon Restraint StudyCompetitive Budget YANG FerIg of Management，HUST,Wuhan (School 430074，China) Abstract：Thestudiesthe distributionterminalslocationwith limitationbasedonretail mles paper and competitive budgetexpense gravitation a thatthe isNP-hardand ant to the model，considers us捞Max-Min solve 眺up problem problem algorithm problem． rules；ant Keywords：location；competitivemarket；budget自q)en∞；retailgravitationalgorithm 1 引言 2顾客分配一零售引力法则 分销(零售)业市场是一个竞争市场，分销终端(零售)网点 顾客量的分配是竞争环境下设施选址的重要内容。目前常 选址是在竞争环境下的选址问题，由于资源的有限性，受预算 用的顾客量分配方法主要有以下两种：全有全无(最短路)分配 费用限制的分销终端选址问题一直是关注的热点。由于零售业 法，重心分配法。全有全无分配法最早由Hakimi提出13I，认为顾 的竞争十分激烈，企业为了防止过度竞争，影响分销商的利益， 客总选择离自己距离最短的设施接受服务，只考虑了影响设施 不允许分销商跨区域销售(营销上称为窜货)。也会出台相应的 选址的距离这一个因素，没有考虑到消费者对网点的选择性， 区域网点限制政策，因此在分销终端网点选址模型研究中需要 不能恰当的反映顾客实际的消费行为。在重心分配法中，要考 虑四个影响因素的相互关系：(1)市场份额(竞争的设施通过销 考虑区域限制因素。ReVeue和Elzinga首先提出了在多设施选 址问题中考虑区域设施个数限制问题Ⅲ，问题的研究是建立在 售额得到的市场份额)；(2)市场购买力(市场需求)；(3)需求量 每个区域内的顾客不越过区域边界接受服务的假设条件下的。 与设