摘要 | 第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页 |