港口油品配送系统调度优化的启发式方法

• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 带时间窗的车辆路径问题 港口油品配送 调度 启发式方法
• 年，卷（期）: 2009,（28）
• 所属期刊栏目: 工程与应用
• 页码范围: 225-229
• 页数: 5页
• 分类号: TP391
• 字数: 7520字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2009.28.068

摘要

基于带时间窗的车辆路径问题优化理论与方法,首先给出了港口油品配送计划调度满足的数学模型,然后基于智能理论,针对配送时间、空间和配送载重量等限制条件,发展了一系列进行运输路径计划制定的启发式方法,如种子需求选择方法、路径插入可行性检测方法及移动、交换等优化路径方法,来得出最优的港口船舶柴油配送调度方案.最后通过实例验证说明了该文方法的有效性.