点击次数：

论文类型：期刊论文

发表时间：2019-01-01

发表刊物：系统工程理论与实践

收录刊物：PKU

卷号：39

期号：10

页面范围：2660-2675

ISSN号：1000-6788

关键字：成品油配送;车辆多舱;邻域搜索;多目标优化

摘要：针对成品油配送中多车型,多车舱的优化调度难题,综合考虑路径安排,舱位指派及车辆指派等决策.以配送成本最小,路径风险最小以及油品准时送达为目标,建立了成品油配送多目标路径优化模型.基于邻域搜索的基本思想,提出求解成品油配送多目标路径优化问题的MOVNS算法框架,并结合不同的可行解运行策略和比较准则,衍生出三类MOVNS算法(MOVNS-1、MOVNS-2、MOVNS-3).采用12组算例进行数值实验,结果表明,三种算法均能有效的求解配送模型,提升成品油多舱配送问题的解决效率;且MOVNS-2算法具有较强的局部搜索能力,MOVNS-3算法容易跳出局部最优;同时,考虑节点关联性的可行解构造策略和并行邻域搜索策略能够增强算法的寻优能力.