Multi-floor facility layout optimization using Slicing Tree Structure

Takao Koike, Hiromichi Ichikawa, Kazuho Yoshimoto

    Research output: Contribution to journalArticle

    1 Citation (Scopus)

    Abstract

    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
    Volume70
    Issue number8
    Publication statusPublished - 2004 Aug

    Fingerprint

    Trees (mathematics)
    Elevators

    Keywords

    • Facility Layout
    • LOGIC
    • Multiple Floor Layout Problem
    • Slicing Tree

    ASJC Scopus subject areas

    • Mechanical Engineering

    Cite this

    Multi-floor facility layout optimization using Slicing Tree Structure. / Koike, Takao; Ichikawa, Hiromichi; Yoshimoto, Kazuho.

    In: Nippon Kikai Gakkai Ronbunshu, C Hen/Transactions of the Japan Society of Mechanical Engineers, Part C, Vol. 70, No. 8, 08.2004, p. 2476-2483.

    Research output: Contribution to journalArticle

    @article{6316023c7bf24558967599a4d85db604,
    title = "Multi-floor facility layout optimization using Slicing Tree Structure",
    abstract = "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.",
    keywords = "Facility Layout, LOGIC, Multiple Floor Layout Problem, Slicing Tree",
    author = "Takao Koike and Hiromichi Ichikawa and Kazuho Yoshimoto",
    year = "2004",
    month = "8",
    language = "English",
    volume = "70",
    pages = "2476--2483",
    journal = "Nihon Kikai Gakkai Ronbunshu, C Hen/Transactions of the Japan Society of Mechanical Engineers, Part C",
    issn = "0387-5024",
    publisher = "Japan Society of Mechanical Engineers",
    number = "8",

    }

    TY - JOUR

    T1 - Multi-floor facility layout optimization using Slicing Tree Structure

    AU - Koike, Takao

    AU - Ichikawa, Hiromichi

    AU - Yoshimoto, Kazuho

    PY - 2004/8

    Y1 - 2004/8

    N2 - 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.

    AB - 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.

    KW - Facility Layout

    KW - LOGIC

    KW - Multiple Floor Layout Problem

    KW - Slicing Tree

    UR - http://www.scopus.com/inward/record.url?scp=8344277513&partnerID=8YFLogxK

    UR - http://www.scopus.com/inward/citedby.url?scp=8344277513&partnerID=8YFLogxK

    M3 - Article

    AN - SCOPUS:8344277513

    VL - 70

    SP - 2476

    EP - 2483

    JO - Nihon Kikai Gakkai Ronbunshu, C Hen/Transactions of the Japan Society of Mechanical Engineers, Part C

    JF - Nihon Kikai Gakkai Ronbunshu, C Hen/Transactions of the Japan Society of Mechanical Engineers, Part C

    SN - 0387-5024

    IS - 8

    ER -