[发明专利]一种物流计划的制定方法及相关装置

权利要求书

1.一种物流计划的制定方法，其特征在于，包括：

获取原始数据，所述原始数据包括目标系数、约束条件系数和停止标准参数；

根据所述目标系数，以预设目标为目标进行目标建模，以获取目标模型；所述预设目标包括最小化运输、仓储和运力调拨总成本、最大化运输时效和最大化组织绩效考核指标；

根据所述约束条件系数，建立预设约束条件；

根据所述停止标准参数，以所述预设约束条件为约束，计算所述目标模型的帕累托最优解集；

输出计算获得的帕累托最优解集。

2.根据权利要求1所述的物流计划的制定方法，其特征在于，所述目标模型包括：最小化运输、仓储和运力调拨总成本模型、最大化运输时效模型和最大化组织绩效考核指标模型；

所述最小化运输、仓储和运力调拨总成本模型包括：

所述最大化运输时效模型包括：

所述最大化组织绩效考核指标模型包括：

其中，i和j表示不同的节点；c表示订单类型；s表示订单起点；d表示订单终点；t表示时刻；t_sdc表示由d向s下发的c种型号的订单的下单时刻；t_id表示路由上节点i到d的运输时间之和；t_si表示路由上由s到节点i的运输时间之和；表示推演周期T内由d向s下达的c种型号的订单第l档的送达时效要求；表示由d向s下达的c种型号的订单的所有路由的倒数第2个节点构成的集合；表示由d在t_sdc时刻向s下的c种型号的订单，在t时刻由i向j的发运量；表示由d在t_sdc时刻向s下的c种型号的订单，在t时刻由i向d的发运量；表示由i到j的c种型号的订单的运输单价；表示由i到j的c种型号的订单的运输总里程；表示节点i中型号c产品的库存单价；表示t时刻，节点i中型号c产品的库存水平；表示由i到j的运力调拨成本；表示由i到j的运力调拨总里程；y_ijt表示t时刻，由i到j所需的运力个数；表示由d在t_sdc时刻向s下的c种型号的订单的数量。

3.根据权利要求2所述的物流计划的制定方法，其特征在于，所述预设约束条件包括：订单发运时效约束、订单送达时效约束、节点每天的收车能力约束、节点每天的发车能力约束、节点每天的库存能力约束、流平衡约束、运力调拨约束、线路每天的运力约束、发运时效分档次达标比例考核约束、送达时效分档次达标比例考核约束和决策变量取值约束；其中，

所述订单发运时效约束包括：表示由d在t_sdc时刻向s下的c种型号的订单，在t时刻由s向i的发运量；表示由d向s下达的c种型号的订单的所有路由的第2个节点构成的集合(第一个节点均为s)；表示订单选择经过节点i的路由的发运OTD时间要求；

所述订单送达时效约束包括：

所述节点每天的收车能力约束包括：表示节点j的收车处理能力，(t-t_ij)⁺＝max(0,t-t_ij)；

所述节点每天的发车能力约束包括：表示节点i的发车处理能力；

所述节点每天的库存能力约束包括：表示t时刻节点j所允许的库存最大值；为推演开始时刻节点j中型号c产品的初始库存水平；为t时刻节点j中型号c产品的库存水平；

所述流平衡约束包括：对于前后相邻的两段线路(i,j)和(j,k)，截止至任意时刻t，后段的累计发车量应满足：其中，为d向s下的型号c的订单经过节点j的路由；

所述运力调拨约束包括：

所述线路每天的运力约束包括：

所述发送时效分档次达标比例考核约束包括：分档对推演周期T内c种型号的订单的发运OTD达标比例进行总体考核，第l档要求至少的订单在的时间范围内发运：表示由s到d的c种型号的订单的所有路由的第2个节点构成的集合，

所述送达时效分档次达标比例考核约束包括：分档对推演周期T内c种型号的订单的整体OTD达标比例进行总体考核，第l档要求至少的订单在时间范围内发运；

所述决策变量取值约束包括：其中，和y_ijt表示决策变量。