4.关佳会文献翻译(中文)201003166043….docVIP

本科毕业论文文献翻译 题目 ： 采用高效遗传算法来求解动态单元制造系统的多层布置设计问题 学 院: 机械自动化学院 工业工程 201003166043 学生姓名: 关佳会 指导教师: 王贤琳 日 期: 2014-4-28 摘 要 这篇论文主要讲述了一种混合整数规划模型，它主要应用于动态环境下单元制造系统的多层布置设计问题。为了让多层结构工厂的设计方案在一个包含多阶段的规划周期内达到最优（或者接近最优），这种模型衍生出了一个新的设计方向，就是依照单元制造系统的设计中所包含的一系列相关决策，来决定单元的构建以及成组布置。其他多层布置设计的方向则包含了如下方面：不同层中单元的组成；在每个单元内同区域设备的多排布置；在各个阶段中，单元的柔性重组；面向距离的无聊搬运成本，以及闲置机器在机器储藏室的储藏问题等。这种模型混合了多种制造特征，在单元制造系统的设计中有着广泛的应用。它的目标是使各个单元之间、每个单元内部以及各层之间的物料搬运成本最低，机器的采购、处理、日常维护费用以及重置费用最低。采用CPLEX软件求解的两个数值实例很好地证明了我们所提出的模型的绩效以及特点。由于这个模型属于NP困难问题，因此我们将高校遗传算法与基于矩阵的染色体结构相结合，来求解一个接近最优的方案。为了证明这种模型相对于CPLEX软件的计算效率，我们又对一些不同规模和设置条件的问题进行了