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

权利要求书

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

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。