工业工程英文文献及外文翻译(3)

工业工程专业英文文献,外文翻译

3 在现实世界中有什么不同？

但即使是简单的SALBP是NP-hard的，它是远离捕捉真实的复杂性在现实世界中的化身的问题。另一方面，即使小的情况下的问题，他们以最优难以解决一个棘手的目标对于平衡软件来说，因为这个问题的小实例，可以被近似的仿真。但是情况并非如此，在汽车及相关行业（公共汽车，卡车，飞机，重型机械等），因为这些行业的常规功能有几十个或上百个工作站，以及数以百计或数以千计的组装线操作。因此，这些行业对生产线平衡软件的首要市场目标。

不幸的是，同样是这些行业也需要考虑到很多GALBP扩展的同时这也可以解释为什么尽管有令人印象深刻的运筹平衡所做的工作中，只有似乎一个市场销售的软件是目前可用于这些行业。 我们找出下面的一些额外的困难（相对于SALBP），该必须解决在生产线平衡的工具，以适用于这些行业。

3.1不均衡，但再平衡

许多运筹学办法隐含假定要解决的问题涉及一个新的，但将要建的装配生产线，或者有可能住在一个新的，但将要建造的工厂。在我们认为，这是一个经典的运筹学方法，做最严重的简单化。实际上，这是很少的情况下。真实世界的生产线平衡任务的绝大多数涉及到现有的生产线，安置在现有的工厂-事实上，目标线通常需要重新排列而非均衡，从变化的产物所产生的需要或混合车型组装的线，组装技术，可用劳动力或生产目标。这有一些深远的影响，下文将以概述。

3.2工作站有身份

正如上面所指出的，真实世界的生产线平衡任务的绝大多数涉及安置在现有工厂现有生产线。在实践中，这种看似―不感兴趣‖观察有一个深远的后果，即在该行的每个工作站确实有其自己的身份。 这个身份是该工艺工程师的一部分不因为任何丧失工作能力。而事实是，即工作站确实不相同的：每个人都有自己的间限制（如工作站低于低天花板不能提升车子超过操作者的头），其自身的重型设备，因为成本可以不移动备用巨大的，其自身的某些物资的能力（如

工业工程专业英文文献,外文翻译

压缩空气），其对可以在那里进行的操作的限制（例如，不要把焊操作只是旁边的涂装车间）等。

3.3不能消除工作站

由于工作站也有自己的身份（如上述观察），它变得明显，一个真实世界的LB工具无法旨在消除工作站。事实上，除非淘汰的工作站都在该行或它的末尾的前面，他们的淘汰会造成张开的线孔，凭借他们的身份和其他工作站的补充，在车间的地理位置。此外，它通常的情况是许多工作站可能会因该算法被淘汰，其实是必要的由于区划的限制。

4 结论

在第三部分的结论中从我们与广泛接触的汽车和相关行业，并反映他们的真实需求。其他的限制可能适用于任何给定的现实世界的流水线，而一个生产线平衡工具，必须能够处理这些行业问题中的至少那些方面。这是从很远的―干净‖ 学术SALBP，以及所报告的贝克尔和舍尔最GALBP扩展 （2004）。事实上，这样的工具必须同时解决几个NP难问题：

寻找一个可行的定义替换所有未定义人体工程学在工作站上的限制，即，一个兼容的人体工程学限制和操作上的优化定义约束，以及区划的限制和可能的漂移操作

解决了在工作站调度问题上的所有工作站，对所有在装配线上组装的产品

将操作工作站，以达到最佳的平均余额，同时保持高峰时间在一个可控的水平。 显然，上面描述的现实世界的生产线平衡的问题是极为困难解决。这是由该问题的目标中遇到的行业问题大小不同，其中经常设有数十个或数百个组装线工作站与多个运营商。

我们已经确定了一些在生产线平衡问题，如在汽车业这是非常重要的方面，但已不是忽略了运筹学工作在问题上的作用。根据我们的经验，一个线平衡适用于这些行业工具必须能够处理这些问题。这产生了一个极其复杂的优化问题。 该问题的复杂性，以及需要解决它的迫切性，也许可以解释为什么不只能通过一个商业软件来解决它，即通过优化设计OPTILINE。你可以上OPTILINE了

工业工程专业英文文献,外文翻译

解更多信息，包括其丰富的图形的用户界面。 。

参考文献

1 Becker C. and Scholl, A. (2004) 普通装配线平衡问题方法研究，欧洲运筹学年刊，在线观看/doi:10.1016/j.ejor.2004.07.023. Journal article.

2 Falkenauer, E. and Delchambre, A. (1992) 遗传算法在生产线平衡和处理应用，1992年IEEE国际自动化和工业会议，五月 10-15, 1992, 法国IEEE电脑出版协会, Los Alamitos, CA. Pp 1186-1192.

3 Falkenauer, E. (1997) 基于资源任务时间的遗传算法在生产线平衡中应用发表在第四次国际信息进程大会。渥太渥大学，新西兰11月24-28, 1997. 页数464-468

4 Falkenauer, E. (1998) 遗传算法和群体问题，John Wiley& Sons, Chichester, 英国

5 GareyM. R. and Johnson D. S. (1979) 电脑和技术—NP理论导论W.H.Freeman Co., San Francisco，美国