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

✍ Scribed by Kenichiro Matsuzaki; Takashi Irohara; Kazuho Yoshimoto

• Publisher: Elsevier Science
• Year: 1999
• Tongue: English
• Weight: 231 KB
• Volume: 36
• Category: Article
• ISSN: 0360-8352
• DOI: 10.1016/s0360-8352(99)00144-8

✦ Synopsis

This paper presents an algorithm to get a solution of the facility layout problem for multiple-¯oors. In a number of previous research, these problems are formulated as a combinatorial optimization problem to minimize only the cost owing to material ¯ow 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 eectiveness of the proposed algorithm.