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

Kenichiro Matsuzaki, Takashi Irohara, Kazuho Yoshimoto

    研究成果: Article

    45 引用 (Scopus)

    抄録

    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.

    元の言語English
    ページ(範囲)487-502
    ページ数16
    ジャーナルComputers and Industrial Engineering
    36
    発行部数2
    DOI
    出版物ステータスPublished - 1999 4

    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

    これを引用

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

    :: Computers and Industrial Engineering, 巻 36, 番号 2, 04.1999, p. 487-502.

    研究成果: Article

    @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

    AN - SCOPUS:0032592159

    VL - 36

    SP - 487

    EP - 502

    JO - Computers and Industrial Engineering

    JF - Computers and Industrial Engineering

    SN - 0360-8352

    IS - 2

    ER -