基于变邻域搜索算法的油品二次物流配送优化方法及系统

基本信息

申请号 CN202110899642.X 申请日 -
公开(公告)号 CN113762886A 公开(公告)日 2021-12-07
申请公布号 CN113762886A 申请公布日 2021-12-07
分类号 G06Q10/08(2012.01)I;G06Q10/06(2012.01)I;G06Q10/04(2012.01)I 分类 计算;推算;计数;
发明人 倪勇龙;范庆来;周君良;钱至远;陈义;蒋肇标;朱霄 申请(专利权)人 浙江浙石油综合能源销售有限公司
代理机构 浙江千克知识产权代理有限公司 代理人 黎双华
地址 310000浙江省杭州市西湖区古荡街道文二路391号西湖国际科技大厦22楼
法律状态 -

摘要

摘要 本发明公开了基于变邻域搜索算法的油品二次物流配送优化方法及系统,其方法包括S1、获取油库、各供能站之间的距离信息,配送车在油库、各供能站之间运输所需的行驶时间信息;S2、获取包括油库配备的配送车数量、单位距离运输成本以及各配送车车舱容量大小、运输时间窗的油库信息,包括各供能站的单位时间惩罚成本、油品单位收益、各油品订单需求量、各油品订单交货期的供能站信息;S3、建立考虑运输时间窗、油品订单交货期约束的最大化配送收益模型;S4、根据距离信息、时间信息、油库信息、供能站信息,并基于变邻域搜索算法,对最大化配送收益模型进行求解,得到最优配送方案。本发明优点为考虑了运输时间窗约束、交货期约束,配送方案更合理。