基于单排设施布局的高效遗传算法

 基于单排设施布局的高效遗传算法(中文5000字,英文PDF)
      摘要
  单排设施布局是在给定的一条直线上安排设施的NP困难问题,以便于最小化所有对设备之间的距离的加权总和.由于其计算复杂度，研究人员已经开发了几个启发式来获得高质量的解决方案。在这篇论文中，我们提出了一种被叫作GENALGO的遗传式算法来解决大型单排设备布局的实例。我们的算法使用标准的遗传算子而且定期该善所有遗传算子的适合度。
我们的计算实验表明我们的遗传算法即使产生在随机生成的种群中也会产生高质量的解决方案。我们的算法提高了以前最出名的58个基准实例的19个实例的解决方案并且对于大多数其余的实例的解决也是有竞争力的。

关键词：设施规划设计；单排设施布局；遗传算法；局部搜索算法