多LNG点供企业联合配送的半开放式车辆路径问题

摘要：

为解决多家LNG点供企业联合配送的路径优化问题,构建带时间窗的半开放式多中心车辆路径模型.考虑到LNG具有危险化学品特性,限制了 LNG槽车的通行路段,为求解该问题,设计改进的回溯搜索优化算法,提出客户信息与配送中心信息相对独立的新型编码方式,有效解决了车辆容量限制可能会导致传统自然数编码长度不一致,进而影响种群交叉、变异的问题.最后,利用Cplex和改进回溯搜索优化算法求解算例,结果验证了数学模型的正确性及算法的有效性,证明该联合配送模式可以有效降低运输成本及LNG槽车的运输风险.

关键词：LNG点供;多中心车辆路径;联合配送;回溯搜索优化算法

所属期刊栏目：47

分类号：U116.2(综合运输体制与结构)

在线出版日期：2021-08-27（万方平台首次上网日期，不代表论文的发表时间）

页数：共10页

页码：126-135