Multi-floor facility layout optimization using Slicing Tree Structure

Takao Koike, Hiromichi Ichikawa, Kazuho Yoshimoto

Research output: Contribution to journalArticlepeer-review

1 Citation (Scopus)


This paper presents an algorithm for solving a multi-floor facility layout problem. The most apparent difference and also the potential difficulty in a multi-floor facility layout problem, compared to a single floor facility layout problem, are the problems regarding the placement of the vertical transportation equipments (elevators), which are to be used for vertical transportation occuring within the facility. Many solutions generated by algorithms presented for the multiple floor layout problems in the past had problems: irregular-shaped workshops and/or unnecessarily large unusable space (= dead space) within the facility. In this paper, we implement and improve Slicing Tree Structure for generating layout. Layout generated by using Slicing Tree Structure has a unique characteristic of making no dead spaces within the facility at all. We will present an algorithm, which generates near-optimal layout of workshops and elevators in a facility without dead space by improving the structure of Slicing Tree.

Original languageEnglish
Pages (from-to)2476-2483
Number of pages8
JournalNippon Kikai Gakkai Ronbunshu, C Hen/Transactions of the Japan Society of Mechanical Engineers, Part C
Issue number8
Publication statusPublished - 2004 Aug


  • Facility Layout
  • Multiple Floor Layout Problem
  • Slicing Tree

ASJC Scopus subject areas

  • Mechanics of Materials
  • Mechanical Engineering
  • Industrial and Manufacturing Engineering


Dive into the research topics of 'Multi-floor facility layout optimization using Slicing Tree Structure'. Together they form a unique fingerprint.

Cite this