论文题名: | 铁路快捷货物接取送达过程优化研究 |
关键词: | 铁路快捷货物;接取送达;Petri网;建模优化 |
摘要: | 接取送达是铁路快捷货物运输中必不可少的一个环节,铁路要拓展全程化的物流服务,争取货运市场份额,那么做好接取送达这一关键环节的服务,对提高接取送达的效率就显得迫切而必要。因此研究如何提高接取送达环节的效率和服务质量,吸引大量客户选择铁路这种安全、快速、大运能的运输方式运送货物具有重要的实际意义。 针对铁路快捷货物运输,以往的研究主要聚焦于快捷货物定价、快捷货物运输网络优化、快捷货物运输的组织方法、快捷货物市场、快捷货物产品开发等方面。对于快捷货物的接取送达,即铁路快捷货物的站到门和门到站运输问题,也有相应的研究,但是只考虑货物重量的优化显然有失偏颇。 基于此,本文选取了接取送达同时优化这一视角对快捷货物的接取送达做了相应的探索研究。在对快捷货物接取送达组织影响因素分析的基础上,以快捷货物区域划分、智慧物流及接取送达业务流程的角度对货物的接取送达过程进行了优化分析研究。区域划分的角度主要针对固定客户而且运输的货物的特性具有很大的相似性,客户的货物可以混装或者需要冷藏、冷链处理。智慧物流的角度,在于利用先进的信息技术达到信息共享,减少人工操作,提升客户服务水平的目的。业务流程的角度,是把接取和送达二者结合起来,利用流行的Petri网建模优化技术进行优化,减少不必要的业务流程和作业环节,提高接取送达效率。 最后,基于车辆路径优化的角度,详细分析了服务车辆的影响因素,客户服务的先后顺序,快捷货物的重量和体积,车辆本身的载重、容积及其他约束,以此为前提建立了接取送达车辆路径一体化0-1整数规划优化模型。在对模型的求解方面,把启发式算法和人工蜂群算法这种群智能优化算法结合起来,设计了求解模型的禁忌搜索-混合离散人工蜂群算法,为了防止重复搜索已经访问了的解,引入了两个相应的禁忌表。一个禁忌表用来存放已经访问过了的解,另一个禁忌表用来存放访问过了有限次还没有更新的解。为了防止算法过早收敛,引入了轮盘赌反向选择机制。然后结合实际情况,选取参考文献中一个具有21个待服务的客户节点、1个接取送达中心(铁路货运站)的应用实例,通过MATLAB编程软件进行编程求解,得到服务车辆的最佳行驶路径及所服务客户的先后顺序,给出了接取送达车辆具体服务方案。 由求解结果可知,实施接取送达服务使用的最少车辆为4辆,且每辆车所服务路径上客户的先后顺序不能改变,4辆车总的最短行驶路程为169.76km,这个距离比文献中的最短距离节省了4.26km,这表明了本文中建立模型的合理性及设计的求解算法的有效性。由结果分析得出,送达开始之前,使用的车辆中,最大载重利用率最高可达98.33%,容积利用率最高可达81.05%。接取完成之后,即每辆车服务完各自路径上的客户之后,使用的车辆中,最大载重利用率最高可达80.00%,最大容积利用率最高可达98.42%。通过比较分析,在接取送达一体化运作的情形下,无论是车辆的载重和容积都得到了比较充分的利用,减少了由于车辆空驶所产生的额外费用,节省了接取送达运输企业的运营成本。 |
作者: | 王宝红 |
专业: | 交通运输工程 |
导师: | 崔炳谋;胡猛 |
授予学位: | 硕士 |
授予学位单位: | 兰州交通大学 |
学位年度: | 2018 |
正文语种: | 中文 |