• 模型求解
单亲遗传算法 局部精英选择策略
• 实证分析
满意度约束 多配送中心 对比实验
3
章节目录
绪论 相关理论基础 满意度约束的单配送中心冷链VRP优化 多配送中心的冷链VRP优化
S食品公司冷链VRP优化实证研究
2020/1/7
4
1.绪论
背景 意义
研究 现状
内容 方法
• 互联网+ • 政策文件 • 理论意义 • 现实意义
PGA优势:
• 突破了双亲繁殖方式,基因个体内部完成自身进化; • 不再采用交叉算子且初始群体不必具有多样性; • 避免陷入“早熟收敛”,提高了求解效率; • PGA对初始解质量的较低要求降低了其生成难度。
2020/1/7
22
3.2 算法—染色体编码
自然数编码
• 配送中心编码为 0 ; • 顾客编码为 1,2,…,N ; • 车辆编码为 1,2,…,K 。 车辆均从配送中心出发,完成任务后返回而形成多条闭合回路。
N
qi
k ceil i1 1
Q
(3-5)
路径初始化
Step 1 随机分配客户访问顺序;
满足约束: 车辆限制、节点唯一性、 服务要求
Step 2 随机选k-1个点做断点位置;
理论分析
冷链物流 理论
车辆路径问 题
阿伦尼乌斯方 程和经典T.T.T
建模求解 实证分析 2020/1/7
满意度约束 的单配送中
心冷链VRP 优化模型
多配送中心 的冷链物流
VRP优化模 型
单亲遗传算 法求解
单亲和自适 应遗传算对
比求解
实证验证模型和算法的有效性
论文重点内容:
• 建立模型