浅议生产线平衡外文翻译外文翻译(生产线分析和改善)

《浅议生产线平衡外文翻译外文翻译(生产线分析和改善)》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、浅议生产线平衡外文翻译外文翻译(生产线分析和改善)浅议生产线平衡外文翻译外文翻译(生产线分析和改善)导读：蚂蚁算法在时间和空间约束的装配线平衡问题中的应用摘要本文重点研究基于蚁群算法解决装配线平衡问题的一个程序中的应用。在装配线问题的介绍之后，在研究中提出的问题是：时间和空间约束的装配线平衡问题（TSALBP）；同时对它的一个变体的基本模型提出了研究。随后，蚂蚁算法对一些简单的平衡问题提供了良好的结果。最后，本文提出的算法的有效性是通过参考实例计算测试，印证了本研究的结论。关键词人工智能；制造；算法；生产1简介装配线

2、是由m个工作站通过串联和并联排列贯穿整个产品流程。各个工作站被物流系统链接起来，物流系统其任务是供应原材料和半成品从一个站到下一个站的流动。生产项目可以是一种类型（单模）或几种类型（混模）。一个生产项目的生产任务可以看成是由n个任务组成的集合V；工作站k被分配的任务Sk是V的一个子集；任务j只能分配给某一个工作站。每个任务需要一个运行时间tj0,这由制造技术和人力资源决定。混模装配线，它通常由单模的运行时间依据各模权重进行估算。如果不同模型之间运行时间差别较大，单位必须相当。此外，每个工作任务j都有前置任务Pj，Pj

3、必须在任务j之前完成。这些限制通常是由一个存在优先级的非循环图表示，其中每个从i到j的-1-向弧表示任务i必须在开始任务j之前完成；因此，如果iSh和jSk，那么必须满足hk。每个工作站k任务的持续时间的总和用tSk表示。一旦永久制造条件已达到，生产项目沿装配线线以恒定的速率流动，工作站k存在周期时间c以完成分配给它的任务。在汽车装配线，项目通常分配给每个工作站一定的空间在一段时间内来完成相应的任务可以看做是一个循环。该项目以极短的时间传送到下一工作站，从而引发新循环。周期时间c决定装配线的生产速率rr1/c，同时c

4、不能小于最大工作站运行时间：cmaxktSk，也不应大于总生产任务V的持续时间的总和：cktSktsum。每个站k空闲时间IkctSk。这些空闲时间的总和，IsumkIkm*ctsum，这和该装配线的无效率有关。在一般情况下，ALBP（装配线平衡问题）致力于使V的的各项任务有效率且条理分明地完成。总之，我们的目标是实现一个分组的任务，最大限度地减少装配线停机时间和尊重任务自身的强制约。ALBP属于一般类排序问题（Baker，1974），可视为有额外约束的装箱问题。这些优先约束建立箱隐秩序，导出操作序列。第一类问题，被

5、称为SALBP（简单装配线平衡问题）34567浅议生产线平衡外文翻译外文翻译(生产线分析和改善)导读：的不兼容，Agis等人（1995）以及工作站之间的差异Nico等人（2002）。关于解决问题的程序，这些文献包括很多。第一组的算法被称为“贪婪”算法，它是基于优先级的规则或部分枚举程序；见Talbot等人（1986）以及最近Fleszar和Hindi（2003）。第二组是由枚举程序组成，基本上在一个分支定界范式，Johnson（1988），Hoffman（Baybars，1986），可按下列方式表示：给定一组n个任务

6、的属性和优先级表格，每个任务必须被分配某个工作站，满足所有的优先约束，并且没有工作时间tSk大于周期时间c的情况。SALBP存在4个变种：SALBP-1：减少工作站的数量m给出了一个固定值的周期时间c；SALBP-2：减少周期时间c（最大限度地提升生产-2-速率R）给出了一个固定的站数m；SALBP-E：同时减少c和m考虑总空闲时间；SALBP-F：给定m和c，确定问题的可行性，如果它是可行的，找到一个解决方案。当其他因素被添加到SALBP类问题，在文献中已知的GALBP（一般的装配线平衡问题）。这类问题包括这些问题

7、与额外的约束，如平行站的考虑，Daganzo和Blumfield（1994）和Vilarinho和Simaria（2002），对任务强制分组，Deckro（1989）任务之间的不兼容，Agis等人（1995）以及工作站之间的差异Nico等人（2002）。关于解决问题的程序，这些文献包括很多。第一组的算法被称为“贪婪”算法，它是基于优先级的规则或部分枚举程序；见Talbot等人（1986）以及最近Fleszar和Hindi（2003）。第二组是由枚举程序组成，基本上在一个分支定界范式，Johnson（1988），Hof

8、fmann（1992），Scholl和Klein（1999），Sprencher（2003），目前是最有效的。第三组由多样式启发式的方法组成（参见Scholl和Voss（1996））。几乎所有这些研究集中在SALBP-1和SALBP-2问题的解决；因此，特定的程序必须采用在解决一个问题，包括与尊重差异表示模型。本文的组织如下。第二部分提出在汽车