首页--数理科学和化学论文--运筹学论文--最优化的数学理论论文

需求可拆分的容量约束弧路径问题研究

中文摘要第1-4页
ABSTRACT第4-8页
第一章 绪论第8-14页
   ·问题背景及研究意义第8-10页
     ·研究背景第8-9页
     ·研究意义第9-10页
   ·国内外研究现状第10-12页
     ·国外研究现状第10-11页
     ·国内研究现状第11-12页
   ·本文研究思路与采用方法第12页
     ·研究思路第12页
     ·研究方法第12页
   ·本文的结构安排第12-14页
第二章 需求可拆分的车辆路径问题的理论基础第14-25页
   ·复杂性问题概述第14页
   ·SDVRP 概述第14-20页
     ·SDVRP 的模型第16-17页
     ·SDVRP 解的基本特征第17-18页
     ·SDVRP 的求解方法第18-20页
   ·CARP 的基本概述第20-24页
     ·CARP 描述第20-21页
     ·CARP 的整数规划模型第21-22页
     ·CARP 的分类及其变异形式第22-24页
     ·CARP 的求解算法第24页
   ·本章小结第24-25页
第三章 需求可拆分的容量约束弧路径问题建模与分析第25-37页
   ·SDCARP 概述第25-26页
   ·SDCARP 的建模第26-35页
     ·基本模型第26-28页
     ·约束松弛的模型第28-30页
     ·其他约束第30-32页
     ·优化解的基本特征第32-35页
   ·SDCARP 的应用意义第35-36页
   ·本章小结第36-37页
第四章 求解 SDCARP 的启发式算法第37-56页
   ·问题背景第37页
   ·构造型启发式算法第37-43页
     ·增量合并启发式(Extended Augment Merge)第38-40页
     ·路径扫描(Extended Path Scanning)第40页
     ·分割插入启发式(Split-Insertion Heuristic)第40-43页
   ·SDCARP 的求解第43-46页
     ·距离测度第43-44页
     ·SDCARP 解的编码方式第44-46页
     ·初始解的产生第46页
   ·数值试验第46-56页
     ·数据准备第46-48页
     ·实验结果分析第48-56页
第五章 总结与展望第56-58页
   ·总结第56页
   ·展望第56-58页
参考文献第58-61页
发表论文和参加科研情况说明第61-62页
致谢第62页

论文共62页,点击 下载论文
上一篇:网络化多智能体系统一制性研究
下一篇:二阶多智能体系的一致性研究