随机车辆路径问题研究
| 第1章 绪论 | 第1-29页 |
| ·研究背景与意义 | 第13-15页 |
| ·研究背景 | 第13-14页 |
| ·研究意义 | 第14-15页 |
| ·国内外研究综述 | 第15-26页 |
| ·VRP的组成要素分析 | 第15-17页 |
| ·国内VRP的研究现状 | 第17-18页 |
| ·国外VRP的研究现状 | 第18-26页 |
| ·研究中存在的问题 | 第26-27页 |
| ·本文研究内容 | 第27-29页 |
| 第2章 组合优化与亚启发式算法 | 第29-45页 |
| ·组合优化问题及其复杂性 | 第29-32页 |
| ·组合优化问题的定义 | 第29-30页 |
| ·计算复杂性 | 第30-31页 |
| ·启发式算法 | 第31-32页 |
| ·遗传算法的产生和机理 | 第32-37页 |
| ·自然选择学说和遗传算法的产生 | 第32-34页 |
| ·遗传算法的特点 | 第34页 |
| ·遗传算法的步骤 | 第34-37页 |
| ·模拟退火算法 | 第37-40页 |
| ·物理退火和模拟退火 | 第37-38页 |
| ·模拟退火算法的技术要点 | 第38-40页 |
| ·基于序数编码的模式定理 | 第40-44页 |
| ·基本定义 | 第40-41页 |
| ·模式定理分析 | 第41-44页 |
| ·小结 | 第44-45页 |
| 第3章 随机顾客和随机需求量的VRP | 第45-67页 |
| ·问题的提出 | 第45-46页 |
| ·VRPSCD的预优化策略 | 第46-54页 |
| ·重优化策略的缺陷 | 第46-47页 |
| ·单回路策略 | 第47-51页 |
| ·多回路策略 | 第51-54页 |
| ·求解VRPSVD的算法 | 第54-61页 |
| ·求解VRPSCD的遗传算法 | 第56-59页 |
| ·求解VRPSCD的模拟退火算法 | 第59-61页 |
| ·实验分析 | 第61-66页 |
| ·小结 | 第66-67页 |
| 第4章 随机旅行时间的VRP | 第67-82页 |
| ·VRPST的整数规划模型 | 第67-71页 |
| ·符号与变量说明 | 第67-68页 |
| ·机会约束规划模型 | 第68-69页 |
| ·补偿模型 | 第69-71页 |
| ·求解VRPST的遗传算法 | 第71-76页 |
| ·编码方案 | 第71页 |
| ·目标函数的计算 | 第71-72页 |
| ·约束条件的处理 | 第72-73页 |
| ·遗传算子 | 第73-76页 |
| ·实验分析 | 第76-80页 |
| ·小结 | 第80-82页 |
| 第5章 动态随机VRP的策略分析 | 第82-92页 |
| ·问题的提出与符号说明 | 第82-84页 |
| ·问题的提出 | 第82-83页 |
| ·符号说明 | 第83-84页 |
| ·期望系统时间的下界 | 第84-86页 |
| ·运作策略分析 | 第86-91页 |
| ·TSP策略 | 第86-89页 |
| ·修正的TSP策略 | 第89-91页 |
| ·小结 | 第91-92页 |
| 第6章 随机需求的库存路径问题研究 | 第92-104页 |
| ·问题的提出 | 第92-94页 |
| ·引言 | 第92-94页 |
| ·问题描述 | 第94页 |
| ·求解库存路径问题的启发式算法 | 第94-101页 |
| ·需求的确定化 | 第95-96页 |
| ·确定配送周期 | 第96-99页 |
| ·求解周期VRP | 第99-101页 |
| ·实验分析 | 第101-103页 |
| ·小结 | 第103-104页 |
| 结论 | 第104-108页 |
| 致谢 | 第108-109页 |
| 参考文献 | 第109-119页 |
| 攻读博士学位期间完成的科研工作及撰写的学术论文 | 第119-120页 |
