Heuristic algorithm to solve the multi-floor layout problem with the consideration of elevator utilization

Kenichiro Matsuzaki, Takashi Irohara, Kazuho Yoshimoto

    Research output: Contribution to journalArticle

    45 Citations (Scopus)

    Abstract

    This paper presents an algorithm to get a solution of the facility layout problem for multiple-floors. In a number of previous research, these problems are formulated as a combinatorial optimization problem to minimize only the cost owing to material flow between departments ignoring the utilization of the elevators, which is a typical transportation equipment for vertical transportation. In our proposed algorithm, the capacity of elevators is taken into consideration. Then the proposed algorithm optimizes the number and location of elevator with the consideration of the assignment of each carriage to the elevators. Numeric results are given to demonstrate the effectiveness of the proposed algorithm.

    Original languageEnglish
    Pages (from-to)487-502
    Number of pages16
    JournalComputers and Industrial Engineering
    Volume36
    Issue number2
    DOIs
    Publication statusPublished - 1999 Apr

    Fingerprint

    Elevators
    Heuristic algorithms
    Heuristic algorithm
    Layout
    Facility Layout
    Combinatorial optimization
    Combinatorial Optimization Problem
    Numerics
    Assignment
    Vertical
    Optimise
    Minimise
    Costs
    Demonstrate

    ASJC Scopus subject areas

    • Information Systems and Management
    • Management Science and Operations Research
    • Industrial and Manufacturing Engineering
    • Applied Mathematics

    Cite this

    Heuristic algorithm to solve the multi-floor layout problem with the consideration of elevator utilization. / Matsuzaki, Kenichiro; Irohara, Takashi; Yoshimoto, Kazuho.

    In: Computers and Industrial Engineering, Vol. 36, No. 2, 04.1999, p. 487-502.

    Research output: Contribution to journalArticle

    @article{6e86954ed5ab42e9b1849cea64406527,
    title = "Heuristic algorithm to solve the multi-floor layout problem with the consideration of elevator utilization",
    abstract = "This paper presents an algorithm to get a solution of the facility layout problem for multiple-floors. In a number of previous research, these problems are formulated as a combinatorial optimization problem to minimize only the cost owing to material flow between departments ignoring the utilization of the elevators, which is a typical transportation equipment for vertical transportation. In our proposed algorithm, the capacity of elevators is taken into consideration. Then the proposed algorithm optimizes the number and location of elevator with the consideration of the assignment of each carriage to the elevators. Numeric results are given to demonstrate the effectiveness of the proposed algorithm.",
    author = "Kenichiro Matsuzaki and Takashi Irohara and Kazuho Yoshimoto",
    year = "1999",
    month = "4",
    doi = "10.1016/S0360-8352(99)00144-8",
    language = "English",
    volume = "36",
    pages = "487--502",
    journal = "Computers and Industrial Engineering",
    issn = "0360-8352",
    publisher = "Elsevier Limited",
    number = "2",

    }

    TY - JOUR

    T1 - Heuristic algorithm to solve the multi-floor layout problem with the consideration of elevator utilization

    AU - Matsuzaki, Kenichiro

    AU - Irohara, Takashi

    AU - Yoshimoto, Kazuho

    PY - 1999/4

    Y1 - 1999/4

    N2 - This paper presents an algorithm to get a solution of the facility layout problem for multiple-floors. In a number of previous research, these problems are formulated as a combinatorial optimization problem to minimize only the cost owing to material flow between departments ignoring the utilization of the elevators, which is a typical transportation equipment for vertical transportation. In our proposed algorithm, the capacity of elevators is taken into consideration. Then the proposed algorithm optimizes the number and location of elevator with the consideration of the assignment of each carriage to the elevators. Numeric results are given to demonstrate the effectiveness of the proposed algorithm.

    AB - This paper presents an algorithm to get a solution of the facility layout problem for multiple-floors. In a number of previous research, these problems are formulated as a combinatorial optimization problem to minimize only the cost owing to material flow between departments ignoring the utilization of the elevators, which is a typical transportation equipment for vertical transportation. In our proposed algorithm, the capacity of elevators is taken into consideration. Then the proposed algorithm optimizes the number and location of elevator with the consideration of the assignment of each carriage to the elevators. Numeric results are given to demonstrate the effectiveness of the proposed algorithm.

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

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

    U2 - 10.1016/S0360-8352(99)00144-8

    DO - 10.1016/S0360-8352(99)00144-8

    M3 - Article

    VL - 36

    SP - 487

    EP - 502

    JO - Computers and Industrial Engineering

    JF - Computers and Industrial Engineering

    SN - 0360-8352

    IS - 2

    ER -