| 摘要 | 第3-6页 |
| ABSTRACT | 第6-8页 |
| 目录 | 第9-12页 |
| 第一章 绪论 | 第12-24页 |
| 1.1 研究背景 | 第12-15页 |
| 1.2 研究目的和意义 | 第15-16页 |
| 1.3 国内外研究现状 | 第16-21页 |
| 1.4 研究内容 | 第21-22页 |
| 1.5 论文结构 | 第22-23页 |
| 1.6 本章小结 | 第23-24页 |
| 第二章 不确定直运越库调度基本模型与算法 | 第24-61页 |
| 2.1 问题介绍 | 第24-25页 |
| 2.2 混合整数规划模型 | 第25-29页 |
| 2.2.1 确定性混合整数规划模型 | 第25-27页 |
| 2.2.2 不确定性混合整数规划模型 | 第27-29页 |
| 2.3 启发式算法 | 第29-34页 |
| 2.3.1 JC算法 | 第29-31页 |
| 2.3.2 FC算法 | 第31-32页 |
| 2.3.3 NFC算法 | 第32-33页 |
| 2.3.4 SJC算法 | 第33-34页 |
| 2.4 蒙特卡罗模拟方法 | 第34-36页 |
| 2.5 用蒙特卡罗模拟方法产生随机值 | 第36-39页 |
| 2.6 数值实验 | 第39-50页 |
| 2.6.1 基本定义 | 第39-42页 |
| 2.6.2 COP解, UCR解与UCOP解的比较分析 | 第42-44页 |
| 2.6.3 小规模不确定性情形下启发式算法与最优解比较 | 第44-45页 |
| 2.6.4 大规模确定情形下启发式算法间的比较 | 第45-46页 |
| 2.6.5 大规模不确定性情形下启发式算法间的比较 | 第46页 |
| 2.6.6 大规模确定和不确定情形下的JC算法解的比较 | 第46-47页 |
| 2.6.7 找到SJC算法 | 第47-49页 |
| 2.6.8 SJC算法与JC算法在大规模不确定情形下的比较 | 第49-50页 |
| 2.7 期望值修正 | 第50-53页 |
| 2.7.1 问题背景 | 第50-51页 |
| 2.7.2 龙贝格(Romberg)积分方法 | 第51-52页 |
| 2.7.3 用龙贝格方法修正期望值 | 第52-53页 |
| 2.8 数值实验 | 第53-58页 |
| 2.8.1 基本定义 | 第53-54页 |
| 2.8.2 COP, XCOP, UCR, XUCR和UCOP比较分析 | 第54-56页 |
| 2.8.3 大规模不确定情形下修正前后的启发式解对比 | 第56-57页 |
| 2.8.4 大规模情形下XJC解与UJC解的比较 | 第57-58页 |
| 2.8.5 大规模情形下SXJC与XJC之间的比较 | 第58页 |
| 2.9 启发式算法上界证明 | 第58-59页 |
| 2.10 本章小结 | 第59-61页 |
| 第三章 不确定柔性越库调度模型与算法 | 第61-88页 |
| 3.1 问题介绍 | 第61-62页 |
| 3.2 混合整数规划模型 | 第62-67页 |
| 3.2.1 确定性混合整数规划模型 | 第62-64页 |
| 3.2.2 不确定性混合整数规划模型 | 第64-67页 |
| 3.3 启发式算法 | 第67-73页 |
| 3.3.1 MJC算法 | 第68-69页 |
| 3.3.2 MFC算法 | 第69-70页 |
| 3.3.3 MNFC算法 | 第70-71页 |
| 3.3.4 SMJC和SMNFC算法 | 第71-72页 |
| 3.3.5 RS (Random Scheduling) 算法 | 第72-73页 |
| 3.4 数值实验 | 第73-86页 |
| 3.4.1 小规模情形下COP, XCOP, UCR, XUCR和UCOP的比较 | 第73-76页 |
| 3.4.2 小规模不确定情形下启发式解与最优解的比较 | 第76-78页 |
| 3.4.3 大规模不确定情形下启发式算法之间的比较 | 第78-80页 |
| 3.4.4 期望值修正对MJC和MNFC算法结果的影响 | 第80-82页 |
| 3.4.5 期望值修正前后计划预测精度对比 | 第82-84页 |
| 3.4.6 找到SXMJC和 SXMNFC | 第84-85页 |
| 3.4.7 大规模情形下SXMJC与XMJC, SXMNFC与XMNFC的比较 | 第85-86页 |
| 3.5 本章小结 | 第86-88页 |
| 第四章 不确定循环取料越库调度模型与算法 | 第88-101页 |
| 4.1 问题介绍 | 第88-90页 |
| 4.1.1 循环取料介绍 | 第88-89页 |
| 4.1.2 循环取料的应用 | 第89页 |
| 4.1.3 国内外研究现状 | 第89-90页 |
| 4.2 混合整数规划 | 第90-94页 |
| 4.3 启发式算法 | 第94-95页 |
| 4.4 禁忌搜索算法(TS算法) | 第95-98页 |
| 4.4.1 禁忌搜索算法简介 | 第95-96页 |
| 4.4.2 禁忌搜索参数设计 | 第96-98页 |
| 4.5 数值实验 | 第98-100页 |
| 4.5.1 小规模情形下COP,UCR和UCOP解的比较 | 第98-99页 |
| 4.5.2 小规模情形下BVSL和TS解与UCOP解的比较 | 第99页 |
| 4.5.3 大规模情形下BVSL和TS解的比较 | 第99-100页 |
| 4.6 本章小结 | 第100-101页 |
| 第五章 总结与展望 | 第101-104页 |
| 参考文献 | 第104-108页 |
| 附录 | 第108-120页 |
| 致谢 | 第120-121页 |
| 攻读硕士学位期间已发表或录用的论文 | 第121-123页 |
