| 致谢 | 第1-6页 |
| 摘要 | 第6-7页 |
| ABSTRACT | 第7-11页 |
| 1 引言 | 第11-16页 |
| ·研究背景和研究意义 | 第11-12页 |
| ·研究现状 | 第12-15页 |
| ·国外研究现状 | 第13-14页 |
| ·国内研究现状 | 第14-15页 |
| ·变邻域搜索算法简介 | 第15页 |
| ·研究内容和组织结构 | 第15-16页 |
| 2 护士排班问题 | 第16-24页 |
| ·问题描述 | 第16-19页 |
| ·硬性约束条件 | 第16页 |
| ·软性约束条件 | 第16-19页 |
| ·惩罚值计算 | 第19-23页 |
| ·小结 | 第23-24页 |
| 3 变邻域搜索算法 | 第24-31页 |
| ·初始解生成 | 第24-25页 |
| ·变邻域搜索过程 | 第25-26页 |
| ·扰动方法 | 第26-29页 |
| ·随机选取若干偶数天扰动 | 第27-28页 |
| ·随机一天内扰动 | 第28-29页 |
| ·IVNS | 第29-30页 |
| ·小结 | 第30-31页 |
| 4 实验结果与分析 | 第31-49页 |
| ·选择合适的扰动强度 | 第31-39页 |
| ·选择合适的扰动天数 | 第31-35页 |
| ·选择合适的护士数量进行扰动 | 第35-39页 |
| ·IVNS-D算法和IVNS-N算法与HVNS算法的对比分析 | 第39-48页 |
| ·IVNS-D与HVNS算法比较 | 第39-42页 |
| ·IVNS-N与HVNS算法比较 | 第42-44页 |
| ·IVNS-D与IVNS-N算法比较 | 第44-47页 |
| ·IVNS-D、IVNS-N和HVNS优化过程比较 | 第47-48页 |
| ·小结 | 第48-49页 |
| 5 结论与展望 | 第49-50页 |
| 参考文献 | 第50-53页 |
| 作者简历 | 第53-55页 |
| 学位论文数据集 | 第55页 |