[发明专利]一种混合装卸车辆协同调度运输方法

说明书

一种混合装卸车辆协同调度运输方法，涉及一种车辆运输方法，在回程取货的车辆路径问题和混合装卸车辆路径问题策略中所显示的，所有的运输任务都需要由自营物流车辆来完成；在部分联合运输策略下，送货需求点和取货需求点采用不同的运输方式；同时，取货需求点将采用基于取货量的两种不同的运输方式；变维数矩阵编码采用部分联合运输策略解决取送货车辆路径方案，需要准确地反映自营物流车辆的运输路线；该方法使用自营物流车辆，然后由第三方物流车辆分别运输，改进部分联合运输策略与逆选择操作，在取送货车辆路径问题，提出部分联合运输策略解决复杂调度问题，通过改进流程来解决同时取送货问题。

技术领域

本发明涉及一种车辆运输方法，特别是涉及一种混合装卸车辆协同调度运输方法。

背景技术

运输系统作为供应链管理的关键部分，直接影响整个物流系统的运营成本。

为了适应竞争激烈的全球市场, 企业必须充分利用现有的资源, 充分利用核心竞争优势，努力开拓新领域。带回程车辆路径问题 (称为取送货车辆路径问题) 起源于20世纪80年代中期(DEIF,BODIN (1984)),取送货车辆路径问题是标准车辆路径问题演变来的(,Ramser (1959))。近几十年来，取送货车辆路径问题的研究通常分为两子类：一种是回程取货的车辆路径问题（首先要完成所有送货任务，然后是回程取货任务）；另一种是混合装卸车辆路径问题（允许客户点无序取送货）。

对于取送货车辆路径问题的研究和优化, 大量的研究人员和实践者已经对这个问题进行了广泛的讨论，并提出了许多解决问题的方法 (Bortfeldt等(2015), Yalcn,Erginel (2015), Palhazieal. (2014), Garcanajera等(2015), Lu, Nurselzturk(2015) ) 。

然而，取送货车辆路径问题与传统带有车容限制的车辆路径问题完全不同，带有车容限制的车辆路径问题是单纯的送货作业，或者是单纯的取货作业，带有车容限制的车辆路径问题中在不改变相应车辆调度安排可行性的前提下，在相同序列中的客户点可以彼此交换位置。换句话说，用2-opt、插入操作、交换操作和其他局域搜索方法改进问题的解(Gajpal, Abad (2009a))。但是取送货车辆路径问题，同样交换操作可能出现新解不能满足车辆能力约束的情况。由于在取送货车辆路径问题中有两类客户，当送货任务完成后，剩余空间用于完成取货任务。交换操作可以改变在一个序列中的客户取送货的顺序。交换操作后，可能会出现超过车辆能力限制的情况，导致不能全部完成任务。因此，针对取送货车辆路径问题的最佳解决方案，由于车辆的容量限制，交叉路线可能仍然存在。与此同时，在实际的运输过程中，由于回程取货数量和位置的随机性，如果所有的运输任务都是由自营物流车辆完成，可能会导致运输距离增加和使用的车辆数量增加。因此迫切需要有效的调度策略来有效的降低物流成本。