基于遗传算法的成品油二次配送车辆路径问题研究 |
| |
引用本文: | 李珍萍,胡娩霞,吴凌云.基于遗传算法的成品油二次配送车辆路径问题研究[J].数学的实践与认识,2018(9). |
| |
作者姓名: | 李珍萍 胡娩霞 吴凌云 |
| |
作者单位: | 北京物资学院信息学院;中国科学院数学与系统科学研究院 |
| |
摘 要: | 研究了加油站需求已知前提下带时间窗的具有满隔舱运输约束的多车型成品油二次配送车辆路径问题.首先以总费用极小化为目标建立了具有满载运输约束的多车型成品油二次配送车辆路径问题的混合整数规划模型,其中总费用包括动用车辆的固定费用、车辆的运输费用、以及不满足时间窗约束的等待成本和惩罚成本等.然后基于成品油二次配送车辆路径问题的特点设计了求解模型的遗传算法,通过对车辆和加油站分别采用自然数编码方式、解码时考虑约束条件等策略有效避免了不可行解的产生.最后利用一个实际案例进行了模拟计算,结果显示根据方法得到的配送方案明显优于实际中凭经验得到的配送方案,总配送成本大约降低了9%.模型和算法为制订成品油二次配送方案提供了决策依据.
|
本文献已被 CNKI 等数据库收录! |
|