物流运输优化方法及系统技术方案

本发明专利技术提供一种物流运输优化方法及系统，属于物流技术领域。其中所述的物流运输优化方法包括：设置获取路线计划、车辆调度和道口计划的数据需求；以总运输里程最短的为限定目标，输入约束条件；获得路线计划、车辆调度和道口计划三者的数据后输出。本发明专利技术提供了配套的算法以及约束条件，以及多种突发状况的解决方案。通过本发明专利技术，能够更加便捷、节约地完成物流运输过程。

【技术实现步骤摘要】
【专利摘要】本专利技术提供一种物流运输优化方法及系统，属于物流
。其中所述的物流运输优化方法包括：设置获取路线计划、车辆调度和道口计划的数据需求；以总运输里程最短的为限定目标，输入约束条件；获得路线计划、车辆调度和道口计划三者的数据后输出。本专利技术提供了配套的算法以及约束条件，以及多种突发状况的解决方案。通过本专利技术，能够更加便捷、节约地完成物流运输过程。【专利说明】物流运输优化方法及系统
本专利技术属于物流
。
技术介绍
汽车零部件集货中屯、入厂物流运输问题主要包括=个主要运输决策问题。 第一个决策问题是路线计划，路线计划的制定需要同时考虑车辆和道口资源，根 据供应商地理位置、当日供货量W及需求拆分限制的相关信息，在满足集货中屯、提出的集 货时间W及道口作业时间窗下，实现用尽可能少的车辆、行驶尽可能短的路程，来完成零部 件的配送。最终帮助决策者确定每天使用的车型、线路W及取货时间段之间的对应关系。 第二个决策问题是车辆调度，由于车辆数有限、某些车辆需要多次运输才能满足 集货需求，因此需要进行车辆调度。支撑车辆调度的信息主要有线路出发时间段与预计到 达时间、可用车辆类型和数量、车辆工班时间窗与车辆最大车程数W及卸车效率。基于W上 信息进行车辆分配，使得总运输使用车辆数尽量少，帮助决策者确定车辆、线路与卸车时间 段之间的对应关系。 第S个问题是道口计划，根据道口空间与处理能力，要在集货中屯、规定的道口约 束下完成卸货，需要进行道口作业计划。道口计划利用线路出发时间段与预计到达时间信 息W及可用道口数量、道口工班时间窗与卸车效率信息实现在满足总运输车辆数尽量少的 前提下提高道口的均衡使用效率，帮助决策者确定道口、线路与卸车时间段之前的对应关 系。 物流过程和汽车零部件类似的货物很多，具体并不限定。在实际运作中，W上问题 相互间交错，相当复杂，很难给出简便的处理方案。
技术实现思路
本专利技术的目的，是提供一种物流运输优化方法，W及对应的系统，利用本专利技术，能 够更加便捷、节约地完成物流运输过程。 [000引本专利技术提供一种物流运输优化方法，具体包括： 设置获取路线计划、车辆调度和道口计划的数据需求； W总运输里程最短的为限定目标，输入约束条件； 获得路线计划、车辆调度和道口计划=者的数据后输出； 其中，前述的限定目标，按照如下的目标函数做安排， [001引（1) 【权利要求】1. 一种物流运输优化方法，其特征在于： 设置获取路线计划、车辆调度和道口计划的数据需求； 以总运输里程最短的为限定目标，输入约束条件； 获得路线计划、车辆调度和道口计划三者的数据后输出； 其中，前述的限定目标，按照如下的目标函数做安排，表示所有路线都会回到配送中心。2. 根据权利要求1所述的一种物流运输优化方法，其特征在于：对应着前述的目标函 数，还设置有如下约束条件中至少其一， (6) Wik +S1 + 7；.-Wii <(I- X,,)M,V/cGK,(/,./)GA 表示路线k上，如果车辆在供应商i装货后前往供应商j，则车辆在供应商i开始装货 时间加上在供应商i的装载时间再加上由供应商i到供应商j的行驶时间必然要小于车辆 在供应商j处的开始装货时间，表示路线k上，车辆在供应商i开始装货时间要大于等于供应商i最早允许开始装货 时间，小于等于供应商i最晚允许开始装货时间， (8) Ej < wjk <L.,VA-eA/e{(),/? +1} 表示路线k上，车辆在配送中心出发时间要大于等于配送中心最早工作时间，小于等 于配送中心最晚允许卸货时间。3. 根据权利要求1所述的一种物流运输优化方法，其特征在于：对应着前述的目标函 数，还设置有如下约束条件中至少其一，表示任意供应商的供货量只能被拆分到经过该供应商的路线上，且该供应商的总供应 量要大于等于该路线分配的供应量，其中，Vik代表第k个路线在第i个供应商的取货量，Di表示每一个供应商的供应量需要被完全运载。4. 根据权利要求1所述的一种物流运输优化方法，其特征在于：对应着前述的目标函 数，还设置有如下约束条件中至少其一，表示线路k上，车辆装载的总供应量应小于等于该路线对应车辆的装载能力，其中Capp 是P型号车的最大载货量，P是车型，y是和X类似的决策变量，表示路线与车辆的对应关 系，表示每一辆车最多只能运营R个轮次。5. 根据权利要求1所述的一种物流运输优化方法，其特征在于：对应着前述的目标函 数，还设置有如下约束条件，表示如路线k在路线q之前被车辆p运营，路线q的开始运营时间要大于等于路线k的结束运营时间与卸货时间之和。6. 根据权利要求1所述的一种物流运输优化方法，其特征在于：对应着前述的目标函 数，还设置有如下约束条件中至少其一，表示如路线k在路线q之前被道口o卸货，路线q的开始运营时间要大于等于路线k的结束运营时间与卸货时间之和。7. 根据权利要求1所述的一种物流运输优化方法，其特征在于：对应着前述的目标函 数，还设置有如下约束条件中至少其一， (23) e{0, Ij ,VA^cyeK-(i,j)gA\pg P\oeO 约束x，y，z均为0，1变量， (24) Wlk >0,vik >0,/keK;iGV 约束W,V均为正数。8. 根据权利要求1所述的一种物流运输优化方法方法，其特征在于：所述的方法中，在 发生运输条件发生改变时，具有如下操作流程，采集运输条件发生改变的数据信息， 判定是否能够通过增加载货量来解决前述的运输条件问题， 在判定通过的情况下，获得所需要增加的载货量， 启用前述的目标函数和约束条件，在不改变道口规划的前提下，将前述的需要增加的 载货量及对应供应商信息，利用各车辆的载货余量重新进行计算，获得仅使用载货余量的 情况下，各车辆的路线计划、车辆调度规划， 将前述步骤所获得的各车辆对应的路线计划、车辆调度规划，作为原来规划改变量，增 设到原路线计划和车辆规划中。9. 一种物流运输优化系统，所对应的算法规则如前面权利要求1所述，其特征在于该 系统包括： 路线计划模块，它是用来获取及输出取货行进线路的模块结构； 车辆调度模块，它是用来配置前述路线计划模块所规划线路下，各对应车辆的模块结 构； 道口计划模块，它是用来安排前述路线计划模块、车辆调度模块所规划线路及车辆的 条件下，返回配送中心时对应卸货道口的模块结构；算法模块，它是用以通过前述的算法规 贝IJ，获得前述线路规模模块、车辆调度模块和道口计划模块所对应规划数据的模块结构。10. 根据权利要求9所述的一种物流运输优化系统，其特征在于：所述的路线计划模 块，还包括用来规划各个供应商所对应访问顺序的访问顺序规划单元，用来规划各个供应 商处访问时间范围的访问时间规划单元，以及规划在各个供应商处需取的货物总量的取货 量规划单元。11. 根据权利要求9或10所述的一种物流运输优化系统，其特征在于：所述的车辆调 度模块，还包括作业顺序配置单元和车型配置单元，其中的作业顺序配置单元是用来配合 着前述的路线计划模块中的访问顺序规划单元，来安排特定车辆访问对应供应商顺本文档来自技高网...

【技术保护点】
一种物流运输优化方法，其特征在于：设置获取路线计划、车辆调度和道口计划的数据需求；以总运输里程最短的为限定目标，输入约束条件；获得路线计划、车辆调度和道口计划三者的数据后输出；其中，前述的限定目标，按照如下的目标函数做安排，f(x)=Σk∈KΣ(i,j)∈ACijxijk,---(1)]]>其中，前述的约束条件是，Σk∈KΣj∈Δ+(i)xijk≥1,∀i∈N---(2)]]>表示每个供应商至少被一个路线访问一次,Σj∈Δ+(0)x0jk=1,∀k∈K---(3)]]>表示所有路线都由配送中心出发,Σi∈Δ-(j)xijk-Σi∈Δ+(j)xjik=0,∀k∈K,j∈N---(4)]]>表示进入每个供应商的路线一定会从该供应商离开,Σi∈Δ-(n+1)xi,n+1,k=1,∀k∈K---(5)]]>表示所有路线都会回到配送中心。...

【技术特征摘要】

【专利技术属性】
技术研发人员：朱道立，赵磊，姚明山，金振弥，袁玥赟，谢伟，杜理渊，
申请(专利权)人：上海维祥信息技术有限公司，上海交通大学，
类型：发明
国别省市：上海;31