[发明专利]仓储集货模式下逆向物流回收车辆调度方法

摘要

仓储集货模式下逆向物流回收车辆调度方法，涉及一种物流车辆调度方法，本发明提出一种基于路径可行性与仓储集货运输模式的回收车辆路径设计方案，对逆向物流回收车辆路径建立了VRPRL的数学模型，并针对不可行路径以及仓储集货运输两种运输模式进行了探索，最后通过提出的ACO‑nso算法进行了仿真计算，求解并分别与不考虑不可行路径以及不考虑仓储集货的情况，表明了在实际生活中针对逆向物流网络中客户需求量整体偏低且需求点位置高度不集中的情况下，应用本发明所提出的数学模型进行处理可以有效地降低运输总成本，对指导实际应用具有一定的理论意义。

主权项

仓储集货模式下逆向物流回收车辆调度方法，其特征在于，所述方法包括不可行路径情况的考虑、建LRP模型求解回收路径，不可行路径情况下的运输车辆在服务完最后一个需求点后，不要求其返回出发车场，车辆路径是一个哈密顿路（Hamiltonian path）；OVRP的网络结构；在OVRP中，配送车辆依次对多个需求点进行服务，不同时对两个需求点进行服务，在网络中的体现为运输路径不出现分支结构；逆向物流回收网络由需求点、回收站、处理中心三部分构成；图中节点为处理中心，节点1至28为物流网络中设立的回收站；回收物流网络在运作过程中，需求点的用户首先将废弃物送往最近的回收站，回收站在收到需求点客户的废弃物之后，对当前回收站和临近物流节点的废弃物数量以及路径可行性信息进行分析，采用中转运输或仓储集货运输模式将废弃物运往其它回收站，或者直接运送至处理中心；VRPRL物流网络在VRP模型的基础上，考虑不可行路径和仓储集货运输两种因素，建立以逆向物流回收网络总运输费用最低为目标函数的数学模型，首先给出决策变量：；；则建立数学模型如下：式中：表示从点到的可行路径长度（对于，若存在可行路径，则定义，其中表示点到的欧氏距离；若不存在可行路径，则定义，其中为一个充分大的正数）；为回收路径的行驶成本；为回收站的最大负载能力；为回收站的建设成本；表示回收站的废弃物数量；分别代表回收站接收其它回收站废弃物总量与该回收站的废弃物发出量；表示回收站的废弃物回收至处理中心的过程中节点是否承担转运；表示回收站的废弃物回收至处理中心的过程中路径是否承担转运；模型的目标函数由两部分组成，第一部分表示废弃物回收运输费用，第二部分表示物流设施建设费用，表示各个部分费用的权重。