[发明专利]物流运输优化方法及系统

说明书

技术领域

本发明属于物流技术领域。

背景技术

汽车零部件集货中心入厂物流运输问题主要包括三个主要运输决策问题。

第一个决策问题是路线计划，路线计划的制定需要同时考虑车辆和道口资源，根据供应商地理位置、当日供货量以及需求拆分限制的相关信息，在满足集货中心提出的集货时间以及道口作业时间窗下，实现用尽可能少的车辆、行驶尽可能短的路程，来完成零部件的配送。最终帮助决策者确定每天使用的车型、线路以及取货时间段之间的对应关系。

第二个决策问题是车辆调度，由于车辆数有限、某些车辆需要多次运输才能满足集货需求，因此需要进行车辆调度。支撑车辆调度的信息主要有线路出发时间段与预计到达时间、可用车辆类型和数量、车辆工班时间窗与车辆最大车程数以及卸车效率。基于以上信息进行车辆分配，使得总运输使用车辆数尽量少，帮助决策者确定车辆、线路与卸车时间段之间的对应关系。

第三个问题是道口计划，根据道口空间与处理能力，要在集货中心规定的道口约束下完成卸货，需要进行道口作业计划。道口计划利用线路出发时间段与预计到达时间信息以及可用道口数量、道口工班时间窗与卸车效率信息实现在满足总运输车辆数尽量少的前提下提高道口的均衡使用效率，帮助决策者确定道口、线路与卸车时间段之前的对应关系。

物流过程和汽车零部件类似的货物很多，具体并不限定。在实际运作中，以上问题相互间交错，相当复杂，很难给出简便的处理方案。

发明内容

本发明的目的，是提供一种物流运输优化方法，以及对应的系统，利用本发明，能够更加便捷、节约地完成物流运输过程。

本发明提供一种物流运输优化方法，具体包括：

设置获取路线计划、车辆调度和道口计划的数据需求；

以总运输里程最短的为限定目标，输入约束条件；

获得路线计划、车辆调度和道口计划三者的数据后输出；

其中，前述的限定目标，按照如下的目标函数做安排，

(1)---f(x)=Σk∈KΣ(i,j)∈ACijxijk,]]>

其中，前述的约束条件是，

(2)---Σk∈KΣj∈Δ+(i)xijk≥1,∀i∈N]]>

表示每个供应商至少被一个路线访问一次；