汽车零部件企业生产线优化与设备布局--翻译Word下载.doc

1、重庆理工大学毕业论文 文献翻译模块化生产线的优化 Diomidis D. Spinellis Chrissoleon T. Papadopoulos 信息和通信系统部 工商管理系GR-83200 Karlovasi GR-82100 Chios希腊爱琴大学 希腊爱琴大学摘要：串行生产线的设计问题，涉及分配的资源，例如作为服务器的数量，他们的服务价格和给定缓冲区生产特定的约束，相关的成本和收入预测。我们描述了探索的设计：模块化，面向对象的，生产线的优化软件架构。可以实例化一个抽象的优化模块，使用多种，如模拟退火和遗传算法的随机优化方法。而其搜索方向引导成本分析仪相结合的吞吐量评估与商业模式的输出

2、，其搜索空间受到限制的约束检查。吞吐量计算器可以使用马氏，广义排队网络方法，分解，或扩充方法的算法实例。关键词：制造系统;生产线;随机建模，分析，绩效评估，优化0 引言串行生产线，形成了许多制造系统的核心。他们的优化设计是受到特定的限制，相关的成本，和收入预测。许多在这一领域的研究涉及这些制造系统的设计时，有相当固有的变异性，在各站的处理时间，常见的情况与人类操作员/装配。串行生产线的设计问题，涉及到的服务器，他们的服务价格，并在每个服务器的缓冲区的数目，如资源的分配。这些问题，分别被称为，服务器分配，分配的工作量，缓冲区分配的问题。上述问题是一个非线性随机问题。其中一个特点，这使得它非常具有

3、挑战性的解决，是存在线吞吐量估计没有已知的封闭形式表达。这一特点使得它很难控制设计变量的函数作为目标函数的变化。为对这些随机建模和其他类型的制造系统，有关工程的系统分类（例如，传输线，柔性制造系统（FMS），柔性装配系统（FAS）。难的问题导致我们对不同的方法，确定生产线的优化设计的部署。这些方法涉及行吞吐量的最佳线路设计变量的估计和计算。在本文中，我们描述设探的设计：模块化，面向对象的，生产线优化软件架构。到现在为止，我们已经用于解决在生产线的缓冲区分配问题，以及100多个系列站系统并调查了60站系列生产线中的分配缓冲区，服务器，服务价格。本文的其余部分安排如下：第2节中，我们目前的生产线的

4、数学模型，第3节中，我们描述了探讨架构，在第4节中，我们提出探索原型实现和一些初步的结果，而第5结论与我们的未来计划的说明文件。1生产线模型我们使用的生产线决策模型基础上的优化配置，其组成部分的资源即：服务器，他们的服务价格，并在每个服务器的缓冲区的数目。在生产能力和成本上的服务器和服务价格的影响是显而易见的：数量增加的服务器或服务率可以很容易地与一个给定的成本和行吞吐量将增加一项具体措施。生产线缓冲区分配的吞吐量和成本方面的影响则更加微妙。在生产或流线的缓冲区的主要目的是给系统的每个阶段，一些从系统的其余部分的独立程度。如果缓冲区不存在完美的同步，然后将两个相连的工作中心可以操作的唯一途径;

5、 一个乌托邦式的情况，如果有两个工作中心至少有两种情况之间没有缓冲区会发生：第一站“堵”或“饥饿”的第二站。发生阻塞的第一站，第一站时，处理完其股票发行之前完成第二站的材料，它正在和缓冲区的第二站是全。饥饿发生的第二站时完成其工作，但有没有零件在其缓冲区的第一个工作中心是因为忙或有没有工作。在这两种情况下，系统的吞吐量低于预期。其他情况导致容量损失是行工作中心的崩溃。如果有任何的缓冲区，系统的所有站必须关闭，因为饥饿或阻塞。如果有其余站站之间的缓冲区，可以保持一段时间的经营。在分配缓冲区的缓冲区的数目是不是只依赖后，生产线的工艺参数，而且还取决于行内站的位置。缓冲区的另一个特点是，缓冲区是一些

6、数量后停止有效。超过临界量的增加在该行的整体输出的缓冲区是与缓冲区相关的成本覆盖。虽然缓冲区是任何具有有限能力的生产线的重要组成部分，也有与缓冲区相关的成本。缓冲区的重要成本之一是流动时间的影响。流的时间是系统的过程中，通过移动一块从入门到最后阶段完成所需的时间。客户积累到系统中所花费的时间比例的间接费用。在高流量时增加的结果，处理时间比，从而减少输出。成本的另一个方面是由于占用空间成本。较大数量的缓冲区意味着等待，否则可能被用于加工设备或材料处理设备的运动更快占领更多的空间。处理过程中的库存银行流入和流出的单位，也增加了成本。从这个描述可以看出，确定各站的缓冲区的数量，以创建与缓冲区相关的成

7、本和效益之间的完美平衡，是一项艰巨的任务。根据以上所述，我们可以计算出两行的经营目标的措施的资源设置上：平均吞吐量和平均工作在稳定状态下的生产线，即平均单位总数的进展。考虑到每个项目的平均收入，及其相关的可变生产成本和持有成本和部署上面我们所描述的资源，我们的成本可以得到一个客观的衡量行的经济表现。因此，根据调查的生产线，可以使用以下基本目标函数建模：这里：K是行内的个别站的数量，X是该行的平均吞吐量，R是每个项目的平均收入，V是平均可变生产成本，h每个项目的平均持股成本，L是平均在制品，是提供一个缓冲空间单元的成本，是分配的缓冲区容量，缓冲区的位置，是在位置服务器的成本，是每个工作站的服务器

8、的数量，是成本获取给定的服务率在工作站的位置。优化约束检查完全枚举搜索参数遗传算法模拟退火生产模式吞吐量评估成本分析分解法膨胀法其他商业模式使用访问 图1探索建筑模型。2探索建筑探索架构用于定制，灵活，高效的生产线优化决策支持系统建设。该系统的模块化设计，利用不同的评价功能和优化方法，以及生产线的限制和商业模式的参数表达。这种灵活性是必要的，使该系统的用户可以选择适当的算法，为解决手头的问题。不同的模块之间权衡的指导，关心其相对的效率，准确性和适用性。作为一个例子，它有可能获得一个确切的缓冲区配置小生产线，采用全面调查和分解法。另一方面，为了获得一个大型的生产线缓冲区和服务器的数量分配人会选择

9、模拟退火优化方法，因为所有配置完全枚举采取望而却步长的时间才能完成，作为评价函数的扩展方法，因为我们利用在我国目前实施的分解方法不处理并行服务器。探索架构生动地描绘，作为一个UML类图，1。架构的驱动程序是一个抽象的优化模块。这可以使用各种优化方法，如模拟退火，遗传算法实例，甚至详尽（或减少）的搜索空间的枚举。优化搜索空间受限的约束检查的输出，在声明域特定的语言表达了生产模式为基础作为“甲骨文”，确定允许的线路配置。优化搜索方向引导成本分析相结合的吞吐量评估与输出变量的经营模式，以确定一个给定的线路配置的客观好处。商业模式指定一个给定的行吞吐量以及业务相关的成本与所使用的资源，获得该级别的吞吐

10、量的商业利益。使用马氏，广义排队网络方法，分解，或扩充方法的算法可以被实例化的抽象的吞吐量评估。3原型实现为了测试的探索架构的可行性，我们已实施了一些具体模块的优化和吞吐量的评估。基于这些模块，我们能够获得可接受的执行时间限制内为小型和大型生产线生产线的最佳配置。在下面的段落中，我们勾勒，我们已实施的模块。3.1完全枚举优化器完全枚举优化，确定最佳的线路配置，详尽列举所有可能的配置。它是可行的，仅适用于小型生产线，服务器和缓冲空间。但是，它是有用的，交叉检查等优化方法的结果。所有的缓冲区（和服务器）的组合，可以有条不紊地列举考虑生产线的每一个可用的缓冲区内的位置向量表示。如果我们用载体然后，我

11、们可以很容易地映射到p下的q 公式：列如 如果我们再定义一个递归函数初始的缓冲区的缓冲区配置我们可以依次通过每一个未来可能的配置设置推进从本质上讲，地图位置向量到一个新的，另一条线路配置。递增缓冲区资源的位置到达时，在该行的最后的地方，然后递归应用设置为指向的缓冲区中的位置。他的递归应用的结果，然后调整设定值从到新的价值。完整的枚举终止当所有的缓冲区达到线的位置作为一个例子，在3个缓冲区和2个站组成的行，将采取以下值：上述过程也可以用来获取各种不同的服务器组合。枚举所有缓冲区和服务器组合一个完整的服务器枚举每一行的缓冲区配置。3.2减少枚举优化工具完全枚举优化的一个变种使用跳过无生存能力的缓冲

12、区分配配置，减少枚举过程。减少枚举的基础上，各自的最优分配缓冲区的元素载体与缓冲槽的绝对差值小于或等于1的实验观察： 一旦OBA即给定值的总缓冲槽，必须在生产线的中间缓冲区分配数量已确定，值的OBA可以发现邻近缓冲区的位置，以前的最优分配缓冲区分配额外的缓冲槽。在这种方式中，我们已经能够获得通过归纳为任何缓冲槽，要减少其工作原理如下行缓冲区的位置之间的分配数量的OBA：此时，并给出一个需要OBA的载体和然后确定搜索仅值，此外，减少启动后，总的缓冲槽的数量。减少是巨大的：它采用改进的枚举实验已指出，迭代次数减少至少60的短线。本次减持占超过90的大型生产线（超过12站）。3.3模拟退火优化工具模

13、拟退火（SA）的优化，确定附近使用SA11,12随机算法的优化配置。它的搜索参数可能需要专家解决问题的具体调整。模拟退火是一个适应的模拟物理热力学退火由Metropolis等人描述的原则。13的组合优化问题14，11。遗传算法15，16和禁忌搜索技术17，它遵循“局部改善”利用解空间的指数复杂的范例。该算法的基础上随机技术。概述基础上suchtechniques的算法可以在调查中发现，Gupta等18。一个完整的演示文稿的方法及其应用12范Laarhoven和Aarts和访问算法及其实施由Corana等。19及新闻等。20。由于为运筹学SA的工具是由Eglese提出21，而Koulamas等人。22提供了一个完整的SA应用运筹学问题的调查。在我们的实现8，我们发现，该算法可以处理大型配置中，在有限的执行时间。3.4遗传算法的优化器遗传算法（GA）优化确定附近使用遗传算法的最优配置。遗传算法15，16，23，24是全球性的优化技术，避免了许多上很难搜索空间展出本地搜索技术的缺点，作为缓冲区的分配问题等。遗传算法应用概述戈德堡25，他