基于客运站小件快运背景下车辆配载调度问题.docVIP

基于客运站小件快运背景下车辆配载调度问题 　　摘要：指出了车辆配载调度环节是一个物流配送中心配送过程中的关键环节，为提高其运作效率，对客运站小件快运业务的车辆配载调度环节进行了研究。在货物可以转运的条件下，为达到货物处理总时间最短的目标，建立了车辆配载调度优化模型，然后通过改进的遗传算法求解，通过算例证明：该方法可以解决客运站小件快运业务中复杂的调度问题，可为决策者提供有效的决策策略。 　　关键词：小件快运； 车辆配载； 车辆调度； 遗传算法 　　中图分类号：U492 　　文献标识码：A文章编号2016 　　1引言 　　客运站小件快运业务与其他物流方式相比，客运小件快运不需要投入大量资金，能充分利用客车底舱的闲置空间，因而具有成本低、价格实惠的优势。同时，由于其依托于我国发达的优质公路网络以及密集、快速、准确的车辆发班优势，又具有更高的时效性，在物流业竞争中具有较大的优势。然而在实际的小件快运业务开展过程中，常常由于客运企业粗放的管理和运行方式造成其服务水平的下降和优势的丧失，这在快件业务量增大时有所体现。 　　对于客运站小件快运来讲，改善运作方式，优化车辆配载及调度，将现代化的科学管理技术应用于快件的配送过程，将使其不仅在目前能够更加充分发挥其竞争优势，而且可以在快件处理量增大时更能够提高其服务水平及作业效率，在激烈的竞争中获得更好的发展。目前对客运站小件快运的配送调度问题的研究几乎是空白，所以对该问题的研究具有较大的现实意义。 　　无论是单纯的车辆调度问题，还是车辆配载调度问题，目前的研究多局限于传统物流配送过程[1-5]。客运站的小件快运业务又与传统物流配送中心的业务有很大的区别，它主要利用客车行李舱闲置空间来运送小件货物，受限制于行李舱的空间和客车的载重能力，小件快运运输的货物通常体积较小重量较轻，是一种类似于快递的业务。 　　笔者在前人研究的基础上，进一步探讨了新兴的客运站小件快运业务背景下的车辆配载调度问题，着眼于客运站小件快运与传统物流配送的不同之处，提出了更加适用于小件快运的模型，为解决其运作效率低的问题提供了更加有效的方法。 　　2模型建立 　　2.1问题描述 　　在客运小件快运问题中，一个客户会把货物放在一个客运站，所以客运站小件快运背景下的车辆调度问题首先可以看作是只有一个配送中心，即单车场车辆调度问题。同时，为提高快件运送效率，本文拟将周围其它客运站作为货物中转站考虑，在货物运输时既可以选择直达线路又可以选择中转线路，加快货物运出速度。同时，客运站小件快运运输的货物均为小件，每件货物的体积及重量远小于客车底舱的容积和车辆的剩余载重量，所以该问题可以看作是非满载的车辆调度问题。另外，对于客运站小件快运问题，考虑的是货物从一个客运站到另一客运站的过程，可以理解为是车辆不返回的车辆调度问题。根据客运站实际情况来看，长途客车类型分为大型车，中型车和小型车，不同车型底舱容量限制不同，同时由于底舱被占用程度不同，车上人数不同，车辆的剩余容量及剩余载重能力均不相同，所以可以将其理解为多车型的车辆配载问题。本文在研究车辆配载时既考虑了行李舱容积约束，又考虑了车辆载重约束，所以属于二维车辆配载问题。 　　在设计优化模型之前，必须有明确的目标。客运站小件快运背景下的车辆配载调度问题与传统的车辆配载问题又有区别：首先客运站车辆路径是点对点，而不是一辆车依次经过一些点；其次是客运站车辆为每班车必须发出，车辆成本已经由车票收入承担，所以本文将车辆配载调度的目标设定为快件运输总时间最短，由此客运站小件快运可以充分利用资源发挥其时效性方面的优势。为了使资源更合理配置，本文引入货物的时效等级概念，将快件分为急件，普通件和慢件，不同时效要求等级的货物区别对待 ，按等级处理快件，在目标函数中加入时效等级乘数。本文为了使问题研究思路更加清晰，将问题简化为货物只有一个目的地的情形来处理。 　　2.2模型设计 　　目标函数（1）式表示所有快件的总处理时间最短，（2）式表示所有快件总处理时间的计算过程，约束条件（3）式表示所有快件都要被运输并且每个快件只能被运输一次，（4）式表示每辆车所装载的货物重量不得超过车辆载重，（5）式表示每辆车所装载的货物体积不得超过车辆行李箱体积，（6）式表示决策变量0-1取值约束。 　　3算法设计与实现 　　车辆配载和车辆调度问题均属于NP-hard问题，本文所研究的客运站小件快运背景下的车辆配载调度问题结合了车辆配载和货物运输路线选择的过程，是一个复杂的组合优化问题，精确算法难以求解，所以本文采用启发式算法进行求解，元启发式算法是启发式算法的一个分支，包括如模拟退火算法，蚁群算法，禁忌搜索算法和遗传算法等，此类算法通常可以一较高的效率给出一个