Multi-floor facility layout optimization using Slicing Tree Structure

Takao Koike, Hiromichi Ichikawa, Kazuho Yoshimoto

    研究成果: Article

    1 引用 (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.

    元の言語English
    ページ(範囲)2476-2483
    ページ数8
    ジャーナルNippon Kikai Gakkai Ronbunshu, C Hen/Transactions of the Japan Society of Mechanical Engineers, Part C
    70
    発行部数8
    出版物ステータスPublished - 2004 8

    Fingerprint

    Trees (mathematics)
    Elevators

    ASJC Scopus subject areas

    • Mechanical Engineering

    これを引用

    @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 -