[发明专利]一种降低冷链越库中心运营成本的车辆调度方法

说明书

本发明公开了一种降低冷链越库中心运营成本的车辆调度方法。具体步骤如下：1)构建初始入库方案x；2)凭入库方案x决策所有出库车的装载方案及各时期的打包与存储操作，得到调度方案S；如果出入库方案(x,S)可行则进行第四步骤；3)调整当前入库方案x，并重新执行步骤2；4)执行上述生成的出入库车可行分配方案。本发明能够满足冷链环境中多种类型产品分类存储及分类运输的需求；针对出入库车辆的合约时间窗以及产品交货期，有效决策出入库车辆的离开/到达时间，合理确定出库车辆的产品装配组合；调度方案质量高，可以帮助冷链越库中心实现更加快速、高效和经济的转运决策。

技术领域

本发明涉及物流车辆调度技术领域，具体为一种降低冷链越库中心运营成本的车辆调度方法。

背景技术

在供应链物流管理中，越库中心是一个物资重新分拣装配、实现物流高效中转的至关重要环节，而在越库中心运作中，出入库车辆的合理调度发挥关键作用。随着人们对生鲜、医疗产品需求的不断提高，对冷链越库中心的入/出库车辆调度以及越库中心分拣方案优化变得十分重要。

现有调度方法缺乏考虑冷链环境下产品转运配送的特殊性，即不同类型产品对储运环境温度的要求差异大；同时，目前多数调度方法并未考虑车辆装载产品的合理分配，在转运效果上具有局限性，从而影响了转运方案的经济性。

发明内容

针对上述存在的技术不足，本发明的目的是提供一种降低冷链越库中心运营成本的车辆调度方法，其能够满足冷链环境中多种类型产品分类存储及分类运输的需求，合理确定出库车辆的产品装配组合；针对出入库车辆的合约时间窗以及产品交货期，有效决策出入库车辆的离开/到达时间。

为解决上述技术问题，本发明采用如下技术方案：

一种降低冷链越库中心运营成本的车辆调度方法，其特征在于，具体步骤如下：

1)按照各辆入库车在各时期到达所对应违约成本由低到高进行排序；在入库仓门数量约束下，按顺序对各入库车分配到达时期，直至分配所有入库车，得到初始入库方案x；

2)凭入库方案x决策所有出库车的装载方案及各时期的打包与存储操作，得到调度方案S，即按时间先后顺序对每个时期t∈T做如下操作：

2.1对产品交货时间窗覆盖t的所有客户按产品需求量从高到低排序，依次分配出库车辆，直到当期无可用仓门或者上述客户都已被满足；将上述出库车按其运输成本从高到低顺序依次装车，且交货期越早的产品优先装车，直至该车辆满载或者对应客户当前待运产品已经装完；

2.2当t时期仍有空闲出库仓门，则选取所有如下类型的客户；即当前产品库存足以满足该客户的全部剩余需求；对这些客户按其需求产品的交货期由早到晚依次分配出库车，直至所有上述客户被满足或无空闲出库仓门；

2.3当t时期仍有空闲出库仓门，则选取所有如下类型的客户；即当前库存能够满足该客户的出库车装载率不低于阈值γ；对这些客户按装载率从高到低依次分配出库车，直到所有上述客户被满足或无空闲出库仓门；

2.4当后续所有时期出库仓门的总配送能力无法满足完成所有剩余需求所需的出库车数辆，或者当期剩余产品超出库存能力约束，则操作如下：t期仍有空闲出库仓门，则按装载率从高到低选择装载相应客户的产品，直至上述两个情形均已消除；t期无空闲出库仓门，表明入库方案x不可行，则跳转至步骤3；

2.5对第t期等待打包产品按其交货期从早到晚顺序安排打包；

3)调整当前入库方案x如下：根据步骤2.4所在的时期t，找出该期到达的所有入库车中变期调整成本最低的入库车，并将该车到达时期改为产生调整成本最小的另一个时期，更新入库方案x并重新执行步骤2；

4)执行上述生成的出入库车可行入库方案x和调度方案S。