配送系统理论,与仓储系统理论、库存管理理论和供应链管理理论并列,是物流工程与管理学科的核心专业理论。本课程涵盖与配送相关的一系列核心决策问题,包括最短路问题、旅行商问题、车辆路径规划问题、设施洗址问题、服务网络设计问题等,从问题特性上又分为确定性问题和随机规划问题。课程将系统讲授这些问题的数学建模方法,以及求解这些问题的各类精确算法和启发式算法,包括分支切割、分支定价、遗传算法、可变邻域搜索算法等。
Overview
Coursera Flash Sale
40% Off Coursera Plus for 3 Months!
Grab it
Syllabus
- 第一章 引言
- 第二章 VRP问题概述
- 2.1 VRP问题研究现状
- 2.2 CVRP问题的模型
- 2.3 VRP问题的分类体系
- 第三章 VRP的启发式算法
- 3.1 车辆路径问题-启发式算法1
- 3.2 车辆路径问题-启发式算法2
- 第四章 VRP的元启发式算法
- 4.1 禁忌搜索算法
- 4.2 遗传算法
- 4.3 模拟退火算法
- 4.4 可变领域搜索算法
- 第五章 VRP的分支切割算法
- 5.1 CVRP模型
- 5.2 CVRP的有效不等式
- 5.3 分支切割算法
- 5.4 CPLEX Gurobi算法实现
- 第六章 VRP的分支定价算法
- 6.1 VRPTW问题
- 6.2 Dantzig-Wolfe分解
- 6.3 分支定价算法
- 6.4 求解ESPPRC子问题
- 6.5 一个例子
- 第七章 随机需求的VRP问题
- 7.1 问题描述
- 7.2 带回程运输的取送货问题
- 7.3 共享出行问题(外卖配送问题)
- 第八章 取送货问题
- 8.1 问题描述
- 8.2 机会约束规划
- 8.3 随机规划
- 8.4 L-shaped方法
- 第九章 设施选址问题
- 9.1 解析模型
- 9.2 连续模型
- 9.3 离散模型
- 9.4 竞争性选址模型
- 第十章 物流网络规划与设计
- 10.1 运输网络的决策层次
- 10.2 枢纽选址问题
- 10.3 服务网络设计问题
- 期末考试
Taught by
tsinghuasigs