Multiobjectivememeticalgorithmsfortimeandspaceassemblylinebalancing！.docVIP

多目标文化基因算法在装配线时间空间优化中的应用 关键字： 装配线时空平衡问题，汽车工业，多目标规划，文化基因算法，NSGA-II，蚁群优化，GRASP，局部搜索 摘要： 这篇论文利用三个多目标文化基因算法来解决一个古典工业问题：装配线时空平衡。这三个方案分别基于进化计算、蚁群优化和贪婪随机搜索。为了在文化基因搜索过程中的多样化和效率中权衡，本文提出并且比较了不同变体的文化基因算法。首先，使用文化基因算法来解决9个已知的问题，得到了很好的结果。然后使用文化基因算法应用到日产汽车位于西班牙巴塞罗那的一个车间的真实数据上。在现在的方法中，得到了对于这种的问题最优结果。 1、介绍 如今，装配线在大量标准商品的工业生产中是至关重要的，最近甚至在小产量的根据客户要求的产品生产中也得到了重视(Boysen et al.，2008)。一条装配线是由很多并列或顺序的工作站组成。由于制造业的生产项目分为一组任务，一个即平常又困难的问题就是确定如何将这些任务分配给工作站，并满足一定的限制条件。因此，目标就是得到一个最优分配计划，把子任务分配给工厂的工作站。此外，每个任务的执行需要的各自的时间。 一组的学术问题—指的是简单组装线平衡问题(SALBP)—被提出，来为这个问题建立模型(Baybars，1986; Scholl，1999)。基于这组问题，Bautista提出了一个