求解工件加工调度问题的一种混合邻域搜索算法

摘要	第1-5页
ABSTRACT	第5-9页
1 引言	第9-16页
·本文的来源及研究目的	第9页
·选题的背景、依据及研究意义	第9-12页
·本文的主要工作及结构安排	第12-14页
·小结	第14-16页
2 工件加工调度问题	第16-50页
·组合优化与启发式算法	第16-27页
·工件加工调度问题的提法	第27-33页
·研究现状与存在问题	第33-37页
·一些本文算法相关的定义、定理和证明	第37-49页
·小结	第49-50页
3 改进的单机调度算法	第50-58页
·移动瓶颈过程	第50-51页
·单机调度	第51-53页
·求解单机调度问题的SCHRAGE 算法	第53-54页
·改进的单机调度算法	第54-56页
·本章小结	第56-58页
4 混和邻域结构搜索算法	第58-80页
·局部搜索算法	第58-59页
·邻域搜索算法的统一流程和设计	第59-62页
·混和邻域结构搜索算法	第62-70页
·算法的计算结果以及与其他算法的比较	第70-78页
·本章小结	第78-80页
5 回溯算法	第80-85页
·回溯算法	第80-82页
·试验结果与分析比较	第82-84页
·小结	第84-85页
6 全文总结及展望	第85-89页
·主要工作及创新之处	第85-88页
·未来的研究方向	第88-89页
致谢	第89-91页
参考文献	第91-100页
附录1 攻读博士学位期间发表的论文目录	第100页