管理论文韵达物流分流中心平面布局分析与优化(4)

管理论文韵达物流分流中心平面布局分析与优化随机片段:管理论文韵达物流分流中心平面布局分析与优化
毕业论文范文http://www.fgdxw.com的效率。所以探明影响单环和平面布局效率的本质因素、干涉及其干涉条件下运行机制、干涉情况下的最优调度算法研究,具有重要的科学意义和应用价值。韵达物流分流中心将采用优化方案的提出的平面设计布局管理,实际上是企业发展中提高效率的必选之路。
1.2国内外研究现状
1.2.1国外研究现状
国外对于平面布局的研究起步于20世纪60年代,由学者Dantzig和Ramser于1959年首次提出的企业内部的物流车辆调度管理问题[1],在国外称之为Vehicle Routing Problem或Vehicle Scheduling Problem。一般以为,不考虑时间要求,仅根据空间位置安排线路时称为车辆线路安排问题VRP;考虑时间要求,安排线路时称为物流车辆调度管理问题VSP。在这之后才后来逐步扩展到平面布局的位置,呈现出多学科交叉研究的特点。[2]
Dantzig和Ramser所提出的解决企业内部物流车辆调度管理的基本问题[3]可描述为:有一个车场拥有最大载重量为Q的车辆m辆,车辆满油行驶的最长时间为T,现有n项运输任务需要完成,已知任务i(i=1,…,n)<Q,最小的车辆路线。国外企业开发的物流车辆调度管理系统大多采用的是集分割模型,直接考虑可行解集合,并在此基础上进行优化。模型的解法大多采用动态规划算法,需要考虑相当庞大的状态数,只能精确求解规模非常小的问题。而状态空间松弛技术的应用大大减少了状态数,使动态规划算法的性能得到了很大改善。为了实现求解的并行化,按角度和路径重心对原问题的空间进行分割,再用禁忌搜索结合模拟退火对子问题求解。
由于物流车辆调度管理系统在企业实际应用时面临车辆运营信息并不是完全确定的,所以当采用基于确定信息的物流车辆调度管理方法在实际应用中遇到困难时,企业便又开始开发更符合实际情况的动态物流车辆调度管理问题。这类动态物流车辆调度管理问题的建模方法主要有Markov决策模型、排队论模型、求解动态旅行商问题的网络模型、FCFS、分割策略、TSP 算法策略、最邻近插入策略等。动态物流车辆调度管理问题的规模较大,不仅追求质量和计算时间,而且要求信息处理简单、具有弹性。从求解策略来看,可分为重新优化策略和局部优化策略两大类。重新优化策略实际上就是动态问题的静态求解,即一旦接收到实时信息,就从头开始寻找最优车辆路径,该方法最多只能解决10个需求的小规模问题。局域优化策略是根据事先已知的信息制定初始路径,当接收到实时信息后,用局域方法改进初始路径。局域优化策略获得的路径计划可能劣于重新优化策略,但能节约大量的计算,更适用于实际的企业物流车辆调度管理系统。
随着现代物流的发展,许多配送企业的物流车辆调度管理又面临着对随机信息进行处理的问题。企业随机物流车辆调度管理方法针对背景是:每天要访问的客户或节点的数量和位置是固定的,但每个客户每天的需求是不同的,并各自满足一定的可能性分布或随机分布,限于时间或资源的关系,决策者无法等到获得所有信息才作决策。如城市超市的配送车辆每天固定时间对服务区域各分销店的配送服务(每辆配送车所运的货物种类数量不能超过一定限额,这就构成了能力约束)。这类配送企业开发的随机物流车辆调度管理系统主要采用了机会约束规划模型和惩罚费用模型。机会约束规划模型允许决策在一定程度上不满足约束条件,但该决策应保证约束条件成立的概率不小于某一置信水平。惩罚费用模型的基本思想是,当车辆的实际行驶时间超出车辆每日总行驶时间的上界时,产生惩罚费用,目标是使运输费用与惩罚费用之和最小,以此来解决企业配送车辆的调度优化。
国外发达国家从实用化角度在上述调度方法基础上开发了各具特色的物流车辆调度管理软件。比较著名的有:美国ESRI 公司的Arclogistics系统、Roadnet科技公司的Roadnet5000系统、Routesmart 科技公司的Routesmart系统、optrak软件公司的optrak系统、IBM的VSPX系统、美孚的HPCAD系统,另外还有日本富士通的VSS系统等。这些物流车辆调度管理系统为企业的运输决策提供了科学的依据。[4]
1.2.2国内研究现状
国内对于平面布局的研究起步相对比较晚,而且相较于国外之后对于平面布局等方面的问题研究,国内的学者比较关注的是企业内部物流车辆调度管理问题的算法研究。
西南交通大学的郭耀煌教授从1989年起对该类问题展开了一系列研究,并出版了该领域的第一部专著《车辆优化调度》。企业开发实用系统时针对我国城市建设发展中道路交通阻塞问题,构建具有可变行驶时间的动态物流车辆调度管理模型,设计动态环境下车辆路径优化的导向局域搜索算法,建立车辆执行运输任务过程的仿真模型,实现了根据交通网实际情况实时优化车辆路径。另外,GPS、GIS 和
摘自管理论文范文 http://www.7ctime.com/gllw/