【技术实现步骤摘要】
一种基于定时定点开放机制的多仓库运输优化方法、系统及介质
[0001]本专利技术涉及物流运输领域,具体涉及一种基于定时定点开放机制的多仓库运输优化方法、系统及介质。
技术介绍
[0002]随着电子商务的兴起和繁荣,人们日常的消费习惯逐渐从线下实体店转移到了电子商务网站,从而带动了物流配送业的高速发展。常见的物流配送即根据客户订单生派出相应的配送车辆将货物的送到相应的地址。
[0003]现有系统仓库多为全时段开放,城市物流配送车辆从一个仓库出发后按原路返回对应的仓库,但是配送的路途遥远,路况复杂,对主流交通也会造成一定影响,当订单量过大时,由于配送系统的不完善,会对交通运输系统造成更为不利的影响,而且现有配送系统对于配送时间的管理与效率也有待进一步完善。
技术实现思路
[0004]本专利技术旨在研究由“仓库
‑
客户点”构成的基于定时定点开放机制的多仓库运输优化方法及系统。
[0005]一种基于定时定点开放机制的多仓库运输优化系统,包括:决策中心、若干仓库和若干客户点。
[0006]所述客户点生成客户订单。
[0007]所述仓库均设有若干配送车辆。
[0008]所述仓库基于定时定点开放机制开放,在开放时段内对配送车辆进行装货、回收。
[0009]所述决策中心设有上位机。
[0010]所述决策中心的上位机内存储有用于生成总成本最小的货物配送模型。
[0011]所述决策中心的上位机接收客户订单,并输入到货物配送模型中,得到货物配 ...
【技术保护点】
【技术特征摘要】
1.一种基于定时定点开放机制的多仓库运输优化系统,其特征在于,包括:决策中心、若干仓库和若干客户点;所述客户点生成客户订单;所述仓库均设有若干配送车辆;所述仓库基于定时定点开放机制开放,在开放时段内对配送车辆进行装货、回收。所述决策中心设有上位机;所述决策中心的上位机内存储有用于生成总成本最小的货物配送模型;所述决策中心的上位机接收客户订单,并输入到货物配送模型中,得到货物配送方案;所述货物配送方案包括确定各个客户点订单的始发仓库;参与配送的车辆数量;配送车辆所承接的客户订单;配送车辆装载货物的时间、发车时间、配送路线、到达客户点的时间、回收仓库、返回仓库的时间。所述配送车辆从仓库出发,根据货物配送方案将客户点货物运送到对应的客户点,最后返回仓库。2.一种基于定时定点开放机制的多仓库运输优化方法,其特征在于,包括以下步骤:1)获取若干客户点的客户订单;2)构建货物配送模型;3)将客户订单输入到货物配送模型中,获得货物配送方案,需承接客户点配送服务的仓库获得相应的配送订单,根据配送订单规划若干配送车辆的配送路线;4)所述仓库基于定时定点开放机制,在开放时段内对配送车辆进行装货;5)配送车辆根据货物配送方案完成配送订单的配送,并返回仓库。3.根据权利要求2所述的一种基于定时定点开放机制的多仓库运输优化方法,其特征在于,所述客户节点的客户订单包括发货地址、配送地址及客户点需求信息;所述客户点需求信息包括货物需求量与客户点时效需求;所述客户点时效需求通过客户点时间窗表示。4.根据权利要求2所述的一种基于定时定点开放机制的多仓库运输优化方法,其特征在于,所述货物配送模型包括仓库开放的服务时间窗,记为仓库时间窗,仓库的时间窗有若干个。5.根据权利要求2所述的一种基于定时定点开放机制的多仓库运输优化方法,其特征在于,所述货物配送模型还包括客户点开放的服务时间窗,记为客户点时间窗。6.根据权利要求2所述的一种基于定时定点开放机制的多仓库运输优化方法,其特征在于,所述货物配送模型的目标函数包括配送车辆的行驶成本、配送车辆在客户点的等待成本以及配送车辆的使用成本;所述目标函数z如下所示:式中,V
D
为仓库集合;V
C
为客户点集合;K为仓库所保有的配送车辆集合;d
ij
为配送车辆k经过节点i到节点j的行驶距离,且d
ij
=d
ji
;y
ijk
为表示配送车辆k的配送路线中是否存在由节点i到节点j的决策变量,当配送车辆k的配送路线中存在由节点i到节点j的弧段时,y
ijk
=1,当配送车辆k的配送路线中不存在由节点i到节点j的弧段时,y
ijk
=0;c为配送车辆k的单位行驶成本;wt
ik
为配送车辆k在客户点i的等待时间,且wt
ik
≥0;γ为配送车辆k的单位
等待时间惩罚成本;l
k
表示配送车辆k的使用情况,l
k
=1,即使用了配送车辆k;l
k
=0,即未使用配送车辆k;p为配送车辆k的使用成本。7.根据权利要求2所述的一种基于定时定点开放机制的多仓库运输优化方法,其特征在于,所述货物配送模型的约束条件包括以下内容:所述配送车辆进出仓库的次数的约束条件如公式(2)所示:式中,y
jik
表示配送车辆k的配送路线中是否存在由客户点j到仓库i的决策变量,当配送车辆k的配送路线中存在由客户点j到仓库i的弧段时,y
jik
=1,当配送车辆k的配送路线中不存在由客户点j到仓库i的弧段时,y
jik
=0;y
ijk
为表示配送车辆k的配送路线中是否存在由仓库i到客户点j的决策变量,当配送车辆k的配送路线中存在由仓库i到客户点j的弧段时,y
ijk
=1,当配送车辆k的配送路线中不存在由仓库i到客户点j的弧段时,y
ijk
=0;所述配送车辆进出客户点次数相等,且每个客户点仅被服务一次,具体约束条件如公式(3)所示:式中,y
jik
表示配送车辆k的配送路线中是否存在由客户点j到节点i的决策变量,当配送车辆k的配送路线中存在由客户点j到节点i的弧段时,y
jik
=1,当配送车辆k的配送路线中不存在由客户点j到节点i的弧段时,y
jik
=0;y
ijk
为表示配送车辆k的配送路线中是否存在由节点i到客户点j的决策变量,当配送车辆k的配送路线中存在由节点i到客户点j的弧段时,y
ijk
=1,当配送车辆k的配送路线中不存在由节点i到客户点j的弧段时,y
ijk
=0;所述客户点的货物来源于仓库,具体约束条件如公式(4)所示:式中,sc
mi
为表示客户点i的货物由仓库m服务的决策变量,若客户点i的货物由仓库m服务,则sc
mi
=1,若客户点i的货物不是由仓库m服务,则sc
mi
=0;所述客户点是否被配送车辆服务的约束条件如公式(5)所示:式中,y
ijk
为表示配送车辆k的配送路线中是否存在由客户点i到节点j的决策变量,当配送车辆k的配送路线中存在由客户点i到节点j的弧段时,y
ijk
=1,当配送车辆k的配送路线中不存在由客户点i到节点j的弧段时,y
ijk
=0;sl
ki
为表示客户点i被配送车辆k服务的决策变量,若客户点i被配送车辆k服务,则sl
ki
=1,若客户点i不被配送车辆k服务,则sl
ki
=0;所述客户点的货物是否由某配送车辆从某仓库配送至客户点的约束条件如公式(6)至公式(7)所示:式中,为表示客户点i的需求由配送车辆k从仓库m配送的决策变量;若客户点i的需
求由配送车辆k从仓库m配送,则若客户点i的需求不由配送车辆k从仓库m配送,则M为正数;若仓库的配送车辆被使用,则该配送车辆一定从该仓储节点出发进行配送服务,具体约束条件如公式(8)至公式(9)所示:式中,y
mjk
为表示配送车辆k的配送路线中是否存在由仓库m到客户点j的决策变量,当配送车辆k的配送路线中存在由仓库m到客户点j的弧段时,y
mjk
=1,当配送...
【专利技术属性】
技术研发人员:刘寅莹,石欣,秦鹏杰,范智瑞,梁飞,余亮,何高杰,张诚明,敖钰民,余可祺,崔浩洋,
申请(专利权)人:重庆大学,
类型:发明
国别省市:
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。