Simultaneous Optimization of Floor and Aisle Planning for Facility Layout Problems

Shop layout and aisle routing in factories, equipment layout and piping in chemical plants and machine or cell layout and AGV routing in FMS are important problems to be solved having been remained in the research area of facilities planning. In this paper, we propose an optimization method aiming s...

Full description

Saved in:
Bibliographic Details
Published inNihon Kikai Gakkai rombunshuu. C hen Vol. 65; no. 632; pp. 1593 - 1600
Main Authors SHIRAI, Yutaka, MATSUMOTO, Naofumi
Format Journal Article
LanguageEnglish
Japanese
Published The Japan Society of Mechanical Engineers 1999
Subjects
Aisle Planning
Layout Planning
Maze Routing
Modified Maze Routing
Pareto Solutions
Simulated Annealing
Simultaneous Optimization
Online AccessGet full text
ISSN0387-5024
1884-8354
1884-8354
DOI10.1299/kikaic.65.1593

Cover

More Information
Summary:Shop layout and aisle routing in factories, equipment layout and piping in chemical plants and machine or cell layout and AGV routing in FMS are important problems to be solved having been remained in the research area of facilities planning. In this paper, we propose an optimization method aiming simultaneous floor and aisle planning based on Simulated Annealing (SA). This method permits us to decide optimal block placement without any overlap between blocks, optimal I/O ports of blocks and optimal aisle routing, subject to a constraint of a placement region. Also, we propose a modified maze routing (M.M.R.) for planning aisles or routing AGVs. M. M. R. can penalize excess crossings of paths, excess traffic density and excess number of corners. Finally, we clarify the effectiveness of this method, based on numerical experiments.
ISSN:0387-5024
1884-8354
1884-8354
DOI:10.1299/kikaic.65.1593