| 摘要 | 第1-4页 |
| ABSTRACT | 第4-8页 |
| 第一章 绪论 | 第8-12页 |
| ·研究背景与动机 | 第8-9页 |
| ·问题陈述 | 第9-10页 |
| ·研究目的 | 第10页 |
| ·论文内容及组织结构 | 第10-12页 |
| 第二章 文献综述 | 第12-31页 |
| ·布局评价体系 | 第12-13页 |
| ·布局表达形式 | 第13-15页 |
| ·数学表达模型 | 第15-19页 |
| ·二次指派问题 | 第15-17页 |
| ·图论的方法 | 第17-18页 |
| ·混合整数规划 | 第18-19页 |
| ·求解技术 | 第19-22页 |
| ·精确求解方法 | 第20页 |
| ·启发式方法 | 第20-22页 |
| ·静态设施规划问题 | 第22-23页 |
| ·考虑不确定因素的设施规划问题 | 第23-24页 |
| ·动态设施规划问题 | 第24-26页 |
| ·新型设施规划问题 | 第26-29页 |
| ·单元规划Cellular layout | 第26-27页 |
| ·分布式设施规划Distributed Layouts | 第27-28页 |
| ·可重配置的设施规划Reconfigurable layouts | 第28页 |
| ·模块化设施规划 Modular layouts | 第28-29页 |
| ·其他设施规划 | 第29页 |
| ·二维装箱问题 | 第29-30页 |
| ·本章小结 | 第30-31页 |
| 第三章 基本理论简介 | 第31-41页 |
| ·模拟退火算法 | 第31-33页 |
| ·禁忌搜索 | 第33-36页 |
| ·禁忌搜索和模拟退火结合的方法 | 第36-38页 |
| ·半导体封装技术简介 | 第38-40页 |
| ·本章小结 | 第40-41页 |
| 第四章 问题定义和模型建立 | 第41-60页 |
| ·研究问题简介 | 第41-42页 |
| ·假设条件 | 第42-44页 |
| ·目标函数 | 第44-49页 |
| ·物料搬运成本 | 第44-46页 |
| ·重新布局成本和重新移动导致的停产损失 | 第46-47页 |
| ·功能性成本 | 第47-48页 |
| ·空间利用率 | 第48-49页 |
| ·约束 | 第49-50页 |
| ·模型建立 | 第50-51页 |
| ·基于拼箱问题的启发式算法设计 | 第51-59页 |
| ·放入规则Put in rule | 第53-56页 |
| ·取出规则Fetching Rule | 第56-58页 |
| ·合并平面规则Combine the area Rule | 第58-59页 |
| ·本章小结 | 第59-60页 |
| 第五章 算例研究和结果分析 | 第60-75页 |
| ·案例说明 | 第60-61页 |
| ·计算过程和结果 | 第61-65页 |
| ·结果分析和参数研究 | 第65-74页 |
| ·本章小结 | 第74-75页 |
| 第六章 总结 | 第75-77页 |
| ·结论 | 第75-76页 |
| ·未来研究展望 | 第76-77页 |
| 参考文献 | 第77-86页 |
| 攻读硕士学位期间已发表或录用的论文 | 第86-87页 |
| 致谢 | 第87-89页 |