文档介绍：西安电子科技大学
硕士学位论文
基于满意度原理的物流节点服务半径研究
姓名:王发年
申请学位级别:硕士
专业:管理科学与工程
指导教师:施宏伟
20100101
摘要节点选址是物流网络设计的四个战略性要素之一,而节点服务半径是选址的满意’’的重大转变,时间满意已成为顾客满意的最重要指标之一。本文以时间满意为主线对物流节点服务半径进行了基础性的研究,分别建立了单节点和多节点的服务半径模型,为物流网络规划提供了一些新方法和新思路。从企业角度考虑节点布局,已不能满足物流业的发展和需要。因此,重点分析时间要素在物流服务中的作用,引入时间满意来反映物流发展的新趋势,基于满意度原理的基本思想量化了物流系统中的顾客时间满意度,并分析了物流节点针对单物流节点的服务半径模型,既从企业的角度寻求服务能力和运行成本之间的平衡,追求系统功能价值最大化;又从顾客的角度出发,利用时间满意度函数界定顾客需求特征来优化模型,并分析了单节点最优服务半径的实现。针对多物流节点的服务半径模型,以成本最低和顾客满意最大为双目标,确核心和关键。节点服务半径合理与否,直接关系到整个物流系统的运行效率、物流成本以及顾客满意度。现代物流经营理念经历了从“为顾客服务”到“使顾客服务半径的基本内涵及影响因素。定最优的物流节点数量、位置及合理的服务半径,并给出了一种解决该问题的自适应蚁群聚类算法。结合算例,利用编程作为仿真平台,对多节点服务半径模型进行了仿真实验,系统分析了相关参数的设置和选择,验证了模型及算法的有效性和实际操作性。关键词:物流节点服务半径满意度原理时间满意自适应蚁群算法
..琣姐,,琲甌,—’甋,.—琻。瑂,,·篖一———————猒●!!!!!!!!!!!—!猒—!!!!!!!!!!!瘛!猒———————!猒——一一
雌同期尘毕羔丝聋本学位论文属于保密,在一年解密后适用本授权书。同期扭荩海唬期鶾鳎西安电子科技大学学位论文独创虼葱滦声明关于论文使用授权的说明秉承学校严谨的学风和优良的科学道德,本人声明所呈交的论文是我个人在导师指导下进行的研究工作及取得的研究成果。尽我所知,除了文中特别加以标注和致谢中所罗列的内容以外,论文中不包含其他人已经发表或撰写过的研究成果;也不包含为获得西安电子科技大学或其它教育机构的学位或证书而使用过的材料。与我一同工作的同志对本研究所做的任何贡献均已在论文中做了明确的说申请学位论文与资料若有不实之处,本人承担一切的法律责任。容,可以允许采用影印、缩印或其它复制手段保存论文。同时本人保证,毕业后明并表示了谢意。本人签名:本人完全了解西安电子科技大学有关保留和使用学位论文的规定,即:研究生在校攻读学位期间论文工作的知识产权单位属西安电子科技大学。学校有权保留送交论文的复印件,允许查阅和借阅论文;学校可以公布论文的全部或部分内结合学位论文研究课题再撰写的文章一律署名单位为西安电子科技大学。C艿穆畚脑诮饷芎笞袷卮斯娑导师签名:
≈肺侍獾墓叵选址问题是研究如何选择服务站的数目、最优地确定服务站位置来为用户提任何需求都提供服务显然是不可能的。出于成本的考虑,需求必须由少数、集中的服务节点来满足。选址问题的研究内容十分丰富,按照候选点的特性可分为连续选址、离散选址和网络选址【。网络选址问题要求在某个网络上设置若干个服务节点,以达到特定目的。例如,城市中设置若干个消防站,以使到达最远报警点的时间尽可能短;物流配送中心的选址则使配送商品到所有超市的总距离实现最短。自年首次提出中心问题与中值问题以来,对网络选址问题的研或减小来实现【俊@缭诎沧坝糜谡樟聊承┣虻牡绲剖保扛龅绲频母哺前刖度从而导致较大的服务半径;物流网络系统中,零售商通常都期望大的仓库能够服务大的贸易区域。以上例子显然具有普遍特征:服务半径的大小受制于资金总额供相应服务、满足用户需求的决策问题。由于用户需求分布范围很广,服务站向究范围和领域不断拓展,主要模型有:兄滴侍、行奈侍、集合覆盖选址问题和最大覆盖选址问题。其中,哪勘晔鞘顾行求点到服务站的总距离或平均距离最短,而哪勘暝蚴鞘沟萌我庑枨蟮愕骄离该需求点最近服务站的最大距离最小化;问题是在服务站的服务半径确定的前提下,使服务站总数最小或最优;问题是在服务站数目已知的条件下,使服务站对用户需求实现最大覆盖。覆盖模型己被证明是用于解决选址问题最有用的模型之一,广泛应用于应急系统设计、物流节点选址、计算机网络设计等领域。该模型假定每个服务节点都有一个固定的服务半径厂,若需求点到服务节点的距离不超出服务半径,则该需求点被覆盖。其中,服务半径且桓鐾馍瘟浚⒉辉诰霾哒叩目刂品段凇H而,在许多应用中服务节点的服务半径是系统的设计参量之一:服务半径大小的确定可以通过节点“规模”舜Φ墓婺J