A pair of two-stage heuristics, GRA

A pair of two-stage heuristics, GRASP/TS and FAF/TS, for solving the multifloor facility layout problem are given. In both heuristics, the objective of the first stage is to obtain a layout with minimal inter-floor flow. Tabu search is used in the second stage to refine the initial layout based on total inter/intra-floor costs. GRASP/TS applies a GRASP to obtain the initial layout. FAF/TS uses an exact procedure FAF from the open literature to obtain an initial layout with minimal inter-floor flow. Computational tests indicate that GRASP/TS compares favourably with other heuristics that do not rely on exact algorithms. FAF/TS is shown to outperform all other heuristics in the open literature.

結果 (中文) 1:

给出一对的两阶段启发式扫描，把握/TS 和索斯/TS multifloor 设施布局问题求解。在这两个启发式扫描，第一阶段的目标是获得一个布局，其中最小间地板流。禁忌搜索在第二阶段用于改进基于除内-楼费用总额的初始布局。把握/TS 适用把握获得初始布局。索斯/TS 使用的确切过程准时从公开的文献来获取最小间地板流与初始布局。计算测试表明把握/TS 与其他启发式扫描，不依赖精确算法逊色。索斯/TS 显示要优于所有其他启发式算法在公开的文献。

結果 (中文) 2:

一对两阶段启发式，把握住/ TS和FAF / TS，解决multifloor设施布局问题中给出。在两个试探，第一阶段的目的是获得一个布局以最小的跨层流动。禁忌搜索是用在第二阶段，以改进基于总的帧间/帧内地板成本的初始布局。GRASP / TS适用的把握来获得初始布局。FAF / TS使用来自公开文献的确切过程FAF以获得最小的跨层流动的初始布局。计算测试表明，巨猿/ TS绝不逊色于那些不依赖于精确算法等启发式。FAF / TS被证明优于其他启发式在公开的文献。

結果 (中文) 3:

一种两阶段启发式算法，掌握/ TS FAF / TS，解决设施的布局问题，给出了多层。在这两种启发式算法，第一阶段的目的是为了获得最小的跨层流动布局。禁忌搜索算法在第二阶段的基础上的改进的帧内帧间地板总成本的初始布局。掌握/ TS将把握获得初始布局。FAF / TS使用从公开文献中的精确程序FAF获得最小间的地板流初始布局。计算结果表明：掌握/ TS媲美其他启发式算法不依赖于精确算法。FAF / TS是在公开的文献优于所有其他的算法。