供应链系统节点设施选址问题研究

斏旑旑斿旘斖旓旑旓旍旈斸斢斻旈斿旑斻斿斣斿斻旇旑旓旍旓斻旓旑旓旐旂旂旟敠斉旟内蒙古科技与经济

斄旛旛旙旚棽棸棻椂旂

斘旓棶棻椀斣旓旚斸旍斘旓棶棾椂棻供应链系统节点设施选址问题研究

棬棭内蒙古工业大学棳内蒙古呼和浩特暋棸棻棸棸椀棻

介绍了设施选址的背景及设施选址研究的发展历程棳按照选址问题的研究顺序阐述了设施暋暋摘暋要椇选址问题的分类与特点以及设施选址的模型和求解方法棳最后对文章进行总结暎关键词椇供应链椈设施椈选址椈研究暘棬棭暘暘暋暋中图分类号椇斊棽椀棽暋暋文献标识码椇斄暋暋文章编号椇棻棸棸椃椂椆棽棻棽棸棻椂棻椀棸棸棾椃棸棽棻暋绪论棻棶棻暋研究背景棽棶棽暋系统研究阶段设施选址问题在很多领棽棸世纪椂棸年代以来棳肇暋先棳薛敬静

选址问题是组合优化中一类对理论和实际都有着广泛意义背景的问题棳它的实质是为了得到最优结果而寻求对一定需求完成分配任务的合理安排暎近几年来棳设施选址问题在很多领域都有较快地发展棳比如在工程学暍管理学和计算机科学界等都得到了极其广泛的关注棳并且随着越来越多的学者对选址问题逐步的深入研究棳设施选址在其研究领域出现了大量具有实际应用背景的新问题暎众多选址问题的一个重要研究领域就是设施选址问题暎在整个企业物流系统中棳处于基础地位的是设域开始被应用棳尤其是在运筹学应用最多暎棻椆椂棿年棳关于高速路上设置站选址问题的研究为以后的一系列研究奠定了基础暎棽棶棾暋不确定性问题和竞争设施选址理论研究阶段不确定性问题和竞争设施选址理论从棽棸世纪吸椄棸年代以来随着实际问题的需要和科研的进展棳引了很多学者的目光暎随机选址暍竞争设施选址模型替代了静态的暍确定性的选址问题暎运输时间的随机性暍需求的随机性排队和交通的随机性等方面也引起了许多学者的关注进行了研究暎竞争选址模型在社会激烈竞争的背景下也得到很多关注暎棾暋设施选址问题的分类与特点设施选址问题可以分为椇中值问题暍覆盖问题暍中心问题暍多产品问题暍动态选址问题暍多目标选址问题暎棾棶棻暋中值问题棬棭中值问题最早由斎提出棳它的目标斸旊旈旐旈棻椆椂棿是使所有需求点到设施的平均权重距离最短棳其文章在假设每个节点是需求点的同时也是设施点棳交通线路用网络中的线路表示暎棾棶棽暋覆盖问题尽管中值问题的研究应用广泛棳但并不是在所有情况下棳以降低总运输成本作为目标都是适宜的暎例如城市的医疗急救车辆棳就要求其必须在特定时间内快速到达事故现场棳这就要求一些设施的选址地点必须布置在与需求点一定的距离之内暎这就产生了对覆盖问题的研究棳该研究分为两类椇完全覆盖问题与最大覆盖问题暎棾棶棾暋中心问题中心问题是研究设施在给定的条件下满足所有的需求棳求任一需求点到与它最近设施的最小最大距离暎.com.cn. All Rights Reserved.棻棶棽暋研究意义施选址暎设施选址地点对企业的生产经营状况具有非常大的影响棳设施选址正确棳可以有效降低企业的运营成本和物流成本棳也可以提高企业的经济效益暎设施的一次性投入大暍一旦选址确定棳要想改变就会很难棳因此棳一个非常关键的问题就是研究如何科学暍有效暍快速的进行选址决策暍政治暍经济暍交通暍环境暍暍企业发展战略等多种因素对企业合理的选择设施地址都有着一定的影响棳而了解企业设施选址的相关理论棳一定的设施选址模型和相关的数学方法棳能够快速地为企业提供一些初步的候选方案棳这对企业的决策会有很重要的参考意义暎棽暋设施选址的研究历程以时间为发展顺序将人们对设施选址问题的研究分为棾个阶段椇零散研究阶段棳系统研究阶段棳不确定性问题和竞争设施选址理论研究阶段暎棽棶棻暋零散研究阶段人们开始有了对零散阶段的研究棳棽棸世纪初棳德国学者斪棻椆棸椆年棳斿斺斿旘发表了第一篇关于仓库选址的论文棳论文提出了怎样确定某个仓库的位置棳以使得多个需求点到仓库的加权距离之和最小的问题暎暋暋收稿日期椇棽棸棻椂棴棸椀棴棽椂

棳作者简介椇肇先棬女棳满族棳内蒙古包头人棳内蒙古工业大学管理学院教授棳硕士生导师棳管理学院学术委员会棳研棻椆椂棾棴棭

究方向椇企业管理棳项目管理棳旅游管理暎

棳薛敬静棬女棳河北邢台人棳内蒙古工业大学管理学院研究生棳研究方向椇企业管理暎棻椆椆棻棴棭

暏棾椃暏

总第棾椂棻期

棾棶棿暋多产品问题需求点对服务与产品的需求不是单一的棳满足顾客或企业的正常需要棳零售商通常要提供多种产品才能暎斍斿旓旀旀旘旈旓旑与斍旘斸旜斿旙建立了不同产品从工厂到分销商再到零售商的物流过程多产品二级选址模型暎棾棶椀暋动态选址问题需求暍运输成本等影响选址的决策是变化的再次规划暍如建设新的设施点成本太高棳一般情况下棳分销中心消防站暍急救中心等设施一旦修建要服务很长时间暎在这种背景下动态选址问题应运而生暎动态选址问题研究的是一个设施点对应一个时间段棳一旦某个设施点被选定棳它就只能为一个特定的区域进行相关的服务暎棾棶椂暋多目标选址问题不论是私人企业还是公共部门棳囿于资源所限棳设施选址都不会只设定单一目标棳经常交通成本暍建设成本棳客户服务水平等目标综合考虑暎将成本最小化是构建此类模型最常用的方式暎棿棿暋设施选址的模型棶棻暋连续点选址模型连续点选址问题指的是设施候选点可以为一个平面内任何地点或为一条直线的选址问题暎这种方法通常适用于地形比较平坦棳可以在直线或平面上任何位置建立配送中心的情形暎棿棶棽暋离散点选址模型离散点选址模型是指设施候选点的个数为有限个离散点时的选址模型暎在实际选址问题中棳一般都会先根据环境状况暍交通状况暍竞争情况和可用地情况等因素棳大致确定一些候选点棳因此棳离散点选址模型更符合实际情况暎棿棶棾暋覆盖模型覆盖模型有集合覆盖模型和最大覆盖模型两种类型暎集合覆盖模型椇需求点的需求已经确定棳为使设施的数量达到最少要求覆盖所有需求点的需求棳目标函数暎最大覆盖模型椇在指定设施数目的情况下棳使这些设施所服务的需求点的数目最多暎椀椀暋设施选址模型的求解算法棶棻暋精确解法精确解法有以重心法为代表的解析法和最优化规划法两种类型暎重心法以迭代法为主棳是用来求解单设施选址模型的解法暎但重心法并不完美棳主要是因为其适用于连续选址模型棳故得到的解与实际的地理暍环境暍交通等状况往往并不一致棳需要进行一定的人工干预暎椀棶棽暋启发式算法启发式算法包括一般启发式算法和智能启发式算法暎它虽然求解速度较快棳但是却不能保证求得精确解棳而是逐次求得最优解暎结果往往可以求得一个满意解暎椀棶棾暋仿真法暏棾椄暏

内蒙古科技与经济

仿真法是通过动态模型来描述系统多方面的影响因素暍反应系统真实场景中的运行状况棳并通过建模进行预测和分析棳常用来求解较为复杂的问题暎作为一种间接优化方法的仿真法棳不能一次求出最优解棳它需要不断更改模型的参数暎椀棶棿暋多准则决策法多准则决策法有如下几类椇因素评分法暍层次分析法暍模糊综合评价法暍数据包络分析棬解距离法棬斣斚斝斢等暎权重确定暍专斈家斉打斄分棭暍等优环劣节是多数多准则决斏斢策棭法需要用到方法棳这就难以避免其较强的主观性暎多准则决策法的优势在于可以考虑问题的很多方面棳可以与决策者和专家的经验暍偏好等结合起来棳是一种定性与定量结合的方法暎但由于在决策过程中棳受到专家的知识结构暍经验等因素影响棳造成所求结果不够客观准确棳因此棳很多学者建议应与至少一种量化方法结合起来使用暎椂暋结论在物流暍交通运输暍城市规划暍零售行业中广泛存在着设施选址问题棳设施选址问题一直是地理学暍运筹学暍计题机中棳中值问题和覆盖问题的理论发展不断趋于完善棳与此同时棳计算机技术不断进步棳其对求解设施选址模型有极大的促进作用棳经济越发展棳影响设施选址的因素也就变得越来越复杂棳人们对设施选址的要求不断增加棳这就提高了设施选址问题与模型构建的难度棳同时也使得设施选址面临新的机遇与挑战暎椲参考文献椵椲棻椵暋肖小文设施区位决策支持系统设计与开发椲棽椵暋吴仆斈椵上海棶椇华东师范大学棳椲棶棶设施选址中的一些棽模棸棻型棸与棶算法椲斈椵南京椇南京航空航天大学棳椲棾椵暋温伯威棳魏海平棳张强棳棽等棸棻的疏散地域选址椲椵测棶棸基棶棶于绘科学斍斏技斢和术学斄斎报斝棳椲棿椵暋棽易昆南棸棻棻棳棽椄棬棳张成椂棭椇棿椂棾暙棿斒椂椂棶棶斒棶棶奥运临时超市选址的优化模型椲椵数学的实践与认识棳棽棸棸椂棳棾椂棬棻棭椇棽棸棿暙椲椀椵暋棽徐建华棻棿棶棶现代地理学中的数学方法椲北京椇棳椲椂椵暋黄玲棳柳宗伟棽棸棸棽棶斖椵高等教育出版社棶模型分析应用棶基于神经网络的选址区位评价椲椲椃椵暋棾赵娜椃暙棿棻斒椵棶地球信息科学棳棽棸棸棿棳椂棬棽棭椇基于神经网络的金融网点选址系统的研棶究与实现棶椲椲椄椵暋李恒凯棳陈斈椵优良棶上海椇复旦大学棳棳刘加兵棳等模型研究及应用棶斍椲斏棽斢棸棸和椆棶灰色评价的超市选址椵测绘科学棳椲椆椵暋棽翁东风棸棻棻棳棾椂棬棳费奇棾棭椇棽棳棽刘椂暙晓棽静棽椆斒棶棳棶等目标选址模型椲椵系统棶基于图层叠加的多工程理论与实践棳棽棸棸棿棳棬棻棸棭椇椀椀暙椂斒棸棶棶.com.cn. All Rights Reserved.