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

本科毕业论文文献翻译 题目 ：采用高效遗传算法来求解动态单元制造系统的多层布置设计问题 学 院:机械自动化学院专 业:工业工程学 号:201003166043学生姓名:关佳会指导教师:王贤琳日 期:2014-4-28 摘 要 这篇论文主要讲述了一种混合整数规划模型，它主要应用于动态环境下单元制造系统的多层布置设计问题。为了让多层结构工厂的设计方案在一个包含多阶段的规划周期内达到最优（或者接近最优），这种模型衍生出了一个新的设计方向，就是依照单元制造系统的设计中所包含的一系列相关决策，来决定单元的构建以及成组布置。其他多层布置设计的方向则包含了如下方面：不同层中单元的组成；在每个单元内同区域设备的多排布置；在各个阶段中，单元的柔性重组；面向距离的无聊搬运成本，以及闲置机器在机器储藏室的储藏问题等。这种模型混合了多种制造特征，在单元制造系统的设计中有着广泛的应用。它的目标是使各个单元之间、每个单元内部以及各层之间的物料搬运成本最低，机器的采购、处理、日常维护费用以及重置费用最低。采用CPLEX软件求解的两个数值实例很好地证明了我们所提出的模型的绩效以及特点。由于这个模型属于NP困难问题，因此我们将高校遗传算法与基于矩阵的染色体结构相结合，来求解一个接近最优的方案。为了证明这种模型相对于CPLEX软件的计算效率，我们又对一些不同规模和设置条件的问题进行了求解。就目标函数值以及计算时间而言，得出的实验结果很好地证明了我们提出的遗传算法效率。 关键字：动态单元制造系统 多层布置 混合整数规划 遗传算法 1 引言 为了在当今竞争日趋激烈的制造业领域兼顾柔性与效率的提高，从成组技术这一概念中衍生出来的许多创新性的生产方法，例如：柔性制造系统和准时制生产、单元制造等，都得到了广泛的应用。单元制造的实施也确实取得了一些时常见诸报端的成果，例如：准备时间的减少，在制品库存的减少，物料搬运成本的降低，以及设备利用率和产品质量的提高等。单元制造的设计步骤包括：（1）单元构建（即将零件族内工艺要求相似的零件和设备单元中相关联的机器进行分类归并）。（2）成组布置（即各单元内部的布置要安排好其中的设备，单元之间的布置要安排好相关联的单元）。（3）成组调度（即调度零件族）。（4）资源分配（即分配工具、劳动力、物料资源以及物料搬运设备）。 对于设计一个现代化的制造系统以使其生产多种多样的产品，并在极度不稳定的环境下工作而言，一个越来越重要的问题就是现存的布置形式（产品式布局，功能式布局和模块式布局）并不能满足我们获取最优策略的要求。之所以存在这些不足，是由于上述三种布局通常情况下是针对一个固定计划周期内给定的产品品种以及产量进行设计的。产品品种以及产量上不可预见的变化使这些布局的重组显得十分必要。因此，忽略这些变化（即未来还会有新产品出现）会导致单元制造系统后续一系列的变化，进而导致对生产的破坏以及不可预见的损失。所以，在单元设计的过程中应该将产品生命周期的改变纳入考虑范围。这种系统乘坐动态单元制造系统。Drolet等人（2008）创建了一个随机仿真模型，表明动态单元制造系统往往要比传统的单元制造系统货车简系统效率更高，尤其是考虑绩效指标（即给定周期内的生产时间，在制品数量，延迟以及总的边际成本）的情况下。 Benjafaar等人将可以用于动态环境下的不值策略分成了四种类型：（1）模块化布局，（2）可重组式布局，（3）敏捷布局，（4）分布式（分散式）布局。在可重组式布局中，我们假设设备的充值很容易进行。一旦这个假设成立，这个不知问题就变成了一个动态不值问题。在这个问题中，每台设备在每个生产阶段的最佳位置是通过调查研究来确定的，调查研究的限定条件是物料搬运和设备重置的总费用最小化。 Kesharzmanesh等人考虑了布置发生变化时的适应性和响应性，同时也考虑了车间布局重组时的物料搬运成本和设备重置成本。他们将车间布置问题细分为了两个子问题，并采用两个模块对其进行处理：（1）当成组成本与物料搬运成本刚好可以相互抵消时，采用再布置的方法来处理车间主要的变化并用遗传算法来创建一个备选的布置方案。（2）find-route使用功能模块来处理软变化，例如紧急工作或者是机器手故障，同时还要确定现行布置中备选的装配路线。 如果从一个最优的结构转换成另外一个最优的结构不需要任何费用，那么很显然，最优策略就是在每阶段都采用最优结构。然而事实上重组单元时会产生相应的费用的。例如：移动设备，安装或者拆卸设备，损失的生产时间以及再学习等。如果考虑到重组费用的问题，那么次优的结构就很有可能成为某一阶段的最佳选择。因为采用这个次优的结构可能会花费较少的重组费用，进而降低总的费用。因此，在创建单元时，考虑该单元的