带时限与回程的配送中心运输调度问题研究 |
| |
作者姓名: | 侯彬 高峰 陆志强 陈誉文 |
| |
作者单位: | 1.中国船舶重工集团公司第七一三研究所,河南郑州,450015;2.中国卫星海上测控部,江苏江阴,214431;3.同济大学机械工程学院,上海,201804;4.上海交通大学机械与动力工程学院,上海,200240 |
| |
摘 要: | 在优化模型中将配送任务执行时间及每日调用车辆数量及路径作为决策对象,以车辆的固定费用、行驶费用、未按时完成服务产生的惩罚、存储费用等作为优化目标.在遗传算法中采用自然数编码形式以便于优化车辆数量,采用基于扫描算法的启发式算法构造更好的初始解,引入单亲遗传算子、重启机制及并行禁忌搜索以提高种群质量和深度寻优.经不同规模算例间对比测试,显示基于扫描算法的混合遗传算法具有最佳的优化性能.
|
关 键 词: | 送货与回程取货 任务期限 运输调度 遗传算法 并行禁忌搜索 |
本文献已被 CNKI 万方数据 等数据库收录! |
|