一种物流计划的制定方法及相关装置制造方法及图纸

本申请公开了一种物流计划的制定方法及相关装置，其中，所述物流计划的制定方法在物流计划的制定过程中建立包括最小化运输、仓储和运力调拨总成本模型、最大化运输时效模型和最大化组织绩效考核指标模型的目标模型，并基于该目标模型计算获得帕累托最优解集，实现综合考虑最小化运输、仓储和运力调拨总成本、最大化运输时效和最大化组织绩效考核指标进行物流计划制定的目的，实现了降低物流计划的成本，提高物流计划的效率的目的。

【技术实现步骤摘要】
一种物流计划的制定方法及相关装置
本申请涉及交通运输
，更具体地说，涉及一种物流计划的制定方法及相关装置。
技术介绍
物流是物品从供应地向接收地的实体流动过程中，根据实际需要，将运输、储存、装卸搬运、包装、流通加工、配送、信息处理等功能有机结合起来实现用户要求的过程。第三方物流公司拥有订单信息、运力信息、网络信息、仓储信息，而订单、运力、网络、仓储这四类资源是其对自身物流计划进行优化决策的基石。现今主流的物流计划的制定方法往往仅从全局成本等单方面考虑，对于物流计划总体成本的控制程度有限。
技术实现思路
为解决上述技术问题，本申请提供了一种物流计划的制定方法及相关装置，从最小化运输、仓储和运力调拨总成本、最大化运输时效和最大化组织绩效考核指标三方面进行物流计划的制定，以实现降低物流计划的成本，提高物流计划的效率的目的。为实现上述技术目的，本申请实施例提供了如下技术方案：一种物流计划的制定方法，包括：获取原始数据，所述原始数据包括目标系数、约束条件系数和停止标准参数；r>根据所述目标系数本文档来自技高网...

【技术保护点】
1.一种物流计划的制定方法，其特征在于，包括：/n获取原始数据，所述原始数据包括目标系数、约束条件系数和停止标准参数；/n根据所述目标系数，以预设目标为目标进行目标建模，以获取目标模型；所述预设目标包括最小化运输、仓储和运力调拨总成本、最大化运输时效和最大化组织绩效考核指标；/n根据所述约束条件系数，建立预设约束条件；/n根据所述停止标准参数，以所述预设约束条件为约束，计算所述目标模型的帕累托最优解集；/n输出计算获得的帕累托最优解集。/n

【技术特征摘要】
1.一种物流计划的制定方法，其特征在于，包括：
获取原始数据，所述原始数据包括目标系数、约束条件系数和停止标准参数；
根据所述目标系数，以预设目标为目标进行目标建模，以获取目标模型；所述预设目标包括最小化运输、仓储和运力调拨总成本、最大化运输时效和最大化组织绩效考核指标；
根据所述约束条件系数，建立预设约束条件；
根据所述停止标准参数，以所述预设约束条件为约束，计算所述目标模型的帕累托最优解集；
输出计算获得的帕累托最优解集。


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



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



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



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


3.根据权利要求2所述的物流计划的制定方法，其特征在于，所述预设约束条件包括：订单发运时效约束、订单送达时效约束、节点每天的收车能力约束、节点每天的发车能力约束、节点每天的库存能力约束、流平衡约束、运力调拨约束、线路每天的运力约束、发运时效分档次达标比例考核约束、送达时效分档次达标比例考核约束和决策变量取值约束；其中，
所述订单发运时效约束包括：表示由d在tsdc时刻向s下的c种型号的订单，在t时刻由s向i的发运量；表示由d向s下达的c种型号的订单的所有路由的第2个节点构成的集合(第一个节点均为s)；表示订单选择经过节点i的路由的发运OTD时间要求；
所述订单送达时效约束包括：
所述节点每天的收车能力约束包括：表示节点j的收车处理能力，(t-tij)+＝max(0,t-tij)；
所述节点每天的发车能力约束包括：表示节点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档要求至少的订单在时间范围内发运；



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


4.根据权利要求2所述的物流计划的制定方法，其特征在于，所述根据所述停止标准参数，以所述预设约束条件为约束，计算所述目标模型的帕累托最优解集包括：
将所述最小化运输、仓储和运力调拨总成本模型、最大化运输时效模型和最大化组织绩效考核指标模型的目标函数权重分别设为(1,0,0)、(0,1,0)和(0,0,1)，并分别求解所述最小化运输、仓储和运力调拨总成本模型、最大化运输时效模型和最大化组织绩效考核指标模型，以获取所述最小化运输、仓储和运力调拨总成本模型对应的第一初始解、最大化运输时效模型对应的第二初始解和最大化组织绩效考核指标模型对应的第三初始解，以及所述最小化运输、仓储和运力调拨总成本模型对应的第一目标函数值、最大化运输时效模型对应的第二目标函数值和最大化组织绩效考核指标模型对应的第三目标函数值；
初始化权重集、目标函数集和帕累托最优解集，初始化后的权重集包括所述最小化运输、仓储和运力调拨总成本模型的目标函数权重、所述最大化运输时效模型的目标函数权重和最大化组织绩效考核指标模型的目标函数权重，初始化后的目标函数集包括所述第一目标函数值、所述第二目标函数值和所述第三目标函数值，初始化后的帕累托最优解集包括所述第一初始解、第二初始解和第三初始解；
对所述中间权重集合进行迭代，并统计迭代次数，在迭代结束后，输出帕累托最优解集；
所述对所述中间权重集合进行迭代包括：
根据所述权重集、目标函数集和帕累托最优解集更新中间权重集合；
根据更新后的中间权重集合，求解所述最小化运输、仓储和运力调拨总成本模型、最大化运输时效模型和最大化组织绩效考核指标模型对应的加权单目标优化问题，得到中间最优解和对应的中间目标函数值；
将所述中间最优解加入所述帕累托最优解集中，将所述中间目标函数值加入所述目标函数集中；
在当所述帕累托最优解集中的数量达到预设上限或所述迭代次数达到第一预设次数或连续未对所述帕累托最优解集中加入中间最优解的迭代次数达到第二预设次数时，结束迭代；在当所述帕累托最优解集中的数量未达到预设上限且所述迭代次数未达到第一预设次数且连续未对所述帕累托最优解集中加入中间最优解的迭代次数未达到第二预设次数时，返回根据所述权重集、目标函数集和帕累托最优解集更新中间权重集合的步骤。


5.根据权利要求1所述的物流计划的制定方法，其特征在于，所述输出计算获得的帕累托最优解集包括：
以预设格式输出计算获得的帕累托最优解集。


6.一种物流计划的制定系统，其特征在于，包括：
输入模块，用于获取原始数据，所述原始数据包括目标系数、约束条件系数和停止标准参数；
问题建模模块，用于根据所述目标系数...

【专利技术属性】
技术研发人员：李友，金忠孝，
申请(专利权)人：上海汽车集团股份有限公司，上海汽车工业集团总公司，
类型：发明
国别省市：上海;31