成品油二次配送路径优化模型及混合求解算法

论文摘要

成品油二次配送是油品供应链的重要组成部分,不同的配送方案将直接影响成品油销售企业的利润。以配送总路径最短为目标函数,将成品油二次配送过程中实际的油罐车载质量、加油站油品需求量作为约束条件,考虑油品卸载时间窗,建立了成品油二次配送优化模型,提出了基于混合遗传模拟退火算法的求解方法,并分别使用不带时间窗与带时间窗的算例对模型及算法进行检验。结果表明:与优化前的成品油二次配送方案相比,不带时间窗的算例缩短行驶总路程3.66%;带时间窗的算例求解用时仅9.54 s,其计算速度快,且能够满足配送需求。因而证明了采用基于混合遗传模拟退火算法的成品油二次配送路径优化模型,不仅可以提高计算效率,而且搜索更全面,能够得到更优解。(图4,表1,参25)

论文目录

• 1 优化模型
•   1.1 模型假设
•   1.2 模型建立
•     1.2.1 目标函数
•     1.2.2 约束条件
• 2 模型求解
•   2.1 编码与初始种群
•   2.2 适应性函数选择
•   2.3 新解产生方式
•   2.4 算法流程
• 3 算例
•   3.1 不带时间窗
•   3.2 带时间窗
• 4 结论

文章来源

类型: 期刊论文

作者: 王博弘,梁永图,张浩然,袁梦

关键词: 成品油,二次配送,混合遗传模拟退火算法,路径优化,时间窗

来源: 油气储运 2019年11期

年度: 2019

分类: 工程科技Ⅰ辑

专业: 石油天然气工业

单位: 中国石油大学(北京)机械与储运工程学院·城市油气输配技术北京市重点实验室

基金: 国家自然科学基金资助项目“成品油供给链物流系统优化及供给侧可靠性研究”,51874325

分类号: TE834

页码: 1251-1256

总页数: 6

文件大小: 1346K

下载量: 192